Abstract
Routing with energy consideration has paid enormous attention in the field of Wireless Sensor Networks (WSNs). In Some WSNs, some high energy sensors called relay nodes are responsible to route the data towards a base station. Reducing energy consumption of these relay nodes allow us to prolong the lifetime and coverage of the WSN. In this paper, we present a Genetic algorithm based routing scheme called GAR (Genetic Algorithm-based Routing) that considers the energy consumption issues by minimizing the total distance travelled by the data in every round. Our GA based approach can quickly compute a new routing schedule based on the current network state. The scheme uses the advantage of computational efficiency of GA to quickly find out a solution to the problem. The experimental results demonstrate that the proposed algorithm is better than the existing techniques in terms of network life time, energy consumption and the total distance covered in each round.
Access provided by Autonomous University of Puebla. Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
References
Akyildiz, I.F., Su, W., Sankarasubramaniam, Y., Cayirci, E.: Wireless Sensor Networks: A Survey. Computer Networks 38(4), 393–422 (2002)
Yick, J., Mukherjee, B., Ghosal, D.: Wireless sensor network survey. Computer Networks 52, 2292–2330 (2008)
Chong, C.-Y., Kumar, S.P.: Sensor networks: evolution, opportunities, and challenges. Proceedings of the IEEE 91(8), 1247–1256 (2003)
Heinzelman, W., Chandrakasan, A., Balakrishnan, H.: Energy efficient communication protocol for wireless micro-sensor networks. In: Proceedings of the 33rd HICSS, pp. 3005–3014 (2000)
Bari, A., Wazed, S., Jaekel, A., Bandyopadhyay, S.: A genetic algorithm based approach for energy efficient routing in two-tiered sensor networks. Ad Hoc Networks 7(4), 665–676 (2009) ISSN: 1570-8705
Hamed Abbasi, A., Younis, M.: A Survey on clustering algorithms for wireless sensor networks. Computer Communications 30, 2826–2841 (2007)
Boyinbode, O., et al.: A Survey on Clustering Algorithms for Wireless Sensor Networks. In: 13th International Conference on Network-Based Information Systems, pp. 358–364. IEEE (2010)
Anastasi, G., et al.: Energy conservation in wireless sensor networks: A survey. Ad Hoc Networks 7, 537–568 (2009)
Kim, K.T., et al.: An Energy Efficient Routing Protocol in Wireless Sensor Networks. In: Proc. of Int. Conf. on Comp. Sc. and Engg., pp. 132–139. IEEE (2009)
Lattanzi, E., et al.: Energetic sustainability of routing algorithms for energy-harvesting wireless sensor networks. Computer Communication 30, 2976–2986 (2007)
Tang, J., Hao, B., Sen, A.: Relay node placement in large scale wireless sensor networks. Computer Communications 4(29), 490–501 (2006)
Kuila, P., Jana, P.K.: Improved Load Balanced Clustering Algorithm for Wireless Sensor Networks. In: Thilagam, P.S., Pais, A.R., Chandrasekaran, K., Balakrishnan, N. (eds.) ADCONS 2011. LNCS, vol. 7135, pp. 399–404. Springer, Heidelberg (2012)
Gupta, G., Younis, M.: Load-balanced clustering of wireless sensor networks. In: ICC 2003. IEEE International Conference, vol. 3, pp. 1848–1852 (2003)
Chiang, S.-S., Huang, C.-H., Chang, K.-C.: A Minimum Hop routing Protocol for Home Security Systems Using Wireless Sensor Networks. IEEE Transactions on Consumer Electronics 53(4), 1483–1489 (2007)
Akkaya, K., Younis, M.: A survey on routing protocols for wireless sensor networks. Ad Hoc Networks 3, 325–349 (2005)
Saleem, M., Di Caro, G.A., Farooq, M.: Swarm intelligence based routing protocol for wireless sensor networks: Survey and future directions. Information Sciences 181, 4597–4624 (2011)
Boselin Prabhu, S.R., et al.: A Survey of Adaptive Distributed Clustering Algorithms for Wireless Sensor Networks. International Journal of Computer Science & Engineering Survey (IJCSES) 2(4), 165–176 (2011)
Huruiala, P.C., Urzica, A., Gheorghe, L.: Hierarchical Routing Protocol based on Evolutionary Algorithms for Wireless Sensor Networks. In: Roedunet International Conference, RoEduNet (2010)
Chakraborty, A., Mitra, S.K., Naskar, M.K.: A Genetic Algorithm inspired Routing Protocol for Wireless Sensor Networks. Int. J. of Computational Intelligence Theory and Practice 6(1) (2011)
Badia, L., Botta, A., Lenzini, L.: A genetic approach to joint routing and link scheduling for wireless mesh networks. Journal Ad Hoc Networks (2009)
Goldberg, D.E.: Genetic Algorithms: Search Optimization and Machine Learning. Addison Wesley, Massachusetts
Han, A., Liu, Y.: Research on Routing Algorithm Based on the ZigBee-GPRS Technology and the Hypergraph Model. Journal of Computational Information Systems 8(9), 3895–3902 (2012)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Gupta, S.K., Kuila, P., Jana, P.K. (2013). GAR: An Energy Efficient GA-Based Routing for Wireless Sensor Networks. In: Hota, C., Srimani, P.K. (eds) Distributed Computing and Internet Technology. ICDCIT 2013. Lecture Notes in Computer Science, vol 7753. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-36071-8_21
Download citation
DOI: https://doi.org/10.1007/978-3-642-36071-8_21
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-36070-1
Online ISBN: 978-3-642-36071-8
eBook Packages: Computer ScienceComputer Science (R0)