Advertisement

Evolutionary Optimisation of Energy-Efficient Communication in Wireless Sensor Networks

  • Moses E. EkpenyongEmail author
  • Daniel E. Asuquo
  • Imeh J. Umoren
Article
  • 30 Downloads

Abstract

Many real-world problems can be efficiently optimised using a multi-objective function—as these problems are simultaneously improved using multiple objectives, which most often preclude each other. A single-objective function incorporating all information required to solve the problem appears appropriate, but not without the penalties of slow convergence and difficulty in obtaining the best fitness function. This paper therefore implements a hybrid evolutionary system that minimises these penalties. We conscript two distance fitness functions, to improve communication distance between sensor nodes and cluster heads (CHs), and between CHs and the sink or base station. These functions are then mainstreamed into a globally defined fitness function using genetic algorithm (GA). Important parameters established by the GA topology are then preserved to serve a variety of modified particle swarm optimisation (PSO) models, to discover how suitable they reshape the optimisation process. Simulation results revealed the robustness of our proposed hybrid framework, as the framework enabled consistent coverage clustering topology. The GA multi-objective fitness function could maintain good genetic diversity and genealogy across the population generations, as the clustered topology of the sensor network presented a stable structure such that mobile sensor nodes do not unnecessarily exceed the global boundary. The PSO-fitness function guaranteed that particles maintained the shortest possible distance within the (population) cluster space. Furthermore, the modified PSO with Time Varying Inertia Weight and Constriction factor (PSO-TVIW–C) achieved tremendous improvements in the overall performance and is effective in solving optimisation problems of distance minimisation in wireless sensor networks (WSNs).

Keywords

Energy conservation Genetic algorithm Network lifetime Particle swarm optimisation Sensor node clustering Wireless sensor network 

Notes

Acknowledgements

The research is funded by The Tertiary Education Trust Fund (TETFund) Research grant.

References

  1. 1.
    I. Akyildiz, W. Su, Y. Sankarasubramaniam and E. Cayirci, A survey on sensor networks, IEEE Communications Magazine, Vol. 8, No. 40, pp. 102–114, 2002.CrossRefGoogle Scholar
  2. 2.
    C. Y. Chong and S. P. Kumar, Sensor networks: evolution, opportunities, and challenges, Proceedings of the IEEE, Vol. 91, No. 8, pp. 1247–1256, 2003.CrossRefGoogle Scholar
  3. 3.
    I. Boulanouar, A. Rachedi, S. Lohier and G. Roussel, Energy-aware object tracking algorithm using heterogeneous wireless sensor networks, In Proceedings of 4th. IFIP/IEEE Wireless Days, Ontario, Canada, pp. 1–6 (2011).Google Scholar
  4. 4.
    Q. Wang, M. Hempstead and W. Yang, A realistic power consumption model for wireless sensor network devices, In Proceedings of IEEE 3rd Annual Communications Society on Sensor and Ad Hoc Communications and Networks, 1, pp. 286–295 (2006).Google Scholar
  5. 5.
    J. Yick, B. Mukherjee and D. Ghosal, Wireless sensor network survey, Computer Networks, Vol. 52, pp. 2292–2330, 2008.CrossRefGoogle Scholar
  6. 6.
    K. Soharbi, J. Gao, V. Alawadhi and G. J. Pottie, Protocols for self-organization of a wireless sensor networks, IEEE Personal Communications, Vol. 7, No. 5, pp. 16–27, 2000.CrossRefGoogle Scholar
  7. 7.
    S. Chen, T. Sun, J. Yuan, X. Geng, C. Li, S. Ullah and A. M. Abdullah, Performance analysis of IEEE 802.15.4e Time Slotted Channel Hopping for low-rate wireless networks, KSII Transactions on Internet and Information Systems, Vol. 7, No. 1, pp. 1–21, 2013.CrossRefGoogle Scholar
  8. 8.
    J. N. Al-Karaki and A. E. Kamal, Routing techniques in wireless sensor networks: a survey, IEEE wireless communications, Vol. 11, No. 6, pp. 6–28, 2004.CrossRefGoogle Scholar
  9. 9.
    Y. A. Malkani, A. Keerio, J. A. Mahar, G. A. Memon and H. Keerio, Localization, Routing and Data Gathering in Wireless Sensor Networks (WSNs), Sindh University Research Journal-SURJ (Science Series), Vol. 44, pp. 15–22, 2015.Google Scholar
  10. 10.
    J. Wang, B. Li, F. Xia, C. S. Kim and J. U. Kim, An energy efficient distance-aware routing algorithm with multiple mobile sinks for wireless sensor networks, Sensors, Vol. 14, No. 8, pp. 15163–15181, 2014.CrossRefGoogle Scholar
  11. 11.
    L. Kong, M. Zhao, X. Y. Liu, J. Lu, Y. Liu, M. Y. Wu and W. Shu, Surface coverage in sensor networks, IEEE Transactions on Parallel and Distributed Systems, Vol. 25, No. 1, pp. 234–243, 2014.CrossRefGoogle Scholar
  12. 12.
    N. V. S. N. Sarma and M. Gopi, Implementation of energy efficient clustering using firefly algorithm in wireless sensor networks. In Proceedings of 1st International Congress on Computer, Electronics, Electrical and Comminication Engineering, 59. IACSIT Press, Singapore, pp. 1–6 (2014).Google Scholar
  13. 13.
    N. Salman, M. Ghogho and A. H. Kemp, Optimized low complexity sensor node positioning in wireless sensor networks, IEEE Sensors Journal, Vol. 14, No. 1, pp. 39–46, 2014.CrossRefGoogle Scholar
  14. 14.
    M. Al-Jemeli and F. A. Hussin, An energy efficient cross-layer network operation model for IEEE 802.15. 4-based mobile wireless sensor networks, IEEE Sensors Journal, Vol. 15, No. 2, pp. 684–692, 2015.CrossRefGoogle Scholar
  15. 15.
    R. Velmani and B. Kaarthick, An efficient cluster-tree based data collection scheme for large mobile wireless sensor networks, IEEE Sensors Journal, Vol. 15, No. 4, pp. 2377–2390, 2015.CrossRefGoogle Scholar
  16. 16.
    Z-x Liu, L-l Dai, K. Ma and X-p Guan, Balance energy-efficient and real-time with reliable communication protocol for wireless sensor network, The Journal of China Universities of Posts and Telecommunications., Vol. 20, No. 1, pp. 37–46, 2013.CrossRefGoogle Scholar
  17. 17.
    A. Norouzi and A. H. Zaim, Genetic algorithm application in optimization of wireless sensor networks, The Scientific World Journal, Vol. 2014, pp. 1–15, 2014.CrossRefGoogle Scholar
  18. 18.
    A. Peiravi, H. R. Mashhadi and S. H. Javadi, An optimal energy-efficient clustering method in wireless sensor networks using multi-objective genetic algorithm, International Journal of Communication Systems, Vol. 26, No. 1, pp. 114–126, 2013.CrossRefGoogle Scholar
  19. 19.
    Z. Li and L. Lei, Sensor node deployment in wireless sensor networks based on improved particle swarm optimization. In Proceedings of ASEMD, pp. 215–217 (2009).Google Scholar
  20. 20.
    A. M. Zungeru, K. P. Seng, L. M. Ang and W. Chong-Chia, Energy efficiency performance improvements for ant-based routing algorithm in wireless sensor networks, Journal of Sensors, Vol. 2013, pp. 1–17, 2013.CrossRefGoogle Scholar
  21. 21.
    J. M. Lanza-Gutierrez and J. A. Gomez-Pulido, Assuming multiobjective metaheuristics to solve a three-objective optimisation problem for relay node deployment in wireless sensor networks, Applied Soft Computing, Vol. 30, pp. 675–687, 2015.CrossRefGoogle Scholar
  22. 22.
    B. Zeng and Y. Dong, An improved harmony search based energy-efficient routing algorithm for wireless sensor networks, Applied Soft Computing, Vol. 41, pp. 135–147, 2016.CrossRefGoogle Scholar
  23. 23.
    W. L. Chang, D. Zeng, R. C. Chen and S. Guo, An artificial bee colony algorithm for data collection path planning in sparse wireless sensor networks, International Journal of Machine Learning and Cybernetics, Vol. 6, No. 3, pp. 375–383, 2015.CrossRefGoogle Scholar
  24. 24.
    N. Zhu and A. V. Vasilakos, Ageneric framework for energy evaluation on wireless sensor networks, Wireless Networks, Vol. 22, No. 4, pp. 1199–1220, 2016.CrossRefGoogle Scholar
  25. 25.
    P. Preux and E. G. Talbi, Towards hybrid evolutionary algorithms, International Transactions in Operational Research, Vol. 6, No. 6, pp. 557–570, 1999.MathSciNetCrossRefGoogle Scholar
  26. 26.
    D. W. Boeringer and D. H. Werner, Particle swarm optimization versus genetic algorithms for phased array synthesis, IEEE Transactions on Antennas and Propagation, Vol. 52, No. 3, pp. 771–779, 2004.CrossRefGoogle Scholar
  27. 27.
    P. Melin, O. Castillo and J. Kacprzyk, editors., Nature-Inspired Design of Hybrid Intelligent Systems, Springer International PublishingBerlin, 2017.Google Scholar
  28. 28.
    D. E. Goldberg, Genetic Algorithms in Search Optimization and Machine Learning, Addison-WesleyReading, 1989.zbMATHGoogle Scholar
  29. 29.
    U. Mehboob, J. Qadir, S. Ali and A. Vasilakos, Genetic algorithms in wireless networking: techniques, Applications and Issues, Journal of Soft Computing, Vol. 20, No. 6, pp. 2467–2501, 2016.Google Scholar
  30. 30.
    M. R. M. Rizk and B. M. Mokhtar, Improvement of the design and analysis of flow rate in limited energy constrained wireless sensor networks using evolutionary optimization algorithms. In Proceedings of National Radio Science Conference, Egypt, pp. 1–9 (2008).Google Scholar
  31. 31.
    P. C. Huruială, A. Urzică and L. Gheorghe, Hierarchical routing protocol based on evolutionary algorithms for wireless sensor networks. In Proceedings of 9th RoEduNet International Conference, Sibiu, Romania, pp. 387–392 (2010).Google Scholar
  32. 32.
    M. Wu, Energy-Efficient Routing Protocols in Heterogeneous Wireless Sensor Networks. Ph.D. Thesis, Dublin University, Ireland (2012).Google Scholar
  33. 33.
    C. F. Huang and Y. C. Tseng, The coverage problem in a wireless sensor network, Mobile Networks and Applications, Vol. 10, No. 4, pp. 519–528, 2005.CrossRefGoogle Scholar
  34. 34.
    X. Y. Li, P. J. Wan and V. Frieder, Coverage in wireless ad hoc sensor networks, IEEE Transactions on computers., Vol. 52, No. 6, pp. 753–763, 2003.CrossRefGoogle Scholar
  35. 35.
    K. S. Yildirim, T. E. Kalayci and A. Ugur, Optimizing coverage in a k-covered and connected sensor network using genetic algorithms. In Proceedings of the 9th WSEAS international conference on evolutionary computing, Sofia, Bulgaria, pp. 21–26 (2008).Google Scholar
  36. 36.
    M. Le Berre, F. Hnaien and H. Snoussi, Multi-objective optimization in wireless sensors networks. In Proceedings of International Conference on Microelectronics (ICM), pp. 1–4 (2011).Google Scholar
  37. 37.
    B. Cheng, Modified particle swarm optimization for hybrid wireless sensor networks coverage, Journal of Networks, Vol. 9, No. 1, pp. 56–62, 2014.CrossRefGoogle Scholar
  38. 38.
    W. Heinzelman, A. Chandrakasan and H. Balakrishnan, Energy efficient communication protocol for wireless micro-sensor networks, In Proceedings of the 33rd Annual Hawaii International Conference on System Sciences, Maui, Hawaii, pp. 3005–3014 (2000).Google Scholar
  39. 39.
    X. Wang, S. Wang and D. Bi, Virtual force-directed particle swarm optimization for dynamic deployment in wireless sensor networks. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 4681 LNCS, Qingdao, China, pp. 292–303 (2007).Google Scholar
  40. 40.
    H. I. Sweidan and T. C. Havens, Coverage optimization in a terrain-aware wireless sensor network. In Proceedings IEEE Congress on Evolutionary Computation (CEC), Vancouver, Canada, pp. 3687–3694 (2016).Google Scholar
  41. 41.
    H. Yang and B. Sikdar, A protocol for tracking mobile targets using sensor networks, In Proceedings of the First IEEE workshop on Sensor Network Protocols and Applications, pp. 71–81 (2006).Google Scholar
  42. 42.
    A. Manjeshwar and D. P. Agarwal, TEEN: a routing protocol for enhanced efficiency in wireless sensor networks. In proceedings of 15th International symposium on parallel and distributed processing, San Francisco, USA (2000).Google Scholar
  43. 43.
    G. Smaragdakis, I. Matta and A. Bestavros, SEP: a stable election protocol for clustered heterogeneous wireless sensor networks. In Proceedings of International Workshop on Sensor and Actor Network Protocols and Applications (SANPA 2004), Boston, Massachusetts (2004).Google Scholar
  44. 44.
    Q. Li, Z. Qingxin and W. Mingwen, Design of a distributed energy-efficient clustering algorithm for heterogeneous wireless sensor networks, Computer Communications, Vol. 29, No. 12, pp. 2230–2237, 2006.CrossRefGoogle Scholar
  45. 45.
    T. Kang, J. Yun and K. Han, A clustering method for energy-efficient routing in wireless sensor networks, In Proceedings of the 6th WSEAS International Conference on Electronics, Hardware, Wireless and Optical Communications, pp. 133–138 (2007).Google Scholar
  46. 46.
    J. Wang, X. Yang, T. Ma, M. Wu and J.-U. Kim, An energy-efficient competitive clustering algorithm for wireless sensor networks using mobile sink, International Journal of Grid and Distributed Computing, Vol. 5, No. 4, pp. 79–92, 2012.Google Scholar
  47. 47.
    O. Younis and S. Fahmy, HEED: a hybrid, energy-efficient, distributed clustering approach for ad hoc sensor networks, IEEE Transactions on Mobile Computing, Vol. 3, No. 4, pp. 366–379, 2004.CrossRefGoogle Scholar
  48. 48.
    M. Ahmad, A. A. Ikram, I. Wahid, M. Inam, N. Ayub and S. Ali, A Bio-inspired clusterung scheme in wireless sensor networks: BeeWSN, Procedia Computer Science, Vol. 130, No. 2018, pp. 206–213, 2018.CrossRefGoogle Scholar
  49. 49.
    R. V. Kulkarni and G. K. Venayagamoorthy, Particle swarm optimization in wireless-sensor networks: a brief survey, IEEE Transactions on Systems, Man and Cybernetics Part C, Vol. 41, No. 2, pp. 262–267, 2011.CrossRefGoogle Scholar
  50. 50.
    T. Hendtlass and M. Randall, A survey of ant colony and particle swarm meta-heuristics and their application to discrete optimization problems, In Proceedings of The Inaugural Workshop on Artificial Life, pp. 15–25 (2001).Google Scholar
  51. 51.
    J. Tillett, R. Rao, F. Sahin and T. Rao, Cluster-head identification in ad hoc sensor networks using particle swarm optimization, In IEEE International Conference on Personal Wireless Communications, pp. 201–205 (2002).Google Scholar
  52. 52.
    J. Robinson, S. Sinton and Y. Rahmat-Samii, Particle swarm, genetic algorithm, and their hybrids: optimization of a profiled corrugated horn antenna, IEEE International Symposium on Antennas and Propagation, Vol. 1, pp. 314–317, 2002.CrossRefGoogle Scholar
  53. 53.
    T. Krink and M. Lovbjerg, . The lifecycle model: combining particle swarm optimisation, genetic algorithms and hillclimbers, In Proceedings of International Conference on Parallel Problem Solving from Nature, pp. 621–630 (2002).Google Scholar
  54. 54.
    C. F. Juang, A hybrid of genetic algorithm and particle swarm optimization for recurrent network design, IEEE Transactions on Systems, Man, and Cybernetics Part B (Cybernetics), Vol. 34, No. 2, pp. 997–1006, 2004.CrossRefGoogle Scholar
  55. 55.
    C. Ji, Y. Zhang, S. Gao, P. Yuan and Z. Li, Particle swarm optimization for mobile ad hoc networks clustering, IEEE International Conference on Networking, Sensing and Control, Vol. 1, pp. 372–375, 2004.CrossRefGoogle Scholar
  56. 56.
    S. Meguerdichian, V. Koushanfar, M. Potkonjak and M. B. Srivastava, Coverage problems in wireless ad-hoc sensor networks. In Proceedings of IEEE 20th Annual Joint Conference on Computer and Communications Societies, 3, pp. 1380–1387 (2001).Google Scholar
  57. 57.
    D. Tian and N. Georganas, A coverage-preserving node scheduling scheme for large wireless sensor networks, In Proceedings of the 1st ACM international workshop on Wireless sensor networks and applications, pp. 32–41 (2002).Google Scholar
  58. 58.
    S. Kumar, F. Zhao and D. Shepherd, Collaborative signal and information processing in microsensor networks, IEEE Signal Processing Magazine, Vol. 19, No. 2, pp. 13–14, 2002.CrossRefGoogle Scholar
  59. 59.
    A. Sobeih, J. C. Hou, L.-C. Kung, N. Li, H. Zhang, W. P. Chen, H. Y. Tyan and H. Lim, J-Sim: a simulation and emulation environment for wireless sensor networks, IEEE Wireless Communications, Vol. 13, No. 4, pp. 104–119, 2006.CrossRefGoogle Scholar
  60. 60.
    W. Zhang and G. Cao, An energy efficient framework for mobile target tracking in sensor networks. In Proceedings of Military Communications Conference, Boston, USA, 1, pp. 597–602 (2003).Google Scholar
  61. 61.
    W. Heinzelman, A. Chandrakasan and H. Balakrishnan, An application-specific architecture for wireless microsensor networks, IEEE Transactions on Wireless Communications, Vol. 1, No. 4, pp. 660–670, 2002.CrossRefGoogle Scholar
  62. 62.
    S. Banerjee and S. Khuller, A clustering scheme for hierarchical control in wireless networks, In Proceedings of the 20th Annual Joint Conference of the Computer and Communications Societies, 2, Anchorage, Alaska, pp. 1028–1037 (2001).Google Scholar
  63. 63.
    S. H. Kang and T. Nguyen, Distance based thresholds for cluster head selection in wireless sensor networks, IEEE Communication Letters, Vol. 16, No. 9, pp. 1396–1399, 2012.CrossRefGoogle Scholar
  64. 64.
    S. K. Jha and E. M. Eyong, An energy optimization in wireless sensor networks by using genetic algorithm, Telecommunication Systems, Vol. 67, No. 1, pp. 113–121, 2018.CrossRefGoogle Scholar
  65. 65.
    S. Peng and Y. Xiong, An area coverage and energy consumption optimization approach based on improved adaptive particle swarm optimization for directional sensor networks. Sensors, Vol. 19, No. 5, pp. 1192: 1–21.Google Scholar
  66. 66.
    A. R. Prusty, S. Sethi and A. K. Nayak, Multi-objective optimality in energy efficient routing for heterogeneous wireless ad hoc sensor network with clustering, Intelligent Decision Technologies, Vol. 11, No. 1, pp. 61–70, 2017.CrossRefGoogle Scholar
  67. 67.
    A. Céspedes-Mota, G. Castañón, A. F. Martínez-Herrera and L. E. Cárdenas-Barrón, Multiobjective optimization for a wireless ad hoc sensor distribution on shaped-bounded areas, Mathematical Problems in Engineering, Vol. 2018, pp. 1–22, 2018.MathSciNetCrossRefGoogle Scholar
  68. 68.
    K. Singh, K. Singh and A. Aziz, Congestion control in wireless sensor networks by hybrid multi-objective optimization algorithm, Computer Networks, Vol. 138, pp. 90–107, 2018.CrossRefGoogle Scholar
  69. 69.
    Z. Sun, Y. Zhang, Y. Nie, W. Wei, J. Lloret and H. Song, CASMOC: a novel complex alliance strategy with multi-objective optimization of coverage in wireless sensor networks, Wireless Networks, Vol. 23, No. 4, pp. 1201–1222, 2017.CrossRefGoogle Scholar
  70. 70.
    P. S. Rao, P. K. Jana and H. Banka, A particle swarm optimization based energy efficient cluster head selection algorithm for wireless sensor networks, Wireless networks, Vol. 23, No. 7, pp. 2005–2020, 2017.CrossRefGoogle Scholar
  71. 71.
    A. Sarkar and T. S. Murugan, Cluster head selection for energy efficient and delay-less routing in wireless sensor network, Wireless Networks, Vol. 25, No. 1, pp. 303–320, 2019.CrossRefGoogle Scholar
  72. 72.
    T. K. Jain and D. S. Saini, Bhooshan SV Cluster head selection in a homogeneous wireless sensor network ensuring full connectivity with minimum isolated nodes, Journal of Sensors, Vol. 2014, pp. 1–8, 2014.CrossRefGoogle Scholar
  73. 73.
    Z. Shelby and C. Bormann, 6LoWPAN: The Wireless Embedded Internet, Wiley Series in Communications Networking and Distributed System, John Wiley and Sons Inc.Chichester, 2009.CrossRefGoogle Scholar
  74. 74.
    J. Kennedy and R. C. Eberhart, Particle swarm optimization, In Proceedings of IEEE International Conference on Neural Networks, Western Australia, pp. 1942–1948 (1995).Google Scholar
  75. 75.
    J. Kennedy, R. C. Eberhart and Y. Shi, Swarm Intelligence, Morgan KaufmanSan Francisco, 2001.Google Scholar
  76. 76.
    O. Abedinia, A. Ghasemi and Y. Ojaroudi, Improved time varying inertia weight PSO for solved economic load dispatch with subsidies and wind power effects, Complexity, Vol. 21, No. 4, pp. 40–49, 2014.MathSciNetCrossRefGoogle Scholar
  77. 77.
    O. Abedinia, N. Amjady, A. Ghasemi and Z. Hejrati, Solution of economic load dispatch problem via hybrid PSO-TVAC and BFA techniques, European Transactions on Electric Power, Vol. 23, pp. 1504–1522, 2013.Google Scholar
  78. 78.
    M. Clerc and J. Kennedy, The particle swarm–explosion, stability, and convergence in a multidimensional complex space, IEEE Transactions on Evolutionary Computation, Vol. 6, No. 1, pp. 58–73, 2002.CrossRefGoogle Scholar
  79. 79.
    T. Xiang, J. Wang and X. Liao, An improved particle swarm optimizer with momentum. In Proceedings of IEEE Congress on Evolutionary Computation (CEC 2007), Singapore, pp. 3341–3345 (2007).Google Scholar
  80. 80.
    A. Lipowski and D. Lipowska, Roulette-wheel selection via stochastic acceptance, Physica A: Statistical Mechanics and Its Applications, Vol. 391, No. 6, pp. 2193–2196, 2012.CrossRefGoogle Scholar
  81. 81.
    S. Jin, M. Zhou and A. S. Wu, Sensor network optimization using a genetic algorithm, In Proceedings of the 7th World Multiconference on Systemics, Cybernetics and Informatics, pp. 109–116 (2003).Google Scholar
  82. 82.
    M. Al-Obaidy, A. Ayesh and A. F. Sheta, Optimizing the communication distance of an ad hoc wireless sensor networks by genetic algorithms, Artificial Intelligence Review, Vol. 29, No. 3–4, p. 183, 2008.CrossRefGoogle Scholar
  83. 83.
    M. L. Mauldin, Maintaining diversity in genetic search. In Proceedings of the Fourth International Conference on Artificial Intelligence (AAAI), Austin, Texas, pp. 247–250 (1984).Google Scholar

Copyright information

© Springer Science+Business Media, LLC, part of Springer Nature 2019

Authors and Affiliations

  1. 1.Department of Computer ScienceUniversity of UyoUyoNigeria
  2. 2.Department of Computer ScienceAkwa Ibom State UniversityIkot AkpadenNigeria

Personalised recommendations