Energy-aware, delay-constrained routing in wireless sensor networks through genetic algorithm

In this paper, we propose an energy-aware QoS routing protocol for wireless sensor networks. The protocol finds energy-efficient paths for delay-constrained data in realtime traffic. The described QoS routing problem is very similar to typical path constrained path optimization (PCPO) problems, which are proved to be NP-complete. Hence we present a heuristic solution for the aforesaid problem. We use a genetic algorithm (GA) to create energy efficient QoS routing. Our algorithm generates a sequence of routing paths that maximizes the system lifetime.Network lifetime can be defined as the time it takes for the first node or a fraction of all the nodes in the network to be depleted of their energies, we want to maximize network lifetime, instead of the average time over all scenarios. Simulation results have demonstrated the effectiveness of our approach for different metrics.

[1]  K.P. Ferentinos,et al.  Energy optimization of wireless sensor networks for environmental measurements , 2005, CIMSA. 2005 IEEE International Conference on Computational Intelligence for Measurement Systems and Applications, 2005..

[2]  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..

[3]  Erick Cantú-Paz,et al.  A Survey of Parallel Genetic Algorithms , 2000 .

[4]  Weisong Shi,et al.  WEAR : A Balanced , Fault-Tolerant , Energy-Aware Routing Protocol for Wireless Sensor Networks , 2005 .

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

[6]  Nael B. Abu-Ghazaleh,et al.  A taxonomy of wireless micro-sensor network models , 2002, MOCO.

[7]  David S. Johnson,et al.  Computers and Intractability: A Guide to the Theory of NP-Completeness , 1978 .

[8]  Weisong Shi,et al.  WEAR: a balanced, fault-tolerant, energy-aware routing protocol in WSNs , 2006, Int. J. Sens. Networks.

[9]  Weisong Shi,et al.  Modeling the Lifetime of Wireless Sensor Networks , 2005 .

[10]  Chenyang Lu,et al.  RAP: a real-time communication architecture for large-scale wireless sensor networks , 2002, Proceedings. Eighth IEEE Real-Time and Embedded Technology and Applications Symposium.

[11]  Annie S. Wu,et al.  Sensor Network Optimization Using a Genetic Algorithm , 2003 .

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

[13]  I. Akyildiz.  WIRELESS MULTIMEDIA SENSOR NETWORKS : A SURVEY The uthors discusse , .

[14]  Jiming Liu,et al.  Agent-based, energy efficient routing in sensor networks , 2004, Proceedings of the Third International Joint Conference on Autonomous Agents and Multiagent Systems, 2004. AAMAS 2004..

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