当前位置: 首页 > 专利查询>浙江大学专利>正文

一种多跳无线网络中基于会话间网络编码的速率分配方法组成比例

技术编号:7810441 阅读:211 留言:0更新日期:2012-09-27 18:35
本发明专利技术公布了一种多跳无线网络中基于会话间网络编码的速率分配方法。本发明专利技术主要考虑了无线网络中的链路不可靠性,利用会话间网络编码技术提高网络有效的吞吐量以及总效用。本发明专利技术方法包括效用函数及约束条件的确定,计算端到端的可靠性,求解效用函数的最优值三个步骤。本发明专利技术与传统基于网络编码的速率分配方法相比网络总吞吐量最多可以提升100%,网络总效用也有显著的提升。

【技术实现步骤摘要】

本专利技术属于无线通信资源分配领域,涉及ー种多跳无线网络中基于会话间网络编码的速率分配方法
技术介绍
随着无线通信和移动技术的飞速发展,无线网络正受到人们的越来越多的关注。高速发展的无线通信技术以及3G时代的到来,也促使人们对无线通信系统的业务需求有了更高的要求。为了满足多速率多媒体通信的要求,新一代的无线通信系统必须更有效地利用无线网络资源,不仅要提高数据传输速率,还要确保系统能在不同媒体所要求下达到相应的服务质量。 在传统的通信网络中,信息流从源节点发出,各级中间节点仅对接收到的信号进行复制、放大和转发。在这种模式下,难以实现最大流最小割定理所规定的上界。2000年Ahlswede等人提出网络编码理论,彻底打破了这种限制。它扩展了传统的路由概念,允许中间节点将接收到的信息进行编码,并将接收到的多个数据包按照一定的规则进行组合后再传送给其他节点。研究表明网络编码能够有效提升网络容量和传输效率。因此,网络编码的提出已经成为21世纪以来通信网络领域中的ー项重大突破。由于无线网络自身的特性,网络编码应用于无线网络可以提高网络的传输容量和降低功耗等。无线网络与网络编码相结合的研究正成为ー个新的研究热点。网络编码可以分为会话内编码和会话间编码。前者是指參与编码的数据包来自同ー数据流,后者是可以来自不同的数据流。由于信道条件差以及噪声干扰等原因,无线网络中数据丢包率比较高。因此,需要ー种策略来提高无线网络的性能。
技术实现思路
本专利技术的目的是为了提供,该方法主要考虑了无线网络中的链路不可靠性,利用会话间网络编码技术提高网络有效的吞吐量以及总效用。本专利技术方法包括效用函数及约束条件的确定,计算端到端的可靠性,求解效用函数的最优值三个步骤。具体步骤如下 步骤I:确定效用函数及约束条件用图ら(K,幻来表示无线网络,其中K和五分别表示无线网络节点和无线网络链路的集合。用S表示所有会话的集合,则对于所有会话I5J e S -S- Φ j,G是路由子图: (K> )和网络编码子图的叠加。其中^和^分别表示路由子图中所有节点和链路的集合,71和£^分别表示网络编码子图中所有节点和链路的集合。定义ろ和も分别表示源节点和目的节点。对于任意会话!,J ε S ,来自源节点ろ的总发送速率め表示如下本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种多跳无线网络中基于会话间网络编码的速率分配方法,其特征在于该方法包括以下步骤 步骤I:确定效用函数及约束条件; 用图ら(K,幻来表示无线网络,其中K和五分别表示无线网络节点和无线网络链路的集合;用S表示所有会话的集合,则对于所有会话i,j e S -S- φ j,G是路由子图G; = (5 )和网络编码子图句 = (^)的叠加;其中和^分别表示路由子图中所有节点和链路的集合, 和< 分别表示网络编码子图中所有节点和链路的集合-MSLsi和こ分别表示源节点和目的节点; 对于任意会话/5jeざ,来自源节点'.的总发送速率め表示如下 I 丨 λ = IJE 5 f J Φι 1 = 1 τη =1其中xf表示源节点ろ在路由子图( 中第た条路径上数据传输速率,々表示源节点ろ在网络编码子图Gf中第I条网络编码路径和第《条网络编码路径上的传输速率;表示路由子图( 中源节点&和目的节点f.之间 < 夺路径集合中的...

【专利技术属性】
技术研发人员:谢磊陈惠芳王佳琪王匡
申请(专利权)人:浙江大学
类型:发明
国别省市:

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

1