基于邻接信息和启发式路径决策的WSN定位算法  

WSN location algorithm based on connective information and heuristic decision on route

作　　者：许必宵 徐晶晶[1] 张欣慧[1] 宫婧[2] 孙知信[1] 

机构地区：[1]南京邮电大学物联网学院,江苏南京210003 [2]南京邮电大学理学院,江苏南京210023

出　　处：《南京邮电大学学报（自然科学版）》2016年第6期50-58,共9页Journal of Nanjing University of Posts and Telecommunications：Natural Science Edition

基　　金：国家自然科学基金(61373135;61672299);江苏省高校自然科学研究重大项目(12KJA520003)资助项目

摘　　要：传统的无线传感器网络(wireless sensor network,WSN)定位算法信标位置固定,对信标节点的数目与通信半径都较为依赖,因此网络能耗较大。为了降低节点定位过程中的网络能耗,许多基于移动信标的WSN定位算法被广泛运用。文中提出一种新型的移动信标式定位算法,根据节点之间的邻接信息进行信标的全局路径规划,利用启发式路径选择算法HDWS进行局部路径决策,信标在移动过程中定时发送数据包使得所有未知节点能够被定位。通过仿真实验发现,文中提出的算法在只有一个信标节点的情况下仍可以高精度定位,实现了降低网络能耗的目标。The position of beacon is fixed in the procedure of the traditional localization in wireless sensor network （WSN） and the algorithm depends on amount and communication radius of beacon, resulting in more consumption on energy in the network. To reduce the energy consumption of network, many localization algorithms of WSN based on the mobile beacon are widely utilized. In this paper, a novel location algorithm based on the mobile beacon is proposed, making global path planning of mobile beacon by the connective information between nodes and using the heuristic path selection algorithm HDWS to make local path decision. The beacon sends message to unknown nodes periodically until all the unknown nodes are located. Simulation results show that the algorithm can still locate all the nodes with high precision though only one beacon node is taken, reducing energy consumption on network.

关 键 词：启发式 邻接信息 移动信标 无线传感器网络定位 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]