Autonomous load balancing anycast routing for wireless mesh networks: VoIP call support

Voice over IP (VoIP) over a wireless mesh network (WMN) is a killer application candidate of the next generation services over wireless and mobile network infrastructure. Yet, the routing and transport efficiencies in consideration of specific attributes of WMNs have been little emphasized. Distinctively from conventional networks, the major traffic pattern of WMNs is anycast (one-to-one-of-many). To fully utilize the service aspects of WMNs, load balancing and scalability should simultaneously be supported. For VoIP, one challenge is to maintain the perceived quality depending on both loss and delay. In this paper, we assess autonomous load balancing anycast routing regarding VoIP supportability. The protocol is based on physics analogy and a distributed algorithm. We compare the protocol with shortest-path routing and back-pressure routing via simulations. Simulation results exhibit that autonomous load balancing of the protocol efficiently supports voice calls to guarantee the certain level of quality.

[1]  Sunghyun Choi,et al.  Enhancement of VolP over IEEE 802.11 WLAN via dual queue strategy , 2004, 2004 IEEE International Conference on Communications (IEEE Cat. No.04CH37577).

[2]  Suman Banerjee,et al.  VoIP on Wireless Meshes: Models, Algorithms and Evaluation , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[3]  Leandros Tassiulas,et al.  Stability properties of constrained queueing systems and scheduling policies for maximum throughput in multihop radio networks , 1992 .

[4]  Weijia Jia,et al.  An AODV-based anycast protocol in mobile ad hoc network , 2003, 14th IEEE Proceedings on Personal, Indoor and Mobile Radio Communications, 2003. PIMRC 2003..

[5]  John L. Volakis,et al.  Finite Element Method Electromagnetics , 1998 .

[6]  Bernhard Plattner,et al.  Density-Based Anycast: A Robust Routing Strategy for Wireless Ad Hoc Networks , 2008, IEEE/ACM Transactions on Networking.

[7]  Soung Chang Liew,et al.  Solutions to performance problems in VoIP over a 802.11 wireless LAN , 2005, IEEE Transactions on Vehicular Technology.

[8]  Stephen E. Deering,et al.  IP Version 6 Addressing Architecture , 1995, RFC.

[9]  Craig Partridge,et al.  Host Anycasting Service , 1993, RFC.

[10]  Sangsu Jung,et al.  Distributed potential field based routing and autonomous load balancing for wireless mesh networks , 2009, IEEE Communications Letters.

[11]  Lei Ying,et al.  On Combining Shortest-Path and Back-Pressure Routing Over Multihop Wireless Networks , 2009, IEEE INFOCOM 2009.

[12]  Leandros Tassiulas,et al.  Network layer support for service discovery in mobile ad hoc networks , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[13]  Hung-Yu Wei,et al.  On Admission of VoIP Calls Over Wireless Mesh Network , 2006, 2006 IEEE International Conference on Communications.

[14]  Sangjin Hong,et al.  Performance Optimizations for Deploying VoIP Services in Mesh Networks , 2006, IEEE Journal on Selected Areas in Communications.

[15]  Fouad A. Tobagi,et al.  Capacity of an IEEE 802.11b wireless LAN supporting VoIP , 2004, 2004 IEEE International Conference on Communications (IEEE Cat. No.04CH37577).

[16]  Charles E. Perkins,et al.  Highly dynamic Destination-Sequenced Distance-Vector routing (DSDV) for mobile computers , 1994, SIGCOMM.

[17]  H. Saunders,et al.  Applied Finite Element Analysis (2nd edition) , 1987 .

[18]  Bernhard Plattner,et al.  Routing in Large-Scale Wireless Mesh Networks Using Temperature Fields , 2008, IEEE Network.

[19]  Charles E. Perkins,et al.  Ad hoc On-Demand Distance Vector (AODV) Routing , 2001, RFC.

[20]  J. Altenbach,et al.  Segerlind, L. J., Applied Finite Element Analysis. New York‐London‐Sydney‐Toronto, John Wiley & Sons 1976. XIII, 422 S., £ 12.60 , 1979 .

[21]  Christopher Metz,et al.  IP Anycast: Point-to-(Any) Point Communication , 2002, IEEE Internet Comput..

[22]  Sangsu Jung,et al.  Autonomous load balancing anycast routing protocol for wireless mesh networks , 2009, 2009 IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks & Workshops.

[23]  Joseph P. Macker,et al.  Anycast Routing for Mobile Services , 1999 .

[24]  Xudong Wang,et al.  VoIP over wireless mesh networks: challenges and approaches , 2006, WICON '06.

[25]  Robert G. Cole,et al.  Voice over IP performance monitoring , 2001, CCRV.

[26]  M. B. Reed,et al.  Convergence analysis for an element-by-element finite element method , 1995 .

[27]  Weijia Jia,et al.  A-DSR: A DSR-based anycast protocol for IPv6 flow in mobile ad hoc networks , 2003, 2003 IEEE 58th Vehicular Technology Conference. VTC 2003-Fall (IEEE Cat. No.03CH37484).