计算机工程与应用 ›› 2014, Vol. 50 ›› Issue (10): 116-119.

• 网络、通信、安全 • 上一篇    下一篇

基于阶次序列加权的无线传感器定位算法

胡  敏   

  1. 浙江工业职业技术学院,浙江 绍兴 312000
  • 出版日期:2014-05-15 发布日期:2014-05-14

Node localization algorithm of wireless sensor networks based on optimal weighted rank sequences

HU Min   

  1. Zhejiang Industry Polytechnic College, Shaoxing, Zhejiang 312000, China
  • Online:2014-05-15 Published:2014-05-14

摘要: 针对WSN中节点的定位误差的问题,提出了一种阶次序列加权的无线传感器定位算法。首先根据节点定位中的信号传输采用Shadowing模型,其次根据锚节点建立Voronoi图,将Voronoi多边形的顶点作为参考点,然后建立参考点与锚节点之间的阶次序列,通过选择N个未知节点序列与最优序列加权估计未知节点的位置,仿真结果表明,相对于参比算法,算法不仅提高了传感器节点的定位精度,而且降低了算法的计算复杂度,在WSN节点定位方面具有较高的应用价值。

关键词: 无线传感器网络, 节点定位, 最优阶次序列

Abstract: Directing at problem of location error of node in WSN, this paper proposes an order sequence weighted wireless sensor location algorithm. Adopt shadowing model based on signal transmission of node location. Establish Voronoi graph based on anchor node, and take vertex of Voronoi polygon as reference nodes, and then establish the order sequence between anchor nodes and reference nodes, and the location of unknown node is estimated by the N unknown nodes and optimal sequence weighted. The simulation result shows that this algorithm can not only improve the location precision of sensor node, but also reduce computation complexity of algorithm compared to other reference algorithms, so it is of higher application value in the aspect of WSN node location.

Key words: Wireless Sensor Network, node localization, optimal rank sequence