优化网络生存时间的Sink节点移动路径选择算法

发布时间：2019-01-28 22:58

【摘要】：为克服无线传感网的能量空穴问题,采用最优化方法,研究一种优化网络生存时间的Sink节点移动路径选择算法(MPSA)。在MPSA算法中,将单跳传输的无线传感网监测区域分成多个大小一致的网格,Sink节点可移动到任一网格中心,停留收集单跳最大通信范围内的传感节点数据。分析停留位置的全节点覆盖条件和所有传感节点的能耗,建立权衡网络生存时间和Sink节点移动路程的优化模型。提出一种改进的遗传算法,用于求解优化模型,即迭代执行染色体评估、选择、交叉、变异、最小覆盖处理、孤立节点处理等步骤,最终获得优化网络生存时间的Sink节点移动方案。仿真结果表明:MPSA算法能提高网络生存时间,将移动路程保持在较小范围。在提高网络生存时间方面,比RCC算法更优。
[Abstract]:In order to overcome the energy hole problem in wireless sensor networks, an optimization method is adopted to study a mobile path selection algorithm for Sink nodes, (MPSA)., which optimizes the lifetime of the network. In the MPSA algorithm, the single hop wireless sensor network monitoring area is divided into several uniform mesh size, the Sink node can be moved to any grid center, staying in the single hop maximum communication range of sensor node data collection. Based on the analysis of the full node coverage condition and the energy consumption of all sensor nodes, the optimal model of tradeoff between the network lifetime and the moving distance of Sink nodes is established. An improved genetic algorithm is proposed to solve the optimization model, which includes iterative chromosome evaluation, selection, crossover, mutation, minimal coverage, isolated node processing and so on. Finally, the Sink node mobility scheme is obtained to optimize the network lifetime. The simulation results show that the MPSA algorithm can improve the network lifetime and keep the mobile distance in a small range. In the aspect of improving the network lifetime, it is better than the RCC algorithm.
【作者单位】：浙江树人大学信息科技学院;
【基金】：浙江省自然科学基金项目(Y13F010013,Q12F03014) 浙江省教育厅项目(Y201330053)
【分类号】：TN929.5;TP212.9

【参考文献】