首页 | 本学科首页   官方微博 | 高级检索  
     检索      

一种基于分层结构的区域路由协议
引用本文:胡玉琦,张念西.一种基于分层结构的区域路由协议[J].燕山大学学报,2014(6):538-543.
作者姓名:胡玉琦  张念西
作者单位:燕山大学信息科学与工程学院;河北省计算机虚拟技术与系统集成重点实验室;
基金项目:教育部科技发展中心专项研究课题基金资助项目(2011109)
摘    要:Ad hoc 网络区域路由协议ZRP(Zone Routing Protocol)结合了先应式与反应式路由协议的特点,在路由时延与路由的通信开销之间做出了折中,并且表现出良好的性能,但是该协议存在着节点分区高度重叠和扩展性差的缺点.为了解决ZRP 协议分区高度重叠的缺点,本文采用了分层网络结构中簇的概念来取代混合路由协议中的分区,在分层网络结构的高级层以簇为单位对网络进行再次分区,提出了一种基于分层结构的区域路由协议CB-ZRP(Clustering-Based ZRP),并在NS-2 平台上进行了仿真实验,在平均端到端时延、分组到达率和路由负载这3 个方面验证了CB-ZRP 协议的有效性,比较ZRP协议路由负载降低平均接近25%.

关 键 词:Adhoc  区域路由协议  稳定连接度  分簇算法

Zone routing protocol based on hierarchical structure
Institution:HU Yu-qi, ZHANG Nian-xi(1. College of Information Science and Engineering, Yanshan University, Qinhuangdao, Hebei 066004, China; 2. The KeyLaboratory for Computer Virtual Technology and SystemIntegration of Hebei Province, Qinhuangdao, Hebei 066004, China)
Abstract:The Zone Routing Protocol (ZRP) of ad hoc networks combines the characteristics of active and reactive routingprotocols, to make a compromise between routing delay and communication overhead, and showed good performance. However,ZRP protocol also has drawbacks like zones in a high degree of overlap and lowscalability. In order to solve the disadvantage of ahigh degree of overlap of the zones, this paper uses the concept of clusters in the hierarchical network structure to replace the zonein ZRP. Partition process takes place in the senior layer of the hierarchical network structure, and proposed a zone routing protocolbased on hierarchical structure, called CB-ZRP (Clustering-Based ZRP). Through simulation on ns-2 platform, the properties areanalyzed in the three aspects of average end-to-end delay, packet delivery ratio and routing load. Routing load of CB-ZRP is aboutreduced 25 percents of ZRP.
Keywords:ad hoc  Zone Routing Protocol  stable connection degrees  clustering algorithm
本文献已被 CNKI 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号