北京邮电大学学报

  • EI核心期刊

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

• 研究报告 • 上一篇    下一篇

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

李彬1, 吕晓军2, 贾新春1, 杨波1   

  1. 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 Bin1, LU Xiao-jun2, JIA Xin-chun1, YANG Bo1   

  1. 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

摘要: 针对无线传感器网络中传感器节点的初始位置未知的问题,提出一种基于插值和规划算法的无线传感器网络三维节点定位算法.该算法利用锚节点坐标将节点所在空间曲面建立,并利用接收信号强度指示(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

中图分类号: