CodeDrip: Data Dissemination Protocol with Network Coding for Wireless Sensor Networks

In this paper, we present CodeDrip, a data dissemination protocol for Wireless Sensor Networks. Dissemination is typically used to query nodes, send commands, and reconfigure the network. CodeDrip utilizes Network Coding to improve energy efficiency, reliability, and speed of dissemination. Network coding allows recovery of lost packets by combining the received packets thereby making dissemination robust to packet losses. While previous work in combining network coding and dissemination focused on bulk data dissemination, we optimize the design of CodeDrip for dissemination of small values. We perform extensive evaluation of CodeDrip on simulations and a large-scale testbed and compare against the implementations of Drip, DIP and DHV protocols. Results show that CodeDrip is faster, smaller and sends fewer messages than Drip, DHV and DIP protocols.

[1]  David E. Culler,et al.  TOSSIM: accurate and scalable simulation of entire TinyOS applications , 2003, SenSys '03.

[2]  Indranil Gupta,et al.  AdapCode: Adaptive Network Coding for Code Updates in Wireless Sensor Networks , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

[3]  Rudolf Ahlswede,et al.  Network information flow , 2000, IEEE Trans. Inf. Theory.

[4]  Philip Levis,et al.  Data Discovery and Dissemination with DIP , 2008, 2008 International Conference on Information Processing in Sensor Networks (ipsn 2008).

[5]  David Starobinski,et al.  Rateless Deluge: Over-the-Air Programming of Wireless Sensor Networks Using Random Linear Codes , 2008, 2008 International Conference on Information Processing in Sensor Networks (ipsn 2008).

[6]  Mario Gerla,et al.  Performance of Network-Coding in Multi-Rate Wireless Environments for Multicast Applications , 2007, MILCOM 2007 - IEEE Military Communications Conference.

[7]  David E. Culler,et al.  Design of an application-cooperative management system for wireless sensor networks , 2005, Proceeedings of the Second European Workshop on Wireless Sensor Networks, 2005..

[8]  Shuo-Yen Robert Li,et al.  Linear network coding , 2003, IEEE Trans. Inf. Theory.

[9]  Ian F. Akyildiz,et al.  Wireless sensor networks , 2007 .

[10]  David E. Culler,et al.  Active sensor networks , 2005, NSDI.

[11]  Christina Fragouli,et al.  Evaluation of network coding techniques for a sniper detection application , 2011, 2011 International Symposium of Modeling and Optimization of Mobile, Ad Hoc, and Wireless Networks.

[12]  Wu-chi Feng,et al.  DHV: A Code Consistency Maintenance Protocol for Multi-hop Wireless Sensor Networks , 2009, EWSN.

[13]  Muriel Médard,et al.  XORs in the Air: Practical Wireless Network Coding , 2006, IEEE/ACM Transactions on Networking.

[14]  Tracey Ho,et al.  Network Coding for Wireless Applications: A Brief Tutorial , 2005 .

[15]  Jianping Wang,et al.  Data Dissemination in Wireless Sensor Networks with Network Coding , 2010, EURASIP J. Wirel. Commun. Netw..

[16]  David E. Culler,et al.  The dynamic behavior of a data dissemination protocol for network programming at scale , 2004, SenSys '04.

[17]  Hongwei Zhang,et al.  From Kansei to KanseiGenie: Architecture of Federated, Programmable Wireless Sensor Fabrics , 2010, TRIDENTCOM.

[18]  Leonidas J. Guibas,et al.  A case for evaluating sensor network protocols concurrently , 2010, WiNTECH '10.

[19]  Giovanni Pau,et al.  Code torrent: content distribution using network coding in VANET , 2006, MobiShare '06.

[20]  Robert Morris,et al.  Link-level measurements from an 802.11b mesh network , 2004, SIGCOMM 2004.

[21]  Deborah Estrin,et al.  The Tenet architecture for tiered sensor networks , 2006, SenSys '06.

[22]  Jennifer Rexford,et al.  Proceedings of the 2004 conference on Applications, technologies, architectures, and protocols for computer communications , 2004, SIGCOMM 2004.

[23]  Radu Stoleru,et al.  Network coding in duty-cycled sensor networks , 2010, 2010 Seventh International Conference on Networked Sensing Systems (INSS).