动态传感器网络区域受限的移动sink路径选择研究

摘要

针对sink区域受限及节点特征参数的问题,如何规划sink路径选择以满足动态传感器网络高效数据收集及低能耗的要求,提出了一种动态传感器网络区域受限的移动sink路径选择方法.该方法在缓存节点辅助通信模式下,建立sink受限区域图模型.针对不同应用情况,分别讨论了sink移动全局路径信息已知和sink移动局部路径信息已知这两种情况下的最优移动路径.在全局路径信息已知时,采用Vornon单元划分的思想求解总传输能耗和节点平均负载；在局部路径信息已知时,采用启发式策略进行路径寻优,并证明其路径寻优的正确性.最后通过仿真实验与理论计算来验证移动sink最佳路径寻优策略的有效性和可行性.%For the mobile sink in area limited and characteristic parameters in nodes,how to plan path ot the mobile sink that efficient data collection and low energy in dynamic sensor networks.This paper proposed the method that path selection for the mobile sink in area limited of dynamic sensor networks.It established graph model of mobile sink in area limited under the communication mode of auxiliary cache nodes.According to different application,it discussesd the optimal mobile path when known the global path information of mobile sink and when known the local information.When known the global path information,it adopted the method based on Vornon partition with energy cost and node load.When known the local information,it adopted heuristic strategy to seek the optimal path,and it also proved the validity of the method.The simulation experiments results show the affectivity and feasibility.