北京邮电大学学报

  • EI核心期刊

北京邮电大学学报 ›› 2004, Vol. 27 ›› Issue (5): 104-108.

• 论文 • 上一篇    

Ad hoc网络中VBDAR分布式

程 胜, 冯美玉, 张 勖, 丁 炜   

  1. 北京邮电大学 宽带通信网络实验室, 北京 100876
  • 收稿日期:2003-07-16 出版日期:2004-05-28
  • 作者简介: 程 胜(1976—), 男, 博士生. E-mail: censen@bupt.edu.cn;丁 炜(1935—), 男, 教授, 博士生导师。E-mail:dingwei@bupt.edu.cn
  • 基金资助:
    国家自然科学基金项目(60372101); 教育部博士学科点专项科研基金项目(20020013011)

Research on Virtual Backbone-Based Distributed Ad hoc Routing Protocol in MANET

CHEN G Sheng , FEN G Mei-y u, ZHAN G Xu, DING Wei   

  1. Broadband Commu ni cati on Netwo rk s Laborat ory, Beijing Universi ty of Post s and Tel ecommunications , Bei jing 100876, China
  • Received:2003-07-16 Online:2004-05-28

摘要: 提出了一种用于大规模Ad hoc(自组织网)网络的虚拟骨干网分布式路由协议(VBDAR),该协议首先分布式构建Ad hoc虚拟骨干网,然后在骨干节点上运行传统的Ad hoc路由协议。协议通过减少网络中参与路由计算的节点数显著降低了冗余路由信息的传播。仿真结果表明,该协议能减少Ad hoc网络中的路由跳数,并能有效地提高网络业务的性能。

关键词: 自组织网, 虚拟骨干网, 连接主节点集, 分布式路由协议

Abstract: A Virtual Backbone-based Distributed Ad hoc Routing(VBDAR)protocol, which issuitable for large scale Ad hoc networks, is proposed in this paper. This protocol will construct Ad hoc virtual backbone at first, and then running classic Adhoc routing protocols on it. Redundancy messages can be significantly reduced asonly virtual backbone nodes perform routing algorithm. The results of simulation show that it can reduce the number of hops of routes, and will effectively improve the performance of services.

Key words: Ad hoc, virtual backbone, connected dominating set, distributed routing protocol

中图分类号: