无线传感器网络中基于刚性的移动锚节点路径规划

作     者：汪晗 齐望东 王坤 Wang Han;Qi Wang-dong;Wang Kun

作者机构：解放军理工大学计算机系南京210007 

出 版 物：《电子与信息学报》 (Journal of Electronics & Information Technology)

年 卷 期：2011年第33卷第10期

页      面：2353-2357页

核心收录：

学科分类：12[管理学] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 08[工学] 081201[工学-计算机系统结构] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

基　　金：国家自然科学基金(61071115)资助课题 

主　　题：无线传感器网络 网络定位 移动锚节点 刚性理论 路径规划 

摘      要：在移动锚节点辅助定位中,锚节点通常沿着预设轨迹扫描或采用随机方式移动,当节点分布不均匀、待定位区域形状复杂时,存在锚节点冗余移动、位置冗余广播及定位性能难以确保等问题。该文提出了利用网络拓扑信息进行移动路径规划的新思路,首先利用刚性理论将网络划分为多个唯一可定位的单元,之后寻找一条遍历各单元的最短路径作为锚节点的移动轨迹,锚节点沿着该轨迹移动、依次定位各单元。大规模仿真结果表明,该策略可以有效避免锚节点的冗余移动和位置广播,灵巧适应各种布设情形,与经典的扫描式路径相比,大大降低了路径长度和位置数目。