计算机工程 ›› 2011, Vol. 37 ›› Issue (20): 57-59.doi: 10.3969/j.issn.1000-3428.2011.20.020

• 网络与通信 • 上一篇    下一篇

WSN中一种改进的边界盒定位算法

王行甫,刘志强,黄秋原,曹仁之,苗付友,柯资能   

  1. 中国科学技术大学计算机科学与技术学院,合肥 230027)
  • 收稿日期:2011-04-15 出版日期:2011-10-20 发布日期:2011-10-20
  • 作者简介:王行甫(1964-),男,副教授,主研方向:无线传感器网络;刘志强、黄秋原、曹仁之,硕士研究生;苗付友、柯资能,副教授
  • 基金项目:
    国家自然科学基金资助项目(60773037, 60970128);国家科技重大专项基金资助项目(2008ZX10005-013)

Improved Bounding-box Localization Algorithm in WSN

WANG Xing-fu, LIU Zhi-qiang, HUANG Qiu-yuan, CAO Ren-zhi, MIAO Fu-you, KE Zi-neng   

  1. (College of Computer Science and Technology, University of Science and Technology of China, Hefei 230027, China)
  • Received:2011-04-15 Online:2011-10-20 Published:2011-10-20

摘要: 边界盒算法利用通信范围内锚节点的区域位置信息实现自身定位。基于此,提出一种适用于无线传感器网络的改进边界盒定位算法,待定位节点利用边界盒算法得到初始区域位置信息后,广播该区域位置信息,并结合通信范围内其他待定位节点的区域位置信息实现二次定位。实验结果表明,改进算法的运算量较小,定位精度较高。

关键词: 无线传感器网络, 边界盒算法, 锚节点, 二次定位

Abstract: The bounding-box algorithm realizes self-localization based on anchor nodes in communication range with simplicity and little computation. This paper presents an improved bounding-box localization algorithm in Wireless Sensor Network(WSN). Every node to be localized gets its position region by using bounding-box algorithm, then broadcasts it, after every node receives information of other nodes, they run second-localization algorithm based on information and the fact that they are among the communication range of these nodes. Simulation result shows that improved algorithm has higher localization accuracy and smaller computation.

Key words: Wireless Sensor Network(WSN), bounding-box algorithm, anchor node, secondary localization

中图分类号: