摘要
传统的无线传感器网络(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.
出处
《南京邮电大学学报（自然科学版）》
北大核心
2016年第6期50-58,共9页
Journal of Nanjing University of Posts and Telecommunications：Natural Science Edition
基金
国家自然科学基金(61373135
61672299)
江苏省高校自然科学研究重大项目(12KJA520003)资助项目
关键词
启发式
邻接信息
移动信标
无线传感器网络定位
heuristics
connective information
mobile beacon
wireless sensor network （WSN） localization
