资源描述：
《基于改进遗传算法的无线adhoc网络路由技术》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。
1、计算机测量与控制.2009.17(8)·1638·ComputerMeasurement&Control设计与应用文章编号:167124598(2009)0821638203中图分类号:TP391文献标识码:A基于改进遗传算法的无线AdHoc网络路由技术112唐箭,虢莉娟,温卫(11益阳广播电视大学,湖南益阳413000;21江西理工大学信息工程学院,江西赣州341000)摘要:无线AdHoc移动网络是一种无基础通信设施的网络,网络中没有专门的路由器,但所有的结点都能够自由移动,并可以动态地和其他结点相连;文章提出一种改进遗传算法的无线AdHoc网络路由算法,
2、该算法借鉴生物界自然选择和自然遗传机制,模拟自然进化过程搜索最优解,为无线AdHoc网络路由问题提供了新的计算模型;该方法在各种场景下同目前较通用的算法AODV进行了比较和分析,仿真结果显示其能够使网络保持连续、高效、稳定地运行。关键词:无线AdHoc网络;路由;负载平衡;遗传算法;路径寻找RoutingofWirelessAdHocNetworkBasedontheImprovedGeneticAlgorithm112TangJian,GuoLijuan,WenWei(11YiyangRadioandTelevisionUniversity,Yiyang41
3、3000,China;21FacultyofInformationEngineering,JiangxiUniversityofScienceandTechnology,Ganzhou341000,China)Abstract:AwirelessAdHocnetworkisaninfrastructurelessmobilenetworkthathasnofixedrouters.InatypicalAdHocenviron2ment,allnodesarecapableofmovingandconnectingdynamicallytocarryoutagi
4、ventask.ItproposesanimprovedgeneticalgorithmfortheroutinginthewirelessAdHocnetwork.TheproposedapproachmodelsnaturalevolvementtosearchtheoptimalsolutionanditisthenovelcomputationalmodelfortheroutinginthewirelessAdHocnetwork.TheproposedapproachiscomparedwiththeexistingAODValgorithm.Th
5、esimulationresultssuggestthatourapproachcanimprovetheperformanceofwirelessAdHocnetwork.Keywords:wirelessadhocnetwork;routing;Loadbalance;geneticalgorithm;routediscovery0引言断变化。如何迅速准确地选择到达目的节点的路由(即网络的路由选择问题),是AdHoc网络的一个重要和核心的问题。随着信息技术的不断发展,移动通信技术得到了飞速发展考虑到AdHoc网络中节点是移动的,网络的拓扑结构不断变和普及。
6、各种移动通信技术也纷纷涌现,这些技术的出现极大[2][3]化,传统的用于因特网的路由协议(如RIP,OSPF等)地方便了人们的生活,同时推动了无线通信技术的迅猛发展。无法适应Adhoc网络的实际需要。传统的无线通信网是集中式控制的,这一类无线网的运行依靠[4]常规路由协议采用两种形式的路由思想:距离-向量算的是预先部署的基站和移动交换中心,移动节点借助于通信范[5-6]法DVA(DistanceVectorAlgorithm)和链路状态算法LSA围内最近的基站实现通信。在这样的网络中,移动节点只是移(LinkStateAlgorithm)[7]。但是,DVA和
7、LSA都不适合在移动终端,不具备路由器的功能。但对于某些特定的场合,比动自组网环境下运行。这是因为移动自组网的以下特性为路由如:野外环境下、紧急突发场合及临时会议或活动等,不可能协议的设计提出了新的问题与挑战。有预先部署的固定设施可以利用,这就需要一种临时快速自动(1)动态变化的网络拓扑结构。动态变化的拓扑结构是移组网的移动通信技术,这就是无线移动自组网。无线移动自组动自组网最显著的特点。在移动自组网环境下直接运行常规路网是一组带有无线收发装置的移动终端节点构成的多跳临时性[1]由协议,当网络拓扑变化后,常规路由协议需要花费很长时间无中心网络。和较大代价才能达
8、到收敛状态。由于AdHoc网络本身固有
