Abstract:
The mobile anchor node planning path exists the node access repetition, and can not improve the localization accuracy. In order to solve this problem, this paper puts forward Mobile Anchor node Path Planning(MAPP) algorithm, quotes the graph theory knowledge, translates sensor nodes into figure vertices, and combines with the ant colony algorithm, uses graph traversal to solve the problem of path planning, looks for a path. Experimental results show that the algorithm can locate the whole sensor nodes, meanwhile avoid the repetition of access, and reduce nodes localization error.
Key words:
Wireless Sensor Network(WSN),
node localization,
mobile anchor,
path planning,
ant colony algorithm,
graph theory
摘要: 移动锚节点规划路径存在节点重复访问的问题,会影响定位精度的提高。为此,提出一种移动锚节点路径规划算法,引用图论知识,将传感器节点转化为图的顶点,并结合蚁群算法,利用图的遍历解决路径规划问题,寻找出一条路径。实验结果表明,该算法能够定位传感器节点,避免节点的重复访问,降低节点定位的误差。
关键词:
无线传感器网络,
节点定位,
移动锚节点,
路径规划,
蚁群算法,
图论
CLC Number:
DANG Xiao-Chao, LI Xiao-Yan. WSN Node Localization Path Planning Based on Graph Theory[J]. Computer Engineering, 2012, 38(11): 100-103.
党小超, 李小艳. 基于图论的WSN节点定位路径规划[J]. 计算机工程, 2012, 38(11): 100-103.