ISSN
1000-0054
清华大学学报(自然科学版)
2009
年第
49
卷第
10
期
23/39
1668-1671
CN
11-2223/N
J
Tsinghua
Univ (Sci &
Tech)
,
2009
,
Vo
l.
49
,
No.
10
低轨卫星网络中的自适应速率网络编码
ih
恒胜,
匡麟片,
用手且成,
陆建华
(清华大学电子工程系,北京
100084)
摘
要:针对低轨卫星网络星际链路时变性、不可靠性等特
点,提出了在低轨卫星网络中进行信息分发的多播卫星网络
的自适应速率网络编码方案
o
首先,构造了多速率静态鲁棒
网络编码算法;然后通过对网络容量的估计,实现了自适应
速率网络编码。仿真结果表明:自适应速率网络编码提高了
信息传递的成功率,所能达到的信息速率远优于固定速率下
的网络编码策略,并且很好地逼近了网络的容量极限。
关键词:低轨卫星网络
z
网络编码;自适应;鲁棒
中图分类号:
TN
929.5
文献标识码
A
文章编号
1000-0054(2009)10-1668-04
Rate-adaptive
network
coding
for
low
earth
orbit
satellite
networks
TANG Hengsheng ,
KUANG
Li
nling ,
ZHOU
Zucheng ,
LU
Jianhua
(Department
of
Electronic
Engineering
,
Tsinghua
University ,
Beijing
100084,
China)
Abstract:
Inter-satellite
links
are
time-varying and unreliable in low
earth
orbit
(LEO)
satellite
networks.
A
rate-adaptive
network
coding
scheme
is developed for
LEO
satellite
multicasting
networks
using
robust
multi-rate
static
network
coding.
Estimates
of
the
multicast
capacity are used to derive
the
rate-adaptive
network
coding. Simulations
show
that
the
scheme enhances
the
packet
delivering
ratio
relative to
static
rate
network
coding and achieves a
much
higher information
rate
which closely approaches
the
multicast
capacity limit.
Key
words:
low
earth
orbit
satellite
networks;
network
coding;
adaptive;
robust
低轨卫星网络具有良好的全球覆盖特性。利用
低轨卫星网络,可以实现对单星或多星的信息快速
分发;对于地面终端而言,通常需利用可见的多颗
卫星以实现卫星分集,提高信息接收的鲁棒性。这两
种应用场景都可以建模为卫星多播网络。相对于路
由策略,采用网络编码可以提高多播网络的可达容
量[叫。但是,由于卫星网络拓扑动态变化、星际链路
间断性连接以及多跳通信等特性,使得在低轨卫星
网络中难以提供可靠的恒定速率的信息传输服务。
如何利用卫星网络的特点,提供尽可能高的信息传
输速率是卫星网络领域的一个研究热点。
为克服星际链路的不确定性,传统的方法采用
多径路由技术问。相对于单径路由,多径路由在带宽
利用、传输可靠性方面优势明显。集成网络编码的多
径路由技术能进一步降低通信开销,提高网络容错
能力。由于星际链路动态变化,目前广泛研究的固定
速率网络编码技术[叫在链路失败严重时无法实现
信息分发,而在链路状况良好时又无法充分利用
带宽。
针对上述问题,本文提出一种自适应速率网络
编码方案。首先,构造了适用不同链路失败程度的多
速率网络编码。在不同速率之间切换时,除源节点以
外中间节点编码系数静态不变。同时,构造的码字能
抵抗一定程度的链路失败,保证一定的鲁棒性能。其
次,构造数据帧结构并采用两次编码方法,使得信宿
E
星在接收数据帧的同时,可以估计出链路失败后
网络的实际容量。
f
言漉综合各信宿卫星估计的网络
容量自适应地选择下一次的发送速率,从而实现了
自适应速率的信息分发,逼近了网络的容量极限。
1
网络编码模型
本文主要考虑信息分发的多播模型,所得结果
同样适用于单播情形。考虑有向无环的多播网络
G=
仰
,
E)
,
V
是网络中节点的集合
,
E
是边的集
合。假设每一条边具有单位容量。任一节点
v
εv
的
入边集合记作
r
I
(
川,出边集合记作
ro(V)
。设
sε
V
为多播网络的信惊,信宿集合
TCV
。
设信源
5
一次产生
h
个独立的信息符号组成的
收稿日期
2008-09-09
基金项目:国家"九七三"重点基础研究项目
(2007CB310601
)
作者简介:汤恒胜(1
983
一)
,男(汉)
,湖北,硕士研究生。
通讯联系人:周祖成,教授,
E-mail:
zhouzc@tsi
吨
hua.
edu. cn