文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 人文社科 > 文学研究 > Hybrid Coding Aware Multicast Routing for Wireless Mesh Networks
侵权投诉

Hybrid Coding Aware Multicast Routing for Wireless Mesh Networks

In formula (4), the cji is the code coefficient, and the pi is native packet of the same batch. cj= (cj1,…cji,…,cjK) is called the code vector of packet p’j. Thus the code vector describes how to generate the coded packet form the native packets.

To facilitate decoding operation, the code vector is added into the header of each intra-session coded packet. Besides, the batch ID, the source and destination ID are also added. The sending process can be expressed using formula (5):

p'1 c11 c1K p1 (5) p'K cK1 cKK pK

At the destination, it will decode the received coded packets to obtain native packets. The process of decoding can be expressed as formula (6):

1

p1

c11 c1K p'1

pK cK1 cKK (6)

p'K

The source keeps transmitting coded packets from current batch until the batch is acknowledged by the destination, then the source node proceeds to the next batch.

3.4. Coded retransmission algorithm

Coded Retransmission Algorithm

Temp←Ø;

While R i 1CSi≠Ø do

For each receiver of multicast session M, r

If CS≠Ø i, i=1 to R do

Fetch an element itC from CSi;

i If tC is not in 1

j 1CSj

CSi=CSi-{tC};

Temp=Temp∪{tC};

End If

End If

End For

Code the packets corresponding to the code vector in Temp;

Source multicast the coded packet to receivers;

Temp←Ø; End While

Figure 3. The inter-session coded retransmission algorithm in HCMR

According to the knowledge of matrix theory, it can be found that to decode the received packets correctly, the destination should have received K coded packets at least and their coding vectors should be linear independent. However, due to the inherent lossy and open characteristic of wireless medium, packet may be lost. As analyzed in Fig.2, bandwidth will be wasted if use common retransmission, since the retransmitted packet is useful to only one receiver of the multicast session, useless to others. To address this problem, HCMR proposes the Coded Retransmission Algorithm.

上一页第5页

你可能喜欢

热门文档

相关文档

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email