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

Hybrid Coding Aware Multicast Routing for Wireless Mesh Networks

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.

Hybrid Coding Aware Multicast Routing for Wireless Mesh Networks

Hybrid Coding Aware Multicast Routing for Wireless Mesh Networks

Hybrid Coding Aware Multicast Routing for Wireless Mesh Networks

Hybrid Coding Aware Multicast Routing for Wireless Mesh Networks

Hybrid Coding Aware Multicast Routing for Wireless Mesh Networks

Hybrid Coding Aware Multicast Routing for Wireless Mesh Networks

Hybrid Coding Aware Multicast Routing for Wireless Mesh Networks

Hybrid Coding Aware Multicast Routing for Wireless Mesh Networks

Hybrid Coding Aware Multicast Routing for Wireless Mesh Networks

Hybrid Coding Aware Multicast Routing for Wireless Mesh Networks

Hybrid Coding Aware Multicast Routing for Wireless Mesh Networks

Hybrid Coding Aware Multicast Routing for Wireless Mesh Networks

Hybrid Coding Aware Multicast Routing for Wireless Mesh Networks

Hybrid Coding Aware Multicast Routing for Wireless Mesh Networks

Hybrid Coding Aware Multicast Routing for Wireless Mesh Networks

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.

上一页第3页

你可能喜欢

热门文档

相关文档

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