基于蚁群的无线传感网最大化生存时间路由

• 作者: 俞立 洪榛 董齐芬 陈友荣
• 来源期刊: 计算机应用
• 学科: 工学
• 关键词: 无线传感网 蚁群算法 网络生存时间 路由
• 年，卷（期）: 2011,（11）
• 所属期刊栏目: 网络与通信
• 页码范围: 2898-2901
• 分类号: TN926.3
• 字数: 4871字
• 语种: 中文
• DOI: 10.3724/SP.J.1087.2011.02898

摘要

为提高无线传感网的生存时间,对基于蚁群算法的最大化生存时问路由(MLRAC)进行了研究.该路由利用链路能耗模型和节点发送数据概率,计算一个数据收集周期内节点总能耗.同时考虑节点初始能量,建立了最大化生存时间路由的最优模型.为求解该最优模型,在经典蚁群算法的基础上,提出修正的蚁群算法.该算法采用新的邻居节点转发概率公式、信息素更新公式和分组探测方法,经过一定的迭代计算获得网络生存时间的最优值和每个节点的最优发送数据概率.最后,Sink节点洪泛通知网络中所有节点.节点根据接收到的最优概率,选择数据分组未经过的邻居节点发送数据.仿真实验表明,经过一定时间的迭代,MLRAC的生存时间可以收敛到最优值.该算法能延长网络生存时间,在一定的条件下,MLRAC算法比PEDAP、LET、Ratio-w、Sum-w等算法更优.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈友荣	浙江工业大学信息工程学院	62	282	9.0	14.0
3	俞立	浙江工业大学信息工程学院	253	3625	30.0	50.0
4	董齐芬	浙江工业大学信息工程学院	11	156	8.0	11.0
5	洪榛	浙江工业大学信息工程学院	16	100	7.0	9.0