无线传感器网络三维节点的插值规划定位

doi:10.13190/j.jbupt.2016.05.019

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

无线传感器网络三维节点的插值规划定位

李彬¹, 吕晓军², 贾新春¹, 杨波¹

1. 山西大学数学科学学院, 太原 030006;
2. 中国铁道科学研究院电子计算技术研究所, 北京 100081

收稿日期:2015-10-30 出版日期:2016-10-28 发布日期:2016-12-02
作者简介:李彬(1980-),男,讲师,E-mail:libin@sxu.edu.cn.
基金资助:
国家自然科学基金项目（61374059，U1334210）

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

摘要： 针对无线传感器网络中传感器节点的初始位置未知的问题，提出一种基于插值和规划算法的无线传感器网络三维节点定位算法.该算法利用锚节点坐标将节点所在空间曲面建立，并利用接收信号强度指示（RSSI）值和无线信号传播模型推导出所有可通信节点间相对距离.最后，利用0-1规划在空间曲面上选出满足距离约束且与未知节点数量相同的插值节点，从而估计出未知节点的空间位置.该算法设计简单，通信开销少.仿真结果表明，该算法具有较小的节点定位误差，并具有良好的稳定性和扩展性.

关键词: 无线传感器网络, 定位, 接收信号强度指示, 插值, 0-1规划

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

中图分类号:

TN929.53

李彬, 吕晓军, 贾新春, 杨波. 无线传感器网络三维节点的插值规划定位[J]. 北京邮电大学学报, 2016, 39(5): 94-98.

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.

参考文献

[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]	包荣珍朱志宇杨洋冯春燕. 可见光通信辅助的单光源透视圆线定位算法[J]. 北京邮电大学学报, 2023, 46(4): 32-39.
[2]	万鹏武魏健姚媛媛彭康李文杰. 非视距环境下基于时域测量的刚体位姿估计[J]. 北京邮电大学学报, 2023, 46(1): 115-120.
[3]	余修武商亚东刘永. 临时优劣重心反向融变的麻雀优化 WSN 定位算法[J]. 北京邮电大学学报, 2023, 46(1): 90-96.
[4]	李灿, 王颖, 宁云潇, 张书林. 面向电力OPGW光缆的故障精准快速定位方法[J]. 北京邮电大学学报, 2022, 45(3): 32-37.
[5]	彭木根, 袁仁智, 王志峰, 王思明. 紫外光通信:原理、技术与展望[J]. 北京邮电大学学报, 2022, 45(3): 13-18.
[6]	余修武, 秦晓坤, 刘永. 基于萤火虫算法优化FCM的WSN路由算法[J]. 北京邮电大学学报, 2022, 45(2): 50-56.
[7]	张志涛, 郭彩丽, 柏琳, 于倍, 杨洋. PD辅助的P3P可见光定位算法[J]. 北京邮电大学学报, 2022, 45(1): 75-81.
[8]	胡克勇, 宋相琳, 公雪瑶, 孙中卫, 宋传旺. 一种水声传感器网络容错定位算法[J]. 北京邮电大学学报, 2022, 45(1): 39-45.
[9]	胡克勇, 宋相琳, 郭小兰, 孙中卫, 宋传旺. 混合噪声下移动受限水声传感器网络自定位算法[J]. 北京邮电大学学报, 2021, 44(6): 67-73.
[10]	何维, 岳紫颖, 周牧, 田增山. 基于载波相位差值的室内Wi-Fi定位方法[J]. 北京邮电大学学报, 2021, 44(4): 19-25.
[11]	余修武, 黄露平, 刘永, 余昊, 李佩. 遗传-禁忌搜索优化的三维DV-Hop定位算法[J]. 北京邮电大学学报, 2021, 44(4): 75-81.
[12]	王宇威, 王晓轩, 沈婕, 王智. 融合建筑信息模型的基站自标定技术[J]. 北京邮电大学学报, 2021, 44(3): 61-66.
[13]	刘琳岚, 肖庭忠, 夏扬, 舒坚. 基于超限快速决策树的链路质量评估[J]. 北京邮电大学学报, 2021, 44(3): 125-130.
[14]	白艳茹, 罗海勇, 曹程琳, 王曲, 熊昊. 基于在线学习磁校准的行人航位推算算法[J]. 北京邮电大学学报, 2021, 44(3): 53-60.
[15]	初星河, 路兆铭, 王鲁晗, 武穆清, 温向明. 多径信号辅助的网联车辆无线协作定位[J]. 北京邮电大学学报, 2021, 44(2): 116-123.

无线传感器网络三维节点的插值规划定位

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

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价