基于簇内RSSI测距改进的DV-Hop算法Intra-cluster Improved DV-Hop Localization Algorithm Based on RSSI Mechanism
黄晨钟;许力;叶阿勇;钟进发;
摘要(Abstract):
针对DV-Hop定位算法在实际环境中的定位精度较低、通信量较大等问题,在DV-Hop定位算法的基础上提出了一种基于簇内RSSI测距改进的DV-Hop定位算法.该算法利用以信标节点为簇头的分簇策略后,信标节点只发送校正值给其邻居节点,无需泛洪广播,且未知节点只需被动接收,无需交互通信,从而降低网络通信总量;簇内节点利用RSSI测距方案计算其与最近信标节点的距离,相比DV-Hop定位算法以校正值代替一跳通信范围内的所有节点距离更加精确,从而提高节点定位精度.
关键词(KeyWords): 无线传感器网络;RSSI;DV-Hop算法
基金项目(Foundation): 福建省科技计划项目(2008F5020);; 福建省教育厅重点资助项目(JA07030);; 福建省自然科学基金资助项目(2008J0014)
作者(Authors): 黄晨钟;许力;叶阿勇;钟进发;
参考文献(References):
- [1]王福豹,史龙,任丰原.无线传感器网络中的自定位系统和算法[J].软件学报,2005,16(5):857-868.
- [2]钟进发,许力,叶阿勇.基于邻节点空间顺序序列优化的DV-Hop算法[J].计算机系统应用,2010,19(2):62-66.
- [3]张晓龙,解慧英,赵小建,等.无线传感器网络中一种改进的DV-Hop定位算法[J].计算机应用,2007,27(11):2672-2674.
- [4]安葳鹏,沈志广,潘亚锋,等.基于ZigBee井下人员定位系统关键问题研究[J].煤矿安全,2009,40(5):71-73.
- [5]王珊珊,殷建平,张国敏,等.一种无线传感器网络定位问题中的分簇算法[J].计算机科学,2008,35(8):29-32.
- [6]Basagni S.Distributed clustering for ad hoc networks[C]//Proc IEEE I-SPAN 99.WA:Perth/Fremantle,1999:310-315.
- [7]Rappaport T S.Wireless communications:principles and practice[M].2nd ed.Prentice Hall Lnc,2002.
- [8]朱剑,赵海,孙佩刚,等.基于RSSI均值的等边三角形定位算法[J].东北大学学报:自然科学版,2007,28(8):1094—1097.
- [9]刘艳文,王福豹,段渭军,等.基于DV-Hop定位算法和RSSI测距技术的定位系统[J].计算机应用,2007,27(3):517-527.