王博,徐玉斌

• 1:太原科技大学计算机科学与技术学院

摘要(Abstract)：

针对无线传感器网络(Wireless Sensor Network,WSN)中节点定位,提出了一种低消耗的节点自身定位算法。本算法先将检测区域划分网格,根据节点接收的信号强度,初步缩小定位范围,然后以DV-Hop算法原理为基础,用跳数比率构建Apollonius Circle,最终确定节点位置。该算法不需要任何额外的硬件支持,实验结果表明在锚点比例约30%,网络基本连通的情况下,网络通信负载较DV-Hop降低近33%,平均定位的精度达到29%以下。

关键词(KeyWords)： 无线传感器网络;定位;DV-Hop;跳数比率;ApolloniusCircle

Abstract:

Keywords:

基金项目(Foundation):

作者(Author): 王博,徐玉斌

参考文献(References)：

• [1]王福豹,史龙,任丰原.无限传感器网络中的自身定位系统和算法[J].软件学报,2005,16(5):857-868.
• [2]史龙,王福豹,段渭军,等.无线传感器网络Range-Free自身定位机制与算法[J].计算机工程与应用,2004(23):127-131.
• [3]彭刚,曹元大,孙利民.无限传感器网络节点定位机制的研究[J].计算机工程与应用,2004(35):27-30.
• [4]杨磊,张政保,谢桂海.基于角度阈值的改进型DV-Hop定位算法[J].计算机工程,2008,109(4):96-97.
• [5]马祖长,孙怡宁.无线传感器网络节点的定位算法[J].计算机工程,2004,30(7):13-15.
• [6]王书聪.无线传感器网络分布式定位算法研究[J].计算机技术与发展,2008,18(11):62-66.
• [7]NICOLESCU D,NATHB.DVbased positioning In ad hoc net works[J].Jounral of Telecommunication Systems,2003,22(l-4),267-280.
• [8]ZHAO CHAO LI,XIANG JIAN PING.DRFL a Distributed Range-Free Localization Algorithm[J].Scheme for Wireless SensorNetworks,2007,20(8):1840-1845.
• [9]TIANHE,CHENG DU HUANG,BRIAN M,et al.Range-Free Localization Schmes Large Scale Sensor Networks[C]//In:Pro-ceedings of the 9th annual international conference on Mobile Computing and networking(MobiCom),SanDiego,Califorma,USA,ACM Press,2003:81-95.
• [10]王海东,孙利民.无线传感器网络的定位机制[J].计算机科学,2006,33(4):36-39.
• [11]张正勇,孙智,王刚,等.基于移动锚节点的无线传感器网络节点定位[J].清华大学学报:自然科学版,2007,47(4):534-537.
• [12]DRAGOS NICULESCU,BADRI NATH.Ad Hoc Positioning System[J].IEEE,2001,12(3):2926-2931.
• [13]SUNGWON YANG,JIYOUNG YI,HOJUNG CHA HCRL.A Hop-Count-Ratio based Localization in Wireless Sensor Networks[J].IEEE,2007,23(4):120-749.
• [14]蒲永锋.Apollonius圆的一些新性质及其应用[J].阿坝师范高等专科学校学报,2006,23(1):124-125.
• [15]Crossbow Technology Inc.MoteWorks Getting Started Guide Revision E[K].America:Crossbow Technology Inc.,2007.