Interpolation and 0-1 Programming Based 3D Localization Algorithm in Wireless Sensor Networks

doi:10.13190/j.jbupt.2016.05.019

JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM ›› 2016, Vol. 39 ›› Issue (5): 94-98.doi: 10.13190/j.jbupt.2016.05.019

• Reports • Previous Articles Next Articles

Interpolation and 0-1 Programming Based 3D Localization Algorithm in Wireless Sensor Networks

LI Bin¹, LU Xiao-jun², JIA Xin-chun¹, YANG Bo¹

1. School of Mathematical Sciences, Shanxi University, Taiyuan 030006;
2. Institute of Computing Technology, China Academy of Railway Sciences, Beijing 100081, China

Received:2015-10-30 Online:2016-10-28 Published:2016-12-02

Abstract

Abstract: A new algorithm based on interpolation and 0-1 programming was presented for three-dimensional localization in wireless sensor networks. In this algorithm, the spatial interpolation surface of the nodes is established by the anchor nodes coordinates, and the distances of all the communication nodes are derived from the received signal strength indication (RSSI) and empirical radio propagation model. The 0-1 program is used to select the interpolation nodes with the same number of unknown nodes on the space surface. These selected interpolation nodes will meet the distance constraint so as to estimate the unknown node location. The algorithm is simple in design and the communication overhead is low. Simulation indicates that this algorithm has less error in the node localization. It also has good stability and extensibility.

Key words: wireless sensor networks, localization, received signal strength indication, interpolation, 0-1 programming

CLC Number:

TN929.53

LI Bin, LU Xiao-jun, JIA Xin-chun, YANG Bo. Interpolation and 0-1 Programming Based 3D Localization Algorithm in Wireless Sensor Networks[J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2016, 39(5): 94-98.

References

[1] Awad A, Frunzke T, Dressler F. Adaptive distance estimation and localization in WSN using RSSI measures[C]//10^th Euromicro Conference on Digital System Design Architectures, Methods and Tools. Lubeck: IEEE Computer Society, 2007: 471-478.
[2] Patwari N, Alfred O. Using proximity and quantized RSS for sensor localization in wireless networks[C]//Proceedings of the Second ACM International Workshop on Wireless Sensor Networks and Applications. New York: Association for Computing Machinery, 2003: 20-29.
[3] 吕良彬, 曹阳, 高洵, 等. 基于球壳交集的传感器网络三维定位算法[J]. 北京邮电大学学报, 2006, 29(S1): 48-51. Lv Liangbin, Cao Yang, Gao Xun, et al. Three dimensional localization schemes based on sphere intersections in wireless sensor network[J]. Journal of Beijing University of Posts and Telecommunications, 2006, 29(S1): 48-51.
[4] Zhang Liqiang, Zhou Xiaobo, Cheng Qiang. Landscape-3D: a robust localization scheme for sensor networks over complex 3D terrains[C]//Proceedings of the 31^st Annual IEEE Conference on Local Computer Networks. Washington D C,[S.l.]: IEEE Press, 2006: 239-246.
[5] Shu Jian, Yan Chuan, Liu Linlan. Improved three-dimensional localization algorithm based on volume-test scan for wireless sensor networks[J]. The Journal of China Universities of Posts and Telecommunications, 2012, 19(2): 1-6.
[6] Wei Nuo, Guo Qiang, Shu Minglei, et al. Three-dimensional localization algorithm of wireless sensor networks base on particle swarm optimization[J]. The Journal of China Universities of Posts and Telecommunications, 2012, 19(2): 7-12.
[7] Yang Yang, Jin Miao, Wu Hongyi. 3D surface localization with terrain model[C]//Proc of the 33^rd Annual IEEE Int Conf on Computer Communications. Toronto: IEEE, 2014: 46-54.
[8] Rappaport T S. Wireless communications: principles and practice[M]. Englewood Cliffs: Prentice-Hall, 2002: 107-109.

[1]	WAN Pengwu, WEI Jian, YAO Yuanyuan, PENG Kang, LI Wenjie. Rigid Body Localization Based on Time Domain Measurement in Non-Line-of-Sight Environment [J]. Journal of Beijing University of Posts and Telecommunications, 2023, 46(1): 115-120.
[2]	HU Keyong, SONG Xianglin, GONG Xueyao, SUN Zhongwei, SONG Chuanwang. Corruption Tolerant Localization for Underwater Acoustic Sensor Networks [J]. Journal of Beijing University of Posts and Telecommunications, 2022, 45(1): 39-45.
[3]	HU Ke-yong, SONG Xiang-lin, GUO Xiao-lan, SUN Zhong-wei, SONG Chuan-wang. Self-Localization Algorithm for Drifting-Restricted Underwater Acoustic Sensor Networks under Mixed Noise [J]. Journal of Beijing University of Posts and Telecommunications, 2021, 44(6): 67-73.
[4]	HE Wei, YUE Zi-ying, ZHOU Mu, TIAN Zeng-shan. Indoor Wi-Fi Localization Method Based on Carrier Phase Difference [J]. Journal of Beijing University of Posts and Telecommunications, 2021, 44(4): 19-25.
[5]	WANG Yu-wei, WANG Xiao-xuan, SHEN Jie, WANG Zhi. The Beacons Self-Calibration Technology Combined with Building Information Modeling [J]. Journal of Beijing University of Posts and Telecommunications, 2021, 44(3): 61-66.
[6]	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.
[7]	CHU Xing-he, LU Zhao-ming, WANG Lu-han, WU Mu-qing, WEN Xiang-ming. Multi-Path Assisted Cooperative Radio-Based Localization for Connected Vehicles [J]. Journal of Beijing University of Posts and Telecommunications, 2021, 44(2): 116-123.
[8]	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.
[9]	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.
[10]	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.
[11]	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.
[12]	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.
[13]	LIANG Yu-zhu, SHEN Xue-wei, QIU Lei, CHEN Bai-sheng, WANG Tian. Extended Kalman Filter for Mobile Groups Users Localization in Internet of Things [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2019, 42(2): 95-100.
[14]	ZHANG Ji-wei, NIU Shao-zhang, CAO Zhi-yi, WANG Xin-yi. Locating Image Splicing by Improved DeepLabv3+ [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2019, 42(1): 68-73.
[15]	ZHANG Ping, CHEN Hao. A Survey of Positioning Technology for 5G [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2018, 41(5): 1-12.

Interpolation and 0-1 Programming Based 3D Localization Algorithm in Wireless Sensor Networks

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

Comments