《MANET中基于遗传算法的QoS多播路由协议》.pdfVIP

1402008，44(5) and ComputerEngineeringApplications计算机工程与应用 MANET中基于遗传算法的QoS多播路由协议 杨 鹏 YANG Peng 重庆文理学院数学与计算机科学系，重庆402160 ofMaths．and ofArtsand 402160，China Department ComputerScience，ChongqingUniversity Science，Chongqing E-mail：llylab@21cn．com YANG multicast basedon for and Pe雌．QoS routingprotocol geneticalgorithm Engineering MANET．Computer Applica- tions。2008。44(5)：140—142． Abstract：Withthe ofmultimedia to ofmulticastforMANEThasbe- service，how rapidpopularization guaranteeQoS routing comehotissue．A muhicast withbandwidthand constraintwas inthis utilizes QoS routingprotocol delay proposed paper．It genet- ic tosearch muhicasttreewhichsatisfiesthe simulationresultsshowthatthe has algorithm optimized QoSrequest．The protocol fast and ratio．It anavailable formuhicastcommunicationwith convergencehighmuting provides searching approach QoSguaran- teeinmobilenetworks． words：mobileAdHoc Key networks(MANET)；QoS；muhicastrouting；geneticalgorithm 路由协议，它利用遗传算法搜索满足QoS要求的最优多播树。仿真结果表明该协议收敛速度快，寻径成功率高，它为移动网络中具 有QoS保障的多播通信提供了一种有效途径。 关键词：移动AdHoe网络；Qos；多播路由；遗传算法 文章编号：1002—8331(2008)05—0140—03文献标识码：A 中图分类号：TP393 1引言 2网络模型 Adhoc 移动Adhoc网络(MANET，MobileNetworks)是将Ad 由一组带有无线通信收发装置的移动终端节点组成的一个多 的节点集，E为节点之间相连的链路集。y和E将随节点的移 跳、临时、无中心网络，可以在任何时候、任何地点快速构建，广 动、加入和离开而变化。每个节点拥有一个唯一标识以及至少 泛应用于军事指挥、抢险救灾、科学考察与探险等需要临时建 一个发送者和接收者。假设每个节点的有效传输距离相等，如 立通信网络的场合。随着移动AdHoe网络应用领域的日益扩 果两个节点在彼此传输范围内，则称它们互为邻节点且之间有 大以及多媒体业务的不断增加，如何在Adhoc网络