Ad Hoc移动骨干网分层路由协议研究.pdf

维普资讯 电子科技2008年第21卷第7期 AclHoc移动骨干网分层路 由协议的研究 张 贝，张枯韬，颉 伟，曹 勇 (西安电子科技大学 机电工程学院，陕西 西安 710071) 摘 要 为了解决AdHoe网络的可扩充性问题，分级结构在 AdHoe网络中的应用得到 了广泛的研究。文 中提 出了一种适用于移动AdHoe网络中的多频分级结构——移动骨干网的分层路由协议Layered—AODV。该协 议结合了网络多频分级的结构特点在各级采用不同的按需路 由策略以降低全网冗余路 由信息的传播，提高了网 络的可扩展性。仿真结果表明，该协议能够有效减少移动AdHoe网络中的路由开销，端到端传播时延，并能有 效地提高网络业务的性能，在一定程度上能够解决随着AdHoe网络规模扩大而网络性能下降的问题。 关键词 自组织网络；多频分级结构；移动骨干网；分层路 由协议 中图分类号 TN925 ．93 文献标识码 A 文章编号 1007—7820(2008)07—034—06 ResearchonLayeredRoutingProtocolforAdhoe NetworkwithM oblieBaekbones ZhangBei，ZhangZhetao，XieWei，CaoYong (SchoolofMechano-ElectronicEngineering，XidianUniversity，Xi’an710071，China) Abstract ApplicationofthehierarchicalstructureinAdHocnetworkdrawsincreasingattentiondueto thepoorscalabilityofAdHocnetwork．Thispaperproposesalayeredroutingprotocol，Layered-AODV，which isspecificallydesignedformulti-frequencyhierarchical structureinAdHocnetwork．Redundantmessagescall besingfiicantlyreducedandthenetworksscalabilitycanbeimprovedgreatlybydifferentstrategiesatdfiferent layers．Extensivesimulationresultsshow thattheLayered-AODV protocolhasgood performanceintermsof routeoverheadandpacketdelay，thussolvingthescalabilityproblem ofAdHocnetworktosomeextent． Keywords Ad Hoc network；multi-frequency hierarchical structure；mobile backbones； layered mutingprotocol 移动AdHoc网络 由于其组网灵活性强，不需 原因在于寻找路径以及更新路由时产生过多的控 要依靠固定基础设施或中心管理，以及其成员的 制包使网络负载过大，路径过长造成数据包传输 自主移动性等特点，使其在众多领域 内展现出了 时延较大，以及节点的移动性导致路由稳定性变 巨大的潜力或发挥着重要的作用。通常，在这种 差 。有线网络利用分级结构管理大规模网络， 网络结构中，所有节点在网络控制，路由选择和 为了解决AdHoc网络由于规模扩大所带来的问题， 流量管理上是平等的…。根据上述特点，其网络 分级结构也可以应用于AdHoc网络 j。 协议一般都基于平面的