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

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.

[1]  Victor O. K. Li,et al.  Statistical Connection Admission Control Framework based on Achievable Capacity Estimation , 2006, 2006 IEEE International Conference on Communications.

[2]  Tzu-Chieh Tsai,et al.  Routing and Admission Control in IEEE 802.16 Distributed Mesh Networks , 2007, 2007 IFIP International Conference on Wireless and Optical Communications Networks.

[3]  X. Yuan,et al.  FRR: a proportional and worst-case fair round robin scheduler , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[4]  Szu-Lin Su,et al.  A Novel QoS Admission Control for Ad Hoc Networks , 2007, 2007 IEEE Wireless Communications and Networking Conference.

[5]  Charles E. Perkins,et al.  Ad-hoc on-demand distance vector routing , 1999, Proceedings WMCSA'99. Second IEEE Workshop on Mobile Computing Systems and Applications.

[6]  Kin K. Leung,et al.  A Cross-Layer Framework of QoS Routing and Distributed Scheduling for Mesh Networks , 2008, VTC Spring 2008 - IEEE Vehicular Technology Conference.

[7]  Ian F. Akyildiz,et al.  A survey on wireless mesh networks , 2005, IEEE Communications Magazine.

[8]  B. Sklar,et al.  Rayleigh fading channels in mobile digital communication systems Part I: Characterization , 1997, IEEE Commun. Mag..

[9]  Kin K. Leung,et al.  A Novel Distributed Scheduling Algorithm for Wireless Mesh Networks , 2007, IEEE GLOBECOM 2007 - IEEE Global Telecommunications Conference.

[10]  Kin K. Leung,et al.  A Novel Cross-Layer QoS Routing Algorithm for Wireless Mesh Networks , 2008, 2008 International Conference on Information Networking.

[11]  Prasant Mohapatra,et al.  Admission Control and Interference-Aware Scheduling in Multi-hop WiMAX Networks , 2007, 2007 IEEE Internatonal Conference on Mobile Adhoc and Sensor Systems.

[12]  Lisa Zhang,et al.  Designing multihop wireless backhaul networks with delay guarantees , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[13]  Seungjoon Lee,et al.  Admission control for multihop wireless backhaul networks with QoS support , 2006, IEEE Wireless Communications and Networking Conference, 2006. WCNC 2006..

[14]  L. Dobos,et al.  Mobile Ad-Hoc Networks Connection Admission Control Protocols Overview , 2007, 2007 17th International Conference Radioelektronika.