A Feasible Direction Algorithm for Solving 3D Sensor Network Localization

doi:10.13190/j.jbupt.2016.02.020

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

• Reports • Previous Articles Next Articles

A Feasible Direction Algorithm for Solving 3D Sensor Network Localization

CHANG Xiao-kai¹, ZHU Wan-jie¹, LI De-kui²

1. College of Science, Lanzhou University of Technology, Lanzhou 730050, China;
2. Department of Mathematics of Dingxi Campus, Gansu University of Chinese Medicine, Gansu Dingxi 743000, China

Received:2015-05-29 Online:2016-04-28 Published:2016-04-28

Abstract

Abstract:

By using the change of variables, the semidefinite programming (SDP) problem for solving the senor network localization (SNL) in 3D was reformulated to be a nonlinear programming (NLP) problems. Feasible direction algorithm was proposed to solve the problem. The number of columns of the variables in the NLP is chosen to be equal 3, so as to avoid the higher dimensional solutions. Computational efficiency is improved by exploiting the sparsity of graph, in which the degree of each sensor node are restricted to a small positive integer. Experiments show that the proposed is efficient and robust, and the speed is faster than the existing interior-point algorithms for the SDP.

Key words: sensor network localization, low-rank factorization, feasible direction algorithm

CLC Number:

TP212

CHANG Xiao-kai, ZHU Wan-jie, LI De-kui. A Feasible Direction Algorithm for Solving 3D Sensor Network Localization[J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2016, 39(2): 98-102.

References

[1] 寿向晨, 徐宏毅. 无线传感器网络中RSSI定位算法的设计与实现[J]. 武汉大学学报:工学版, 2015, 48(2):284-288. Shou Xiangchen, Xu Hongyi. Design and implementation of RSSI localization algorithm in wireless sensor network[J]. Engineering Journal of Wuhan University, 2015, 48(2):284-288.
[2] 谭志, 张卉. 无线传感器网络RSSI定位算法的研究与改进[J]. 北京邮电大学学报, 2013, 36(3):88-91. Tan Zhi, Zhang Hui. A modified mobile location algorithm based on RSSI[J]. Journal of Beijing University of Posts and Telecommunications, 2013, 36(3):88-91.
[3] Biswas P, Liang T C, Wang T C, et al. Semidefinite programming based algorithms for sensor network localization[J]. ACM Transactions on Sensor Networks, 2006, 2(2):188-220.
[4] Wang Z, Zheng S, Boyd S, et al. Further relaxations of the SDP approach to sensor network localization[J]. SIAM Journal on Optimization, 2008, 19(2):655-673.
[5] Kim S, Kojima M, Waki H. Exploiting sparsity in SDP relaxation for sensor network localization[J]. SIAM Journal on Optimization, 2009, 20(1):192-215.
[6] 孟颍辉, 闻英友, 陈剑, 等. 无线传感器网络中基于接近度的无需测距定位算法[J]. 电子学报, 2014, 42(9):1712-1717. Meng Yinghui, Wen Yingyou, Chen Jian, et al. Range free localization algorithm based on proximity fro wireless sensor network[J]. Acta Electronica Sinica, 2014, 42(9):1712-1717.
[7] 蒋锐, 杨震. 基于质心迭代估计的无线传感器网络节点定位算法[J]. 物理学报, 2016, 65(3):1-8. Jiang Rui, Yang Zhen. An improved centroid localization algorithm based on iterative computation for wireless sensor network[J]. Acta Physica Sinica, 2016, 65(3):1-8.
[8] 常小凯. 二次半定规划的增广拉格朗日算法[J]. 计算数学, 2014, 36(2):133-142. Chang Xiaokai. Augmented Lagrangian algorithm for solving quadratic semidefinite programming[J]. Mathematica Numerica Sinica, 2014, 36(2):133-142.
[9] Man-cho So, Ye Y. The theory of semidefinite programming for sensor network localization[J]. Mathematical Programming, 2007, 109(2-3):367-384.
[10] Liu D C, Nocedal J. On the limited memory BFGS method for large scale optimization[J]. Mathematical Programming, 1989, 45(1):503-528.

[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]	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]	BAI Yan-ru, LUO Hai-yong, CAO Cheng-lin, WANG Qu, XIONG Hao. A Pedestrian Dead Reckoning Algorithm Based on Online Learning Magnetometer Calibration [J]. Journal of Beijing University of Posts and Telecommunications, 2021, 44(3): 53-60.
[5]	YANG Kui-wu, CHEN Yue. A Broadcasting Copy-Removed Data Delivery Scheme for Delay Tolerant Mobile Sensor Networks [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2016, 39(5): 26-32.
[6]	YANG Yi-xian, NIU Xin-xin. The General Theory of Security (17)——Network Security Ecology [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2016, 39(5): 124-132.
[7]	PAN Cheng, ZHANG He-sheng. Fast Data Collection of Wireless Sensor Networks by Aggregation Scheduling [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2016, 39(4): 87-91.
[8]	YANG Yi-xian, NIU Xin-xin. The General Theory of Security (10)——Winning Number's Limitations for the Attacking and Defensing [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2016, 39(3): 136-142.
[9]	MENG Luo-ming, ZHU Jie-hui, YANG Yang, MENG Ling-li, ZHANG Ping-ping, GAO Zhi-peng. A Fault Detection Algorithm for Wireless Sensor Networks Based on Support Vector Regression [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2014, 37(s1): 23-29.
[10]	ZHAO Xiao-chuan, ZHOU Zheng, QIN Zhi-chao. Non-Uniform Grid Partition Mechanism Using Particle Swarm Optimization for Wireless Sensor Networks [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2013, 36(1): 14-18.
[11]	MO Lu-feng, MAO Fang-jie, NIE Jiang-wu, XUAN Zi-wei. Passive Diagnosis for WSN Using Sensing Data [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2013, 36(1): 101-104.
[12]	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, 2006, 29(s1): 48-51.
[13]	YANG Yi-xian, NIU Xin-xin. Covering Information-theory with Game-theory by the General Theory of Security#br# ------ General Theory of Security(GTS)（11） [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2016, 39(4): 118-128.
[14]	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.
[15]	. Temperature compensation of ice measurement system based on improved particle swarm optimization algorithm [J]. Journal of Beijing University of Posts and Telecommunications, , (): 0-0.

A Feasible Direction Algorithm for Solving 3D Sensor Network Localization

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

Comments