Developed NSGA-II to Solve Multi Objective Optimization Models in WSNs

• Published in: 2018 International Conference on Advanced Science and Engineering (ICOASE) pp. 19 - 23
• Main Authors: Hasson, Saad Talib, Ayad Khudhair, Hayder
• Format: Conference Proceeding
• Language: English
• Published: IEEE 01.10.2018
• Subjects: Connectivity; Coverage; Linear programming; Monitoring; NSGA-II; Optimization; Optimization and multi objectives; Overlapping; Sensors; Sociology; Statistics; Wireless sensor networks; WSNs
• DOI: 10.1109/ICOASE.2018.8548860

"Wireless sensor networks (WSNs) are spatially distributed at diverse locations to monitor different physical or environmental conditions". Subject to the sensing part duty, sensors can transmit their data through the network to other nodes or to the base station. The growth of WSN applications was motivated to assist the awkward activities in military, industrial and healthcare applications. Sensors size and cost restrictions add many constraints on its performance such as energy, computational speed, "communications bandwidth" and memory. Most of the real-world engineering optimization problems represent multi-Objective problems. Objectives are often conflicting. Multi-objective optimization (MOO) is the optimization of conflicting objectives. Their solutions are set of answers that describe the best tradeoff between conflicting objectives. In this paper, a developed non-dominated sorting genetic algorithm (NSGA-II) will be proposed to address certain WSN issues. It aims to control the overlapping level between nodes via unit desk graph connectivity model. A suggested Multi-objective optimization model will also help in defining the best tradeoff between network coverage and connectivity as two competing objectives.