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

Hybrid Coding Aware Multicast Routing for Wireless Mesh Networks

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

上一页第4页

你可能喜欢

热门文档

相关文档

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