通信学报 ›› 2012, Vol. 33 ›› Issue (Z2): 135-140.doi: 10.3969/j.issn.1000-436x.2012.z2.017

• 学术论文 • 上一篇    下一篇

基于边框定界的WSN分布式全搜索定位算法

姚英彪,曾嵘,易志强   

  1. 杭州电子科技大学 通信工程学院,浙江 杭州 310018
  • 出版日期:2012-11-25 发布日期:2017-08-03

Bounding box based distributed search localization algorithm for WSN

Ying-biao YAO,Rong ZENG,Zhi-qiang YI   

  1. College of Telecommunication Engineering,Hangzhou Dianzi University,Hangzhou 310018,China
  • Online:2012-11-25 Published:2017-08-03

摘要:

提出一种基于边框定界的WSN分布式全搜索定位算法。该算法通过节点测距得到邻居节点的坐标和距离信息,然后通过边框定界方法确定节点存在的位置区域,最后将位置区域网格化,并用全搜索方法在该区域搜索最佳估计点,最佳估计点的坐标即为节点的定位坐标。该算法应用到网络时需运行多轮,通过逐步求精得到节点的定位坐标。仿真实验表明该算法达到当前其他复杂定位算法的性能。

关键词: 无线传感器网络, 边框定界, 定位算法, 全搜索

Abstract:

A bounding box based distributed full search localization algorithm for WSN(wireless sensor networks)was proposed.Firstly,the coordinates and distances of neighbor nodes were obtained by ranging.Secondly,the possible node position area was determined based on bounding box method.Finally,the area was meshed and the full search method was employed to search the best estimation point,whose coordinates are the node’s localization coordinates.In real WSN,the algorithm need run several rounds to obtain node’s localization coordinates by stepwise refinement.Simulation results show that the proposed algorithm achieves the comparable performance with other up-to-date complex localization algorithms.

Key words: wireless sensor networks, bounding box, localization algorithm, full search

No Suggested Reading articles found!