吉林大学学报(理学版) ›› 2018, Vol. 56 ›› Issue (6): 1488-1494.

• 计算机科学 • 上一篇    下一篇

一种基于凸优化的WSN障碍环境下定位算法

程超, 李萌, 王久赫, 陈碧龙   

  1. 长春工业大学 计算机科学与工程学院, 长春 130012
  • 收稿日期:2017-08-09 出版日期:2018-11-26 发布日期:2018-11-26
  • 通讯作者: 程超 E-mail:chengx415@163.com

A Localization Algorithm Based on Convex Optimizationfor WSN Obstacle Environment #br#

CHENG Chao, LI Meng, WANG Jiuhe, CHEN Bilong   

  1. School of Computer Science and Engineering, Changchun University of Technology, Changchun 130012, China
  • Received:2017-08-09 Online:2018-11-26 Published:2018-11-26

摘要: 针对传统DVhop算法定位精度较低及定位环境中物体阻碍信息传播导致节点定位失效的问题, 提出一种适用于障碍环境下的高精度定位改进算法. 首先引入一个考虑定位节点的最小跳数误差修正值, 通过该值筛选参与定位的锚节点, 进而优化锚节点的平均跳距; 然后利用三角函数结合两锚节点间的准确距离共同计算未知节点到锚节点的距离; 最后通过对未知节点的位置进行凸优化计算, 使得节点间的数据传播具有最优路径, 优化定位过程, 提高定位精度. 仿真实验结果表明, 改进算法不仅解决了在无线传感器网络障碍环境下难定位的问题, 还可有效提高未知节点的定位精度.

关键词: 无线传感器网络, 定位, 障碍物, 三角函数, 凸优化,  , 误差修正

Abstract: Aiming at the problems of low positioning accuracy of traditional DVhop algorithm and node positioning failure caused by objects blocking information dissemination in the positioning environment, we proposed an improved highprecision localization algorithm suitable for obstacle environment. Firstly, the algorithm introduced an error correction value that took into account the minimum number of hops of the positioning node. Through this parameter value, the anchor nodes participating in the positioning were screened, and then the average hop distance of the anchor nodes was optimized. Secondly, the distance between the unknown node and the anchor node was calculated by using the trigonometric function combined with the accurate distance between the two anchor nodes. Finally, through the convex optimization calculation of the location of unknown nodes, the data transmission between nodes had the optimal path, optimized the positioning process and improved the positioning accuracy. Simulation results show that the improved algorithm not only solves the problem of difficult localization in the obstacle environment of wireless sensor networks, but also effectively improves the positioning accuracy of unknown nodes.

Key words: wireless sensor network (WSN), localization, obstacle, trigonometric function, convex optimization, error correction

中图分类号: 

  • TP212.9