Abstract
Control applications over wireless sensor networks (WSNs) require timely, reliable, and energy efficient communications. This is challenging because reliability and latency of delivered packets and energy are at odds, and resource constrained nodes support only simple algorithms. In this chapter, a new system-level design approach for protocols supporting control applications over WSNs is proposed. The approach suggests a joint optimization, or co-design, of the control specifications, networking layer, the medium access control layer, and physical layer. The protocol parameters are adapted by an optimization problem whose objective function is the network energy consumption, and the constraints are the reliability and latency of the packets as requested by the control application. The design method aims at the definition of simple algorithms that are easily implemented on resource constrained sensor nodes. These algorithms allow the network to meet the reliability and latency required by the control application while minimizing for energy consumption. The design method is illustrated by two protocols: Breath and TREnD, which are implemented on a test-bed and compared to some existing solutions. Experimental results show good performance of the protocols based on this design methodology in terms of reliability, latency, low duty cycle, and load balancing for both static and time-varying scenarios. It is concluded that a system-level design is the essential paradigm to exploit the complex interaction among the layers of the protocol stack and reach a maximum WSN efficiency.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
Note that the costs for the initialization of the network are negligible in the energy balance.
References
A. Willig, K. Matheus, and A. Wolisz, “Wireless technology in industrial networks,” Proceedings of the IEEE, 2005.
A. Willig, “Recent and emerging topics in wireless industrial communication,” IEEE Transactions on Industrial Informatics, vol. 4, no. 2, pp. 102–124, 2008.
V. C. Gungor and G. P. Hancke, “Industrial wireless sensor networks: Challenges, design principles, and technical approaches,” IEEE Transactions on Industrial Electronics, vol. 56, no. 10, pp. 4258–4265, 2009.
IEEE Std 802.15.4-2996: Wireless Medium Access Control (MAC) and Physical Layer (PHY) Specifications for Low-Rate Wireless Personal Area Networks (WPANs), IEEE, 2006. [Online]. Available: http://www.ieee802.org/15
Routing Over Low power and Lossy networks (ROLL). [Online]. Available: http://www.ietf.org/dyn/wg/charter/roll-charter.html
T. Abdelzaher, T. He, and J. Stankovic, “Feedback control of data aggregation in sensor networks,” in IEEE CDC, December 2004.
J. P. Hespanha, P. Naghshtabrizi, and Y. Xu, “A survey of recent results in networked control systems,” Proceedings of the IEEE, 2007.
W. Zhang, M. S. Braniky, and S. M. Phillips, “Stability of networked control systems,” IEEE Control Systems Magazine, 2001.
A. Bonivento, C. Fischione, L. Necchi, F. Pianegiani, and A. Sangiovanni-Vincentelli, “System Level Design for Clustered Wireless Sensor Networks,” IEEE Transactions on Industrial Informatics, pp. 202–214, August 2007.
J. R. Moyne and D. M. Tilbury, “The emergence of industrial control networks for manufacturing control, diagnostics, and safety data,” Proceedings of the IEEE, 2007.
L. Schenato, B. Sinopoli, M. Franceschetti, K. Poolla, and S. S. Sastry, “Foundations of control and estimation over lossy networks,” Proceedings of the IEEE, 2007.
E. Witrant, P. Park, M. Johansson, C. Fischione, and K. H. Johansson, “Predictive control over wireless multi-hop networks,” in IEEE MSC, 2007.
Wirelesshart, 2007. [Online]. Available: http://www.hartcomm.org/
C. Intanagonwiwat, R. Govindan, and D. Estrin, “Directed diffusion: A scalable and robust communication paradigm for sensor networks,” in ACM MobiCOM, 2000.
Tmote Sky Data Sheet, Moteiv, San Francisco, CA, 2006. [Online]. Available: http://www.moteiv.com/products/docs/tmote-sky-datasheet.pdf
P. Buonadonna, D. Gay, J. Hellerstein, W. Hong, and S. Madden, “ TASK: Sensor network in a box,” Intel Research Lab Report, Tech. Rep., 2007.
R. Steigman, and J. Endresen, “Introduction to WISA and WPS, WISA-wireless interface for sensors and actuators and WPS-wireless proximity switches,” White paper, 2004. [Online]. Available: http://www.eit.uni-kl.de/litz/WISA.pdf
The ZigBee Alliance. [Online]. Available: http://www.zigbee.org
Y. Xu, J. Heidemann, and D. Estrin, “Geography-informed energy conservation for ad hoc routing,” in ACM MobiCom, vol. pp. 70–84, 2001.
B. Chen, K. Jamieson, H. Balakrishnan, and R. Morris, “Span: An energy-efficient coordination algorithm for topology maintenance in ad hoc wireless networks,” in ACM MobiCom, 2001.
M. Buettner, G. Yee, E. Anderson, and R. Han, “ X-MAC: A short preamble MAC protocol for duty-cycled wireless sensor networks,” in ACM SenSys, 2006.
F. Stann and J. Heidemann, “ RMST: Reliable Data Transport in Sensor Networks,” in IEEE SNPA, 2003.
S. Kim, R. Fonseca, P. Dutta, A. Tavakoli, D. Culler, P. Levis, S. Shenker, and I. Stoica, “Flush: a reliable bulk transport protocol for multihop wireless networks,” in ACM SenSys, 2007.
O. B. Akan and F. Akyildiz, “Event-to-sink reliable transport in wireless sensor networks,” IEEE Transactions on Networking, vol. 13, no. 5, pp. 1003–1016, 2005.
G. Werner-Allen, K. Lorincz, J. Johnson, J. Lees, and M. Welsh, “Fidelity and yield in a volcano monitoring sensor network,” in USENIX OSDI, 2006.
N. Burri, P. von Rickenbach, and R. Wattenhofer, “Dozer: ultra-low power data gathering in sensor networks,” in IEEE/ACM IPSN, 2007.
M. Zorzi and R. R. Rao, “Energy and latency performance of geographic random forwarding for ad hoc and sensor networks,” in IEEE WCNC, 2003.
E. Felemban, C. G. Lee, and E. Eylem, “ MMSPEED: Multipath multi-speed protocol for QoS guarantee of reliability and timeliness in wireless sensor networks,” IEEE Transactions on Mobile Computing, vol. 5, no. 6, pp. 738–754, 2006.
J. Misic, S. Shafi, and V. Misic, “Cross-layer activity management in an 802.15.4 sensor network,” IEEE Communications Magazine, vol. 44, no. 1, pp. 131–136, 2006.
L. van Hoesel, T. Nieberg, J. Wu, and P. Havinga, “Prolonging the lifetime of wireless sensor networks by cross-layer interaction,” IEEE Wireless Communications, vol. 11, no. 6, pp. 78–86, 2004.
J. Van Greuen, D. Petrovic, A. Bonivento, J. Rabaey, K. Ramchandran, and A. Sangiovanni-Vincentelli, “Adaptive sleep discipline for energy conservation and robustness in dense sensor networks,” in IEEE ICC, 2004.
R. Cristescu, B. Beferull-Lozano, M. Vetterli, and R. Wattenhofer, “Network correlated data gathering with explicit communication: NP-completeness and algorithms,” IEEE/ACM Transactions on Networking, vol. 14, no. 1, 2006.
P. Chen and S. Sastry, “Latency and connectivity analysis tools for wireless mesh networks,” in IEEE/ACM ROBOCOMM, 2007.
Dust Networks Applications, Dust Networks, 2009. [Online]. Available: http://www.dustnetworks.com/applications.
W. Heinzelman, A. Chandrakasan, and H. Balakrishnan, “An application-specific protocol architecture for wireless microsensor networks,” IEEE Transactions on Wireless Communications, vol. 1, no. 4, pp. 660–670, 2002.
Y. Ma and J. H. Aylor, “System lifetime optimization for heterogeneous sensor networks with a hub-spoke topology,” IEEE Transactions on Mobile Computing, vol. 3, no. 3, pp. 286–294, 2004.
O. Younis and S. Fahmy, “HEED: A hybrid, energy-efficient, distributed clustering approach for ad hoc sensor networks,” IEEE Transactions on Mobile Computing, vol. 3, no. 4, pp. 366–379, 2004.
W. Ye, J. Heidemann and D. Estrin, “Medium access control with coordinated adaptive sleeping for wireless sensor networks,” IEEE/ACM Transactions on Networking, 2004.
CC2420 Data Sheet, Chipcon, Oslo, Norway, 2005. [Online]. Available: http://www.chipcon.com/files/CC2420-Data-Sheet-1-3.pdf.
CC2431 Data Sheet, Texas Instruments. [Online]. Available: http://focus.tij.co.jp/jp/lit/ds/symlink/cc2431.pdf.
P. Park, “Protocol design for control applications using wireless sensor networks,” Royal Institute of Technology (KTH), Tech. Rep. TRITA-EE 2009:041, Oct. 2009, licentiate Thesis.
C. Oliveira and P. Pardalos, “A Survey of Combinatorial Optimization Problems in Multicast Routing,” Computers and Operations Research, Aug. 2005.
P. Di Marco, P. Park, C. Fischione, and K. H. Johansson, “A Cross-Layer Protocol for Wireless Sensor Networks in Control and Automation,” Royal Institute of Technology (KTH), Tech. Rep., August 2009.
P. Park, C. Fischione, A. Bonivento, K. H. Johansson, and A. Sangiovanni-Vincentelli, “Breath: a self-adapting protocol for wireless sensor networks in control and automation,” in IEEE SECON, 2008.
M. Zuniga, B. Krishnamachari, “Analyzing the transitional region in low power wireless links,” IEEE SECON, 2004.
D. Gay, P. Levis, and D. Culler, “Software Design Patterns for TinyOS,” ACM LCTES, 2005.
Acknowledgements
This work was supported by the EU project FeedNetBack, the Swedish Research Council, the Swedish Strategic Research Foundation, and the Swedish Governmental Agency for Innovation Systems. Some parts of this book chapter have been presented to IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks (IEEE SECON 08), San Francisco, CA, USA, June 2008, and to IEEE International Conference on Communications 2010 (IEEE ICC 10), Cape Town, South Africa, May 2010.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer Science+Business Media, LLC
About this chapter
Cite this chapter
Fischione, C., Park, P., Marco, P.D., Johansson, K.H. (2011). Design Principles of Wireless Sensor Networks Protocols for Control Applications. In: Mazumder, S. (eds) Wireless Networking Based Control. Springer, New York, NY. https://doi.org/10.1007/978-1-4419-7393-1_9
Download citation
DOI: https://doi.org/10.1007/978-1-4419-7393-1_9
Published:
Publisher Name: Springer, New York, NY
Print ISBN: 978-1-4419-7392-4
Online ISBN: 978-1-4419-7393-1
eBook Packages: EngineeringEngineering (R0)