The Community for Technology Leaders
RSS Icon
Issue No.06 - June (2011 vol.10)
pp: 821-838
Pangun Park , Royal Institute of Technology, Stockholm
Carlo Fischione , Royal Institute of Technology, Stockholm
Alvise Bonivento , University of California at Berkeley, Berkeley
Karl Henrik Johansson , Royal Institute of Technology, Stockholm
Alberto L. Sangiovanni-Vincentelli , University of California at Berkeley, Berkeley
An energy-efficient, reliable and timely data transmission is essential for Wireless Sensor Networks (WSNs) employed in scenarios where plant information must be available for control applications. To reach a maximum efficiency, cross-layer interaction is a major design paradigm to exploit the complex interaction among the layers of the protocol stack. This is challenging because latency, reliability, and energy are at odds, and resource-constrained nodes support only simple algorithms. In this paper, the novel protocol Breath is proposed for control applications. Breath is designed for WSNs where nodes attached to plants must transmit information via multihop routing to a sink. Breath ensures a desired packet delivery and delay probabilities while minimizing the energy consumption of the network. The protocol is based on randomized routing, medium access control, and duty-cycling jointly optimized for energy efficiency. The design approach relies on a constrained optimization problem, whereby the objective function is the energy consumption and the constraints are the packet reliability and delay. The challenging part is the modeling of the interactions among the layers by simple expressions of adequate accuracy, which are then used for the optimization by in-network processing. The optimal working point of the protocol is achieved by a simple algorithm, which adapts to traffic variations and channel conditions with negligible overhead. The protocol has been implemented and experimentally evaluated on a testbed with off-the-shelf wireless sensor nodes, and it has been compared with a standard IEEE 802.15.4 solution. Analytical and experimental results show that Breath is tunable and meets reliability and delay requirements. Breath exhibits a good distribution of the working load, thus ensuring a long lifetime of the network. Therefore, Breath is a good candidate for efficient, reliable, and timely data gathering for control applications.
Wireless sensor networks, control over multihop WSNs, cross-layer design, duty cycle, optimization.
Pangun Park, Carlo Fischione, Alvise Bonivento, Karl Henrik Johansson, Alberto L. Sangiovanni-Vincentelli, "Breath: An Adaptive Protocol for Industrial Control Applications Using Wireless Sensor Networks", IEEE Transactions on Mobile Computing, vol.10, no. 6, pp. 821-838, June 2011, doi:10.1109/TMC.2010.223
[1] 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," Proc. Fifth Ann. IEEE Comm. Soc. Conf. Sensor, Mesh and Ad Hoc Comm. and Networks (SECON '08), 2008.
[2] A. Willig, K. Matheus, and A. Wolisz, "Wireless Technology in Industrial Networks," Proc. IEEE, vol. 93, no. 6, pp. 1130-1151, June 2005.
[3] A. Willig, "Recent and Emerging Topics in Wireless Industrial Communication," IEEE Trans. Industrial Informatics, vol. 4, no. 2, pp. 102-124, May 2008.
[4] V.C. Gungor and G.P. Hancke, "Industrial Wireless Sensor Networks: Challenges, Design Principles, and Technical Approaches," IEEE Trans. Industrial Electronics, vol. 56, no. 10, pp. 4258-4265, Oct. 2009.
[5] IEEE 802.15.4 Std: Wireless Medium Access Control (MAC) and Physical Layer (PHY) Specifications for Low-Rate Wireless Personal Area Networks (WPANs), IEEE,, 2006.
[6] A. Bonivento, L. Carloni, and A. Sangiovanni-Vincentelli, "Platform-Based Design for Wireless Sensor Networks," Mobile Networks and Applications, vol. 11, no. 4, pp. 469-485, 2006.
[7] A. Sangiovanni-Vincentelli, "Quo Vadis, SLD? Reasoning about the Trends and Challenges of System Level Design," Proc. IEEE, vol. 95, no. 3, pp. 467-506, Mar. 2007.
[8] J.P. Hespanha, P. Naghshtabrizi, and Y. Xu, "A Survey of Recent Results in Networked Control Systems," Proc. IEEE, vol. 95, no. 1, pp. 138-162, Jan. 2007.
[9] W. Zhang, M.S. Branicky, and S.M. Phillips, "Stability of Networked Control Systems," IEEE Control Systems Magazine, vol. 21, no. 1, pp. 84-99, Feb. 2001.
[10] L. Schenato, B. Sinopoli, M. Franceschetti, K. Poola, and S. Sastry, "Foundations of Control and Estimation over Lossy Networks," Proc. IEEE, vol. 95, no. 1, pp. 163-187, Jan. 2007.
[11] E. Witrant, P. Park, M. Johansson, C. Fischione, and K.H. Johansson, "Predictive Control over Wireless Multi-Hop Networks," Proc. IEEE Int'l Conf. Control Applications (CCA '07), 2007.
[12] C. Intanagonwiwat, R. Govindan, and D. Estrin, "Directed Diffusion: A Scalable and Robust Communication Paradigm for Sensor Networks," Proc. ACM MobiCom, 2000.
[13] Tmote Sky Data Sheet, Moteiv, products/docstmote-sky-datasheet.pdf , 2006.
[14] P. Buonadonna, D. Gay, J. Hellerstein, W. Hong, and S. Madden, "TASK: Sensor Network in a Box," technical report, Intel Research Lab Report, 2007.
[15] 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.
[16] The ZigBee Alliance, http:/, 2011.
[17] Wirelesshart Data Sheet, protocol/ wirelesshartwirelesshartmain.html, 2007.
[18] M. Buettner, G. Yee, E. Anderson, and R. Han, "X-MAC: A Short Preamble MAC Protocol for Duty-Cycled Wireless Sensor Networks," Proc. ACM Int'l Conf. Embedded Networked Sensor Systems (SenSys '06), 2006.
[19] J. Polastre, J. Hill, and D. Culler, "Versatile Low Power Media Access for Wireless Sensor Networks," Proc. ACM Int'l Conf. Embedded Networked Sensor Systems (SenSys '04), 2004.
[20] Y. Sun, O. Gurewitz, and D. Johnson, "RI-MAC: A Receiver-Initiated Asynchronous Duty Cycle MAC Protocol for Dynamic Traffic Loads in Wireless Sensor Networks," Proc. ACM Int'l Conf. Embedded Networked Sensor Systems (SenSys '08), 2008.
[21] W. Ye, F. Silva, and J. Heidemann, "Ultra-Low Duty Cycle MAC with Scheduled Channel Polling," Proc. ACM Int'l Conf. Embedded Networked Sensor Systems (SenSys '06), 2006.
[22] G. Halkes and K. Langendoen, "Crankshaft: An Energy-Efficient MAC Protocol for Dense Wireless Sensor Networks," Proc. European Conf. Wireless Sensor Networks (EWSN '07), 2007.
[23] G. Ahn, S.G. Hong, E. Miluzzo, A.T. Campbell, and F. Cuomo, "Funneling-MAC: A Localized, Sink-Oriented MAC for Boosting Fidelity in Sensor Networks," Proc. ACM Int'l Conf. Embedded Networked Sensor Systems (SenSys '06), 2006.
[24] Y. Xu, J. Heidemann, and D. Estrin, "Geography-Informed Energy Conservation for Ad Hoc Routing," Proc. ACM MobiCom, 2001.
[25] B. Chen, K. Jamieson, H. Balakrishnan, and R. Morris, "SPAN: An Energy-Efficient Coordination Algorithm for Topology Maintenance in Ad Hoc Wireless Networks," Proc. ACM MobiCom, 2001.
[26] G. Werner-Allen, K. Lorincz, J. Johnson, J. Lees, and M. Welsh, "Fidelity and Yield in a Volcano Monitoring Sensor Network," Proc. USENIX Symp. Operating Systems Design and Implementation (OSDI '06), 2006.
[27] N. Burri, P. von Rickenbach, and R. Wattenhofer, "Dozer: Ultra-Low Power Data Gathering in Sensor Networks," Proc. Sixth IEEE/ACM Int'l Symp. Information Processing in Sensor Networks (IPSN '07), 2007.
[28] R. Musaloiu-E, C.M. Liang, and A. Terzis, "Koala: Ultra-Low Power Data Retrieval in Wireless Sensor Networks," Proc. Seventh IEEE/ACM Int'l Symp. Information Processing in Sensor Networks (IPSN '08), 2008.
[29] M. Zorzi and R.R. Rao, "Energy and Latency Performance of Geographic Random Forwarding for Ad Hoc and Sensor Networks," Proc. IEEE Wireless Comm. and Networking (WCNC '03), 2003.
[30] O. Gnawali, R. Fonseca, K. Jamieson, D. Moss, and P. Levis, "Collection Tree Protocol," Proc. ACM Int'l Conf. Embedded Networked Sensor Systems (SenSys '09), 2009.
[31] S. Moeller, A. Sridharan, B. Krishnamachari, and O. Gnawali, "Routing without Routes: The Backpressure Collection Protocol," Proc. Ninth IEEE/ACM Int'l Conf. Information Processing in Sensor Networks (IPSN '10), 2010.
[32] 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 Trans. Mobile Computing, vol. 5, no. 6, pp. 738-754, June 2006.
[33] A. Bonivento, C. Fischione, L. Necchi, F. Pianegiani, and A. Sangiovanni-Vincentelli, "System Level Design for Clustered Wireless Sensor Networks," IEEE Trans. Industrial Informatics, vol. 3, no. 3, pp. 202-214, Aug. 2007.
[34] J. Misic, S. Shafi, and V. Misic, "Cross-Layer Activity Management in an 802.15.4 Sensor Network," IEEE Comm. Magazine, vol. 44, no. 1, pp. 131-136, Jan. 2006.
[35] L. van Hoesel, T. Nieberg, J. Wu, and P. Havinga, "Prolonging the Lifetime of Wireless Sensor Networks by Cross-Layer Interaction," IEEE Trans. Wireless Comm., vol. 11, no. 6, pp. 78-86, Dec. 2004.
[36] 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," Proc. IEEE Int'l Conf. Comm. (ICC '04), 2004.
[37] R. Cristescu, B. Beferull-Lozano, M. Vetterli, and R. Wattenhofer, "Network Correlated Data Gathering with Explicit Communication: NP-Completeness and Algorithms," IEEE/ACM Trans. Networking, vol. 14, no. 1, pp. 41-54, Feb. 2006.
[38] P. Chen and S. Sastry, "Latency and Connectivity Analysis Tools for Wireless Mesh Networks," Proc. First IEEE/ACM Int'l Conf. Robot Comm. and Coordination (ROBOCOMM '07), 2007.
[39] W. Heinzelman, A. Chandrakasan, and H. Balakrishnan, "An Application-Specific Protocol Architecture for Wireless Microsensor Networks," IEEE Trans. Wireless Comm., vol. 1, no. 4, pp. 660-670, Oct. 2002.
[40] Y. Ma and J.H. Aylor, "System Lifetime Optimization for Heterogeneous Sensor Networks with a Hub-Spoke Topology," IEEE Trans. Mobile Computing, vol. 3, no. 3, pp. 286-294, July-Aug. 2004.
[41] O. Younis and S. Fahmy, "HEED: A Hybrid, Energy-Efficient, Distributed Clustering Approach for Ad Hoc Sensor Networks," IEEE Trans. Mobile Computing, vol. 3, no. 4, pp. 366-379, Oct.-Dec. 2004.
[42] W. Ye, J. Heidemann, and D. Estrin, "Medium Access Control with Coordinated Adaptive Sleeping for Wireless Sensor Networks," IEEE/ACM Trans. Networking, vol. 12, no. 3, pp. 493-506, June 2004.
[43] CC2420 Data Sheet, Chipcon, , 2005.
[44] CC2431 Data Sheet, Texas Instruments, cc2431.pdf, 2011.
[45] G. Bianchi, "Performance Analysis of the IEEE 802.11 Distributed Coordination Function," IEEE J. Selected Areas in Comm., vol. 18, no. 3, pp. 535-547, Mar. 2000.
[46] S. Pollin, M. Ergen, S.C. Ergen, B. Bougard, L.V.D. Perre, F. Catthoor, I. Moerman, A. Bahai, and P. Varaiya, "Performance Analysis of Slotted Carrier Sense IEEE 802.15.4 Medium Access Layer," Proc. IEEE Global Telecomm. Conf. (GLOBECOM '06), 2006.
[47] Y. Xiao and J. Rosdahl, "Throughput and Delay Limits of IEEE 802.11," IEEE Comm. Letters, vol. 6, no. 8, pp. 355-357, Aug. 2002.
[48] H. Zhai, Y. Kwon, and Y. Fang, "Performance Analysis of IEEE 802.11 MAC Protocols in Wireless LANs: Research Articles," Wireless Comm. and Mobile Computing, vol. 4, no. 8, pp. 917-931, 2004.
[49] J. Misic, S. Shafi, and V.B. Misic, "Performance of a Beacon Enabled IEEE 802.15.4 Cluster with Downlink and Uplink Traffic," IEEE Trans. Parallel and Distributed Systems, vol. 17, no. 4, pp. 361-376, Apr. 2006.
[50] P. Park, P.D. Marco, C. Fischione, and K.H. Johansson, "Accurate Delay Analysis of Slotted IEEE 802.15.4 for Control Applications," technical report, KTH, , 2010.
[51] A. Lymberopoulos and D. Savvides, "XYZ: A Motion-Enabled, Power Aware Sensor Node Platform for Distributed Sensor Network Applications," Proc. Fourth IEEE/ACM Int'l Conf. Information Processing in Sensor Networks (IPSN), 2005.
19 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool