复杂区域节点定位算法研究

• 作者: 孙玉娥 肖明军 陈国良 黄刘生 黄河
• 来源期刊: 计算机研究与发展
• 学科: 工学
• 关键词: 传感器网络 复杂区域 各向异性网络 凸包划分 定位算法
• 年，卷（期）: 2011,（3）
• 所属期刊栏目: 计算机网络
• 页码范围: 364-373
• 分类号: TP393
• 字数: 7335字
• 语种: 中文

摘要

传统的无线传感器网络节点定位算法假设节点间的最短路径长度与实际几何距离之间存在函数映射关系.然而对于布设在复杂区域的无线传感器网络而言,这种函数映射关系不再成立,直接应用传统定位算法将会带来较大的定位误差.针对复杂区域中各向异性的无线传感器网络节点定位问题,提出了一种基于参考节点凸包划分的测距无关定位算法CHP.首先,对参考节点进行凸包划分;然后,按照路径最短优先原则为待定位节点选择所属凸包;最后,依据待定位节点所属凸包内的参考节点对其进行定位,有效避免了复杂区域边界和障碍物对定位精度的影响.仿真实验结果表明:CHP算法与传统算法相比在定位精度以及误差抖动方面有了大幅改进;同时,CHP定位算法在执行过程中最大限度地降低了复杂区域边界和障碍物对定位的不利影响.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈国良	中国科学技术大学计算机科学与技术学院	123	2142	20.0	43.0
2	肖明军	中国科学技术大学计算机科学与技术学院	17	267	7.0	16.0
6	黄刘生	中国科学技术大学计算机科学与技术学院	134	1203	17.0	28.0
10	黄河	中国科学技术大学计算机科学与技术学院	45	335	10.0	17.0
14	孙玉娥	中国科学院沈阳计算技术研究所	14	131	7.0	11.0