Issue No. 04 - April (2013 vol. 24)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TPDS.2012.195
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
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.
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
Wei Dong, Jiajun Bu, Yi Gao, Chun Chen, Lei Rao and Xue Liu, "Exploiting Concurrency for Efficient Dissemination in Wireless Sensor Networks," in IEEE Transactions on Parallel & Distributed Systems, vol. 24, no. , pp. 691-700, 2013.