Towards combining admission control and link scheduling in wireless mesh networks

Wireless mesh networks (WMNs) have emerged recently as a key solution for next-generation wireless networks; they are low cost and easily deployed technology. However, WMNs have to deal with a low bandwidth which prevents them from guaranteeing the requirements of applications with strict constraint...

Full description

Saved in:
Bibliographic Details
Published inTelecommunication systems Vol. 66; no. 1; pp. 39 - 54
Main Authors Dromard, J., Khoukhi, L., Khatoun, R., Begriche, Y.
Format Journal Article
LanguageEnglish
Published New York Springer US 01.09.2017
Springer Nature B.V
Springer Verlag (Germany)
Subjects
Access control
Admission control
Artificial Intelligence
Bandwidths
Branch & bound algorithms
Business and Management
Computer Communication Networks
Computer Science
Computer simulation
Delay
Finite element method
IT in Business
Linear programming
Low cost
Marketing
Networking and Internet Architecture
Optimization
Probability Theory and Stochastic Processes
Quality of service
Scheduling
Simulation
Telecommunications systems
Wireless networks
Link scheduling
Admission control
Wireless mesh networks
Quality of service
Admission control, Quality of service, Wireless mesh networks, Link scheduling
Online AccessGet full text

Cover

More Information
Summary:Wireless mesh networks (WMNs) have emerged recently as a key solution for next-generation wireless networks; they are low cost and easily deployed technology. However, WMNs have to deal with a low bandwidth which prevents them from guaranteeing the requirements of applications with strict constraints. To overcome this limitation, we propose in this paper a new admission control model which integrates a dynamic link scheduling scheme, named ACLS, in order to optimize the network bandwidth use. We formulate the admission control problem as a binary linear programming problem (BL2P). The proposed admission control integrates an algorithm, based on the Dakin’s branch and bound (B&B) method, which respects the bandwidth and delay required by the flows. The proposed ACLS solution has been validated on ns2, and the simulation results showed that ACLS model has better performance than the reference solution BRAWN; it accepts more flows while guaranteeing their delay and bandwidth.
ISSN:1018-4864
1572-9451
DOI:10.1007/s11235-016-0273-0