Network Coding Aware QoS Routing for Wireless Sensor Network

This paper proposes a network coding aware QoS (quality of service) routing (NCQR) for wireless sensor network, which exploits network coding technology to improve the QoS routing of wireless sensor network. Network coding condition with QoS constraint is proposed, which provides proof for coding opportunity detection. To facilitate the evaluation of discovered routes, a novel routing metric, called CQRM (coding aware QoS routing metric), is presented, which jointly considers link quality, node congestion and coding opportunity. Simulation results demonstrate that NCQR decreases the blocking ratio of QoS requests significantly and prolongs network lifetime. Index Terms—Wireless sensor network; QoS; routing algorithm; network coding aware

[1]  Ian F. Akyildiz,et al.  Sensor Networks , 2002, Encyclopedia of GIS.

[2]  Giorgio Ventre,et al.  Network Simulator NS2 , 2008 .

[3]  David A. Maltz,et al.  The Dynamic Source Routing Protocol (DSR) for Mobile Ad Hoc Networks for IPv4 , 2007, RFC.

[4]  Babar Nazir,et al.  Energy efficient and QoS aware routing protocol for Clustered Wireless Sensor Network , 2013, Comput. Electr. Eng..

[5]  Christina Fragouli,et al.  Wireless Network Coding: Opportunities & Challenges , 2007, MILCOM 2007 - IEEE Military Communications Conference.

[6]  Piet Van Mieghem,et al.  Conditions that impact the complexity of QoS routing , 2005, IEEE/ACM Transactions on Networking.

[7]  Robert Tappan Morris,et al.  a high-throughput path metric for multi-hop wireless routing , 2003, MobiCom '03.

[8]  John C. S. Lui,et al.  DCAR: Distributed Coding-Aware Routing in Wireless Networks , 2010, IEEE Trans. Mob. Comput..

[9]  Pramod K. Varshney,et al.  QoS Support in Wireless Sensor Networks: A Survey , 2004, International Conference on Wireless Networks.

[10]  Abraham O. Fapojuwo,et al.  A centralized energy-efficient routing protocol for wireless sensor networks , 2005, IEEE Communications Magazine.

[11]  Jalel Ben-Othman,et al.  Energy efficient and QoS based routing protocol for wireless sensor networks , 2010, J. Parallel Distributed Comput..

[12]  John C. S. Lui,et al.  DCAR: Distributed Coding-Aware Routing in Wireless Networks , 2008, IEEE Transactions on Mobile Computing.

[13]  Rekha Jain,et al.  Wireless Sensor Network -A Survey , 2013 .

[14]  Rajashekhar C. Biradar,et al.  A survey on routing protocols in Wireless Sensor Networks , 2012, 2012 18th IEEE International Conference on Networks (ICON).

[15]  R. Sumathi,et al.  A Survey of QoS Based Routing Protocols for Wireless Sensor Networks , 2012, J. Inf. Process. Syst..

[16]  Christina Fragouli,et al.  Wireless Network Coding: Opportunities and Challenges , 2007 .

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

[18]  Jiandong Li,et al.  Coding- and interference-aware routing protocol in wireless networks , 2013, Comput. Commun..

[19]  Benxiong Huang,et al.  Survey of network coding-aware routing protocols in wireless networks , 2011, J. Netw. Comput. Appl..

[20]  Min Liu,et al.  An agent-assisted QoS-based routing algorithm for wireless sensor networks , 2012, J. Netw. Comput. Appl..

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