Skip to main content
SpringerLink
Log in
Book cover

Wireless Networking Based Control pp 203–238Cite as

Design Principles of Wireless Sensor Networks Protocols for Control Applications

  • Chapter
  • First Online:

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.

This is a preview of subscription content, log in via an institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   129.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD   169.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Notes

  1. 1.

    Note that the costs for the initialization of the network are negligible in the energy balance.

References

  1. A. Willig, K. Matheus, and A. Wolisz, “Wireless technology in industrial networks,” Proceedings of the IEEE, 2005.

    Google Scholar 

  2. A. Willig, “Recent and emerging topics in wireless industrial communication,” IEEE Transactions on Industrial Informatics, vol. 4, no. 2, pp. 102–124, 2008.

    Article  Google Scholar 

  3. 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.

    Article  Google Scholar 

  4. 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

  5. Routing Over Low power and Lossy networks (ROLL). [Online]. Available: http://www.ietf.org/dyn/wg/charter/roll-charter.html

  6. T. Abdelzaher, T. He, and J. Stankovic, “Feedback control of data aggregation in sensor networks,” in IEEE CDC, December 2004.

    Google Scholar 

  7. J. P. Hespanha, P. Naghshtabrizi, and Y. Xu, “A survey of recent results in networked control systems,” Proceedings of the IEEE, 2007.

    Google Scholar 

  8. W. Zhang, M. S. Braniky, and S. M. Phillips, “Stability of networked control systems,” IEEE Control Systems Magazine, 2001.

    Google Scholar 

  9. 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.

    Google Scholar 

  10. 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.

    Google Scholar 

  11. 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.

    Google Scholar 

  12. E. Witrant, P. Park, M. Johansson, C. Fischione, and K. H. Johansson, “Predictive control over wireless multi-hop networks,” in IEEE MSC, 2007.

    Google Scholar 

  13. Wirelesshart, 2007. [Online]. Available: http://www.hartcomm.org/

  14. C. Intanagonwiwat, R. Govindan, and D. Estrin, “Directed diffusion: A scalable and robust communication paradigm for sensor networks,” in ACM MobiCOM, 2000.

    Google Scholar 

  15. Tmote Sky Data Sheet, Moteiv, San Francisco, CA, 2006. [Online]. Available: http://www.moteiv.com/products/docs/tmote-sky-datasheet.pdf

  16. P. Buonadonna, D. Gay, J. Hellerstein, W. Hong, and S. Madden, “ TASK: Sensor network in a box,” Intel Research Lab Report, Tech. Rep., 2007.

    Google Scholar 

  17. 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

  18. The ZigBee Alliance. [Online]. Available: http://www.zigbee.org

  19. Y. Xu, J. Heidemann, and D. Estrin, “Geography-informed energy conservation for ad hoc routing,” in ACM MobiCom, vol. pp. 70–84, 2001.

    Google Scholar 

  20. 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.

    Google Scholar 

  21. 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.

    Google Scholar 

  22. F. Stann and J. Heidemann, “ RMST: Reliable Data Transport in Sensor Networks,” in IEEE SNPA, 2003.

    Google Scholar 

  23. 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.

    Google Scholar 

  24. 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.

    Article  Google Scholar 

  25. 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.

    Google Scholar 

  26. N. Burri, P. von Rickenbach, and R. Wattenhofer, “Dozer: ultra-low power data gathering in sensor networks,” in IEEE/ACM IPSN, 2007.

    Google Scholar 

  27. M. Zorzi and R. R. Rao, “Energy and latency performance of geographic random forwarding for ad hoc and sensor networks,” in IEEE WCNC, 2003.

    Google Scholar 

  28. 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.

    Article  Google Scholar 

  29. 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.

    Article  Google Scholar 

  30. 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.

    Article  Google Scholar 

  31. 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.

    Google Scholar 

  32. 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.

    Google Scholar 

  33. P. Chen and S. Sastry, “Latency and connectivity analysis tools for wireless mesh networks,” in IEEE/ACM ROBOCOMM, 2007.

    Google Scholar 

  34. Dust Networks Applications, Dust Networks, 2009. [Online]. Available: http://www.dustnetworks.com/applications.

  35. 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.

    Article  Google Scholar 

  36. 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.

    Article  Google Scholar 

  37. 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.

    Article  Google Scholar 

  38. W. Ye, J. Heidemann and D. Estrin, “Medium access control with coordinated adaptive sleeping for wireless sensor networks,” IEEE/ACM Transactions on Networking, 2004.

    Google Scholar 

  39. CC2420 Data Sheet, Chipcon, Oslo, Norway, 2005. [Online]. Available: http://www.chipcon.com/files/CC2420-Data-Sheet-1-3.pdf.

  40. CC2431 Data Sheet, Texas Instruments. [Online]. Available: http://focus.tij.co.jp/jp/lit/ds/symlink/cc2431.pdf.

  41. 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.

    Google Scholar 

  42. C. Oliveira and P. Pardalos, “A Survey of Combinatorial Optimization Problems in Multicast Routing,” Computers and Operations Research, Aug. 2005.

    Google Scholar 

  43. 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.

    Google Scholar 

  44. 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.

    Google Scholar 

  45. M. Zuniga, B. Krishnamachari, “Analyzing the transitional region in low power wireless links,” IEEE SECON, 2004.

    Google Scholar 

  46. D. Gay, P. Levis, and D. Culler, “Software Design Patterns for TinyOS,” ACM LCTES, 2005.

    Google Scholar 

Download references

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

  1. ACCESS Linnaeus Center, Electrical Engineering, Royal Institute of Technology, Stockholm, Sweden

    Carlo Fischione

Authors
  1. Carlo Fischione
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Pangun Park
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Piergiuseppe Di Marco
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Karl Henrik Johansson
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Carlo Fischione .

Editor information

Editors and Affiliations

  1. Dept. Electrical and Computer Eng., University of Illinois, South Morgan Street 851, Chicago, 60607, Illinois, USA

    Sudip K. Mazumder

Rights and permissions

Reprints 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)

Publish with us

Policies and ethics

Search

Navigation