A Novel Distributed Scheduling Algorithm for Wireless Mesh Networks

Hou, Yun; Leung, Kin K.

doi:10.1109/glocom.2007.958

Cited by 12 publications

(7 citation statements)

References 9 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…In network layer, the integrated QoS routing protocol [9], [10] is used to provide sub-optimal candidate routes with multiple QoS constraints. MAC layer uses distributed opportunities scheduler developed in [11]. In PHY Layer, the Rayleigh fading channel model [13] is used for the wireless channel representation while the required PER is derived based on SINR curves for the used adaptive modulation and coding scheme.…”

Section: Numerical Resultsmentioning

confidence: 99%

See 1 more Smart Citation

Route Capacity Estimation Based Admission Control and QoS Routing for Mesh Networks

Liu

Gkelias

Leung

2009

GLOBECOM 2009 - 2009 IEEE Global Telecommunications Conference

Self Cite

View full text Add to dashboard Cite

Abstract-Wireless Mesh Networks (WMNs) is a promising key technology for next generation wireless backhauling that is expected to support various types of applications with different quality-of-service (QoS) demands. Advanced antenna techniques, novel scheduling algorithms and routing schemes have attracted increased research interests aiming to optimize the performance of WMNs and satisfy their vast and diverse traffic requirements. However, in such networks, uncontrolled admission of arbitrary large number of data flows, together with the distributed and dynamic nature of WMNs, can highly increase the wireless channel interference with catastrophic subsequence for the whole network. To overcome this difficulty, we provide a mathematical model to analyze and estimate the real-time "route capacity" associated with time-varying QoS requirements. This allows us to take admission control decisions for new data flows in a way that we can increase the resource utilization while maintaining all good QoS levels for users with different grade-of-service (GoS). Numerical and extensive simulations results show that the proposed scheme achieves higher network goodput while it significantly reduces the outage and session blocking probability if compared to other techniques.

show abstract

Section: Numerical Resultsmentioning

confidence: 99%

“…Moreover, Gaussian traffic arrival assumption may not always hold, thus achievable capacity region could be inaccurate. Works [9], [10] study extensively on the integrated QoS routing protocol and the actual interface between the scheduling [11] and routing schemes, to provide optimum routes that guarantee multiple QoS constraints.…”

Section: Related Workmentioning

confidence: 99%

Route Capacity Estimation Based Admission Control and QoS Routing for Mesh Networks

Liu

Gkelias

Leung

2009

GLOBECOM 2009 - 2009 IEEE Global Telecommunications Conference

Self Cite

View full text Add to dashboard Cite

show abstract

“…where c i is a positive proportionality constant for node i and φ * i is the optimal solution for node i. Hou and Leung [35] proved that if the optimization problem for each node i is to maximize the objective function f (φ i ) as,…”

Section: Utility Definitionmentioning

confidence: 99%

Cross-Layer Design for QoS in Wireless Mesh Networks

Liu

Gkelias

Hou

et al. 2009

Wireless Pers Commun

Self Cite

View full text Add to dashboard Cite

Cross-layer design for quality of service (QoS) in wireless mesh networks (WMNs) has attracted much research interest recently. Such networks are expected to support various types of applications with different and multiple QoS and grade-of-service (GoS) requirements. In order to achieve this, several key technologies spanning all layers, from physical up to network layer, have to be exploited and novel algorithms for harmonic and efficient layer interaction must be designed. Unfortunately most of the existing works on cross-layer design focus on the interaction of up to two layers while the GoS concept in WMNs has been overlooked. In this paper, we propose a unified framework that exploits the physical channel properties and multi-user diversity gain of WMNs and by performing intelligent route selection and connection admission control provides both QoS and GoS to a variety of underlying applications. Extensive simulation results show that our proposed framework can successfully satisfy multiple QoS requirements while it achieves higher network throughput and lower outage as compared to other scheduling, routing and admission control schemes.

show abstract

“…Due to the fact in [10,28,18] that finding a perfect match with the highest network throughput is NP-complete [25,14] for centralized scheduling algorithms, various distributed scheduling algorithms were proposed. Recently, [15,16] proposed a distributed opportunistic scheduling algorithm for backhaul networks, which provides multi-user diversity gain in the wireless environments, enforces resource allocation in the long run and maintains strong temporal correlation for interference, without which channel quality and interference cannot be tracked and predicted with reasonable accuracy.…”

Section: Related Workmentioning

confidence: 99%

“…This is because opportunistic decisions usually introduce more fluctuating instantaneous performance at individual incoming and outgoing links. In order to overcome this difficulty and enforce QoS, the distributed opportunistic proportional fair scheduler proposed in [15,16] is considered in our cross-layer framework. In this scheme, the utility function (or scheduling metric) combines both routing and scheduling parameters and in a way that not only achieves opportunistic gain but can also supports quality of service as committed by the routing algorithm in use.…”

Section: Mac Protocolmentioning

confidence: 99%

Efficient Cross-Layer Simulator for Performance Evaluation of Wireless Mesh Networks

Colombo¹,

Liu²,

Gkelias³

et al. 2009

Proceedings of the Second International ICST Conference on Simulation Tools and Techniques

View full text Add to dashboard Cite

Wireless mesh networks (WMNs) are emerging as a promising technology for backhauling data traffic from wireless access networks to the wired Internet that expected to support various types of applications with different quality of service (QoS) requirements. While wireless mesh networking has attracted great industrial and academic interest, many research challenges remain in all protocol layers. Moreover, traditional layered approaches, initially designed for wired networks, have been proven insufficient for WMNs due to the wireless channel variability, co-channel interference and new data traffic peculiarities. In this work we provide a complete cross-layer solution for WMNs. Our protocol architecture framework comprises a novel joint QoS routing and opportunistic scheduling scheme that exploits the multiuser diversity gain while guarantees end-to-end packet delivery that satisfies the multiple QoS requirements of the underlying applications. On top of this, the interaction of these algorithms with the transport layer is investigated where the suitability of several techniques, such as Explicit Congestion Notification, Explicit Loss Notification and Explicit Rate Notification is considered. In order to assess the performance of the proposed protocols, a realistic and comprehensive simulation platform for WMNs that spans all layers from physical to application has been implemented using OPNET modeler. This paper provides a detailed description of the proposed protocols and the simulation platform together with some performance evaluation results.

show abstract

A Novel Distributed Scheduling Algorithm for Wireless Mesh Networks

Cited by 12 publications

References 9 publications

Route Capacity Estimation Based Admission Control and QoS Routing for Mesh Networks

Route Capacity Estimation Based Admission Control and QoS Routing for Mesh Networks

Cross-Layer Design for QoS in Wireless Mesh Networks

Efficient Cross-Layer Simulator for Performance Evaluation of Wireless Mesh Networks

Contact Info

Product

Resources

About