NSGA-II with ENLU inspired clustering for wireless sensor networks
- PDF / 973,811 Bytes
- 19 Pages / 595.276 x 790.866 pts Page_size
- 4 Downloads / 175 Views
(0123456789().,-volV)(0123456789(). ,- volV)
NSGA-II with ENLU inspired clustering for wireless sensor networks Gunjan1
•
Ajay K Sharma2 • Karan Verma1
Springer Science+Business Media, LLC, part of Springer Nature 2020
Abstract Wireless sensor networks (WSNs) have a large number of existing applications and is continuously increasing. Thus it is envisioned that WSN will become an integral part of our life in the near future. Direct propagation, chain formation, cluster creation are various techniques by which data is communicated by sensor nodes to the sink. It has been proved that Clustering is an efficient and scalable method to utilize the energy of sensor nodes efficiently. Optimal election of cluster heads is an NP (non deterministic polynomial time)-Hard problem. In our proposed work, a multi-objective optimization algorithm, non dominated sorting genetic algorithm-II based clustering in wireless sensor networks has been proposed. Energy conservation, network lifetime, coverage and load balancing are the four conflicting objective functions used. Our proposed algorithm handles all of these multiple objectives simultaneously. To reduce the computational complexity of the algorithm, efficient non-dominated level update mechanism for sorting has been used, which eliminates the need of applying non dominated sorting from scratch every time. The algorithm returns a solution set consisting of multiple non dominated solutions, wherein every solution is a best solution according to some objective function, in a single run, from which any solution can be chosen based on user preferences. According to our simulation carried on MATLAB, the proposed approach outperforms the established clustering algorithms in terms of network characteristics such as network lifetime, energy consumption and number of packets received. Keywords Wireless sensor network Clustering Evolutionary algorithm Energy efficiency Network lifetime
1 Introduction Advances in Micro-Electro-Mechanical-Systems (MEMS) in the recent years have led to the development of sensors with smaller size and fewer cost [1]. These sensors measure environmental factors such as temperature, pressure, air contaminants, humidity and then the gathered measurements are converted into signals which describe the characteristics of the phenomenon of interest present in the area [2]. A sensor network comprises of a sensing unit, processing unit, computing unit and a power unit (mobility unit and position finding system may also be present). A Wireless Sensor Network (WSN) consists of a large number of these devices which cooperate with each other & Gunjan [email protected] 1
Computer Science and Engineering, National Institute of Technology, Delhi, India
2
I.K.Gujral Punjab Technical University, Kapurthala, India
to communicate the gathered information to the sink/base station. There exists a plethora of WSN applications including environmental monitoring, agriculture, health care, military, home automation and many more [3]. These sensors may be deploy
Data Loading...
