一种Ad hoc网络的时延约束多路路由方法技术

技术编号:3508312 阅读:200 留言:0更新日期:2012-04-11 18:40
本发明专利技术涉及一种Ad  hoc网络的时延约束多路路由方法,本发明专利技术首先建立一种适用于Ad  hoc网络的时延受限多路路由网络模型,然后提供了一种Ad  hoc的时延约束多路路由方法(ADMRSC),最后提供了一种业务量的分配方法。本发明专利技术充分利用已有的链路信息构造多条链路不相关的满足时延约束的多路路由,从中选取相对稳定的多条路径合理分配带宽,并发业务量。本发明专利技术给出了ADMRSC的描述分析,并通过离散事件仿真工具OMNET++仿真结果验证了该方法的可用性和有效性。

【技术实现步骤摘要】

【技术保护点】
一种Adhoc网络的时延约束多路路由方法,首先建立一种适用于Adhoc网络的时延受限多路路由网络模型,然后提供一种Adhoc的时延约束多路路由方法(ADMRSC),最后提出了一种业务量的分配方法,其特征在于:Adhoc网络的 时延受限多路路由网络模型是:Adhoc网络表示为带权图G(V,E),其中,V为Adhoc网的移动节点集,E为节点间能互相通信的双向链路集,在Adhoc网络中E是动态变化的。对于*link(i,j)∈E,链路link(i,j)的状 态信息包括:可用带宽bij和路径的延时累积t↓[l]…t↓[n];最大时延约束为D;对于任意给定的路径P(s,t),当有一条路径P=s→i→j→…→k→t,则定义:1)路径最大频宽:bandwidth(P)=min{b↓[si],… ,b↓[kt]}2)时延约束:D↓[p(s,t)]≤D.3)链路稳定参数:***(1)其中rx,ry分别是x,y节点的功率发送距离,|XY|是x,y两节点的路离,β是加权系数,LLP越大,链路越稳定。

【技术特征摘要】

【专利技术属性】
技术研发人员:李腊元李春林洪海
申请(专利权)人:武汉理工大学
类型:发明
国别省市:83[中国|武汉]

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1