计算机科学 ›› 2009, Vol. 36 ›› Issue (10): 46-48.

• 计算机网络与信息安全 • 上一篇    下一篇

无线传感器网络节点定位的同心圆改进算法

姜志鹏,高随祥   

  1. (中国科学院研究生院数学科学学院 北京 100049)
  • 出版日期:2018-11-16 发布日期:2018-11-16
  • 基金资助:
    本文受国家自然科学基金(10831006,10671024),中国科学院知识创新工程重要方向项目(kjcx-yw-s7)资助。

Improved Version of Concentric Anchor Beacon Localization Algorithm for Wireless Sensor Networks

JIANG Zhi-peng , GAO Sui-xiang   

  • Online:2018-11-16 Published:2018-11-16

摘要: 定位技术是无线传感器网络的关键技术之一。同心圆定位方法是新近提出的一种精度较高的定位方法,未知节点根据锚节点广播的信息确定自己在以该描节点为圆心的哪个圆环内,把若干包含自己的圆环的交集的质心估计为其位置。提出一种改进的同心圆定位方法,在原方法的基础上,利用相部圆环内的未知节点间的通信减小包含未知节点的圆环的宽度,从而更精确地佑计出了未知节点的位置。该方法只比原方法增加很少的能耗。同时仿真结果表明,该方法在理想环境和有干扰环境下其定位精度都明显高于原方法。

关键词: 无线传感器网络,节点定位,定位算法,同心圆定位方法

Abstract: Localization is one of the key technologies for wireless sensor networks. Concentric Anchor 13cacon proposed recently is a localization scheme with high precision. Each sensor node determines in which annular ring they are located within each anchor according to the broadcast information from the corresponding anchor. Each node uses the approximated center of intersection of the rings as its position estimate. This paper proposed an improvement for Concentric Anchor Beacon scheme. Based on the original algorithm, each sensor node can reduce the width of the annular ring they have determined through the broadcast information from the sensor nodes in the adjacent rings. So they can get a more accuracy position estimate than the original scheme. The improved scheme only needs to increase a little energy consumption than the original scheme. The simulation result shows that the improved scheme is more accuracy than the original scheme in an ideal environment or an interference environment.

Key words: Wireless sensor networks, Node localization, Localization algorithm, Concentric anchor beacon localization algorithm

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!