移动参考节点动态路径最优规划

    Dynamic Optimal Planning of Path of Mobile Nodes

    • 摘要: 在利用移动参考节点对无线传感器网络进行时间同步或定位的过程中,参考节点的移动路径规划,直接影响节点同步精度、定位精度和能量损耗. 将移动节点的移动路径规划转化为对广播点的选取及广播点间路径规划,对应数学模型为经典的选址问题和旅行商问题. 通过建立两者的最优联合数学模型,提出利用贪婪算法寻找最优的广播点并获得最优移动路径的方法. 仿真结果表明:该路径能够覆盖整个网络,同时缩短参考节点的移动距离.

       

      Abstract: In the process of time synchronization and location of wireless sensor networks based on mobile reference nodes, the path planning of the reference node directly affects the accuracy and energy loss of the nodes. This paper transforms the path planning of mobile nodes into the selection of broadcast points with the path planning, and sets up a mathematical model based on the problem of location and traveling salesman problem. By establishing the optimal joint mathematical model, a method that uses a greedy algorithm was proposed to find the optimal broadcast point and obtain the optimal path. The simulation experiments were done to validate the performance of the method. Experimental data shows that the mobile path witch through this method can cover the whole network, and significantly shorten the moving distance of the reference node.

       

    /

    返回文章
    返回