一种基于仿生学的MANET拥塞节点自适应回避路由协议  

A Bio-Inspired Adaptive MANET Routing to Circumvent Congestion Nodes

作　　者：黄琼[1] 尹鹏飞[1,2] 阳小龙[3] 徐杰[2] 隆克平[3] 

机构地区：[1]重庆邮电大学移动通信技术重点实验室,重庆400035 [2]电子科技大学光互联网及移动信息网络研究中心,四川成都610054 [3]北京科技大学计算机与通信工程学院,北京100083

出　　处：《电子学报》2012年第4期710-716,共7页Acta Electronica Sinica

基　　金：国家973重点基础研究发展计划(No.2007CB310706,No.2012CB315905);国家自然科学基金(No.60873263,No.60932005,No.61172048,No.61100184,No.60972070);重庆市教委科学技术研究项目(No.KJ100514);四川省青年基金(No.09ZQ026-032);教育部新世纪优秀人才计划基金(No.NCET-09-0268)

摘　　要：针对MANET中出现的因节点拥塞而导致路由不稳定、频繁重路由等问题,本文借鉴大肠杆菌培育过程中对营养液浓度变化的新陈代谢自适应调节行为和其数学描述模型ARAS,提出了一种新的拥塞节点自适应回避的MANET路由协议ATAR,其主要思路是:将节点缓存队列信息(可反映该节点拥塞程度)和目的端反馈包跳数信息(可反映该节点到目的端的路径长短)归一化处理后定义为节点的适应值,并将其映射为菌体的成长速率;再在随机性上修正了原始描述模型ARAS,并用其分别计算该节点的所有邻节点若被当作它到目的端路由的下一跳节点时,它们各自对该路由性能的改善度,然后选择其中改善度最大的邻节点作为其下一跳节点,以自适应避开拥塞的邻节点,同时选择较短路径.仿真结果比较显示:ATAR突发大时延发生概率明显较小,具有更低的数据包平均端到端延迟,数据分组投递率也得到提高,体现出ATAR拥塞避免的策略优势较大,并且还观察到ATAR负载均衡程度也优于AODV,瓶颈节点承担的负载差异较AODV小54%.Traditional Ad Hoc network routing protocols are mainly based on the condition ＂Shortest Path＂,and possibly form many congestion nodes to cause routing instability and re-routing.To this point,this paper proposed a new bio-inspired adaptive routing protocol（ATAR） based on a mathematic model ARAS which is originally a model for its host Escherichia coli cells to adapt to changes in the availability of a nutrient.In this paper,queue buffer of routing node and hop count of feedback are defined as a new metric,fitness,which represents the comprehensive factor of congestion level and the length of routing path.We map the fitness of neighbors of routing node to the cell volume growth speed in the improved ARAS model,and calculate the state values of neighbors with the model.Then,the routing node selects the next hop according to the maximum.Using this method,we can adaptive to choose a leisurely node as the next hop with shorter path.

关 键 词：仿生学 自适应 拥塞丢包 路由协议 大肠杆菌 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]