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 条
[31]   GWO-LPWSN: Grey Wolf Optimization Algorithm for Node Localization Problem in Wireless Sensor Networks [J].
Rajakumar, R. ;
Amudhavel, J. ;
Dhavachelvan, P. ;
Vengattaraman, T. .
Journal of Computer Networks and Communications, 2017, 2017
[32]  
Salameh H.B., 2019, JORDAN J COMPUT INFO, V5, P60, DOI [10.5455/jjcit.71-1550235278, DOI 10.5455/JJCIT.71-1550235278,05, 10.5455/jjcit.71-1550235278,05]
[33]   Nature-inspired algorithms for Wireless Sensor Networks: A comprehensive survey [J].
Singh, Abhilash ;
Sharma, Sandeep ;
Singh, Jitendra .
COMPUTER SCIENCE REVIEW, 2021, 39
[34]   An adaptive energy-efficient area coverage algorithm for wireless sensor networks [J].
Torkestani, Javad Akbari .
AD HOC NETWORKS, 2013, 11 (06) :1655-1666
[35]   An optimized Bidding-based coverage improvement algorithm for hybrid wireless sensor networks [J].
Vatankhah, Ayda ;
Babaie, Shahram .
COMPUTERS & ELECTRICAL ENGINEERING, 2018, 65 :1-17
[36]   A sensor deployment approach for target coverage problem in wireless sensor networks [J].
Yarinezhad, Ramin ;
Hashemi, Seyed Naser .
JOURNAL OF AMBIENT INTELLIGENCE AND HUMANIZED COMPUTING, 2020, 14 (5) :5941-5956
[37]   An Efficient Genetic Algorithm for Maximum Coverage Deployment in Wireless Sensor Networks [J].
Yoon, Yourim ;
Kim, Yong-Hyuk .
IEEE TRANSACTIONS ON CYBERNETICS, 2013, 43 (05) :1473-1483
[38]   Sensor Management Under Tracking Accuracy and Energy Constraints in Wireless Sensor Networks [J].
Zoghi, M. R. ;
Kahaei, M. H. .
ARABIAN JOURNAL FOR SCIENCE AND ENGINEERING, 2012, 37 (03) :721-734