-
题名一种基于网络密度分簇的移动信标辅助定位方法
被引量：7
- 1
-
-
作者
赵方
马严
罗海勇
林权
林琳
-
机构
北京邮电大学软件学院网络技术研究院
中国科学院计算技术研究所
北京航空航天大学软件学院
-
出处
《电子与信息学报》
EI
CSCD
北大核心
2009年第12期2988-2992,共5页
-
基金
国家高技术研究发展计划(2006AA10Z253
2007AA12Z321
+3 种基金
2009AA011902)
国家自然科学基金(60873244
60772111
60973110)资助课题
-
文摘
现有移动信标辅助定位算法未充分利用网络节点分布信息,存在移动路径过长及信标利用率较低等问题。该文把网络节点分簇、增量定位与移动信标辅助相结合,提出了一种基于网络密度分簇的移动信标辅助定位算法(MBL(ndc))。该算法选择核心密度较大的节点作簇头,采用基于密度可达性的分簇机制把整个网络划分为多个簇内密度相等的簇,并联合使用基于遗传算法的簇头全局路径规划和基于正六边形的簇内局部路径规划方法,得到信标的优化移动路径。当簇头及附近节点完成定位后,升级为信标,采用增量定位方式参与网络其它节点的定位。仿真结果表明,该算法定位精度与基于HILBERT路径的移动信标辅助定位算法相当,而路径长度不到后者的50%。
-
关键词
无线传感器网络
移动信标辅助定位
基于密度分簇
增量定位
-
Keywords
Wireless sensor networks
mobile beacon-assisted localization
Density-based clustering
Incremental localization
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-
