计算机应用与软件
計算機應用與軟件
계산궤응용여연건
COMPUTER APPLICATIONS AND SOFTWARE
2012年
9期
66-70
,共5页
任敬安%涂亚庆%张敏%蒋银华
任敬安%塗亞慶%張敏%蔣銀華
임경안%도아경%장민%장은화
移动Ad Hoc网络%蚁群算法%能量感知路由%参数优化
移動Ad Hoc網絡%蟻群算法%能量感知路由%參數優化
이동Ad Hoc망락%의군산법%능량감지로유%삼수우화
蚁群优化ACO(Ant Colony Optimization)作为一种模拟进化算法,具有信息正反馈、分布式计算和多agent协同的特点,在求解复杂优化问题方面体现出许多优越性.提出基于ACO的无线自组织网络能量感知路由协议ABEAR(Ant-Based Energy-Aware Routing).协议按需发送人工蚂蚁进行路由发现,根据信息素浓度、节点能量和链路使用情况综合选择下一跳节点来转发数据包,尽量避开信道使用频率较高的路径,还可根据节点通信活动情况将空闲节点转入睡眠状态来节省能量消耗.由于蚁群参数的取值对于ACO算法的性能有着非常重要的影响,因此在分析三个关键参数(信息素挥发系数ρ、信息素权重因子α、剩余能量和链路拥塞指标权重因子β)对ABEAR性能的影响基础上,在NS2平台上进行了仿真实验,对参数优化的效果进行了对比,并总结出了参数值设定的具体步骤.
蟻群優化ACO(Ant Colony Optimization)作為一種模擬進化算法,具有信息正反饋、分佈式計算和多agent協同的特點,在求解複雜優化問題方麵體現齣許多優越性.提齣基于ACO的無線自組織網絡能量感知路由協議ABEAR(Ant-Based Energy-Aware Routing).協議按需髮送人工螞蟻進行路由髮現,根據信息素濃度、節點能量和鏈路使用情況綜閤選擇下一跳節點來轉髮數據包,儘量避開信道使用頻率較高的路徑,還可根據節點通信活動情況將空閒節點轉入睡眠狀態來節省能量消耗.由于蟻群參數的取值對于ACO算法的性能有著非常重要的影響,因此在分析三箇關鍵參數(信息素揮髮繫數ρ、信息素權重因子α、剩餘能量和鏈路擁塞指標權重因子β)對ABEAR性能的影響基礎上,在NS2平檯上進行瞭倣真實驗,對參數優化的效果進行瞭對比,併總結齣瞭參數值設定的具體步驟.
의군우화ACO(Ant Colony Optimization)작위일충모의진화산법,구유신식정반궤、분포식계산화다agent협동적특점,재구해복잡우화문제방면체현출허다우월성.제출기우ACO적무선자조직망락능량감지로유협의ABEAR(Ant-Based Energy-Aware Routing).협의안수발송인공마의진행로유발현,근거신식소농도、절점능량화련로사용정황종합선택하일도절점래전발수거포,진량피개신도사용빈솔교고적로경,환가근거절점통신활동정황장공한절점전입수면상태래절성능량소모.유우의군삼수적취치대우ACO산법적성능유착비상중요적영향,인차재분석삼개관건삼수(신식소휘발계수ρ、신식소권중인자α、잉여능량화련로옹새지표권중인자β)대ABEAR성능적영향기출상,재NS2평태상진행료방진실험,대삼수우화적효과진행료대비,병총결출료삼수치설정적구체보취.
