Skip to main content

Maximizing Lifetime of Wireless Sensor Networks Based on Whale Optimization Algorithm

  • Conference paper
  • First Online:
Proceedings of the International Conference on Advanced Intelligent Systems and Informatics 2017 (AISI 2017)

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 639))

Abstract

The lifetime of wireless sensor networks (WSNs) are considered one of the most challenges that face the topology control of WSNs. Topology control of WSNs is a technique to optimize the connections between nodes to reduce the interference between them, save energy and extend network lifetime. In this paper proposed an algorithm based on Whale Optimization Algorithm (WOA) called WOTC, the paper provides a discrete version of the WOA, where the position of each Whale is calculate and represented in a binary format. The proposed fitness function is designed to consider two main target; a minimization in numbers of active nodes, and low energy consumption within these nodes to overcome challenges that face topology control to prolong the WSNs lifetime, the simulations were carried out using Attaraya a simulator. Consequently, the results showed that the final topology obtained by WOTC is better than A3 topology depending on the number of neighbors and their energies for active nodes, use a graph traversal function to ensure that all nodes which selected in network are covered in the best topology selection.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 259.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 329.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Chen, B., Jamieson, K., Balakrishnan, H., Morris, R.: Span: an energy-efficient coordination algorithm for topology maintenance in ad hoc wireless networks. Wirel. Netw. 8(5), 481–494 (2002)

    Article  MATH  Google Scholar 

  2. Fouad, M.M.M., Hassanien, A.E.: Key pre-distribution techniques for WSN security services. In: Bio-Inspiring Cyber Security and Cloud Services: Trends and Innovations, pp. 265–283. Springer (2014)

    Google Scholar 

  3. Yuanyuan, Z., Jia, X., Yanxiang, H.: Energy efficient distributed connected dominating sets construction in wireless sensor networks. In: Proceedings of the 2006 International Conference on Wireless Communications and Mobile Computing, pp. 797–802. ACM (2006)

    Google Scholar 

  4. Passino, K.M.: Biomimicry of bacterial foraging for distributed optimization and control. IEEE Control Syst. 22(3), 52–67 (2002)

    Article  Google Scholar 

  5. Wang, Y.: Topology control for wireless sensor networks, pp. 113–147 (2008)

    Google Scholar 

  6. Akyildiz, I.F., Su, W., Sankarasubramaniam, Y., Cayirci, E.: A survey on sensor networks. IEEE Commun. Mag. 40(8), 102–114 (2002)

    Article  Google Scholar 

  7. Li, N., Hou, J.C., Sha, L.: Design and analysis of an MST-based topology control algorithm. IEEE Trans. Wirel. Commun. 4(3), 1195–1206 (2005)

    Article  Google Scholar 

  8. Eberhart, R., Kennedy, J.: A new optimizer using particle swarm theory. In: 1995 Proceedings of the Sixth International Symposium on Micro Machine and Human Science, MHS 1995, pp. 39–43. IEEE (1995)

    Google Scholar 

  9. Mostafaei, H., Meybodi, M.R.: Maximizing lifetime of target coverage in wireless sensor networks using learning automata. Wirel. Pers. Commun. 71(2), 1461–1477 (2013)

    Article  Google Scholar 

  10. Fouad, M.M., Snasel, V., Hassanien, A.E.: Energy-aware sink node localization algorithm for wireless sensor networks. Int. J. Distrib. Sens. Netw. 11(7), 810356 (2015)

    Article  Google Scholar 

  11. Saravanan, M., Madheswaran, M.: A hybrid optimized weighted minimum spanning tree for the shortest intrapath selection in wireless sensor network. Math. Probl. Eng. 2014, 8 (2014)

    Article  Google Scholar 

  12. Mirjalili, S., Lewis, A.: The whale optimization algorithm. Adv. Eng. Softw. 95, 51–67 (2016)

    Article  Google Scholar 

  13. Hassanien, A.E., Emary, E.: Swarm Intelligence: Principles, Advances, and Applications. CRC Press, Boca Raton (2016)

    Google Scholar 

  14. Fouad, M.M.M., Mostafa, M.-S.M., Dawood, A.R.: Sopk: second opportunity pairwise key scheme for topology control protocols. In: 2012 Third International Conference on Intelligent Systems, Modelling and Simulation (ISMS), pp. 632–638. IEEE (2012)

    Google Scholar 

  15. Li, M., Li, Z., Vasilakos, A.V.: A survey on topology control in wireless sensor networks: taxonomy, comparative study, and open issues. Proc. IEEE 101(12), 2538–2557 (2013)

    Article  Google Scholar 

  16. Wightman, P.M., Labrador, M.A.: A3: a topology construction algorithm for wireless sensor networks. In: Global Telecommunications Conference, IEEE GLOBECOM 2008, pp. 1–6. IEEE (2008)

    Google Scholar 

  17. Emary, E., Zawbaa, H.M., Hassanien, A.E.: Binary grey wolf optimization approaches for feature selection. Neurocomputing 172, 371–381 (2016)

    Article  Google Scholar 

  18. Labrador, M.A., Wightman, P.M.: Topology Control in Wireless Sensor Networks: with a companion simulation tool for teaching and research. Springer Science & Business Media, Heidelberg (2009)

    MATH  Google Scholar 

  19. Cai, Y., Li, M., Shu, W., Wu, M.-Y.: Acos: an area-based collaborative sleeping protocol for wireless sensor networks. Ad Hoc & Sensor Wireless Networks 3(1), 77–97 (2007)

    Google Scholar 

  20. Xin-lian, Z., Gong, B.: Intra-cluster nodes scheduling algorithm satisfying expected coverage degree of application in distributed clustering WSNs. In: IEEE 2008 International Conference on Computer Science and Software Engineering, vol. 3 (2008)

    Google Scholar 

  21. Balaji, S., Robinson, Y.H., Rajaram, M.: Scsbe: secured cluster and sleep based energy-efficient sensory data collection with mobile sinks. Circ. Syst. 7(08), 1992 (2016)

    Article  Google Scholar 

  22. Nokhanji, N. et al.: A scheduled activity energy aware distributed clustering algorithm for wireless sensor networks with nonuniform node distribution. Int. J. Distrib. Sens. Netw., 10(7) (2014). 218678

    Google Scholar 

  23. Chu, X., Sethu, H.: An energy balanced dynamic topology control algorithm for improved network lifetime. In: 2014 IEEE 10th International Conference on Wireless and Mobile Computing, Networking and Communications (WiMob), pp. 556–561. IEEE (2014)

    Google Scholar 

  24. Thilagavathi, S., Gnanasambandan Geetha, B.: Energy aware swarm optimization with intercluster search for wireless sensor network. Sci. World J. 2015, 8 (2015)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Mohammed M. Ahmed .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2018 Springer International Publishing AG

About this paper

Cite this paper

Ahmed, M.M., Houssein, E.H., Hassanien, A.E., Taha, A., Hassanien, E. (2018). Maximizing Lifetime of Wireless Sensor Networks Based on Whale Optimization Algorithm. In: Hassanien, A., Shaalan, K., Gaber, T., Tolba, M. (eds) Proceedings of the International Conference on Advanced Intelligent Systems and Informatics 2017. AISI 2017. Advances in Intelligent Systems and Computing, vol 639. Springer, Cham. https://doi.org/10.1007/978-3-319-64861-3_68

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-64861-3_68

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-64860-6

  • Online ISBN: 978-3-319-64861-3

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics