科创中国

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

原文链接：万方

• 作者：

  王章权,陈友荣,尉理哲,任条娟

• 摘要：

  为克服无线传感网的能量空穴问题,采用最优化方法,研究一种优化网络生存时间的Sink节点移动路径选择算法( MPSA)。在MPSA算法中,将单跳传输的无线传感网监测区域分成多个大小一致的网格,Sink节点可移动到任一网格中心,停留收集单跳最大通信范围内的传感节点数据。分析停留位置的全节点覆盖条件和所有传感节点的能耗,建立权衡网络生存时间和Sink节点移动路程的优化模型。提出一种改进的遗传算法,用于求解优化模型,即迭代执行染色体评估、选择、交叉、变异、最小覆盖处理、孤立节点处理等步骤,最终获得优化网络生存时间的Sink节点移动方案。仿真结果表明:MPSA算法能提高网络生存时间,将移动路程保持在较小范围。在提高网络生存时间方面,比RCC算法更优。

• 关键词：

  无线传感网 网络生存时间 路径选择 优化算法

• 作者单位：

  浙江树人大学信息科技学院,杭州,310015

• 基金项目：

  浙江省自然科学基金项目(Y13F010013,Q12F03014)%浙江省教育厅项目(Y201330053)

• 来源期刊：

  传感技术学报

• 年，卷(期)：

  2014003