Survey on Three Dimensional Localization Schemes Based on Sphere Intersections in Wireless Sensor Network

doi:10.13190/jbupt.2006s1.48.182

JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM

• Papers • Previous Articles Next Articles

Survey on Three Dimensional Localization Schemes Based on Sphere Intersections in Wireless Sensor Network

Lü Liangbin ¹, Cao Yang ^1,2, Gao Xun ¹, Luo Hui ¹

1.Electronic and Information School, Wuhan University, Wuhan 430079, China;
2.State Key Laboratory of Software Engineering, Wuhan University, Wuhan 430072, China

Received:2006-01-20 Revised:1900-01-01 Online:2006-05-30 Published:2006-05-30
Contact: Lü Liangbin
Supported by:

Abstract

Abstract: To apply wireless sensor networks to stereoscopic environments such as outer-space and deep oceans, three dimensional localizations are required. Approximate Point in Sphere (APIS) arithmetic based on calculating intersections of spheres was brought forward. Both principles and practice of APIS were discussed. APIS-based algorithm was then simulated with Visual C. Results indicate in the space of 100*100*100 with 55 randomly scattered anchor nodes, locations of 98% of nodes could be calculated. The average errors in relative remain as small as 60%. In conclusion, APIS algorithm is an effective approach to determine the locations of nodes of a sensor network in 3d space.

Key words: Wireless Sensor Network, Three Dimensional Localization, Range-Free Localization Algorithm

CLC Number:

TP212

Lü Liangbin ¹, Cao Yang ^1,2, Gao Xun ¹, Luo Hui ¹. Survey on Three Dimensional Localization Schemes Based on Sphere Intersections in Wireless Sensor Network[J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, doi: 10.13190/jbupt.2006s1.48.182 .

[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]	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.
[10]	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.
[11]	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.
[12]	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.
[13]	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.
[14]	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.
[15]	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.

Survey on Three Dimensional Localization Schemes Based on Sphere Intersections in Wireless Sensor Network

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

Comments