The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.04 - April (2013 vol.24)
pp: 691-700
Yi Gao , Zhejiang Provincial Key Lab. of Service Robot, Zhejiang Univ., Hangzhou, China
Jiajun Bu , Zhejiang Provincial Key Lab. of Service Robot, Zhejiang Univ., Hangzhou, China
Wei Dong , Zhejiang Provincial Key Lab. of Service Robot, Zhejiang Univ., Hangzhou, China
Chun Chen , Zhejiang Provincial Key Lab. of Service Robot, Zhejiang Univ., Hangzhou, China
Lei Rao , Gen. Motors Electr. & Controls Syst. Res. Lab., Palo Alto, CA, USA
Xue Liu , Sch. of Comput. Sci., McGill Univ., Montreal, QC, Canada
ABSTRACT
Wireless sensor networks (WSNs) can be successfully applied in a wide range of applications. Efficient data dissemination is a fundamental service which enables many useful high-level functions such as parameter reconfiguration, network reprogramming, etc. Many current data dissemination protocols employ network coding techniques to deal with packet losses. The coding overhead, however, becomes a bottleneck in terms of dissemination delay. We exploit the concurrency potential of sensor nodes and propose MT-Deluge, a multithreaded design of a coding-based data dissemination protocol. By separating the coding and radio operations into two threads and carefully scheduling their executions, MT-Deluge shortens the dissemination delay effectively. An incremental decoding algorithm is employed to further improve MT-Deluge's performance. Experiments with 24 TelosB motes on four representative topologies show that MT-Deluge shortens the dissemination delay by 25.5-48.6 percent compared to a typical data dissemination protocol while keeping the merits of loss resilience.
INDEX TERMS
wireless sensor networks, decoding, network coding, protocols, telecommunication network topology, representative topology, wireless sensor networks, concurrency potential, fundamental service, high-level functions, parameter reconfiguration, network reprogramming, data dissemination protocols, network coding, packet losses, coding overhead, dissemination delay, sensor nodes, MT-Deluge, multithreaded design, execution scheduling, incremental decoding, 24 TelosB motes, Decoding, Receivers, Instruction sets, Protocols, Encoding, Delay, Wireless sensor networks, network protocols, Wireless sensor networks
CITATION
Yi Gao, Jiajun Bu, Wei Dong, Chun Chen, Lei Rao, Xue Liu, "Exploiting Concurrency for Efficient Dissemination in Wireless Sensor Networks", IEEE Transactions on Parallel & Distributed Systems, vol.24, no. 4, pp. 691-700, April 2013, doi:10.1109/TPDS.2012.195
REFERENCES
[1] S.H. Lee, S. Lee, H. Song, and H.S. Lee, "Wireless Sensor Network Design for Tactical Military Applications: Remote Large-Scale Environments," Proc. IEEE Military Comm. Conf. (MILCOM), 2009.
[2] L. Mo, Y. He, Y. Liu, J. Zhao, S. Tang, X. Li, and G. Dai, "Canopy Closure Estimates with GreenOrbs: Sustainable Sensing in the Forest," Proc. ACM Seventh Conf. Embedded Networked Sensor Systems (SenSys), 2009.
[3] R. Huang, W.-Z. Song, M. Xu, N. Peterson, B. Shirazi, and R. LaHusen, "Real-World Sensor Network for Long-Term Volcano Monitoring: Design and Findings," IEEE Trans. Parallel and Distributed Systems, vol. 23, no 2, pp. 321-329, Feb. 2011.
[4] A. Mainwaring, D. Culler, J. Polastre, R. Szewczyk, and J. Anderson, "Wireless Sensor Networks for Habitat Monitoring," Proc. First ACM Int'l Workshop Wireless Sensor Networks and Applications (WSNA), 2002.
[5] K. Lin and P. Levis, "Data Discovery and Dissemination with DIP," Proc. ACM/IEEE Int'l Conf. Information Processing in Sensor Networks (IPSN), 2008.
[6] Q. Wang, Y. Zhu, and L. Cheng, "Reprogramming Wireless Sensor Networks: Challenges and Approaches," IEEE Network Magazine, vol. 20, no. 3, pp. 48-55, May/June 2006.
[7] J.W. Hui and D. Culler, "The Dynamic Behavior of a Data Dissemination Protocol for Network Programming at Scale," Proc. ACM Second Int'l Conf. Embedded Networked Sensor Systems (SenSys), 2004.
[8] S.S. Kulkarni and L. Wang, "MNP: Multihop Network Reprogramming Service for Sensor Networks," Proc. IEEE 25th Int'l Conf. Distributed Computing Systems (ICDCS), 2005.
[9] M. Rossi, G. Zanca, L. Stabellini, R. Crepaldi, A.F. HarrisIII, and M. Zorzi, "SYNAPSE: A Network Reprogramming Protocol for Wireless Sensor Networks using Fountain Codes," Proc. IEEE CS Fifth Ann. Conf. Sensor, Mesh, and Ad Hoc Comm. and Networks (SECON), 2008.
[10] A. Hagedorn, D. Starobinski, and A. Trachtenberg, "Rateless Deluge: Over-the-Air Programming of Wireless Sensor Networks using Random Linear Codes," Proc. ACM/IEEE Int'l Conf. Information Processing in Sensor Networks (IPSN), 2008.
[11] W. Dong, C. Chen, X. Liu, J. Bu, and Y. Gao, "A Light-Weight and Density-Aware Reprogramming Protocol for Wireless Sensor Networks," IEEE Trans. Mobile Computing, vol. 10, no. 10, pp. 1403-1415, Oct. 2011.
[12] I.-H. Hou, Y.-E. Tsai, T.F. Abdelzaher, and I. Gupta, "AdapCode: Adaptive Network Coding for Code Updates in Wireless Sensor Networks," Proc. IEEE INFOCOM, 2008.
[13] W. Li, Y. Zhang, and B. Childers, "MCP: An Energy-Efficient Code Distribution Protocol for Multi-Application WSNs," Proc. IEEE Int'l Conf. Distributed Computing Systems (DCOSS), 2009.
[14] M.D. Krasniewski, R.K. Panta, S. Bagchi, C.-L. Yang, and W.J. Chappell, "Energy-Efficient on-Demand Reprogramming of Large-Scale Sensor Networks," ACM Trans. Sensors Networks, vol. 4, article 2, 2008.
[15] R.K. Panta, I. Khalil, and S. Bagchi, "Stream: Low Overhead Wireless Reprogramming for Sensor Networks," Proc. IEEE INFOCOM, 2007.
[16] S. Katti, D. Katabi, H. Balakrishman, and M. Medard, "Symbol-Level Network Coding for Wireless Mesh Networks," Proc. ACM SIGCOMM, 2008.
[17] J. Polastre, R. Szewczyk, and D. Culler, "Telos: Enabling Ultra-Low Power Wireless Research," Proc. ACM/IEEE Fourth Int'l Symp. Information Processing in Sensor Networks (IPSN/SPOTS), 2005.
[18] Y. Gao, J. Bu, W. Dong, C. Chen, L. Rao, and X. Liu, "Exploiting Concurrency for Efficient Dissemination in Wireless Sensor Networks," Proc. IEEE Int'l Conf. Distributed Computing Systems (DCOSS), 2011.
[19] W. Dong, Y. Liu, X. Wu, L. Gu, and C. Chen, "Elon: Enabling Efficient and Long-Term Reprogramming for Wireless Sensor Networks," Proc. ACM SIGMETRICS Int'l Conf. Measurement and Modeling of Computer Systems, 2010.
[20] K. Klues, C.-J. M. Liang, J.-y. Paek, M.-E.P. Levis, A. Terzis, and R. Govindan, "TOSThreads: Thread-Safe and Non-Invasive Preemption in TinyOS," Proc. ACM Seventh Conf. Embedded Networked Sensor Systems (SenSys), 2009.
[21] T. Zhu, Z. Zhong, T. He, and Z.l. Zhang, "Exploring Link Correlation for Efficient Flooding in Wireless Sensor Networks," Proc. Seventh USENIX Conf. Networked Systems Design and Implementation (NSDI), 2010.
[22] L. Huang and S. Setia, "CORD: Energy-Efficient Reliable Bulk Data Dissemination in Sensor Networks," Proc. IEEE INFOCOM, 2008.
48 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool