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

• 作者: 任条娟 尉理哲 王章权 陈友荣
• 来源期刊: 传感技术学报
• 学科: 工学
• 关键词: 无线传感网 网络生存时间 路径选择 优化算法
• 年，卷（期）: 2014,（3）
• 所属期刊栏目: 无线传感器网络
• 页码范围: 409-415
• 页数: 7页
• 分类号: TP393
• 字数: 4938字
• 语种: 中文
• DOI: 10.3969/j.issn.1004-1699.2014.03.025

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王章权	浙江树人大学信息科技学院	34	178	8.0	12.0
2	陈友荣	浙江树人大学信息科技学院	62	282	9.0	14.0
3	任条娟	浙江树人大学信息科技学院	48	241	7.0	14.0
4	尉理哲	浙江树人大学信息科技学院	12	24	2.0	4.0