3. HCMR: Hybrid Coding Aware Multicast Routing
3.1. Inter-session coding aware routing metric
To evaluate the multicast routes accurately, an adequate routing metric is critical. The metric should reflect the benefit of inter-session network coding to network. On the other hand, the metric should reflect node load accurately to avoid congestion. For HCMR, a novel routing metric ICRM (Inter-session Coding aware Routing Metric) is proposed. For a route r, its ICRM value is defined as follows:
ICRM linkcij ETX Loadi cGaini (1) NN
lij rlij r
In formula (1), ETXij is defined in [23], Loadj is load factor to reflect the load degree of adjacent node, cGaini is coding gain factor to reflect the benefit of network coding. Besides, q
The parameter Loadi is the occupied
length of i’s queue, Qi is the total queue length of i.i is defined as follows:
Loadi exp( qii) (2)
Assume nci is the number of flows that participate in network coding, and the coding gain factor cGaini is defined as follows:
cGaini exp( nci) (3)
3.2. Multicast route discovery
The multicast route construction of HCMR is based on On-Demand Multicast Routing Protocol (ODMRP)[24]. However, to incorporate the ICRM, the route discovery process of ODMRP needs some modifications.
To compute and record link quality, each node in HCMR maintains a Neighbor Table, which records the packet delivery ratio of links from its neighbors to itself and is updated periodically.
In HCMR, the JOIN QUERY message records the load information of each node when arriving at intermediate node. When JOIN QUERY reaches a receiver, it contains the load information of the entire path it traversed as the source routing. Then the receivers send back JOIN REPLY along the path in reverse direction. Upon receiving a JOIN REPLY message, the intermediate node will initiate inter-session network coding procedure as shown in [13]. Finishing the coding opportunity detection procedure, the intermediate node will update the information of JOIN REPLY to indicate the coding opportunity. Finally, the source node will receive multiple JOIN REPLYs from the each receiver. Assume there are ni routes for each receiver, then there are ∏ni choices of multicast routes. It should be noted that the duplicate links will be calculated only once in multicast route cost computation. The source node will select the minimum cost multicast route eventually.
3.3. Intra-session network coding based packet delivery
Having established the multicast routes, the source begins multicast operation. Within each multicast session, intra-flow network coding is exploited by HCMR.
For each multicast session, every K packets compose a batch at the source node. When the source node captures the channel, it creates a random linear combination of the K native packets in the current batch and forwards the coded packets along the multicast route. In HCMR, packets are always coded.
A coded packet is obtained as formula (4).
Kp'j cjipi (4)
i 1
网络编码在无线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...
热门文档