计算机工程与应用 ›› 2008, Vol. 44 ›› Issue (33): 131-134.DOI: 10.3778/j.issn.1002-8331.2008.33.041

• 网络、通信、安全 • 上一篇    下一篇

Ad hoc中基于分簇的多路径路由协议

王亚利1,杨小影1,于继明2   

  1. 1.济源职业技术学院,河南 济源 454650
    2.南京理工大学 计算机科学与技术学院,南京 210094
  • 收稿日期:2007-12-20 修回日期:2008-03-07 出版日期:2008-11-21 发布日期:2008-11-21
  • 通讯作者: 王亚利

Multipath routing algorithm based on cluster in Ad hoc networks

WANG Ya-li1,YANG Xiao-ying1,YU Ji-ming2   

  1. 1.Jiyuan Vocational and Technical College,Jiyuan,Henan 454650,China
    2.School of Computer Science and Technology,Nanjing University of Science and Technology,Nanjing 210094,China
  • Received:2007-12-20 Revised:2008-03-07 Online:2008-11-21 Published:2008-11-21
  • Contact: WANG Ya-li

摘要: 在Ad hoc网络路由协议中,分簇路由具有扩展性强、数据融合简单、能量利用高效等特点,成为当前路由研究的重点。在研究了一些分簇算法和多路径路由算法基础上,提出基于簇指挥路径的多路径路由算法(CDPMR)。仿真表明基于簇指挥路径的多路径路由算法,与平面的多路径路由算法相比,扩展性好,控制负载低,与其它的基于分簇路由算法相比,网络拓扑稳定,减少网络重构开销带来的通信代价,有利于均衡网络能量消耗,延长网络生命周期。

关键词: 自组织网络(Ad hoc), 分簇路由, 簇指挥路径, 多路径路由

Abstract: In Ad hoc routing protocol,cluster-based routing has the character of good extendable,data aggregation simple,energy efficiency.It has been the priority research routing protocol.This paper proposes a cluster director path multipath routing algorithm on the research of other multipath routing algorithm(CDPMR).Simulation shows that CDPMR has the character of more extendable,lower overload and good stability.Comparing to other multipath routing algorithm,the algorithm can get more steady topology,reduce communication cost of rebuilding,and can balance network’s energy consume,prolong the networks life.

Key words: Ad hoc, clustering routing, cluster director path, multipath routing algorithm