Exploiting concurrency for efficient dissemination in Wireless Sensor Networks

Yi Gao,Jiajun Bu,Wei Dong,Chun Chen,Lei Rao,Xue Liu

DOI: https://doi.org/10.1109/TPDS.2012.195

IF: 5.3

2013-01-01

IEEE Transactions on Parallel and Distributed Systems

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, and 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 ability of sensor nodes and propose MT-Deluge, a multi-threaded 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 20 TelosB motes on three representative topologies show that MT-Deluge shortens the dissemination delay by 37.6%~48.6% compared to a typical data dissemination protocol while keeping the merits of loss resilience.