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.
网络编码在无线Mesh网络... 20人阅读 4页 2.00 A Routing Metric Based...Network Coding-based R... 1人阅读 7页 2.00 Fuzzy-Based Multi-Crit...
GLBM A new QoS aware multicast scheme for wireless mesh networks_高三英语_...hybrid methods for the assessment of aquifer vulnerability to nitrates, based...
1. Introduction A Scheme for Probabilistically Reliable Multicast Routing in Wireless Mesh Networks1. Introduction A Scheme for Probabilistically Reliable Multicast...
Metric Based on Available Bandwidth Routing in Wireless Mesh Networks_专业资料...On-demand coding-aware... 4人阅读 8页 2.00 On-demand QoS routing ...
On-demand coding-aware r... 暂无评价 8页 2....Efficient Multicast Rout... 10页 免费 High-throughput...of routing protocols for wireless mesh networks. ...
网络编码 [37?39](network coding,简称 NC)是近年...Resource-Aware video multicasting via access ...multicast routing metrics in wireless mesh networks...
We emphasize the network coding technique for multicast routing and a game ...I. I NTRODUCTION Wireless mesh networks have emerged as a practical solution...
On the multicast through... 暂无评价 7页 5财富值 Network Coding-Aware Rou...On network coding and routing in dynamic wireless multicast networks 隐藏>> ...
Lifetime-aware multicast... 暂无评价 7页 免费 Energy Aware Routing for.....Wireless ad hoc networks have been proposed to support dynamic scenarios where...
热门文档