基于蚁群优化的无线自组织网络能量感知路由协议与参数优化研究

合集下载

相关主题

1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。

ｃｍｐｔｔｎａｄｍｕｔａｅｔｓｎｒ．ＩｓｏｓｍａｙａｖｎａｅｎｓｌｉｇｃｍｐｉａｅｐｉｓｔｎｐｏｌｍｓＴｉｐｐｒｐｔｏｗａｄａｏｕａｉｎｌ — ｇｎｙｅｇｏｉｙｔｈｗｎｄａｔｇｓｉｏｖｎｏｌｔｄｏｔｃｍｉａｉｒｂｅ．ｈｓａｅｕｓｆｒｒｎｏ
任敬安涂亚庆张敏蒋银华
（后勤工程学院训练部重庆４１１）０３１（后勤工程学院后勤信息工程系重庆４１１）０３１
摘
ቤተ መጻሕፍቲ ባይዱ要
蚁群优化ＡＯ（ｎＣｌｙＯｔｉｔｎ作为一种模拟进化算法，ＣＡｔｏｎｐｉｚｉ）ｏｍａｏ具有信息正反馈、分布式计算和多ａｅｔｇｎ协同的特点，在
ＡｂｔａｔｓｒｃＡｎｏｏｙｏｔｓｔｎｉａｓｍｕａｅｖｌｔｎｒｌｏｉｍｉｈｉｅａａｔｒｓｄｗｉｏｉｖｅｄａｋ，ｄｓｒｕｅｔｃｌｎｐｉａｉｓｉｌｔｄｅｏｕｉａｙａｇｒｈｗｈｃｓｈｒｃｅｉｅｔａｐｓｔｅｆｅｂｃｍｉｏｏｔｈｉｉｔｂｔｄｉ
ｄｓｉａｉｎｎｄｅｃｉｅｙｅｅｔｏｒｈｎｉｅｙｔｅｎｘｏｏｆｒｒａａｐｃｅｓｂｓｄｏｈｈｒｍｏｅｄｎｉ，ｔｅｎｄｓｅｅｇｅｔｔｏｅｒａｔｌ，ｓｌｃｓｃｍｐｅｅｓｖｌｈｅｔｈｐｔｏｗａｄｄｔａｋｔａｅｎｔｅｐｅｏｎｅｓｔｈｏｅｎｒｎｏｖｙｙａｄｔｅｌｋｕａｅｓｔａｉｎｎｈｉｓｇｉｔ．ＡＢＡＲｔｉｓｈｒｏｍａｅｃａｎｌｖｉｈａｈｉｈｙｏｃｐｅｎａｋｄｅｎｄｒｌｅｉｇｓａｅｎｕｏＥｒａｄｔｋｈｎｅｏｄｔｅｐｔｓｈｇｌｃｕｉｄａｄｃｎｍａｅｉｌｏｅｔｎｔｓｐｎｔｔｅａｕｏｅｔｏｓｒｅｅｅｇｃｏｄｎｏｔｅｃｍｍｕｉａｉｎｓｕｔｎｏｏｅ．ＴｅｓｌｃｉｎｏａａｔｒｆｔｅＡＣｌｏｔｍｌｙｎｉｏａｔｏｃｎｅｖｎｒａｃｒｉｇｔｈｏｙｎｃｔｉａｉｆｎｄｓｈｅｅｔｎｐｒｍｅｅｓｏＯａｇｒｈｐａｓａｍｐｒｎｏｔｏｏｈｉｔｒｌｒｔｅｐｉｒｎｅｏｅａｇｒｔｍ，ｔｅｅｏｅｎｔｉａｅ，ｔｅｉｆｅｃｆｈｅｅａａｔｒ，ｔｅｐｅｏｎｖｐｒｔｇｆｃｏｏｅｆｈｅｆｍａｅｆｈｌｏｈｏ＇ｏｔｉｈｒｆｒ，ｉｈｓｐｐｒｈｎｌｎｅｏｒｅｋｙｐｒｍｅｅｓｈｈｒｍｏｅｅａｏａｉｔｒＰ，ｕｔｎａ
ＡＯｂｓｄｅｅｇ－ａｅｒｔｇｐｏｃｌ（ＢＡＣ —ａｅｎｒａｒｏｉｒｔｏＡＥＲ）ｆｒｍｂｌＡｏｅｏｓＢＡｅｄｕｒｆｉｌｎｓｔｆｄｐｔｓｔｔｅｙｗｕｎｏｏｏｉｄＨｃｎｔｒ．ＡＥＲｓｎｓｏｔｔｃｔｏｉａｏｈｅｗｋａｉａａｎｉｈ
求解复杂优化问题方面体现出许多优越性。提出基于ＡＯ的无线自组织网络能量感知路由协议ＡＥＲＡｔａｅｎｒｙＡａＣＢＡ（ｎ— ｓｄＥｅ．ｗｒＢｇｅＲｕｉｇ。协议按需发送人工蚂蚁进行路由发现，ｏｔ）ｎ根据信息素浓度、点能量和链路使用情况综合选择下一跳节点来转发数据包，节尽量避开信道使用频率较高的路径，还可根据节点通信活动情况将空闲节点转入睡眠状态来节省能量消耗。由于蚁群参数的取值对于ＡＯ算法的性能有着非常重要的影响，Ｃ因此在分析三个关键参数（信息素挥发系数Ｐ、息素权重因子ｏ、信ｔ剩余能量和链路拥塞指标权重因子Ｊ对ＡＥＲ性能的影响基础上，Ｎ２平台上进行了仿真实验，Ｂ）ＢＡ在Ｓ对参数优化的效果进行了对比，并总结出了参数值设定的具体步骤。关键词
第２９卷第９期
２１０２年９月
计算机应用与软件
ＣｏｕｔｒＡｐｌｃｔｎｎｏｗａｅｍｐｅｐｉａｉｓａｄＳｆｒｏｔ
Ｖｏ＿９Ｎｏ９ｌ２．
Ｓｐ２２ｅ．０１
基于蚁群优化的无线自组织网络能量感知路由协议与参数优化研究
ＲｅｉｇａＴｑｎＺａｇＭｉＪｎｎｕｎＪｎ ’ ｎｕＹａｉｇｈｎｎｉｇＹｉｈａａ
（ｅａｔｅｔｆＴａｎｎ，ｏｉｉｌｎｉｅｒｇＵｉｒｔ，ｈｎｑｇ４１１，ＣｉａＤｐｒｎｉｉｇＬｇｓｃｇｎｅｎｎｖｓｙＣｏｇｉ０３１ｈｎ）ｍｏｒｔａＥｉｅｉｎ（ｅａｔｎｏｉｉｌｎｏｍｔｎＥｇｎｅｉｇｏｇｓｃｌｎｉｅｒｇＵｉｒｔ，ｈｎｑｇ４１１，ＣｉａＤｐｒｔｆＬｇｓｃｆｒ￣ｉｎｉｅｒ，ＬｉｉｇｎｅｎｎｖｓｙＣｏｇｉ０３１ｈｎ）ｅｍｏｔａＩｏｎｔａＥｉｅｉｎ
中图分类号
移动ＡｏｄＨｃ网络
Ｔ９Ｎ２
蚁群算法能量感知路由参数优化
Ａ
文献标识码
ＤＩ１．９９ｊｉｎ１０ —８ｘ２１．９０７Ｏ：０３６／．ｓ．００３６．０２０．１ｓ
ｏＮＡＣｏ－ＢＡＳＥＤＥＮＥＲＧＹ－ＡＷｒＡＲＥＲｏＵＴＩＮＧＰＲｏＴｏＣｏＬＦｏＲｏＢＩＭＬＥＡＤｏＣＨＮＥＴＷｏＲＫＳＡＮＤＴＳＰＡＲＡＭＥＴＥＲＳｏＰＴＩＩＡＴＩＩＭＳｏＮ