QDGRP : A hybrid QoS Distributed Genetic routing protocol for Wireless Sensor Networks

Nature-inspired routing protocols have been subject to a great research activity. Their decentralized nature and low requirements make them highly suitable for Wireless Sensor Networks (WSN) where individual nodes operate without central control and without global overview of the network status to achieve global tasks. This paper proposes a hybrid QoS routing protocol for WSN based on a customized Distributed Genetic Algorithm (DGA) that accounts for delay and energy constraints. The proposed protocol (QDGRP) is compared to AODV w.r.t several performance metrics : end-to-end delay, throughput, packet delivery ratio and energy efficiency. The realized simulations show that QDGRP outperforms AODV and manages to achieve very good performances for various deployment scenarios.

[1]  A. Manjeshwar,et al.  TEEN: a routing protocol for enhanced efficiency in wireless sensor networks , 2001, Proceedings 15th International Parallel and Distributed Processing Symposium. IPDPS 2001.

[2]  Choong Seon Hong,et al.  Multi-Constrained QoS Geographic Routing for Heterogeneous Traffic in Sensor Networks , 2008, 2008 5th IEEE Consumer Communications and Networking Conference.

[3]  Pramod K. Varshney,et al.  Multi-objective mobile agent routing in wireless sensor networks , 2005, 2005 IEEE Congress on Evolutionary Computation.

[4]  G. Di Caro,et al.  Ant colony optimization: a new meta-heuristic , 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406).

[5]  Choong Seon Hong,et al.  Multi-Constrained QoS Geographic Routing for Heterogeneous Traffic in Sensor Networks , 2008, CCNC.

[6]  S. Sitharama Iyengar,et al.  On computing mobile agent routes for data fusion in distributed sensor networks , 2004, IEEE Transactions on Knowledge and Data Engineering.

[7]  JAMAL N. AL-KARAKI,et al.  Routing techniques in wireless sensor networks: a survey , 2004, IEEE Wireless Communications.

[8]  Malcolm I. Heywood,et al.  Intelligent Packets For Dynamic Network Routing Using Distributed Genetic Algorithm , 2002, GECCO.

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

[10]  Malcolm I. Heywood,et al.  Adding more intelligence to the network routing problem: AntNet and Ga-agents , 2006, Appl. Soft Comput..

[11]  D.P. Agrawal,et al.  APTEEN: a hybrid protocol for efficient routing and comprehensive information retrieval in wireless , 2002, Proceedings 16th International Parallel and Distributed Processing Symposium.

[12]  Horst F. Wedde,et al.  A comprehensive review of nature inspired routing algorithms for fixed telecommunication networks , 2006, J. Syst. Archit..

[13]  Charles E. Perkins,et al.  Ad hoc On-Demand Distance Vector (AODV) Routing , 2001, RFC.

[14]  Wendi B. Heinzelman,et al.  Application-specific protocol architectures for wireless networks , 2000 .

[15]  Chang-Gun Lee,et al.  MMSPEED: multipath Multi-SPEED protocol for QoS guarantee of reliability and. Timeliness in wireless sensor networks , 2006, IEEE Transactions on Mobile Computing.

[16]  Gm. Shafiullah,et al.  A Survey of Energy-Efficient and QoS-Aware Routing Protocols for Wireless Sensor Networks , 2008 .

[17]  Chenyang Lu,et al.  SPEED: a stateless protocol for real-time communication in sensor networks , 2003, 23rd International Conference on Distributed Computing Systems, 2003. Proceedings..

[18]  Lixia Zhang,et al.  A taxonomy of biologically inspired research in computer networking , 2010, Comput. Networks.

[19]  Gregory J. Pottie,et al.  Protocols for self-organization of a wireless sensor network , 2000, IEEE Wirel. Commun..

[20]  Abdellatif Kobbane,et al.  QGRP: A Novel QoS-Geographic Routing Protocol for Multimedia Wireless Sensor Networks , 2012, ArXiv.

[21]  Dharma P. Agrawal,et al.  QoS and energy aware routing for real-time traffic in wireless sensor networks , 2006, Comput. Commun..

[22]  Muddassar Farooq,et al.  Routing Protocols for Next-Generation Networks Inspired by Collective Behaviors of Insect Societies: An Overview , 2008, Swarm Intelligence.

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

[24]  Navrati Saxena,et al.  A Multi-objective Genetic Algorithmic Approach for QoS-Based Energy-Efficient Sensor Routing Protocol , 2007, APNOMS.

[25]  Ganesh K. Venayagamoorthy,et al.  Computational Intelligence in Wireless Sensor Networks: A Survey , 2011, IEEE Communications Surveys & Tutorials.