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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
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)
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)
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)
Passino, K.M.: Biomimicry of bacterial foraging for distributed optimization and control. IEEE Control Syst. 22(3), 52–67 (2002)
Wang, Y.: Topology control for wireless sensor networks, pp. 113–147 (2008)
Akyildiz, I.F., Su, W., Sankarasubramaniam, Y., Cayirci, E.: A survey on sensor networks. IEEE Commun. Mag. 40(8), 102–114 (2002)
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)
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)
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)
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)
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)
Mirjalili, S., Lewis, A.: The whale optimization algorithm. Adv. Eng. Softw. 95, 51–67 (2016)
Hassanien, A.E., Emary, E.: Swarm Intelligence: Principles, Advances, and Applications. CRC Press, Boca Raton (2016)
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)
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)
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)
Emary, E., Zawbaa, H.M., Hassanien, A.E.: Binary grey wolf optimization approaches for feature selection. Neurocomputing 172, 371–381 (2016)
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)
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)
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)
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)
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
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)
Thilagavathi, S., Gnanasambandan Geetha, B.: Energy aware swarm optimization with intercluster search for wireless sensor network. Sci. World J. 2015, 8 (2015)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights 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)