Abstract
A wireless sensor network (WSN) consists of small sensors with limited sensing range, processing capability, and short communication range. The performance of WSNs is determined by multi-objective optimization. However, these objectives are contradictory and impossible to solve optimization problems with a single optimal decision. This paper presents multi-objective optimization approach to optimize the coverage area of sensor nodes, minimize the energy consumption, and maximize the network lifetime and maintaining connectivity between the current deployed sensor nodes. Pareto optimal based approach is used to address conflicting objectives and trade-offs with respect to non-dominance using non-dominating sorting genetic algorithm 2 (NSGA-2). The tools we have used for simulation are: NS2 simulator, tool command language script (TCL) and C language and Aho Weinberger keninghan script (AWK) are used. We have checked the coverage area, packet deliver ratio, and energy consumption of sensor nodes to evaluate the performance of proposed scheme. According to the simulation results, the packet delivery ration is 0.93 and the coverage ratio of sensor to region of interest is 0.65.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Akyildiz, I.F., Su, W., Sankarasubramaniam, Y., Cayirci, E.: A survey on sensor networks. IEEE Commun. Mag. 40(8), 102–114 (2002)
Carlos-Mancilla, M., López-Mellado, E., Siller, M.: Wireless sensor networks formation: approaches and techniques. J. Sens. 2016, 1–18 (2016)
Shu, L., Zhu, C., Zheng, C., Han, G.: A survey on coverage and connectivity issues in wireless sensor networks. J. Netw. Comput. Appl. 35(2), 619–632 (2012)
Deb, K., Pratap, A., Agarwal, S., Meyarivan, T.A.M.T.: A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Trans. Evol. Comput. 6(2), 182–197 (2002)
Fei, Z., Li, B., Yang, S., Xing, C., Chen, H., Hanzo, L.: A survey of multi-objective optimization in wireless sensor networks: metrics, algorithms, and open problems. IEEE Commun. Surv. Tutor. 19(1), 550–586 (2016)
Jain, S., Gupta, N., Kumar, N.: Coverage problem in wireless sensor networks: a survey. In: International Conference on Signal Processing, Communication, Power and Embedded System (SCOPES) (2016)
Iqbal, M., Naeem, M., Anpalagan, A., Ahmed, A., Azam, M.: Wireless sensor network optimization: multi-objective paradigm. Sensors 15(7), 17572–17620 (2015)
Khan, M.F., Felemban, E.A., Qaisar, S., Ali, S.: Performance analysis on packet delivery ratio and end-to-end delay of different network topologies in wireless sensor networks (WSNs). In: 2013 IEEE 9th International Conference on Mobile Ad-hoc and Sensor Networks, pp. 324–329. IEEE (2013)
Estri, D., Bulusu, N., Heidemann, J.: GPS-less low-cost outdoor localization for very small devices. IEEE Pers. Commun. 7, 28–34 (2000)
Sohraby, K., Minoli, D., Znati, T.: Wireless Sensor Networks: Technology, Protocols, and Applications. Wiley, Hoboken (2007)
Wang, P., Xue, F., Li, H., Cui, Z., Chen, J.: A multi-objective DV-Hop localization algorithm based on NSGA-II in internet of things. Mathematics 7(2), 184 (2019)
Zitzler, E., Thiele, L.: Multiobjective evolutionary algorithms: a comparative case study and the strength Pareto approach. IEEE Trans. Evol. Comput. 3(4), 257–271 (1999)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 ICST Institute for Computer Sciences, Social Informatics and Telecommunications Engineering
About this paper
Cite this paper
Alemayehu, H.B., Bitew, M.A., Shiret, B.G. (2020). Pareto Optimal Solution for Multi-objective Optimization in Wireless Sensor Networks. In: Habtu, N., Ayele, D., Fanta, S., Admasu, B., Bitew, M. (eds) Advances of Science and Technology. ICAST 2019. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 308. Springer, Cham. https://doi.org/10.1007/978-3-030-43690-2_33
Download citation
DOI: https://doi.org/10.1007/978-3-030-43690-2_33
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-43689-6
Online ISBN: 978-3-030-43690-2
eBook Packages: Computer ScienceComputer Science (R0)