电子学报
電子學報
전자학보
ACTA ELECTRONICA SINICA
2006年
7期
1199-1208
,共10页
郑相全%郭伟%葛利嘉%刘仁婷
鄭相全%郭偉%葛利嘉%劉仁婷
정상전%곽위%갈리가%류인정
跨层设计%蚁群优化%负载均衡路由协议%替代路径路由
跨層設計%蟻群優化%負載均衡路由協議%替代路徑路由
과층설계%의군우화%부재균형로유협의%체대로경로유
针对大部分现有替代路径共同存在的替代路径老化和构建效率问题,本文提出了一种基于跨层设计和蚁群优化的负载均衡路由协议(CALRA),利用蚁群优化算法特有的信息素挥发方法实现对替代路径的老化问题,将蚁群优化和跨层优化方法结合起来解决自组网中的负载均衡问题,通过双向逐跳更新的方式较好的解决了替代路径构建效率问题,并将蚂蚁在所经过的各中间节点为路由表带来的信息素增量映射为蚂蚁离开源节点的距离、移动过程中所遇到的节点拥塞程度、节点当前信息素浓度和节点移动速度等各协议层的统计信息的函数,通过对各种信息所对应的参数赋予不同加权值的方法对概率路由表进行控制,改善了自组网中现有基于蚁群优化的路由协议中普遍存在的拥塞问题、捷径问题、收敛速度问题和引入的路由开销问题.仿真表明,CALRA在分组成功递交率、路由开销、端到端平均时延等方面具有优良性能,能很好地实现网络中的业务负载均衡.
針對大部分現有替代路徑共同存在的替代路徑老化和構建效率問題,本文提齣瞭一種基于跨層設計和蟻群優化的負載均衡路由協議(CALRA),利用蟻群優化算法特有的信息素揮髮方法實現對替代路徑的老化問題,將蟻群優化和跨層優化方法結閤起來解決自組網中的負載均衡問題,通過雙嚮逐跳更新的方式較好的解決瞭替代路徑構建效率問題,併將螞蟻在所經過的各中間節點為路由錶帶來的信息素增量映射為螞蟻離開源節點的距離、移動過程中所遇到的節點擁塞程度、節點噹前信息素濃度和節點移動速度等各協議層的統計信息的函數,通過對各種信息所對應的參數賦予不同加權值的方法對概率路由錶進行控製,改善瞭自組網中現有基于蟻群優化的路由協議中普遍存在的擁塞問題、捷徑問題、收斂速度問題和引入的路由開銷問題.倣真錶明,CALRA在分組成功遞交率、路由開銷、耑到耑平均時延等方麵具有優良性能,能很好地實現網絡中的業務負載均衡.
침대대부분현유체대로경공동존재적체대로경노화화구건효솔문제,본문제출료일충기우과층설계화의군우화적부재균형로유협의(CALRA),이용의군우화산법특유적신식소휘발방법실현대체대로경적노화문제,장의군우화화과층우화방법결합기래해결자조망중적부재균형문제,통과쌍향축도경신적방식교호적해결료체대로경구건효솔문제,병장마의재소경과적각중간절점위로유표대래적신식소증량영사위마의리개원절점적거리、이동과정중소우도적절점옹새정도、절점당전신식소농도화절점이동속도등각협의층적통계신식적함수,통과대각충신식소대응적삼수부여불동가권치적방법대개솔로유표진행공제,개선료자조망중현유기우의군우화적로유협의중보편존재적옹새문제、첩경문제、수렴속도문제화인입적로유개소문제.방진표명,CALRA재분조성공체교솔、로유개소、단도단평균시연등방면구유우량성능,능흔호지실현망락중적업무부재균형.