A range-free localization algorithm for IoT networks

被引:19
作者
Barshandeh, Saeid [1 ]
Masdari, Mohammad [2 ]
Dhiman, Gaurav [3 ]
Hosseini, Vahid [4 ]
Singh, Krishna K. [5 ]
机构
[1] Afagh Higher Educ Inst, Orumiyeh, Iran
[2] Islamic Azad Univ, Urmia Branch, Comp Engn Dept, Orumiyeh, Iran
[3] Thapar Inst Engn & Technol, Comp Sci & Engn Dept, Patiala, Punjab, India
[4] Payame Noor Univ, Comp Engn Dept, Orumiyeh, Iran
[5] Jain Deemed Univ, Fac Engn & Technol, Bengaluru, India
关键词
DV-Hop; hybrid optimization; internet of things; localization; localization error; DV-HOP; OPTIMIZATION ALGORITHM; COLONY;
D O I
10.1002/int.22524
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Internet of things (IoT) is a ubiquitous network that helps the system to monitor and organize the world through processing, collecting, and analyzing the data produced by IoT objects. The accurate localization of IoT objects is indispensable for most IoT applications, especially healthcare monitoring. Utilizing GPS as the positioning system is not cost-efficient and does not apply to some environments (e.g., deep forests, oceans, inside the buildings, etc.). Hereupon, copious position estimation approaches are developed in the literature. Among range-free approaches, distance vector-Hop (DV-Hop) is the widely used algorithm due to its straightforward applicability and can estimate the position of unknown objects that are far-off the anchors. Due to its low accuracy, various techniques were proposed to increase the accuracy of basic DV-Hop. In the most recent approach, meta-heuristic algorithms were used, the results of which were promising. In the present paper, Tunicate Swarm Algorithm and Harris hawk optimization were initially hybridized. Afterthought, the resulting hybrid algorithm was enhanced by appending a new phase. Then, the proposed hybrid algorithm was intermingled with the DV-Hop algorithm. In the first set of experiments, the proposed hybrid algorithm was evaluated on 50 test functions using average, SD, box plot, and p-value criteria. In the second part, the proposed localization algorithm's efficiency was investigated in twenty-eight different manners using node localization error, average localization error, and localization error variance metrics. The effectiveness of the contributions was evident from the experimental results.
引用
收藏
页码:10336 / 10379
页数:44
相关论文
共 50 条
[1]   A novel metaheuristic method for solving constrained engineering optimization problems: Crow search algorithm [J].
Askarzadeh, Alireza .
COMPUTERS & STRUCTURES, 2016, 169 :1-12
[2]  
Awad N. H., 2016, PROBLEM DEFINITIONS
[3]   A new hybrid chaotic atom search optimization based on tree-seed algorithm and Levy flight for solving optimization problems [J].
Barshandeh, Saeid ;
Haghzadeh, Maryam .
ENGINEERING WITH COMPUTERS, 2021, 37 (04) :3079-3122
[4]   An optimization based localization with area minimization for heterogeneous wireless sensor networks in anisotropic fields [J].
Bhat, Soumya J. ;
Venkata, Santhosh K. .
COMPUTER NETWORKS, 2020, 179
[5]   A parallel WOA with two communication strategies applied in DV-Hop localization method [J].
Chai, Qing-wei ;
Chu, Shu-Chuan ;
Pan, Jeng-Shyang ;
Hu, Pei ;
Zheng, Wei-min .
EURASIP JOURNAL ON WIRELESS COMMUNICATIONS AND NETWORKING, 2020, 2020 (01)
[6]   A Hybrid DV-Hop Algorithm Using RSSI for Localization in Large-Scale Wireless Sensor Networks [J].
Cheikhrouhou, Omar ;
Bhatti, Ghulam M. ;
Alroobaea, Roobaea .
SENSORS, 2018, 18 (05)
[7]   A high accurate localization algorithm with DV-Hop and differential evolution for wireless sensor network [J].
Cui, Laizhong ;
Xu, Chong ;
Li, Genghui ;
Ming, Zhong ;
Feng, Yuhong ;
Lu, Nan .
APPLIED SOFT COMPUTING, 2018, 68 :39-52
[8]  
Dehghani M., 2020, Int. J. Intell. Eng. Syst., V13, P286, DOI [10.22266/ijies2020.1031.26, DOI 10.22266/IJIES2020.1031.26]
[9]   A Spring Search Algorithm Applied to Engineering Optimization Problems [J].
Dehghani, Mohammad ;
Montazeri, Zeinab ;
Dhiman, Gaurav ;
Malik, O. P. ;
Morales-Menendez, Ruben ;
Ramirez-Mendoza, Ricardo A. ;
Dehghani, Ali ;
Guerrero, Josep M. ;
Parra-Arroyo, Lizeth .
APPLIED SCIENCES-BASEL, 2020, 10 (18)
[10]   A novel algorithm for global optimization: Rat Swarm Optimizer [J].
Dhiman, Gaurav ;
Garg, Meenakshi ;
Nagar, Atulya ;
Kumar, Vijay ;
Dehghani, Mohammad .
JOURNAL OF AMBIENT INTELLIGENCE AND HUMANIZED COMPUTING, 2021, 12 (08) :8457-8482