A Case for Joint Routing, Scheduling, and Network Coding in TDMA-based Wireless Mesh Networks: A Cross-layer Approach

Mogre, Parag S.; d’Heureuse, Nico; Hollick, Matthias; Steinmetz, Ralf

doi:10.1109/mobhoc.2007.4428673

Cited by 12 publications

(11 citation statements)

References 7 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…In the poster 11, we presented the concept for CORE and demonstrated the ability of its framework to operate in near real‐time, jointly optimizing the routing and scheduling and network coding in the WMN. This paper builds up on References 1, 11 and studies the performance of CORE's heuristics in greater detail.…”

Section: Background and Related Workmentioning

confidence: 99%

See 1 more Smart Citation

CORE: centrally optimized routing extensions for efficient bandwidth management and network coding in the IEEE 802.16 MeSH mode

Mogre

d’Heureuse²,

Hollick

et al. 2011

Wireless Communications

Self Cite

View full text Add to dashboard Cite

The IEEE 802.16 standard (WiMAX) specifies a MeSH mode which permits the deployment of Wireless Mesh Networks (WMNs) supporting carrier-grade QoS. The network operator for such planned WMNs is interested in maximizing the traffic admitted in the WMN and simultaneously supporting QoS. Recently network coding has emerged as a promising technique for increasing the throughput in WMNs. This paper proposes CORE, which addresses the problem of jointly optimizing the routing, scheduling, and bandwidth savings via network coding. Prior solutions are either not applicable in the 802.16 MeSH mode or computationally too costly to be of practical use in the WMN under realistic scenarios. CORE's heuristics, in contrast, are able to compute solutions for the above problem within a operator definable maximum computational cost, thereby enabling the computation and near real-time deployment of the computed solutions. We analyze the performance of CORE's heuristics via a thorough simulation study covering the typical usage scenarios for WMNs. The results presented demonstrate that CORE is able to increase the number of flows admitted considerably and with minimal computational costs. We also see that CORE successfully increases the number of network coding sessions which can be established in the WMN. Further, the results provide insights into limiting factors for the gains which can be obtained in different typical usage scenarios for WMNs. † This paper is an extended version of the research presented in our paper originally presented at the IEEE LCN 2008 [1]. ‡ Throughout this paper we use the notation 'MeSH' when referring to the mesh mode of operation of the IEEE 802.16 standard [2].

show abstract

Section: Background and Related Workmentioning

confidence: 99%

“…CORE is designed to operate in dynamic WMNs with changing traffic demands. We presented a proof of concept for the CORE framework in Reference 11. There we demonstrated the ability of CORE's control messages to reconfigure the routing in the network in near real‐time and its ability to adapt to changing traffic demands.…”

Section: Introductionmentioning

confidence: 99%

CORE: centrally optimized routing extensions for efficient bandwidth management and network coding in the IEEE 802.16 MeSH mode

Mogre

d’Heureuse²,

Hollick

et al. 2011

Wireless Communications

Self Cite

View full text Add to dashboard Cite

show abstract

“…[75,104] are one of the first works looking into the issue of considering routing, scheduling and network coding jointly in wireless mesh networks. The authors in [104] build up on the work in COPE [49] by considering network coding and routing as a joint problem.…”

Section: Joint Routing Scheduling and Network Codingmentioning

confidence: 99%

“…Thus, although we use the IEEE 802.16 standard as a prototype for our research we have had to design, develop and implement a significant amount of management plane functions before we could start with the research presented here (see for e.g. the references [81,82,83,77,85,84,79,74,75,31] for more details about some work done within the scope of the thesis for the IEEE 802.16 functionality). The mechanisms at the PHY layer are out of scope of this thesis and are not of much importance to understand the work.…”

Section: Mesh Modementioning

confidence: 99%

Cross-layer bandwidth management and optimization in TDMA based wireless mesh networks using network coding

Mogre¹

2010

SIGMultimedia Rec.

Self Cite

View full text Add to dashboard Cite

ii Abstract Wireless Mesh Networks (WMNs) provide a novel network architecture to extend broadband network coverage with low costs. Additionally, we see an increased interest in supporting demanding multimedia applications in next-generation wireless mesh networks. Provision of Quality of Service (QoS) in wireless mesh networks requires end-to-end support for routing packets via a suitable multihop route to the destination. However, in wireless mesh networks, if the medium access control layer does not support mechanisms for QoS support at a per-link level, all efforts for providing end-to-end QoS are futile. Hence, we see a trend towards standards for wireless mesh networks which support QoS at the Medium Access Control (MAC) level on a per-link basis. The IEEE 802.16 standard's mesh mode of operation, the IEEE 802.11s Mesh Deterministic Access (MDA) mode of operation, and upcoming sensor network standards such as the Wireless HART standard, support MAC layer QoS mechanisms. A common feature of these standards is the use of Time Division Multiple Access/Time Division Duplex (TDMA/TDD) for supporting QoS, by enabling the explicit reservation of bandwidth for data transmissions on individual links in the wireless mesh network. This has enabled the setup of wireless mesh networks which are able to support hard QoS guarantees, and are thus viable for supporting the highly demanding multimedia traffic which can be expected in such networks in future. This, makes wireless mesh networks using such standards attractive for network operators who want to extend the reach of their current wired networks, as well as cellular wireless networks to support additional traffic, and at the same time not incur exorbitant additional costs for the infrastructure setup.However, the bandwidth in such wireless mesh networks still remains a scarce resource. Recently, network coding has been investigated as a novel mechanism to permit the saving of valuable bandwidth in such wireless mesh networks for individual transmissions, thereby increasing the traffic carrying capacity of the wireless mesh networks significantly. Beginning from mainly theoretical work, recently we have also seen an effort to investigate the practical gains which can be obtained via deployment of network coding in wireless mesh networks. However, to-date, the practical investigations for deployment of network coding have been limited to wireless mesh networks based on the IEEE 802.11 standard. There have been no significant investigations on the deployment of network coding, and its benefits, in TDMA/TDD based multihop wireless mesh networks. Given, however, the fact that the next generation of wireless mesh networks would be using bandwidth reservation schemes to support advanced multimedia services, it is vital that network coding be investigated in the light of such wireless mesh networks. This work bridges the above gap.In this thesis we first demonstrate that contemporary packet-by-packet approaches to network coding are highly inefficient in reservation based...

show abstract

“…This aspect has not been presented in the analyses of network coding in wireless networks so far. Therefore in general, dependent to the network topology and optimization criteria either plain routing or network coding or a combination of them improves the performance [5,6].…”

mentioning

confidence: 99%

Optimization of routing, network coding and scheduling in wireless multicast ad-hoc networks with topology compression

Karami

Glisic

2009

2009 IEEE 20th International Symposium on Personal, Indoor and Mobile Radio Communications

View full text Add to dashboard Cite

In this paper, we present new methodology and results for joint routing and link scheduling optimization in multicast wireless ad-hoc networks. The impact of multicast diversity on scheduling is controlled by using topology compression concept quantified through compressed multicast topology matrix. To define topology matrix, first a set of all possible multicast paths, including network coded paths, is identified. A subset of these paths with appropriate rates is chosen to maximize achievable throughput or throughput per sum of transmitting powers on the route, in a conflict free environment created by proper scheduling. Therefore this optimization provides two improvement gains, throughput gain from scheduling on a compressed network topology and the gain from mixed path selection optimizations with a careful compromise between the multicast diversity and network coding. Numerical results, as illustration, are presented for a simple wireless butterfly network. If just throughput regardless of power consumption is maximized, then depending on the system parameters both a network coded structure or a plain routing can be optimum. On the other hand if throughput per power is maximized, a mixed set of plain routing paths is the optimum solution.

show abstract

A Case for Joint Routing, Scheduling, and Network Coding in TDMA-based Wireless Mesh Networks: A Cross-layer Approach

Cited by 12 publications

References 7 publications

CORE: centrally optimized routing extensions for efficient bandwidth management and network coding in the IEEE 802.16 MeSH mode

CORE: centrally optimized routing extensions for efficient bandwidth management and network coding in the IEEE 802.16 MeSH mode

Cross-layer bandwidth management and optimization in TDMA based wireless mesh networks using network coding

Optimization of routing, network coding and scheduling in wireless multicast ad-hoc networks with topology compression

Contact Info

Product

Resources

About