位置:成果数据库 > 期刊 > 期刊详情页
基于蚁群优化的无线自组织网络能量感知路由协议与参数优化研究
  • ISSN号:1000-386X
  • 期刊名称:《计算机应用与软件》
  • 时间:0
  • 分类:TN92[电子电信—通信与信息系统;电子电信—信息与通信工程]
  • 作者机构:[1]后勤工程学院训练部,重庆401311, [2]后勤工程学院后勤信息工程系,重庆401311
  • 相关基金:国家自然科学基金项目(60871098); 重庆市自然科学基金重点项目(CSTC,2011BA2015)
中文摘要:

蚁群优化ACO(Ant Colony Optimization)作为一种模拟进化算法,具有信息正反馈、分布式计算和多agent协同的特点,在求解复杂优化问题方面体现出许多优越性。提出基于ACO的无线自组织网络能量感知路由协议ABEAR(Ant-Based Energy-Aware Routing)。协议按需发送人工蚂蚁进行路由发现,根据信息素浓度、节点能量和链路使用情况综合选择下一跳节点来转发数据包,尽量避开信道使用频率较高的路径,还可根据节点通信活动情况将空闲节点转入睡眠状态来节省能量消耗。由于蚁群参数的取值对于ACO算法的性能有着非常重要的影响,因此在分析三个关键参数(信息素挥发系数ρ、信息素权重因子α、剩余能量和链路拥塞指标权重因子β)对ABEAR性能的影响基础上,在NS2平台上进行了仿真实验,对参数优化的效果进行了对比,并总结出了参数值设定的具体步骤。

英文摘要:

Ant colony optimisation is a simulated evolutionary algorithm which is characterised with a positive feedback,distributed computation and multi-agent synergy.It shows many advantages in solving complicated optimisation problems.This paper puts forward an ACO-based energy-aware routing protocol(ABEAR) for mobile Ad Hoc networks.ABEAR sends out artificial ants to find paths to the destination node reactively,selects comprehensively the next hop to forward data packets based on the pheromone density,the nodes energy and the link usage situation.ABEAR tries hard to make channel avoid the paths highly occupied and can make idle node turn to sleeping state to conserve energy according to the communication situation of nodes.The selection on parameters of the ACO algorithm plays an important role for the performance of the algorithm,therefore,in this paper,the influence of three key parameters,the pheromone evaporating factor ρ,the weight of pheromone α and the weight of the remaining energy link congestion metric β upon ABEAR are analysed,and the simulation experiments on NS2 platform are carried out.Comparison has been made between the effects of parameters optimisation,and specific parameters setting is summarised as well.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《计算机应用与软件》
  • 北大核心期刊(2011版)
  • 主管单位:上海科学院
  • 主办单位:上海市计算技术研究所 上海计算机软件技术开发中心
  • 主编:朱三元
  • 地址:上海市愚园路546号
  • 邮编:200040
  • 邮箱:cas@sict.stc.sh.cn
  • 电话:021-62254715 62520070-505
  • 国际标准刊号:ISSN:1000-386X
  • 国内统一刊号:ISSN:31-1260/TP
  • 邮发代号:4-379
  • 获奖情况:
  • 全国计算机类中文核心期刊
  • 国内外数据库收录:
  • 波兰哥白尼索引,美国剑桥科学文摘,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2011版),中国北大核心期刊(2000版)
  • 被引量:27463