An Iteration Localization Algorithm in Wireless Sensor Network Based on Intersection Degree Ratio

doi:10.13190/j.jbupt.2018-233

JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM ›› 2019, Vol. 42 ›› Issue (3): 98-105.doi: 10.13190/j.jbupt.2018-233

• Reports • Previous Articles Next Articles

An Iteration Localization Algorithm in Wireless Sensor Network Based on Intersection Degree Ratio

QIAN Kai-guo¹, PU Chun-fen², WANG Yu-jian¹, SHEN Shi-kai¹

1. School of Information Engineering, Kunming University, Kunming 650214, China;
2. School of Teacher Education, Kunming University, Kunming 650214, China

Received:2018-11-15 Online:2019-06-28 Published:2019-06-20

Abstract

Abstract: In order to improve the performance of range-free localization algorithm such as DV-Hop and Amorphous for wireless sensor network,the problem of using the minimum hop path distance to replace the Euclidean distance between nodes and choosing the approximate collinearity beacons to calculate location of unknown node that introduces large positioning error is studied. An iteration localization algorithm in wireless sensor network based on intersection degree ratio (ILA-IDR) is proposed. The ILA-IDR algorithm first uses the localization group topology distribution quality function to select three 1-hop neighbor reference nodes form a non-collinear positioning unit, and then the distance calculation based on the intersection degree ratio is used to improve the estimation distance accuracy. Finally, the hyperbolic calculation method is adopted to reduce the error to improve the node location accuracy. Simulation shows that the ILA-IDR algorithm is superior to those of the DV-Hop, Amorphous and the advanced algorithm for that the localization error of the ILA-IDR algorithm is lower than those algorithms both in the node uniform and C-Shape distribution scenario.

Key words: wireless sensor network, localization group, intersection degree ratio, localization accuracy

CLC Number:

TP391

QIAN Kai-guo, PU Chun-fen, WANG Yu-jian, SHEN Shi-kai. An Iteration Localization Algorithm in Wireless Sensor Network Based on Intersection Degree Ratio[J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2019, 42(3): 98-105.

References

[1] 王福豹, 史龙, 任丰原.无线传感器网络中的自身定位系统和算法[J].软件学报, 2005, 16(5):857-868.Wang Fubao, Shi Long, Ren Fengyuan.Self-localization systems and algorithms for wireless sensor networks[J].Journal of Software, 2005, 16(5):857-868.
[2] Asma M, Mohammed F, Nabila L.Wireless sensor networks localization algorithms:a comprehensive survey[J].International Journal of Computer Networks & Communications, 2013, 5(6):45-64.
[3] Niculeseu D, Nath B.Ad-hoc positioning systems(APS)[C]//Proceedings of the 2001 IEEE Global Telecommunications Conference.San Antonio:IEEE, 2001:2926-2931.
[4] Patwari N, Hero A O, Perkins M, et al.Relative location estimation in wireless sensor networks[J].IEEE Transactions on Signal Processing, 2003, 51(8):2137-2148.
[5] Girod L, Estrin D.Robust range estimation using acoustic and multimodal sensing[C]//Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems.Maui:IEEE, 2001:1312-1320.
[6] Lazos L, Poovendran R, Capkun S.POPE:robust position estimation in wireless sensor networks[C]//Proceedings of the 4^th IEEE International Symposium on Information Processing in Sensor Networks.Boise:IEEE, 2005:324-331.
[7] 肖竹, 王东, 李仁发, 等.物联网定位与位置感知研究[J].中国科学:信息科学, 2013, 43(10):1265-1287.Xiao Zhu, Wang Dong, Li Renfa, et al.Localization and nodes location-aware in internet of things[J].Science China:Information, 2013, 43(10):1265-1287.
[8] Niculescu D, Nath B.DV-based positioning in Ad hoc networks[J].Telecommunication System, 2003, 22(1-4):267-280.
[9] Bulusu N, Heidemann J, Estrin D.GPS-less low-cost outdoor localization for very small devices[J].IEEE Personal Communications, 2000, 7(5):28-34.
[10] Doherty L, Pister K S J, El Ghaoui L.Convex position estimation in wireless sensor networks[C]//Proceeding of Joint Conference of the IEEE Computer and Communications Society.Anchorage:[s.n.], 2001:1655-1663.
[11] Shang Y, Ruml W, Zhang Y, et al.Localization from mere connectivity[C]//Proceeding of the 4^th ACM International Symposium on Mobile Ad hoc Networking and Computing.New York:ACM, 2003:201-212.
[12] 石为人, 贾传江, 梁焕焕.一种改进的无线传感器网络DV-Hop定位算法[J].传感技术学报, 2011, 24(1):83-87.Shi Weiren, Jia Chuanjiang, Liang Huanhuan.An improved DV-Hop localization for wireless sensor networks[J].Chinese Journal of Sensors and Actuators, 2011, 24(1):83-87.
[13] Lee S W, Lee D Y, Lee C W.Enhanced DV-Hop algorithm with reduced hop-size error in Ad hoc networks[J].IEICE Transactions on Communications, 2011, 94(7):2130-2132.
[14] Tomic S, Mezei I.Improvements of DV-Hop localization algorithm for wireless sensor networks[J].Telecommunication Systems, 2016, 61(1):93-106.
[15] Haidar S.A novel localization algorithm for large scale wireless sensor networks[J].Computer Communications, 2014, 45(1):32-46.
[16] Kumar S, Lobiyal D K.An advanced DV-Hop localization algorithm for wireless sensor networks[J].Wireless Personal Communications:an International Journal, 2013, 71(2):1365-1385.
[17] Manisekaran S V, Venkatesan R.Cluster-based architecture for range-free localization in wireless sensor networks[J].International Journal of Distributed Sensor Networks, 2014:1-9.
[18] Gui Linqing, Val T, Wei A, et al.Improvement of range-free localization technology by a novel DV-hop protocol in wireless sensor networks[J].Ad Hoc Networks, 2015, 24(PB):55-73.
[19] Xu Yang, Luo Xiong, Wang Weiping, et al.Efficient DV-HOP localization for wireless cyber-physical social sensing system:a correntropy-based neural network learning scheme[J].Sensors, 2017, 17(1):135.
[20] Gumaida B F, Luo J.An efficient algorithm for wireless sensor network localization based on hierarchical structure poly-particle swarm optimization[J].Wireless Personal Communications, 2017, 97(1):125-151.
[21] Banihashemian S S, Adibnia F, Sarram M A.A new range-free and storage-efficient localization algorithm using neural networks in wireless sensor networks[J].Wireless Personal Communications, 2018, 98(1):1547-1568.
[22] Erdemir E, Tuncer T E.Path planning for mobile-anchor based wireless sensor network localization:static and dynamic schemes[J].Ad Hoc Networks, 2018, 77(8):1-10.
[23] Gumaida B F, Luo J.ELPMA:efficient localization algorithm based path planning for mobile anchor in wireless sensor network[J].Wireless Personal Communications, 2018, 100(3):721-744.
[24] Gui Linqing, Zhang Xiaorong, Ding Quan, et al.Reference anchor selection and global optimized solution for DV-Hop localization in wireless sensor networks[J].Wireless Personal Communications, 2017, 96(4):5995-6005.
[25] Eren T, Goldenberg O K, Whiteley W, et al.Rigidity, computation, and randomization in network localization[C]//Proceedings of IEEE INFOCOM.HongKong:IEEE, 2004:2673-2684.
[26] Huang B Q, Yu C B, Anderson B D O.Connectivity-based distance estimation in wireless sensor networks[C]//Proceedings of 2010 IEEE Global Telecommunications Conference.Miami:IEEE, 2010:1-5.
[27] Wang Y, Gao J, Mitchell J S B.Boundary recognition in sensor networks by topological methods[C]//Proceedings of the 12^th Annual International Conference on Mobile Computing and Networking.New York:ACM, 2006:122-133.

An Iteration Localization Algorithm in Wireless Sensor Network Based on Intersection Degree Ratio

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

Comments

[1]	YU Xiuwu, SHANG Yadong, LIU Yong. WSN Localization Algorithm Based on Temporary Best and Worst Centroid Opposite Cross Mutation and Sparrow Optimization [J]. Journal of Beijing University of Posts and Telecommunications, 2023, 46(1): 90-96.
[2]	YU Xiuwu, QIN Xiaokun, LIU Yong. WSN Routing Algorithm Based on Firefly Algorithm to Optimize FCM [J]. Journal of Beijing University of Posts and Telecommunications, 2022, 45(2): 50-56.
[3]	YU Xiu-wu, HUANG Lu-ping, LIU Yong, YU Hao, LI Pei. Three-Dimensional DV-Hop Location Algorithm Based on Genetic-Tabu Search Optimization in WSN [J]. Journal of Beijing University of Posts and Telecommunications, 2021, 44(4): 75-81.
[4]	LIU Lin-lan, XIAO Ting-zhong, XIA Yang, SHU Jian. Link Quality Estimation Based on Extremely Fast Decision Tree [J]. Journal of Beijing University of Posts and Telecommunications, 2021, 44(3): 125-130.
[5]	YU Xiu-wu, LI Ying, LIU Yong, XIAO Ren-rong, YU Hao. Wireless Localization Algorithm of Adaptive Levy Whale Based on Mapping Curve [J]. Journal of Beijing University of Posts and Telecommunications, 2020, 43(5): 125-129,136.
[6]	YU Xiu-wu, ZHANG Ke, LIU Yong. Localization Algorithm Based on Penalty Function and Water Wave Optimization for WSN [J]. Journal of Beijing University of Posts and Telecommunications, 2020, 43(4): 106-112.
[7]	HU Zhong-dong, WANG Jun-ling, WANG Zhen-dong, ZENG Ting. Node Localization Algorithm of Wireless Sensor Networks for Complex Terrain in Mountain Areas [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2019, 42(5): 113-118.
[8]	PAN Lei-na, TAO Yang, XU Xiang-yang, WANG Jin. A Secure Clustering Routing Protocol Based on Trust and Balancing Energy Consumption [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2019, 42(3): 29-36.
[9]	MA Jun-yan, ZHANG Te, WANG Jin. Task Transition Probability Based Anomaly Detection Method for Sensor Nodes [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2019, 42(3): 37-42.
[10]	YU Xiu-wu, XIAO Ren-rong, LIU Yong, GUO Qian, YU Hao. Signal Strength Localization Algorithm Based on Rank Filter and Fibonacci Tree [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2019, 42(2): 7-12.
[11]	LIU Zhe. Adaptive Data Sampling Rate Adjustment Based on Large Deviation Theory in Wireless Sensor Networks [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2018, 41(6): 129-136.
[12]	YU Xiu-wu, LIU Qin, LI Xiang-yang, ZHANG Ke, XIAO Ren-rong. Information Fusion Algorithm Based on Improved Ant Colony Optimization BP Neural Network in WSN [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2018, 41(4): 91-96.
[13]	XUE Han-han, WANG Bai, ZHANG Lei, HUANG Hai. A Self-Organized Clustering Algorithm Based on Computation and Transmission Node for WSN [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2018, 41(3): 101-106.
[14]	ZHANG Zhi-hua, LUO Shou-shan, ZHU Hong-liang, XIN Yang. A Node Capture Early Detection Scheme for WSN in Asynchronous Sleep Mode [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2018, 41(3): 32-38.
[15]	YIN Yu-qing, GAO Shou-wan, WANG Xiao-qi, NIU Qiang. Node Localization with Random Walk for Wireless Sensor Networks [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2018, 41(2): 75-80.