A High Capacity Scalable Routing Protocol for VoIP in Wireless Ad Hoc Networks

Abstract-In this work we introduce a new routing protocol for Wireless Ad hoc Networks specifically designed for VoIP. Based on modifications to standard geographic routing protocols, our new protocol is designed to deliver two key attributes that hitherto are not simultaneously present in any other single ad hoc routing protocol. Specifically, our protocol maximizes VoIP capacity whilst remaining scalable. Prior to this work, state-of-the-art routing protocols which best address the issue of maximizing VoIP capacity in ad hoc networks can be considered to be those based on the Expected Transmission Count (ETX) metric. As such, the performance benefits of our protocol relative to protocols using ETX are detailed. In the context of VoIP, the most important performance improvement for our protocol relative to ETX protocols, is an up-to factor of two improvement in VoIP capacity for anticipated ad hoc network scenarios. Although designed primarily for wireless VoIP, our protocol can be readily adapted to any real-time application deployed over wireless architectures which contain an ad hoc component.

[1]  Michael Devetsikiotis,et al.  Transactions Letters - The Use of Metamodeling for VoIP over WiFi Capacity Evaluation , 2008, IEEE Trans. Wirel. Commun..

[2]  Volker Turau,et al.  The Impact of Location Errors on Geographic Routing in Sensor Networks , 2006, 2006 International Conference on Wireless and Mobile Communications (ICWMC'06).

[3]  Robert Tappan Morris,et al.  a high-throughput path metric for multi-hop wireless routing , 2003, MobiCom '03.

[4]  R. Govindan,et al.  On the effect of localization errors on geographic face routing in sensor networks , 2004, Third International Symposium on Information Processing in Sensor Networks, 2004. IPSN 2004.

[5]  Ahmed Helmy,et al.  Modeling and analyzing the impact of location inconsistencies on geographic routing in wireless networks , 2004, MOCO.

[6]  H. Balakrishnan,et al.  Mitigating congestion in wireless sensor networks , 2004, SenSys '04.

[7]  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.

[8]  Ivan Stojmenovic,et al.  Position Based Routing Algorithms for Ad Hoc Networks: A Taxonomy , 2004 .

[9]  Yang Xiao,et al.  Voice capacity analysis of WLAN with unbalanced traffic , 2006, IEEE Transactions on Vehicular Technology.

[10]  Jan M. Rabaey,et al.  On the performance of geographical routing in the presence of localization errors [ad hoc network applications] , 2005, IEEE International Conference on Communications, 2005. ICC 2005. 2005.

[11]  Brad Karp,et al.  GPSR: greedy perimeter stateless routing for wireless networks , 2000, MobiCom '00.

[12]  Andrew T. Campbell,et al.  INSIGNIA: An IP-Based Quality of Service Framework for Mobile ad Hoc Networks , 2000, J. Parallel Distributed Comput..

[13]  Adam Greenhalgh,et al.  Hybrid routing: A pragmatic approach to mitigating position uncertainty in geo-routing , 2005 .

[14]  Sangki Yun,et al.  Squeezing 100+ VoIP calls out of 802.11b WLANs , 2006, 2006 International Symposium on a World of Wireless, Mobile and Multimedia Networks(WoWMoM'06).

[15]  Hannes Hartenstein,et al.  Stochastic Properties of the Random Waypoint Mobility Model , 2004, Wirel. Networks.

[16]  David S. Rosenblum,et al.  Reducing Congestion Effects in Wireless Networks by Multipath Routing , 2006, Proceedings of the 2006 IEEE International Conference on Network Protocols.

[17]  Elizabeth M. Belding-Royer,et al.  A review of current routing protocols for ad hoc mobile wireless networks , 1999, IEEE Wirel. Commun..

[18]  Robert A. Malaney,et al.  A New Markov Model for Non-Saturated 802.11 Networks , 2008, 2008 5th IEEE Consumer Communications and Networking Conference.

[19]  Theodore S. Rappaport,et al.  Wireless communications - principles and practice , 1996 .

[20]  Michael Devetsikiotis,et al.  The use of metamodeling for VoIP over WiFi capacity evaluation [Transactions Letters] , 2008, IEEE Transactions on Wireless Communications.

[21]  Sangki Yun,et al.  Improving VoIP Call Capacity of Multi-Hop Wireless Networks through Self-Controlled Frame Aggregation , 2006, IEEE Vehicular Technology Conference.

[22]  Ivan Stojmenovic,et al.  Ad hoc Networking , 2004 .

[23]  T. Aaron Gulliver,et al.  Quality of service for ad hoc on-demand distance vector routing , 2005, WiMob'2005), IEEE International Conference on Wireless And Mobile Computing, Networking And Communications, 2005..

[24]  Ian F. Akyildiz,et al.  Wireless mesh networks: a survey , 2005, Comput. Networks.

[25]  Chieh-Yih Wan,et al.  CODA: congestion detection and avoidance in sensor networks , 2003, SenSys '03.

[26]  Raouf Boutaba,et al.  Performance study of wireless mesh networks routing metrics , 2008, 2008 IEEE/ACS International Conference on Computer Systems and Applications.

[27]  Gregory G. Finn,et al.  Routing and Addressing Problems in Large Metropolitan-Scale Internetworks. ISI Research Report. , 1987 .

[28]  Andrew T. Campbell,et al.  SWAN: service differentiation in stateless wireless ad hoc networks , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[29]  Martin Mauve,et al.  A survey on position-based routing in mobile ad hoc networks , 2001, IEEE Netw..

[30]  Nitin H. Vaidya,et al.  Location-aided routing (LAR) in mobile ad hoc networks , 1998, MobiCom '98.

[31]  Aura Ganz,et al.  Ad hoc QoS on-demand routing (AQOR) in mobile ad hoc networks , 2003, J. Parallel Distributed Comput..