A QoS aware optimal node deployment in wireless sensor network using Grey wolf optimization approach for IoT applications

被引:26
作者
Jaiswal, Kavita [1 ]
Anand, Veena [1 ]
机构
[1] Natl Inst Technol Raipur, Raipur, Chhattisgarh, India
关键词
Wireless sensor networks (WSNs); Coverage; Connectivity; IoT application; Grey-wolf optimization (GWO); MULTIOBJECTIVE OPTIMIZATION; COVERAGE; CONNECTIVITY; PLACEMENT; SEARCH;
D O I
10.1007/s11235-021-00831-9
中图分类号
TN [电子技术、通信技术];
学科分类号
0809 ;
摘要
The growth of Wireless Sensor Networks (WSN) becomes the backbone of all smart IoT applications. Deploying reliable WSNs is particularly significant for critical Internet of Things (IoT) applications, such as health monitoring, industrial and military applications. In such applications, the WSN's inability to perform its necessary tasks and degrading QoS can have profound consequences and can not be tolerated. Thus, deploying reliable WSNs to achieve better Quality of Service (QoS) support is a relatively new topic gaining more interest. Consequently, deploying a large number of nodes while simultaneously optimizing various measures is regarded as an NP-hard problem. In this paper, a Grey wolf-based optimization technique is used for node deployment that guarantees a given set of QoS metrics, namely maximizing coverage, connectivity and minimizing the overall cost of the network. The aim is to find the optimum number of appropriate positions for sensor nodes deployment under various p-coverage and q-connectivity configurations. The proposed approach offers an efficient wolf representation scheme and formulates a novel multi-objective fitness function. A rigorous simulation and statistical analysis are performed to prove the proposed scheme's efficiency. Also, a comparative analysis is being carried with existing state-of-the-art algorithms, namely PSO, GA, and Greedy approach, and the efficiency of the proposed method improved by more than 11%, 14%, and 20%, respectively, in selecting appropriate positions with desired coverage and connectivity.
引用
收藏
页码:559 / 576
页数:18
相关论文
共 38 条
[1]   Sensor Node Placement in Wireless Sensor Network Using Multi-objective Territorial Predator Scent Marking Algorithm [J].
Abidin, H. Zainol ;
Din, N. M. ;
Yassin, I. M. ;
Omar, H. A. ;
Radzi, N. A. M. ;
Sadon, S. K. .
ARABIAN JOURNAL FOR SCIENCE AND ENGINEERING, 2014, 39 (08) :6317-6325
[2]  
Al-Aboody NA, 2016, 2016 4TH INTERNATIONAL SYMPOSIUM ON COMPUTATIONAL AND BUSINESS INTELLIGENCE (ISCBI), P101, DOI 10.1109/ISCBI.2016.7743266
[3]   Maximizing Wireless Sensor Network Coverage With Minimum Cost Using Harmony Search Algorithm [J].
Alia, Osama Moh'd ;
Al-Ajouri, Alaa .
IEEE SENSORS JOURNAL, 2017, 17 (03) :882-896
[4]   Energy efficient target coverage for a wireless sensor network [J].
Balaji, S. ;
Anitha, M. ;
Rekha, D. ;
Arivudainambi, D. .
MEASUREMENT, 2020, 165
[5]   Immigrant imperialist competitive algorithm to solve the multi-constraint node placement problem in target-based wireless sensor networks [J].
Barkhoda, Wafa ;
Sheikhi, Hemmat .
AD HOC NETWORKS, 2020, 106
[6]   MOONGA: Multi-Objective Optimization of Wireless Network Approach Based on Genetic Algorithm [J].
Bouzid, S. E. ;
Seresstou, Y. ;
Raoof, K. ;
Omri, M. N. ;
Mbarki, M. ;
Dridi, C. .
IEEE ACCESS, 2020, 8 :105793-105814
[7]   A Novel Coverage Optimization Strategy for Heterogeneous Wireless Sensor Networks Based on Connectivity and Reliability [J].
Cao, Li ;
Yue, Yinggao ;
Cai, Yong ;
Zhang, Yong .
IEEE ACCESS, 2021, 9 :18424-18442
[8]   Node placement optimization using particle swarm optimization and iterated local search algorithm in wireless sensor networks [J].
Chelbi, Slaheddine ;
Dhahri, Habib ;
Bouaziz, Rafik .
INTERNATIONAL JOURNAL OF COMMUNICATION SYSTEMS, 2021, 34 (09)
[9]   An Ant Colony Optimization Approach for the Deployment of Reliable Wireless Sensor Networks [J].
Deif, Dina S. ;
Gadallah, Yasser .
IEEE ACCESS, 2017, 5 :10744-10756
[10]   Classification of Wireless Sensor Networks Deployment Techniques [J].
Deif, Dina S. ;
Gadallah, Yasser .
IEEE COMMUNICATIONS SURVEYS AND TUTORIALS, 2014, 16 (02) :834-855