Encyclopedia of Wireless Networks

Living Edition
| Editors: Xuemin (Sherman) Shen, Xiaodong Lin, Kuan Zhang

Extending WSN Lifetime Based on Evolutionary Clustering Algorithm

  • Alaa ShetaEmail author
  • Basma Solaiman
Living reference work entry
DOI: https://doi.org/10.1007/978-3-319-32903-1_255-1

Synonyms

Definition

The wireless sensor network (WSN) is a network of tens or hundreds of computing nodes (i.e., sensors) with various processing capabilities distributed over a large landscape. The communication inside the network is formed using wireless transmission techniques. The nodes have the capability to measure and process external environmental data and then send the data messages to a base station (BS) for further handling.

Historical Background

In the mid-1950s, the US Army developed the first WSN, called the “Sound Surveillance System (SOSUS),” for tracking and surveillance of Soviet submarines in the Atlantic and Pacific oceans. The earliest real-world project founded, in the 1970s, was the Automated Local Evaluation in Real Time (ALERT). It was designed to detect the existence of flood using sensors that take measurements as: temperature, humidity, rain, and water level...
This is a preview of subscription content, log in to check access.

References

  1. Abbasi AA, Younis M (2007) A survey on clustering algorithms for wireless sensor networks. Comput Commun 30(14–15):2826–2841CrossRefGoogle Scholar
  2. Al-Obaidy M, Ayesh A, Sheta AF (2008) Optimizing the communication distance of an ad hoc wireless sensor networks by genetic algorithms. Artif Intell Rev 29(3):183–194CrossRefGoogle Scholar
  3. Arabshahi P, Gray A, Kassabalidis I, El-Sharkawi MA, Marks RJ, Das A, Narayanan S (2001) Adaptive routing in wireless communication networks using swarm intelligence. In: International communications satellite systems conference, ToulouseGoogle Scholar
  4. Ayinde BO, Barnawi AY (2014) Differential evolution based deployment of wireless sensor networks. In: 2014 IEEE/ACS 11th international conference on computer systems and applications (AICCSA), Doha, pp 131–137.  https://doi.org/10.1109/AICCSA.2014.7073189
  5. Bennani K, El Ghanami D (2012) Particle swarm optimization based clustering in wireless sensor networks: the effectiveness of distance altering. In: Proceedings of the international conference on complex systems, Agadir, pp 1–4Google Scholar
  6. Carballido JA, Ponzoni I, Brignole NB (2007) CGD-GA: a graph-based genetic algorithm for sensor network design. Inf Sci 177(22):5091–5102. https://doi.org/10.1016/j.ins.2007.05.036CrossRefGoogle Scholar
  7. Das S, Abraham A, Konar A (2008) Particle swarm optimization and differential evolution algorithms: technical analysis, applications and hybridization perspectives. In: Liu Y, Sun A, Loh H, Lu W, Lim EP (eds) Advances of computational intelligence in industrial systems. Studies in computational intelligence, vol 116. Springer, Berlin/Heidelberg, pp 1–38. http://doi.org/10.1007/978-3-540-78297-1_1CrossRefGoogle Scholar
  8. De Jong K (1988) Learning with genetic algorithms: an overview. Mach Learn 3(3):121–138Google Scholar
  9. De Jong KA (1975) Analysis of behavior of a class of genetic adaptive systems. PhD thesis, University of Michigan, Ann ArborGoogle Scholar
  10. De Jong KA (1980) Adaptive system design: a genetic approach. IEEE Trans Syst Man Cybern 10(3):556–574MathSciNetGoogle Scholar
  11. Goldberg D (2002) The design of innovation: lessons from and for competent genetic algorithms. Kluwer Academic, BostonCrossRefGoogle Scholar
  12. Goldberg DE (1989) Genetic algorithms in search, optimization, and machine learning. Addison-Wesley Professional, ReadingzbMATHGoogle Scholar
  13. Golen EF, Yuan B, Shenoy N (2009) Underwater sensor deployment using an evolutionary algorithm. In: Proceedings of the 2009 international conference on wireless communications and mobile computing: connecting the world wirelessly. Leipzig, pp 1141–1145. https://doi.org/10.1145/1582379.1582630
  14. Gopakumar A, Jacob L (2008) Localization in wireless sensor networks using particle swarm optimization. In: 2008 IET international conference on wireless, mobile and multimedia networks, Mumbai, pp 227–230. https://doi.org/10.1049/cp:20080185
  15. Harikrishnan R, Kumar VJS, Ponmalar PS (2014) Differential evolution approach for localization in wireless sensor networks. In: 2014 IEEE international conference on computational intelligence and computing research, Coimbatore, pp 1–4.  https://doi.org/10.1109/ICCIC.2014.7238536
  16. Heidari E, Movaghar A (2009) Intelligent clustering in wireless sensor networks. In: First international conference on networks and communications, pp 12–17Google Scholar
  17. Heinzelman WB (2000) Application-specific protocol architectures for wireless networks. PhD thesis, Massachusetts Institute of TechnologyGoogle Scholar
  18. Holland JH (1975) Adaptation in natural and artificial systems. University of Michigan Press, Ann ArborGoogle Scholar
  19. Hou J, Fan X, Wang W, Jie J, Wang Y (2010) Clustering strategy of wireless sensor networks based on improved discrete particle swarm optimization. In: Proceedings of the 2010 sixth international conference on natural computation (ICNC), vol 7, Yantai, pp 3866–3870.  https://doi.org/10.1109/ICNC.2010.5582664
  20. Hu J, Song J, Kang X, Zhang M (2006) A study of particle swarm optimization in Urban traffic surveillance system. In: IMACS multiconference computational engineering system Application, BeijingGoogle Scholar
  21. Hussain S, Matin A, Islam O (2007) Genetic algorithm for energy efficient clusters in wireless sensor networks. In: Proceedings of the fourth international conference on information technology, Las Vegas, NV, pp 147–154Google Scholar
  22. Hussain S, Matin AW, Islam O (2007b) Genetic Algorithm for Hierarchical Wireless Sensor Networks. Journal of Networks 2(5):87–97CrossRefGoogle Scholar
  23. Islam MT, Thulasiraman P, Thulasiram RK (2003) A parallel ant colony optimization algorithm for all-pair routing in MANETs. In: Proceedings international parallel and distributed processing symposium, Nice, 8pp.  https://doi.org/10.1109/IPDPS.2003.1213470CrossRefGoogle Scholar
  24. Jin S, Zhou M, Wu AS (2003) Sensor network optimization using a genetic algorithm. In: Proceedings of the 7th world multiconference on systemics, cybernetics, and informatics. Orlando, FLoridaGoogle Scholar
  25. Jing Z, Le T, Shuaibing Z (2014) A novel clustering algorithm based on particle swarm optimization for wireless sensor networks. In: Proceedings of the 26th Chinese control and decision conference, Changsha, pp 2769–2772Google Scholar
  26. Karimi M, Naji H, Golestani S (2012) Optimizing cluster-head selection in wireless sensor networks using genetic algorithm and harmony search algorithm. In: Proceedings of the 20th Iranian conference on electrical engineering, Tehran, pp 706–710Google Scholar
  27. Karthikeyan M, Venkatalakshmi K (2012) Energy conscious clustering of wireless sensor network using PSO incorporated cuckoo search. In: Proceedings of the third international conference on computing communication networking technologies, Coimbatore, pp 1–7Google Scholar
  28. Kennedy J, Eberhart R (1995) Particle swarm optimization. In: Proceedings of the IEEE international conference on neural networks, vol 4, Perth, WA, pp 1942–1948CrossRefGoogle Scholar
  29. Khanna R, Liu H, Chen HH (2006) Self-organization of sensor networks using genetic algorithms. In: Proceedings of the IEEE international conference on communications, vol 8, Istanbul, pp 3377–3382Google Scholar
  30. Kuila P, Jana PK (2014) A novel differential evolution based clustering algorithm for wireless sensor networks. Appl Soft Comput 25:414–425. https://doi.org/10.1016/j.asoc.2014.08.064, http://www.sciencedirect.com/science/article/pii/S156849461400430XCrossRefGoogle Scholar
  31. Kulkarni RV, Venayagamoorthy GK, Cheng MX (2009) Bio-inspired node localization in wireless sensor networks. In: 2009 IEEE international conference on systems, man and cybernetics, San Antonio, TX, pp 205–210.  https://doi.org/10.1109/ICSMC.2009.5346107CrossRefGoogle Scholar
  32. Latiff N, Tsimenidis C, Sharif B (2007) Energy-aware clustering for wireless sensor networks using particle swarm optimization. In: Proceedings of the IEEE 18th international symposium on personal, indoor and mobile radio communications, Athens, pp 1–5Google Scholar
  33. Li C, Ye M, Chen G, Wu J (2005) An energy-efficient unequal clustering mechanism for wireless sensor networks. In: Proceedings of IEEE international conference on mobile adhoc and sensor systems, Washington, DC, pp 1–8Google Scholar
  34. Liao Q, Zhu H (2013) An energy balanced clustering algorithm based on leach protocol. In: Proceedings of the 2nd international conference on systems engineering and modeling, IEEE, advances in intelligent systems research. Beijing,  https://doi.org/10.2991/icsem.2013.15
  35. LingaRaj KN, Aradhana D (2012) Multiple mobile agents in wireless sensor networks using genetic algorithms. Int J Sci Eng Res 3(8):1–5Google Scholar
  36. Madan R, Cui S, Lall S, Goldsmith AJ (2007) Modeling and optimization of transmission schemes in energy-constrained wireless sensor networks. IEEE/ACM Trans Netw 15(6):1359–1372.  https://doi.org/10.1109/TNET.2007.897945CrossRefGoogle Scholar
  37. Marketsandmarkets (2014) IWSN (Industrial Wireless Sensor Network) market by sensor, technology, application, geography trend, and forecast to 2020. http://www.marketsandmarkets.com/Market-Reports/ wireless-sensor-networks-market-445.htmlgclid=CNS m3ui45cMCFWfJtAodxGkA_g
  38. Marks M, Niewiadomska-Szynkiewicz E (2007) Two-phase stochastic optimization to sensor network localization. In: 2007 international conference on sensor technologies and applications (SENSORCOMM 2007), Valencia, pp 134–139Google Scholar
  39. Martins FVC, Carrano EG, Wanner EF, Takahashi RHC, Mateus GR (2010) An evolutionary dynamic approach for designing wireless sensor networks for real time monitoring. In: Proceedings of the 2010 IEEE/ACM 14th international symposium on distributed simulation and real time applications. IEEE Computer Society, Washington, pp 161–168. https://doi.org/10.1109/DS-RT.2010.25Google Scholar
  40. Mehr MA (2011) Design and implementation a new energy efficient clustering algorithm using genetic algorithm for wireless sensor networks. World Acad Sci Eng Technol 52:430–433Google Scholar
  41. Mendis C, Guru S, Halgamuge S, Fernando S (2006) Optimized sink node path using particle swarm optimization. In: 20th international conference of advanced information networking applications AINA, ViennaGoogle Scholar
  42. Nan GF, Li MQ, Li J (2007) Estimation of node localization with a real-coded genetic algorithm in WSNS. In: 2007 international conference on machine learning and cybernetics, vol 2, Hong Kong, pp 873–878.  https://doi.org/10.1109/ICMLC.2007.4370265
  43. Natarajan M, Arthi R, Murugan K (2013) Energy aware optimal cluster head selection in wireless sensor networks. In: Proceedings of the fourth international conference on computing, communications and networking technologies, pp 1–4Google Scholar
  44. Ngatchou PN, Fox WLJ, El-Sharkawi MA (2005) Distributed sensor placement with sequential particle swarm optimization. In: Proceedings 2005 IEEE swarm intelligence symposium, SIS’2005, pp 385–388Google Scholar
  45. Patole JR (2012) Clustering in wireless sensor network using K-MEANS and MAP REDUCE algorithm. Master’s thesis, Department of Computer Engineering and Information Technology, College of Engineering, PuneGoogle Scholar
  46. Razaque A, Elleithy KM (2014) Energy-efficient boarder node medium access control protocol for wireless sensor networks. Sensors 14:5074–5117CrossRefGoogle Scholar
  47. Ruihua Z, Zhiping J, Xin L, Dongxue H (2011) Double cluster-heads clustering algorithm for wireless sensor networks using PSO. In: Proceedings of the 6th IEEE conference on industrial electronics and applications, Beijing, pp 763–766Google Scholar
  48. Rupinder Kaur1 MS (2012) Efficient energy consumption in wireless sensor networks using optimization technique. Int J Eng Sci Technol 2(5):1290–1294Google Scholar
  49. Saleem S, Ullah S, Kwak KS (2011) A study of IEEE 802.15.4 security framework for wireless body area network. CoRR abs/1102.0682. http://arxiv.org/abs/1102.0682, 1102.0682
  50. Schwiebert L, Gupta SK, Weinmann J (2001) Research challenges in wireless networks of biomedical sensors. In: Proceedings of the 7th annual international conference on mobile computing and networking, MobiCom01. ACM, pp 151–165. https://doi.org/10.1145/381677.381692
  51. Seo HS, Oh SJ, Lee CW (2009) Evolutionary genetic algorithm for efficient clustering of wireless sensor networks. In: Proceedings of the 6th IEEE consumer communications and networking conference, Las Vegas, NV, pp 1–5Google Scholar
  52. Sheta AF, Solaiman B (2015) Evolving clustering algorithms for wireless sensor networks with various radiation patterns to reduce energy consumption. In: Science and information conference (SAI), London, pp 1037–1045.  https://doi.org/10.1109/SAI.2015.7237270
  53. Shurman M, Al-Mistarihi M, Mohammad A, Darabkh K, Ababnah A (2013) Hierarchical clustering using genetic algorithm in wireless sensor networks. In: Proceedings of the 36th international convention on information communication technology electronics microelectronics, Opatija, pp 479–483Google Scholar
  54. Siew ZW, Wong CH, Chin CS, Kiring A, Teo K (2012) Cluster heads distribution of wireless sensor networks via adaptive particle swarm optimization. In: Proceedings of the fourth international conference on computational intelligence, communication systems and networks, Phuket, pp 78–83Google Scholar
  55. Singh B, Lobiyal D (2012) A novel energy-aware cluster head selection based on particle swarm optimization for wireless sensor networks. Human-centric Comput Inf Sci 2(1):13. https://doi.org/10.1186/2192-1962-2-13CrossRefGoogle Scholar
  56. Solaiman B, Sheta A (2013) Computational intelligence for wireless sensor networks: applications and clustering algorithms. Int J Comput Appl 73(15):1–8Google Scholar
  57. Solaiman B, Sheta A (2015) Energy optimization in wireless sensor networks using a hybrid K-Means PSO clustering algorithm. Turk J Electr Eng Comput Sci 24:2679–2695CrossRefGoogle Scholar
  58. Solaiman B, Sheta A (2015b) Evolving a hybrid k-means clustering algorithm for wireless sensor network using PSO and GA. Int J Comput Sci Issues 12(1):23–32Google Scholar
  59. Solaiman B, Sheta A (2016) Evolving a clustering algorithm for wireless sensor network using particle swarm optimisation. Int J Swarm Intell 2(1):43–65CrossRefGoogle Scholar
  60. Storn R, Price K (1997) Differential evolution – a simple and efficient adaptive scheme for global optimization over continuous spaces. J Glob Optim 11(4):341–359CrossRefGoogle Scholar
  61. Tillett J, Rao R, Sahin F (2002) Cluster-head identification in ad hoc sensor networks using particle swarm optimization. In: Proceedings of the IEEE international conference on personal wireless communications, New Delhi, pp 201–205Google Scholar
  62. Vinay Kumar SJ, Tiwari S (2011) Energy efficient clustering algorithms in wireless sensor networks: a survey. Int J Comput Sci Issues 8(5):259–268Google Scholar
  63. Xue F, Sanderson A, Graves R (2006) Multi-objective routing in wireless sensor networks with a differential evolution algorithm. In: 2006 IEEE international conference on networking, sensing and control, Ft. Lauderdale, FL, pp 880–885.  https://doi.org/10.1109/ICNSC.2006.1673263Google Scholar

Copyright information

© Springer Nature Switzerland AG 2019

Authors and Affiliations

  1. 1.Texas A&M University-Corpus ChristiCorpus ChristiUSA
  2. 2.New and Renewable Energy AuthorityCairoEgypt

Section editors and affiliations

  • Jiming Chen
  • Ruilong Deng
    • 1
  1. 1.University of AlbertaEdmontonCanada