Utilizing Genetic Algorithm in a Sink Driven, Energy Aware Routing Protocol for Wireless Sensor Networks

Part of the Advances in Intelligent Systems and Computing book series (volume 167)


Wireless Sensor Network (WSN) is a self-organized wireless ad-hoc network comprising large number of resource constrained devices called sensors. Usually sensors battery drainage is the main constraint in developing powerful WSN applications. Accordingly, a power conserving strategy must be implemented in all WSN layers. This paper focuses on the network layer which includes routing techniques as a main participant in power conserving applications. The main goal of the present work is to develop a routing technique based on genetic algorithm which aims to minimize total consumed power per round; hence lifetime is maximized compared to other techniques. The proposed technique enables sensor network to continue its operation during the continuous sensor failure without introducing additional control packets. Genetic algorithm is used in the proposed technique to find the minimum power ring which passes through all sensors and the base station. The algorithm operates on the base station only to save sensor’s memory, processing resources, and indeed the power consumption.


Wireless Sensor Networks Ring Topology Genetic Algorithm 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Dargie, W., Poellabauer, C.: Fundamentals of Wireless Sensor Networks Theory and Practice. Wiley (2010)Google Scholar
  2. 2.
    Xu, N.: A survey of sensor network applications. IEEE Communications Magazine 40(8), 102–114 (2002)CrossRefGoogle Scholar
  3. 3.
    Kumar, S.P.: Sensor networks: Evolution, opportunities, and challenges. Proceedings of the IEEE 91(8), 1247–1256 (2003)CrossRefGoogle Scholar
  4. 4.
    Akkaya, K., Younis, M.: A survey on routing protocols for wireless sensor networks. Ad Hoc Networks 3(3), 325–349 (2005)CrossRefGoogle Scholar
  5. 5.
    Khedo, K.K., Perseedoss, R., Mungur, A.: A Wireless Sensor Netwok Monitoring System. International Journal of Wirless & Moblie Networks (IJWMN) 2(2), 31–45 (2010)CrossRefGoogle Scholar
  6. 6.
    Zorzi, M.: Wireless sensor networks. IEEE Wireless Communications 11(6), 2–2 (2004)CrossRefGoogle Scholar
  7. 7.
    Dalvi, S., Sahoo, A., Deo, A.: A MAC-Aware Energy Efficient Reliable Transport Protocol for Wireless Sensor Networks. In: IEEE Wireless Communications and Networking Conference, pp. 1–6 (2009)Google Scholar
  8. 8.
    Mansouri, V.S.: Transport Protocol for Wireless Sensor Networks. In: 2nd IEEE International Conference on Computer Science and Information Technology, pp. 464–468 (2009)Google Scholar
  9. 9.
    Lewis, F.: Wireless Sensor Network, Technologies, Protocols, and Applications. Computer 38(4), 393–422 (2002)Google Scholar
  10. 10.
    Patwari, N., Hero III, A.O.: Signal strength localization bounds in ad hoc & sensor networks when transmit powers are random. In: Fourth IEEE Workshop on Sensor Array and Multichannel Processing, Waltham (2006)Google Scholar
  11. 11.
    Zhuang, W., Song, G., Tan, J., Song, A.: Localization for hybrid sensor networks in unknown environments using received signal strength indicator. In: Proc. of the IEEE International (2008)Google Scholar
  12. 12.
    Nanda, A., Kumar, A.: Node Sensing & Dynamic Discovering Routes for Wireless Sensor Networks. International Journal of Computer Science and Information Security 7(3), 122–131 (2010)Google Scholar
  13. 13.
    Daniels, W.: An Introduction to Numerical Methods and Optimization Techniques. Elsevier (1978)Google Scholar
  14. 14.
    Sivanandam, S.N., Deepa, S.N.: Introduction to Genetic Algorithms. Springer (2008)Google Scholar
  15. 15.
    Callaway, E.H.: Wireless Sensor Networks: Architectures and Protocols. CRC Press (2004)Google Scholar
  16. 16.
    Nallusamy, R., Duraiswamy, K.: Energy efficient dynamic shortest path routing in wireless Ad hoc sensor networks using genetic algorithm. In: ICWCSC, pp. 1–5 (2010)Google Scholar
  17. 17.
    Chi, L., Fan, D.: Genetic Algorithm. Biotechnology and applied Biochemistry 58(3), 175–184 (2011)CrossRefGoogle Scholar
  18. 18.
    Goldberg, Y.K.S.N.D., Karp, B., Seshan, S.: Genetic algorithms in search, optimization and machine learning. Addision-Wesley (1989)Google Scholar
  19. 19.
    Fedor, S., Collier, M.: On the problem of energy efficiency of multi-hop vs one-hop routing in Wireless Sensor Networks. In: AINAW 2007, vol. 2, pp. 380–385 (2007)Google Scholar
  20. 20.
    Heinzelman, B., Chandrakasan, P., Balakrishnan, H.: An application-specific protocol architecture for wireless Microsensor networks. IEEE Transaction on Wireless Communication 1(4), 660–670 (2002)CrossRefGoogle Scholar
  21. 21.
    Dasgupta, K., Kalpakis, K., Namjoshi, P.: An efficient clustering-based heuristic for data gathering and aggregation in sensor networks. IEEE Wireless Communications and Networking, 1948–1953 (2003)Google Scholar
  22. 22.
    Heinzelman, W., Chandrakasan, P., Balakrishnan, H.: An application-specific protocol architecture for wireless microsensor networks. IEEE Transactions on Wireless Communications 1(4), 660–670 (2002)CrossRefGoogle Scholar
  23. 23.
    Rappaport, T., et al.: Wireless communications: principles and practice. Prentice Hall PTR, New Jersey (1996)Google Scholar
  24. 24.
    Wenliang, G., Huichang, S., Jun, Y., Yifei, Z.: Application of Genetic Algorithm in Energy-Efficient Routing. In: China-Japan Joint Microwave Conference, pp. 737–740 (2008)Google Scholar

Copyright information

© Springer-Verlag GmbH Berlin Heidelberg 2012

Authors and Affiliations

  • Hosny M. Ibrahim
    • 1
  • Nagwa M. Omar
    • 1
  • Ali H. Ahmed
    • 1
  1. 1.Department of Information Technology, Faculty of Computers and InformationAssuit UniversityAssuitEgypt

Personalised recommendations