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

基于分段修复的区域路由协议
引用本文:吴静,侯国照,赵蕴龙.基于分段修复的区域路由协议[J].计算机科学,2012,39(2):101-104,131.
作者姓名:吴静  侯国照  赵蕴龙
作者单位:1. 华北科技学院计算机系 燕郊101601
2. 中国人民解放军陆军航空兵学院基础部 北京101123
3. 哈尔滨工程大学计算机科学与技术学院 哈尔滨150001
基金项目:国家自然科学基金,中央高校基本科研业务费
摘    要:在自组网中,ZRP的域间路由维护策略使ZRP具有较多的丢包数目和较多的路由重发现次数。前者使ZRP的数据包投递率较低,从而使其可靠性较低;后者使ZRP的传输时延和路由开销较高。针对上述问题,提出一种基于分段修复的区域路由协议SRZRP(Segmented Repairment based Zone Routing Protocol)。在SRZRP中,每个节点通过维护一个基于域内拓扑结构的有向无环图来保存到达其域内每个节点的多条备份路由,尽量利用备份分段路由进行域间路由修复。理论分析表明,SRZRP具有较高的可靠性。仿真结果表明,SRZRP提高了数据包投递率,说明SRZRP提高了协议的可靠性;同时,SRZRP降低了平均端到端时延和路由开销。

关 键 词:通信技术  自组网  路由协议  ZRP  分段修复

Reliable Zone Routing Protocol in Ad-hoc Networks
WU Jing , HOU Guo-zhao , ZHAO Yun-long.Reliable Zone Routing Protocol in Ad-hoc Networks[J].Computer Science,2012,39(2):101-104,131.
Authors:WU Jing  HOU Guo-zhao  ZHAO Yun-long
Affiliation:3(Department of Computer Science,North China Institute of Science and Technology,Yanjiao 101601,China)1(Department of Basic,Army Aviation Institution of PLA,Beijing 101123,China)2(College of Computer Science and Technology,Harbin Engineering University,Harbin 150001,China)3
Abstract:In Ad-hoc networks,interzone-route maintenance scheme of ZRP makes ZRP to have many lost packets’ number and many route rediscovering times.The former makes ZRP’s delivery ratio of data packets low,which makes ZRP’s reliability low.The latter makes ZRP’s transmission delay and routing overheads high.Aiming at the above problem,the segmented repairment based zone routing protocol SRZRP was proposed.In SRZRP,each node saved multiple backup routes to each node in its intrazone by maintaining an intrazone topology structure based directed acyclic graph,and an interzone route was repaired by using backup segment-routes as much as possible.The theoretical analysis shows that SRZRP takes higher reliability.The simulation result shows that SRZRP improves delivery ratio of data packets which shows that SRZRP improves the protocol’s reliability,and SRZRP also reduces the transmission delay and routing overheads of the protocol.
Keywords:Communication  Ad-hoc networks  Routing protocol  ZRP  Segmented repairment
本文献已被 CNKI 万方数据 等数据库收录!
点击此处可从《计算机科学》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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