Due to the importance of multicast service, a few network coding based multicast routings have been proposed currently. Contrary to the case of unicast routing, intra-session network coding is mainly exploited in network coding based multicast routing.
[18]Tao et al. focus on the establishment of routes from source to multi-receivers with network coding . Intra-session network coding is used in [18]. This routing used labeling algorithm to find edge-disjoint paths to realize multicast max-flow.
In reference [19], Ho et al. proposed intra-session network coding based routing and exploited back-pressure algorithm to solve the joint optimization of routing, scheduling and power control.
In reference [20], Yu et al. presented a robust multiple tree multicast routing (RMTMR) for video multicast. RMTMR constructs multiple trees for a multicast group and exploit intra-session network coding among these trees.
In reference [21], Xi et al. exploit network coding to find the minimum-cost transmission scheme for multicast sessions with or without elastic rate demand. For wireless network, coding subgraphs, multicast input rates and transmission power are jointly optimized. Intra-session network coding is used as well.
Reference [22] analyzed the performance of network coding when it is applied in static wireless network with multicast traffic pattern. Besides, the constant upper bound of network coding in static multicast transmission is derived.
However, these multicast routings exploit network coding to realize multicast max-flow. Indeed, as analyzed by Ahlswede in [5] that, the multicast max-flow can be obtained through using network coding. Whereas, most multicast communication in real network doesn’t need to realize multicast max-flow.
Besides, the intra-session network coding could improve the reliability of packet delivery. In Fig.2(a), there is a multicast tree from source node 1 to destination node 5,6,7. Node 1 sends packet P1, P2 and P3 to receivers. Due to the inherent lossy characteristic of wireless channel, node lost P3, node 6 lost P2, node 7 lost P1. Using traditional store/forward method, the source node will need extra 3 transmissions. However, for each destination, two of the three transmissions are useless to it, which wastes the bandwidth resource. However, if intra-session network coding is used, node 1 could send P1P2P3 to destinations. Receiving the coded packet, the three destinations could get the intended packet through decoding, while the transmission number is reduced to 1, which substantially reduce packet delivery efficiency.















Figure 2. The example of retransmission using intra-session network coding
Based on the aforementioned analysis of inter-session network coding based unicast routing and intra-session network coding based multicast routing, this paper attempts to exploit both inter- and intra-session network coding in multicast routing. Inter-session is exploited among multicast sessions to improve throughput, while intra-session network coding is exploited within multicast session to improve reliability of packet delivery. Base on this idea, Hybrid Coding Aware Multicast Routing is proposed and investigated in detail in following sections.
网络编码在无线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...
热门文档