Title
VoIP on Wireless Meshes: Models, Algorithms and Evaluation
Abstract
We study the problem of supporting VoIP calls in a wireless mesh network. Specifically, we propose solutions for call admission control (CAC) and route selection for VoIP calls. Call admission decisions must evaluate how the capacity of the mesh network is utilized by the existing calls. We address this issue via a measurement-based modeling effort to model mutual interference between wireless links. The modeling approach evaluates whether capacity constraints (or, required QoS metrics) will be satisfied if a new call is admitted with a given route. Evaluations with a 6-node 802.11a testbed demonstrate excellent accuracy of the model and thus also the CAC performance. We address the issue of route selection by also using a modeling approach that considers models of transmission and interference ranges to develop a polynomial-time algorithm to search for feasible routes. This problem takes exponential time for wireless networks without such modeling. In addition to studying feasibility, we study several routing metrics such as shortest feasible path and maximum residual feasible path. Finally, we develop a new method for routing using call statistics that uses prior calling patterns to avoid potentially critical links. We evaluate the performance of these route selection techniques via extensive simulations and demonstrate the superiority of using max residual feasible path over simply shortest feasible path, and routing using call statistics over max residual feasible path. Specifically, we address two related questions: a) How can we maintain the QoS of VoIP calls over a mesh network and b) How can we improve the capacity of the mesh network in terms of the number of VoIP calls that can be supported? We answer the above questions by solving the call admission control (CAC) and route selection problems for VoIP calls in the mesh network. The role of CAC is to determine whether to accept or reject an incoming VoIP call based on the available capacity of the mesh network. CAC is a necessary component of a VoIP service in order to maintain QoS of the ongoing calls while ensuring that calls are not rejected when network capacity is available to accommodate the call. Accuracy of the CAC
Year
DOI
Venue
2007
10.1109/INFCOM.2007.236
Anchorage, AK
Keywords
Field
DocType
Internet telephony,radio networks,statistical analysis,telecommunication congestion control,telecommunication network routing,telecommunication network topology,6-node 802.11a testbed,VoIP,call admission control,call statistics,maximum residual feasible path,route selection,shortest feasible path,wireless link,wireless mesh network
Wireless network,Mesh networking,Wireless,Computer science,Call Admission Control,Algorithm,Quality of service,Computer network,Testbed,Wireless mesh network,Distributed computing,Voice over IP
Conference
ISSN
ISBN
Citations 
0743-166X
1-4244-1047-9
31
PageRank 
References 
Authors
1.57
21
4
Name
Order
Citations
PageRank
Anand Kashyap135519.81
Samrat Ganguly256648.50
Samir R. Das35341494.55
Suman Banerjee44637343.98