Data dissemination in wireless sensor networks with network coding

Authors:
Xiumin Wang;Jianping Wang;Yinlong Xu
Affiliations:
School of Computer Science and Technology, University of Science and Technology of China, Hefei, Anhui, China and Department of Computer Science, City University of Hong Kong, Kowloon, Hong Kong;Department of Computer Science, City University of Hong Kong, Kowloon, Hong Kong;School of Computer Science and Technology, University of Science and Technology of China, Hefei, Anhui, China
Venue:
EURASIP Journal on Wireless Communications and Networking - Special issue on network coding for wireless networks
Year:
2010

Citing 14
Cited 0

PSFQ: a reliable transport protocol for wireless sensor networks

WSNA '02 Proceedings of the 1st ACM international workshop on Wireless sensor networks and applications
Loss inference in wireless sensor networks based on data aggregation

Proceedings of the 3rd international symposium on Information processing in sensor networks
The dynamic behavior of a data dissemination protocol for network programming at scale

SenSys '04 Proceedings of the 2nd international conference on Embedded networked sensor systems
MNP: Multihop Network Reprogramming Service for Sensor Networks

ICDCS '05 Proceedings of the 25th IEEE International Conference on Distributed Computing Systems
Network coding: an instant primer

ACM SIGCOMM Computer Communication Review
Statistical model of lossy links in wireless sensor networks

IPSN '05 Proceedings of the 4th international symposium on Information processing in sensor networks
Trading structure for randomness in wireless opportunistic routing

Proceedings of the 2007 conference on Applications, technologies, architectures, and protocols for computer communications
Loss-aware network coding for unicast wireless sessions: design, implementation, and performance evaluation

SIGMETRICS '08 Proceedings of the 2008 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
XORs in the air: practical wireless network coding

IEEE/ACM Transactions on Networking (TON)
Multi-hop Cluster Hierarchy Maintenance in Wireless Sensor Networks: A Case for Gossip-Based Protocols

EWSN '09 Proceedings of the 6th European Conference on Wireless Sensor Networks
XOR rescue: exploiting network coding in lossy wireless networks

SECON'09 Proceedings of the 6th Annual IEEE communications society conference on Sensor, Mesh and Ad Hoc Communications and Networks
Typhoon: a reliable data dissemination protocol for wireless sensor networks

EWSN'08 Proceedings of the 5th European conference on Wireless sensor networks
Network information flow

IEEE Transactions on Information Theory
Information flow decomposition for network coding

IEEE Transactions on Information Theory

Quantified Score

Hi-index	0.00

Visualization

Abstract

In wireless sensor networks (WSNs), it is often necessary to update the software running on sensors, which requires reliable dissemination of large data objects to each sensor with energy efficiency. During data dissemination, due to sleep scheduling designed for energy efficiency, some sensors may not receive some packets at some time slots. In the meantime, due to the unreliability of wireless communication, a sensor may not successfully receive a packet even when it is in the active mode. Thus, retransmission of such packets to those sensors is necessary, which consumes more energy and increases the delay of data dissemination cycle. In this paper, we propose a network coding-based approach in data dissemination such that data dissemination can be accomplished at the earliest time. Thus, less energy is consumed and the delay can be decreased. The impact of packet loss probability and the sleep probability of sensors on the network coding gain is analyzed. A threshold is also given to decide whether the current sleep scheduling is effective on energy saving in data dissemination process or not. Simulation results demonstrate the effectiveness and scalability of the proposed work.