无线传感器网络中的分布式动态路径规划算法

摘要

利用无线传感器网络(WSN)根据环境变化为移动主体规划优化路径在实际应用中具有重要意义.针对现有梯度势场算法在动态调整方面的不足,综合考虑路径长度、安全性和通信代价,结合环境因素构造梯度势场函数,提出了一种分布式动态路径规划算法,使网络在环境变化时依据局部信息动态调整梯度势场,为每个节点提供优化路径.仿真结果显示了本文算法可使WSN在环境变化情况下,能够规划出较短路径,有效降低通信代价并灵活处理路径安全性.%Wireless Sensor Networks (WSNs)have been widely used in path planning for mobile users in dynamic environments.Considering deficiencies of existing potential field algorithms on dynamic adjustment,a distributed dynamic path planning algorithm is proposed with a gradient function constructed by the factors of path length and security.When network detects dangerous events,it can adjust the potential field to provide optimal path planning for every node based on their local information.Simulations show that when environment changes,the proposed algorithm can make WSN plan shorter path,effectively save communication cost and deal with path security flexibly according to different system requirements.