计算机工程与应用 ›› 2010, Vol. 46 ›› Issue (29): 83-85.DOI: 10.3778/j.issn.1002-8331.2010.29.023

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

无线传感器网络网格定位算法

邓彬伟1,2,黄光明1   

  1. 1.华中师范大学 电子信息技术系,武汉 430079
    2.黄石理工学院 电子信息技术系,湖北 黄石 435003
  • 收稿日期:2009-04-27 修回日期:2009-06-29 出版日期:2010-10-11 发布日期:2010-10-11
  • 通讯作者: 邓彬伟

Grid localization algorithm for wireless sensor networks

DENG Bin-wei1,2,HUANG Guang-ming1   

  1. 1.Department of Electronics and Information Engineering,Huazhong Normal University,Wuhan 430079,China
    2.Department of Electronics and Information Engineering,Huangshi Institute of Technology,Huangshi,Hubei 435003,China
  • Received:2009-04-27 Revised:2009-06-29 Online:2010-10-11 Published:2010-10-11
  • Contact: DENG Bin-wei

摘要: 根据未知节点必定处于周围一跳锚节点通信半径范围内重叠区域内的基本事实,提出了基于非测距定位的分布式Intersection-Grid-Sector(IGS)定位算法。IGS算法以锚节点通信半径的10%作为网格大小来获取重叠区域,并把重叠区域的每个网格坐标求质心作为未知节点估计坐标的方法。仿真结果表明比Bounding Box精度明显提高,比经典质心提高近20%。

Abstract: The novel grid-based distributed localization algorithm for wireless sensor networks is introduced,which is called Intersection-Grid-Sector(IGS) for range-free localization.The IGS can obtain intersection grid coordinates through grid unit of one hop area intersection of every anchor around unknown node,which is divided into grid unit based on 10% of anchor node radius.Then,IGS calculates the Center Of Gravity(COG) of the intersection grid coordinates in which a node resides to determine its estimated position.Simulation shows that IGS algorithm estimation error compared with Bounding Box is significantly improved and compared with classical Centroid ascends about 20%.

中图分类号: