簇结构的无线移动网络多播路由协议.pdf

第26卷 第12期 计算机工程与设计 2005年12月 Vol.26 No.12 ComputerEngineeringandDesign Dec.2005 基于分簇结构的无线移动网络多播路由协议 孙 强 ’ 李腊元’， 陈年生’“ (1武汉理工大学计算机学院，湖北武汉430063;2.湖北师范学院计算机科学系，湖北黄石435002) 摘 要:移动自组网 (MANET,MobileAdhocNetworks)是一种特殊的、应用前景广阔的新型移动无线网络。特有的 网络特性使它在诸如灾难救助、战场、传感器网络、分布式计算等领域有着广泛的应用前景.结合在移动自组网络中 应用最为广泛的分层结构— 簇结构的特点，提出了一种基于簇结构的移动自组网多播波路由协议。协议通过对移动 自组网进行簇划分，形成由簇头、簇间节点和簇内节点构成的分簇网络结构，并且在由簇头和簇间节点形成的虚拟骨 干网基础上，对其进行回路检测和冗余剪枝算法处理，最终得到一个能满足多播要求的多播树，从而实现在移动自组 网中的多播路由.通过对仿真实验结果的分析，该协议具有稳定的数据包发送率和较低的路由建立时间。 关键词:移动;自组网;簇;多播;路由协议 中图法分类号:TP393 文献标识码:A 文章编号:1000-7024(2005)12-3167-03 ClusteringstructurebasedmulticastroutingprotocolforMANET SUNQiang,LILa-yuan,CHENNian-shengZ (1.CollegeofComputerScience,WuhanUniversityofTechnology,Wuhan430063,China;2.DepartmentofComputer Science,HubeiNormalUniversity,Huangshi435002,China) Abstract:MobileAdhocnetworks(MANET)arenewkindofspecialmobilenetworks,whichhavegoodprospectofwidelyapplication inthefieldofdisasterrecovery,forward-deployedmilitarynetworks,sensornetwork,distributedmobilecomputingandsoon.Inthis paper,accordingtothecharacteristicofmostusedlayeredstructureinmobileAdhocnetworks,clusteringstructure,andaclustering structurebasedmulticastroutingprotocolforAdhocnetworksisproposed.Clusteringnetworksstructurewhicharecomposedofclus- terhead,gatewaynodesandclustermembernodesisformedthroughpartitionofmobileAdhocnetworks.Virtualskeletonnetworks arecomposedofclusterheadandclustergatewaynodesinclusteringnetworksstructure.Multicasttreethatmeetsthedemandofmulticast isobtainedthroughloopingtestandredundantpruningalgorithmtoacquirethevirtualskeletonnetworks.Simulatingresultsshowthat steadypacketdeliveryrateisachievedandroutingtimeisalsoimproved. Keywords:mobile;adhocnetworks;cluster;multicast;routingprotocol