Co-operative routing for wireless sensor networks using network coding

Omni-directional two-way traffic flow using flooding leads to broadcast storm problem in a wireless sensor network (WSN). The probabilistic routing protocols help in reducing the broadcast storm but lack reliability. Network coding is a new paradigm that allows an intermediate node to encode incoming packets which improves the bandwidth efficiency and reliability of the WSN. A network coding-based probabilistic routing (NCPR) scheme has been proposed, which is energy-efficient, reliable and alleviates the broadcast storm problem in a clustered WSN. The focus of this work is to design the network coding-based procedures for probabilistic routing protocols. In NCPR, a sensor node initialises a transmission process in a WSN cluster by transmitting a packet from its sensed queue. Each neighbour node encodes its received packet with its sensed packet using XOR network coding and transmits the coded packet with certain probability. Three network coding-based procedures have been proposed for encoding and decoding of packets in intra-cluster and inter-cluster communications by distributing roles among the sensor nodes. It has been shown that the NCPR scheme provides better energy efficiency and reliability compared to the probabilistic routing and pure flooding schemes.

[1]  S. Chakrabarti,et al.  Network coding-aware data aggregation for a distributed Wireless Sensor Network , 2009, 2009 International Conference on Industrial and Information Systems (ICIIS).

[2]  Muriel Médard,et al.  On coding for reliable communication over packet networks , 2005, Phys. Commun..

[3]  Deborah Estrin,et al.  GPS-less low-cost outdoor localization for very small devices , 2000, IEEE Wirel. Commun..

[4]  Christos Gkantsidis,et al.  Network coding for large scale content distribution , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[5]  Sándor P. Fekete,et al.  Neighborhood-Based Topology Recognition in Sensor Networks , 2004, ALGOSENSORS.

[6]  Ramachandran Ramjee,et al.  Network Coding-Based Broadcast in Mobile Ad-hoc Networks , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[7]  Biswanath Mukherjee,et al.  Wireless sensor network survey , 2008, Comput. Networks.

[8]  Ying Zhang,et al.  A Robust and Efficient Flooding-Based Routing for Wireless Sensor Networks , 2006, J. Interconnect. Networks.

[9]  Jie Wu,et al.  Efficient Broadcasting Using Network Coding and Directional Antennas in MANETs , 2010, IEEE Transactions on Parallel and Distributed Systems.

[10]  Christina Fragouli,et al.  SenseCode: Network coding for reliable sensor networks , 2013, TOSN.

[11]  Tuan Anh Le,et al.  Throughput analysis of network coding enabled wireless backhauls , 2011, IET Commun..

[12]  Saswat Chakrabarti,et al.  A Network Coding based Probabilistic Routing scheme for Wireless Sensor Network , 2010, 2010 Sixth International conference on Wireless Communication and Sensor Networks.

[13]  Joseph Y. Halpern,et al.  Gossip-based ad hoc routing , 2002, IEEE/ACM Transactions on Networking.

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

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

[16]  Catherine Rosenberg,et al.  Joint routing, scheduling, and network coding for wireless multihop networks , 2011, 2011 International Symposium of Modeling and Optimization of Mobile, Ad Hoc, and Wireless Networks.

[17]  G. Simon,et al.  Simulation-based optimization of communication protocols for large-scale wireless sensor networks , 2003, 2003 IEEE Aerospace Conference Proceedings (Cat. No.03TH8652).

[18]  Carlos A. Pomalaza-Raez,et al.  Energy Optimization in Multihop Wireless Embedded and Sensor Networks , 2004, 2004 IEEE 15th International Symposium on Personal, Indoor and Mobile Radio Communications (IEEE Cat. No.04TH8754).

[19]  Yu-Chee Tseng,et al.  The Broadcast Storm Problem in a Mobile Ad Hoc Network , 1999, Wirel. Networks.

[20]  Ahmed E. Kamal,et al.  Network coding-based protection of many-to-one wireless flows , 2009, IEEE Journal on Selected Areas in Communications.

[21]  Athanasios V. Vasilakos,et al.  Energy Efficient Broadcasting Using Network Coding Aware Protocol in Wireless Ad Hoc Network , 2011, 2011 IEEE International Conference on Communications (ICC).

[22]  Ahmed E. Kamal,et al.  Network Protection Codes Against Link Failures Using Network Coding , 2008, IEEE GLOBECOM 2008 - 2008 IEEE Global Telecommunications Conference.

[23]  John Anderson,et al.  Wireless sensor networks for habitat monitoring , 2002, WSNA '02.

[24]  Christina Fragouli,et al.  On average throughput and alphabet size in network coding , 2005, Proceedings. International Symposium on Information Theory, 2005. ISIT 2005..

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

[26]  Farshad Lahouti,et al.  Robust network coding against path failures , 2010, IET Commun..

[27]  Brad Karp,et al.  GPSR: greedy perimeter stateless routing for wireless networks , 2000, MobiCom '00.

[28]  Dong Nguyen,et al.  Wireless Broadcast Using Network Coding , 2009, IEEE Transactions on Vehicular Technology.

[29]  Christina Fragouli,et al.  Low-complexity energy-efficient broadcasting in wireless ad-hoc networks using network coding , 2005 .