移动传感器网络分布式节点部署优化算法

Distributed deployment optimization algorithm for mobile sensor networks

针对移动传感器网络中动态目标监测场景,提出了一种分布式传感器节点部署优化算法.该算法模仿鸟群行为将传感器节点驱动至目标附近的合适位置,并使得邻节点间的距离接近一个由实际通信模型确定的期望值.部署过程中节点运动遵循二阶动力学原理,系统的激励函数由势函数、节点速度共识项和导航反馈项组成,其中势函数用于控制邻节点之间距离,节点速度共识项用于表征相邻节点的群体行为,而导航反馈项则用于追踪目标的移动.仿真结果表明：该节点部署算法相比于传统鸟群算法,无论目标节点是否静止,均可更均匀地实现传感网节点部署.

For dynamic target monitoring scenarios in mobile sensor networks,a distributed deployment algorithm was proposed in this paper.The algorithm imitated the flocking behavior to drive sensors to suitable positions around the target of interest（TOI）,such that the distance between each pair of neighboring sensors approached a desired value,which could be determined by practical communication model.The motion mode of the nodes in the driving process followed the second-order dynamic principle.The excitation function of the system consisted of potential function,node speed consensus item and navigation feedback item.The potential function was used to control the distance between neighboring nodes,and the node velocity consensus was used to characterize the group behavior of neighboring nodes,while the navigation feedback was used to track the moving of the target.The simulation results show that compared with the traditional bird swarm algorithm,the algorithm of node deployment can realize sensor network deployment more evenly regardless of whether the target node is stationary.