Abstract
Wireless Sensor Networks (WSN) represent a new dimension in the field of networking. Through learning from the energy multi-path routing protocol of WSN and the hybrid genetic algorithm, this paper presents a novel routing protocol to find the optimal path. The Algorithm consists of two stages: single-parent evolution and population evolution. The initial population is formed in the stage of single-parent evolution by using gene pool, then the algorithm continues to the further evolution process, finally the best solution will be generated and saved in the population. The simulation results show that the algorithm is effective. It can optimize the network path, balance energy consumption of the network and extend the network life cycle.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Younism, A.: An Energy-aware QoS Routing Protocol for Wireless Sensor Networks. In: Proceedings of the 23rd International Conference on Distributed Computing Systems Workshops, pp. 710–715. IEEE Computer Society, Los Alamitos (2003)
Perris, A., Szewczyk, R., Wen, V., et al.: SPINS. Security Protocols for Sensor Networks. In: Proceedings of the 7thAnnual International Conference on Mobile Computing and Networking, pp. 189–199. ACM, USA (2001)
Hou, X.B., Tipper, D., Kabara, J.: Simulation based on Multi-path Routing in Wireless Sensor Networks. In: The Advanced Radio Technologies (ISART), Boulder, CO (2004)
Ying, L., Hai-bin, Y., Peng, Z.: Optimization of Clusterbased Routing Protocols in Wireless Sensor Network PSO. Control and Decision 21(4), 453–456, 461 (2006)
Akyildiz, I., Su, W., Sankara Subramanian, Y., et al.: Wireless sensor networks: a survey. Computer Networks 38(4), 393–422 (2002)
Tian, D., Georganas, N.D.: Energy Efficient Routing with Guaranteed Delivery in Wireless Sensor Networks. In: 1 WCNC 2003, New Orleans, USA (2003)
Bhatia, A.K., Basu, S.K.: Tackling 0/1 Knapsack Problem with Gene Induction. Soft Computing (8), 1–9 (2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Guo, L., Wang, B., Tang, Q. (2010). A Hybrid Genetic Routing Algorithm in Wireless Sensor Networks. In: Luo, Q. (eds) Advances in Wireless Networks and Information Systems. Lecture Notes in Electrical Engineering, vol 72. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-14350-2_11
Download citation
DOI: https://doi.org/10.1007/978-3-642-14350-2_11
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-14349-6
Online ISBN: 978-3-642-14350-2
eBook Packages: EngineeringEngineering (R0)