Abstract
Wireless sensor networks for industrial process monitoring and control require highly reliable and timely data delivery. To match performance requirements, specialised schedule based medium access control (MAC) protocols are employed. In order to construct an efficient system, it is necessary to find a schedule that can support the given application requirements in terms of data delivery latency and reliability. Furthermore, additional requirements such as transmission power may have to be taken into account when constructing the schedule. In this article, we show how such schedule can be constructed. We describe methods and tools to collect the data necessary as input for schedule calculation. Moreover, due to the high complexity of schedule calculation, we also introduce a heuristic. We evaluate the proposed methods in a real-world process automation and control application deployed in an oil refinery and further present a long-term experiment in an office environment. Additionally, we discuss a framework for schedule life-cycle management.
- Nouha Baccour, Anis Koubâa, Luca Mottola, Marco Antonio Zúñiga, Habib Youssef, Carlo Alberto Boano, and Mário Alves. 2012. Radio link quality estimation in wireless sensor networks: A survey. ACM Trans. Sen. Netw. 8, 4, 34:1--34:33. Google ScholarDigital Library
- James Brown, Ben McCarthy, Utz Roedig, Thiemo Voigt, and Cormac J. Sreenan. 2011. BurstProbe: Debugging time-critical data delivery in wireless sensor networks. In Proceedings of the 8th European Conference on Wireless Sensor Networks (EWSN'11). Springer-Verlag, Berlin, 195--210. Google ScholarDigital Library
- Alberto Cerpa, Jennifer L. Wong, Miodrag Potkonjak, and Deborah Estrin. 2005. Temporal properties of low power wireless links: modeling and implications on multi-hop routing. In Proceedings of the 6th ACM International Symposium on Mobile ad hoc Networking and Computing (MobiHoc'05). ACM, New York, 414--425. Google ScholarDigital Library
- Krishna Kant Chintalapudi and Lakshmi Venkatraman. 2008. On the design of MAC protocols for low-latency hard real-time discrete control applications over 802.15.4 hardware. In Proceedings of the 7th International Conference on Information Processing in Sensor Networks (IPSN'08). IEEE Computer Society, Los Alamitos, CA, 356--367. Google ScholarDigital Library
- Luiz H. Correia, Daniel F. Macedo, Aldri L. dos Santos, Antonio A. Loureiro, and José Marcos S. Nogueira. 2007. Transmission power control techniques for wireless sensor networks. Comput. Netw. 51, 17, 4765--4779. Google ScholarDigital Library
- Geoff Coulson, Barry Porter, Ioannis Chatzigiannakis, Christos Koninis, Stefan Fischer, Dennis Pfisterer, Daniel Bimschas, Torsten Braun, Philipp Hurni, Markus Anwander, Gerald Wagenknecht, Sandor P. Fekete, Alexander Kröller, and Tobias Baumgartner. 2012. Flexible experimentation in wireless sensor networks. Commun. ACM 55, 82--90. Google ScholarDigital Library
- S. Ergen and P. Varaiya. 2006. PEDAMACS: Power efficient and delay aware medium access protocol for sensor networks. IEEE Trans. Mobile Comput. 5, 7, 920--930. Google ScholarDigital Library
- E. Felemban, Chang-Gun Lee, and E. Ekici. 2006. MMSPEED: Multipath multi-speed protocol for QoS guarantee of reliability and. Timeliness in wireless sensor networks. IEEE Trans. Mobile Comput. 5, 6, 738--754. Google ScholarDigital Library
- Song Han, Xiuming Zhu, A. Mok, Deji Chen, and M. Nixon. 2011. Reliable and real-time communication in industrial wireless Mesh networks. In Proceedings of the 17th IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS). 3--12. Google ScholarDigital Library
- HART Communication Foundation. 2008. HART Communication protocol specication, HCF SPEC 13 Revision 7.1. Available from the HART Communication Foundation.Google Scholar
- IEEE. 2008. Wireless Personal Area Networks: Proposal for Factory Automation. IEEE Proposed Standard 802.15.4-15/08/0571r0.Google Scholar
- International Society of Automation. 2009. ISA-100.11a-2009 Wireless systems for industrial automation: Process control and related applications. Available from the International Society of Automation.Google Scholar
- Jaein Jeong, D. Culler, and Jae-Hyuk Oh. 2007. Empirical analysis of transmission power control algorithms for wireless sensor networks. In Proceedings of the 4th International Conference on Networked Sensing Systems (INSS'07). 27--34.Google ScholarCross Ref
- Kyu-Han Kim and Kang G. Shin. 2006. On accurate measurement of link quality in multi-hop wireless mesh networks. In Proceedings of the 12th Annual International Conference on Mobile Computing and Networking (MobiCom'06). ACM, New York, 38--49. Google ScholarDigital Library
- Shan Lin, Jingbin Zhang, Gang Zhou, Lin Gu, John A. Stankovic, and Tian He. 2006. ATPC: Adaptive transmission power control for wireless sensor networks. In Proceedings of the 4th International Conference on Embedded Networked Sensor Systems (SenSys'06). ACM, New York, 223--236. Google ScholarDigital Library
- Sirajum Munir, Shan Lin, Enamul Hoque, S. M. Shahriar Nirjon, John A. Stankovic, and Kamin Whitehouse. 2010. Addressing burstiness for reliable communication and latency bound generation in wireless sensor networks. In Proceedings of the 9th ACM/IEEE International Conference on Information Processing in Sensor Networks (IPSN'10). ACM, New York, 303--314. Google ScholarDigital Library
- T. O'Donovan, J. Brown, F. Büsching, A. Cardoso, J. Cecelio, J. do O, P. Furtado, P. Gil, A. Jugel, W-B. Pöttner, U. Roedig, J. sa Silva, R. Silva, C. Sreenan, V. Vassiliou, T. Voig, and Z. Zinonos. 2014. The GINSENG system for wireless monitoring and control: Design and deployment experiences. ACM Trans. Sens. Netw. 10, 1. Google ScholarDigital Library
- Kristofer S. J. Pister and Lance Doherty. 2008. TSMP: Time synchronized mesh protocol. In Proceedings of the International Symposium on Distributed Sensor Networks (DSN).Google Scholar
- Wolf-Bastian Pöttner, Lars Wolf, José Cecílio, Pedro Furtado, Ricardo Silva, Jorge Sa Silva, Amancio Santos, Paulo Gil, Alberto Cardoso, Zinon Zinonos, Jose Manuel do Ó, Ben McCarthy, James Brown, Utz Roedig, Tony O'Donovan, Cormac J. Sreenan, Zhitao He, Thiemo Voigt, and Anja Jugel. 2011. WSN Evaluation in Industrial Environments First results and lessons learned. In Proceedings of the International Conference on Distributed Computing in Sensor Systems (DCOSS'11).Google ScholarCross Ref
- A. Rao. 2007. Reverse link power control for managing inter-cell interference in orthogonal multiple access systems. In Proceedings of the 66th IEEE Vehicular Technology Conference, 2007 (VTC'07). 1837--1841.Google ScholarCross Ref
- Abusayeed Saifullah, You Xu, Chenyang Lu, and Yixin Chen. 2010. Real-time scheduling for wirelessHART networks. In Proceedings of the 31st IEEE Real-Time Systems Symposium (RTSS'10). IEEE Computer Society, Los Alamitos, CA, 150--159. Google ScholarDigital Library
- Abusayeed Saifullah, You Xu, Chenyang Lu, and Yixin Chen. 2011. End-to-end delay analysis for fixed priority scheduling in wirelessHART networks. In Proceedings of the 17th IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS'11). IEEE Computer Society, Los Alamitos, CA, 13--22. Google ScholarDigital Library
- M. Senel, K. Chintalapudi, D. Lal, A. Keshavarzian, and E. Coyle. 2007. A Kalman-Filter-Based link quality estimation scheme for wireless sensor networks. In Proceedings of the IEEE Global Telecommunications Conference (GLOBECOM'07). 875--880.Google Scholar
- C. Sreenan, J. Sa Silva, L. Wolf, R. Eiras, T. Voigt, U. Roedig, V. Vassiliou, and G. Hackenbroich. 2009. Performance control in wireless sensor networks: the GINSENG project - {Global communications newsletter}. IEEE Commun. Mag. 47, 8, 1--4.Google ScholarCross Ref
- Kannan Srinivasan, Prabal Dutta, Arsalan Tavakoli, and Philip Levis. 2006. Understanding the causes of packet delivery success and failure in dense wireless sensor networks. In Proceedings of the 4th International Conference on Embedded Networked Sensor Systems (SenSys'06). ACM, New York, 419--420. Google ScholarDigital Library
- Kannan Srinivasan, Maria A. Kazandjieva, Saatvik Agarwal, and Philip Levis. 2008. The β-factor: measuring wireless link burstiness. In Proceedings of the 6th ACM Conference on Embedded Network Sensor Systems (SenSys'08). ACM, New York, 29--42. Google ScholarDigital Library
- Mario Strasser, Andreas Meier, Koen Langendoen, and Philipp Blum. 2007. Dwarf: Delay-Aware Robust Forwarding for energy-constrained wireless sensor networks. In Proceedings of the 3rd IEEE International Conference on Distributed Computing in Sensor Systems (DCOSS'07). Springer-Verlag, Berlin, Heidelberg, 64--81. Google ScholarDigital Library
- Petcharat Suriyachai, James Brown, and Utz Roedig. 2010. Time-critical data delivery in wireless sensor networks. In Distributed Computing in Sensor Systems, Rajmohan Rajaraman, Thomas Moscibroda, Adam Dunkels, and Anna Scaglione, Eds., Lecture Notes in Computer Science series, vol. 6131, Springer, Berlin/Heidelberg, 216--229. Google ScholarDigital Library
- P. Suriyachai, U. Roedig, and A. Scott. 2012. A Survey of MAC protocols for mission-critical applications in wireless sensor networks. IEEE Commun. Surv. Tutor. 14, 2, 240--264.Google ScholarCross Ref
- Texas Instruments Incorporated. 2013. 2.4 GHz IEEE 802.15.4/ZigBee-ready RF Transceiver. http://www.ti.com/lit/gpn/cc2420.Google Scholar
- Yong Wang, Margaret Martonosi, and Li-Shiuan Peh. 2007. Predicting link quality using supervised learning in wireless sensor networks. SIGMOBILE Mob. Comput. Commun. Rev. 11, 3, 71--83. Google ScholarDigital Library
- Alec Woo and David Culler. 2003. Evaluation of efficient link reliability estimators for low-power wireless networks. Tech. Rep. UCB/CSD-03-1270. EECS Department, University of California, Berkeley.Google Scholar
- Pouria Zand, Supriyo Chatterjea, Jeroen Ketema, and Paul Havinga. 2011. D-SAR: A distributed scheduling algorithm for real-time, closed-loop control in industrial wireless sensor and actuator networks.Google Scholar
- Jerry Zhao and Ramesh Govindan. 2003. Understanding packet delivery performance in dense wireless sensor networks. In Proceedings of the 1st International Conference on Embedded Networked Sensor Systems (SenSys'03). ACM, New York, 1--13. Google ScholarDigital Library
Index Terms
- Constructing Schedules for Time-Critical Data Delivery in Wireless Sensor Networks
Recommendations
Modeling Data-Aggregation within Wireless Sensor Networks as Scheduling of Super Task-Flow-Graph
UKSIM '09: Proceedings of the UKSim 2009: 11th International Conference on Computer Modelling and SimulationThe paper examines the resources needed to carry on all the tasks within wireless sensor networks (WSN) by modeling the data-aggregation within WSN as a scheduling problem. A typical sensor executes three tasks periodically, which are mainly sensing, ...
Time-Critical Data Transmission Scheme in Wireless Sensor Networks Using Machine Learning Approach
Wireless sensor network has been extensively used in many real time wireless sensor networks applications. Due to limitations of hardware resources and restricted communication capabilities of sensor nodes, it is very challenging to use wireless ...
Design and evaluation of reliable data transmission protocol in wireless sensor networks
Information Assurance and Advanced Human-Computer InterfacesA wireless sensor-actuator network (WSAN) is composed of sensor modes and actuator modes which are interconnected in wireless networks. A sensor node collects information on the physical world and sends a sensed value in a wireless network. Another ...
Comments