三维无线传感器网络定位的可行方向算法

doi:10.13190/j.jbupt.2016.02.020

北京邮电大学学报 ›› 2016, Vol. 39 ›› Issue (2): 98-102.doi: 10.13190/j.jbupt.2016.02.020

三维无线传感器网络定位的可行方向算法

常小凯¹, 朱婉婕¹, 李德奎²

1. 兰州理工大学理学院, 兰州 730050;
2. 甘肃中医药大学定西校区数学系, 甘肃定西 743000

收稿日期:2015-05-29 出版日期:2016-04-28 发布日期:2016-04-28
作者简介:常小凯(1984-),男,讲师,E-mail:15293183303@163.com.

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

摘要：

针对内点算法求解半定规划进行三维无线传感器网络定位无法满足实际的需求，利用变量变换将半定规划问题转换为非线性规划问题，提出了解决非线性规划化问题的可行方向算法.在此基础上，取非线性规划问题变量的列数为3，阻止高秩解的产生.为了进一步提高计算效率，采用限制未知节点的度对三维网络图进行稀疏.仿真结果表明，可行方向算法是行之有效的，而且计算速度优于已有的稀疏半定规划内点算法.

关键词: 无线传感器网络定位, 低秩分解, 可行方向算法

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

中图分类号:

TP212

常小凯, 朱婉婕, 李德奎. 三维无线传感器网络定位的可行方向算法[J]. 北京邮电大学学报, 2016, 39(2): 98-102.

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.

参考文献

[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]	余修武商亚东刘永. 临时优劣重心反向融变的麻雀优化 WSN 定位算法[J]. 北京邮电大学学报, 2023, 46(1): 90-96.
[2]	胡克勇, 宋相琳, 公雪瑶, 孙中卫, 宋传旺. 一种水声传感器网络容错定位算法[J]. 北京邮电大学学报, 2022, 45(1): 39-45.
[3]	胡克勇, 宋相琳, 郭小兰, 孙中卫, 宋传旺. 混合噪声下移动受限水声传感器网络自定位算法[J]. 北京邮电大学学报, 2021, 44(6): 67-73.
[4]	白艳茹, 罗海勇, 曹程琳, 王曲, 熊昊. 基于在线学习磁校准的行人航位推算算法[J]. 北京邮电大学学报, 2021, 44(3): 53-60.
[5]	杨奎武, 陈越. 广播副本消除的DTMSN数据传输机制[J]. 北京邮电大学学报, 2016, 39(5): 26-32.
[6]	杨义先, 钮心忻. 安全通论(17)——网络安全生态学[J]. 北京邮电大学学报, 2016, 39(5): 124-132.
[7]	潘成, 张和生. 无线传感器网络快速数据收集的聚集调度方法[J]. 北京邮电大学学报, 2016, 39(4): 87-91.
[8]	杨义先, 钮心忻. 安全通论(10)——攻防一体的输赢次数极限[J]. 北京邮电大学学报, 2016, 39(3): 136-142.
[9]	孟洛明, 朱杰辉, 杨杨, 孟玲莉, 张平平, 高志鹏. 支持向量机回归预测在网络故障检测中的应用[J]. 北京邮电大学学报, 2014, 37(s1): 23-29.
[10]	赵小川周正秦智超. 采用粒子群优化的WSN非均匀网格划分机制[J]. 北京邮电大学学报, 2013, 36(1): 14-18.
[11]	莫路锋毛方杰聂江武宣子蔚. 基于感知数据的无线传感网被动诊断方法[J]. 北京邮电大学学报, 2013, 36(1): 101-104.
[12]	吕良彬1,曹阳1,2,高洵1,罗卉1. 基于球壳交集的传感器网络三维定位算法研究[J]. 北京邮电大学学报, 2006, 29(s1): 48-51.
[13]	杨义先，钮心忻. 《信息论》《博弈论》与《安全通论》的融合#br# ------《安全通论》（11）：刷新您的通信观念[J]. 北京邮电大学学报, 2016, 39(4): 118-128.
[14]	余修武, 秦晓坤, 刘永. 基于萤火虫算法优化FCM的WSN路由算法[J]. 北京邮电大学学报, 2022, 45(2): 50-56.
[15]	于天河吴迪. 基于改进的粒子群优化算法的测冰系统温度补偿[J]. 北京邮电大学学报, , (): 0-0.

三维无线传感器网络定位的可行方向算法

A Feasible Direction Algorithm for Solving 3D Sensor Network Localization

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价