Optimized Hop A Relativity for DV-Hop Localization in Wireless Sensor Networks

被引:27
作者
Phoemphon, Songyut [1 ]
So-In, Chakchai [1 ]
Leelathakul, Nutthanon [2 ]
机构
[1] Khon Kaen Univ, Fac Sci, Dept Comp Sci, Appl Network Technol Lab, Khon Kaen 40002, Thailand
[2] Burapha Univ, Fac Informat, Chon Buri 20131, Thailand
关键词
Distance-vector-hop-based localization; hop angle relativity; localization; particle swarm optimization; wireless sensor networks; RANGE-FREE LOCALIZATION; PARTICLE SWARM OPTIMIZATION; DIFFERENTIAL EVOLUTION; ALGORITHM;
D O I
10.1109/ACCESS.2018.2884837
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Smart multifunctional sensors integrated with wireless connectivity (also known as wireless sensor networks or WSNs) play an important role in the Internet of Things (IoT). Several challenges associated with WSNs have been researched and energy consumption represents the main limitation. Another major challenge is localization because a sensor or node should be self-contained and organized and have a low cost of integration. The range-free approach is promising due to its simplicity. Notably, it does not require additional logics and needs only key parameters, such as the number of hops and node locations. Distance-vector-hop-based localization (DV-Hop) is a pioneering range-free approach, and the corresponding localization approximation method does not require areas to be covered by nodes with known positions (also called known nodes or anchor nodes). However, the precision of this approach relies on several factors, including the node density and the method of determining the relation between the distance and the number of hops between two anchor nodes (i.e., hop size). Thus, this research enhances DV-Hop by: 1) reducing the approximation coverage to a specific area, thereby requiring fewer anchor nodes; 2) further decreasing the area using a bounding box; and 3) adopting particle swarm optimization (PSO) by integrating the number of hops and anchor nodes into the fitness function to improve the approximation precision. To evaluate the efficiency of the proposed scheme, the simulation results are compared with those of five recently proposed DV-Hop localization methods: iDV-Hop, DV-maxHop, Selective 3-Anchor DV-Hop, PSODV-Hop, and GA-PSODV-Hop.
引用
收藏
页码:78149 / 78172
页数:24
相关论文
共 44 条
[1]  
Aiping P., 2009, P 9 INT C EL MEAS IN, P984
[2]   Quantized lower bounds on grid-based localization algorithm for wireless sensor networks [J].
Al-Qaisi, Aws ;
Alhasanat, A. I. ;
Mesleh, Abdelwadood ;
Sharif, B. S. ;
Tsimenidis, C. C. ;
Neasham, J. A. .
ANNALS OF TELECOMMUNICATIONS, 2016, 71 (5-6) :239-249
[3]  
[Anonymous], 2006, International Conference on Wireless Communications and Mobile Computing (IWCMC), DOI DOI 10.1145/1143549.1143786
[4]   GPS-less low-cost outdoor localization for very small devices [J].
Bulusu, N ;
Heidemann, J ;
Estrin, D .
IEEE PERSONAL COMMUNICATIONS, 2000, 7 (05) :28-34
[5]   Improved DV-Hop Node Localization Algorithm in Wireless Sensor Networks [J].
Chen, Xiao ;
Zhang, Benliang .
INTERNATIONAL JOURNAL OF DISTRIBUTED SENSOR NETWORKS, 2012,
[6]   Advances on localization techniques for wireless sensor networks: A survey [J].
Chowdhury, Tashnim J. S. ;
Elkin, Colin ;
Devabhaktuni, Vijay ;
Rawat, Danda B. ;
Oluoch, Jared .
COMPUTER NETWORKS, 2016, 110 :284-305
[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]   Ant system: Optimization by a colony of cooperating agents [J].
Dorigo, M ;
Maniezzo, V ;
Colorni, A .
IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART B-CYBERNETICS, 1996, 26 (01) :29-41
[9]   A Survey on Energy-Efficient Routing Techniques with QoS Assurances for Wireless Multimedia Sensor Networks [J].
Ehsan, Samina ;
Hamdaoui, Bechir .
IEEE COMMUNICATIONS SURVEYS AND TUTORIALS, 2012, 14 (02) :265-278
[10]  
Evers G. I., 2009, THESIS