This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Exploiting Concurrency for Efficient Dissemination in Wireless Sensor Networks
April 2013 (vol. 24 no. 4)
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
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 and Distributed Systems, vol. 24, no. 4, pp. 691-700, April 2013, doi:10.1109/TPDS.2012.195
Usage of this product signifies your acceptance of the Terms of Use.