Issue No.10 - October (2011 vol.10)
Wei Dong , Zhejiang University, Hangzhou
Chun Chen , Zhejiang University, Hangzhou
Xue Liu , University of Nebraska Lincoln
Jiajun Bu , Zhejiang University, Hangzhou
Yi Gao , Zhejiang University, Hangzhou
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TMC.2010.240
We propose ReXOR, a lightweight and density-aware reprogramming protocol for wireless sensor networks using XOR. It employs XOR encoding in the retransmission phase to reduce the communication cost. In sparse and lossy networks, it delivers much better performance than Deluge, a typical reprogramming protocol for sensor networks. Compared to prior coding-based reprogramming protocols, it has two salient features. First, it is computationally much more lightweight than previous coding-based reprogramming protocols using Random Linear Codes or Fountain Codes. Second, it is density-aware by adapting its interpage waiting time. Hence, it achieves good performance in both dense and sparse networks. We have implemented ReXOR based on TinyOS and evaluate its performance extensively. Results show that ReXOR is indeed lightweight compared with previous coding-based reprogramming protocols in terms of computation overhead. The results also show that ReXOR achieves good network-level performance in both dense and sparse networks, compared with Deluge and a typical coding-based reprogramming protocol, Rateless Deluge.
Wireless sensor networks, network protocols.
Wei Dong, Chun Chen, Xue Liu, Jiajun Bu, Yi Gao, "A Lightweight and Density-Aware Reprogramming Protocol for Wireless Sensor Networks", IEEE Transactions on Mobile Computing, vol.10, no. 10, pp. 1403-1415, October 2011, doi:10.1109/TMC.2010.240