skip to main content
10.1145/1364654.1364680acmconferencesArticle/Chapter ViewAbstractPublication PagesconextConference Proceedingsconference-collections
research-article

Scalable real-time gateway assignment in mobile mesh networks

Published: 10 December 2007 Publication History

Abstract

The perception of future wireless mesh network (WMN) deployment and usage is rapidly evolving. WMNs are now being envisaged to provide citywide "last-mile" access for numerous mobile devices running media-rich applications with stringent quality of service (QoS) requirements. Consequently, some current-day conceptions underlying application support in WMNs need to be revisited. In particular, in a large WMN, the dynamic assignment of users to Internet gateways will become a complex traffic engineering problem that will need to consider load peaks, user mobility, and handoff penalties. We propose QMesh, a framework for user-gateway assignment that runs inside the WMN, and is oblivious to underlying routing protocols. It solves the handoff management problem in a scalable distributed manner. We evaluate QMesh through an extensive simulation (mostly of VoIP), in two settings: (1) a real campus network, with user mobility traces from the public CRAWDAD dataset, and (2) a large-scale urban WMN. Simulation results demonstrate that QMesh achieves significant QoS improvements and network capacity increases compared to traditional handoff policies, and illustrate the need for intelligent gateway assignment within the mesh.

References

[1]
http://davidwall.com/MOSCalc.htm.
[2]
http://www.dartmouth.edu/~maps.
[3]
CRAWDAD: a Community Resource for Archiving Wireless Data at Dartmouth. http://www.crawdad.cs.dartmouth.edu.
[4]
JiST/SWANS - Java in Simulation Time. http://jist.ece.cornell.edu.
[5]
Riverbed Technology. http://www.riverbed.com.
[6]
Strix Systems. http://www.strixsystems.com.
[7]
The MeshSim Simulator and Traces. http://comnet.technion.ac.il/magma/software/meshsim.tar.gz.
[8]
The Network Simulator -- ns-2. http://www.isi.edu/nsnam/ns.
[9]
I. F. Akylidiz, X. Wang, and W. Wang. Wireless Mesh Networks: a Survey. Computer Networks Journal (Elsevier), March 2005.
[10]
M. Alicherry, R. Bhatia, and Li (Erran) Li. Joint Channel Assignment and Routing for Throughput Optimization in Multi-Radio Wireless Mesh Networks. ACM MobiCom, 2005.
[11]
Y. Amir, C. Danilov, M. Hilsdale, R. Musaloiu-Elefteri, and N. Rivera. Fast Handoff for Seamless Wireless Mesh Networks. MobiSys, 2006.
[12]
Y. Amir, C. Danilov, R. Musaloiu-Elefteri, and N. Rivera. An Inter-domain Routing Protocol for Multi-homed Wireless Mesh Networks. IEEE WoWMoM, 2007.
[13]
E. Bortnikov, I. Cidon, and I. Keidar. Nomadic Service Assignment. IEEE TMC, 6(8), August 2007.
[14]
E. Bortnikov, I. Cidon, and I. Keidar. Scalable Load-Distance Balancing. Pelc, A. (ed.) DISC 2007, LNCS 4731, Springer-Verlag, 2007.
[15]
J. Chen, B. Knutsson, B. Wu, H. Lu, M. Delap, and C. Amza. Locality Aware Dynamic Load Management form Massively Multiplayer Games. PPoPP, 2005.
[16]
W. Chung and S. Lee. Improving Performance of HMIPv6 Networks with Adaptive MAP Selection Scheme. IEICE Trans. Comm., E90-B(4), 2007.
[17]
R. Draves, J. Padhye, and B. Zill. Routing in Multi-radio, Multi-hop Wireless Mesh Networks. ACM MobiCom, September 2004.
[18]
R. G. Gallagher. A Minimum Delay Routing Algorithm Using Distributed Computation. IEEE ToC, 25:73--84, 1977.
[19]
S. Ganguly, V. Navda, K. Kim, A. Kashyap, D. Niculescu, R. Izmailov, S. Hong, and S. Das. Performance Optimizations for VoIP Services in Mesh Networks. JSAC, 24:2147--2158, November 2006.
[20]
R. A. Guerin and A. Orda. QoS Routing in Networks with Inaccurate Information: Theory and Algorithms. IEEE/ACM ToN, 1999.
[21]
W. Hsu, K. Merchant, H. Shu, C. Hsu, and A. Helmy. Weighted Waypoint Mobility Model and its Impact on Ad Hoc Networks. ACM MC2R, 9:59--63, 2005.
[22]
A. K. Jain and R. C. Dubes. Algorithms for Clustering Data. Prentice-Hall, 1988.
[23]
S. Kandula, D. Katabi, B. Davie, and A. Charny. Walking the Tight Rope: Responsive yet Stable Traffic Engineering. ACM SIGCOMM, 2005.
[24]
C. R. Lin and J-S. Liu. QoS Routing in Ad Hoc Wireless Networks. IEEE JSAC, 17, 1999.
[25]
J. Moy. OSPF Version 2. Technical report, IETF. http://www.ietf.org/rfc/rfc2328.txt.
[26]
G. P. Pollini. Trends in Handover Design. IEEE Communications Magazine, 34, 1996.
[27]
T. Roughgarden and E. Tardos. How Bad is Selfish Routing? Journal of the ACM, 2002.
[28]
L. Song, D. Kotz, R. Jain, and X. He. Evaluating Location Predictors with Extensive Wi-Fi Mobility Data. IEEE INFOCOM, 2004.
[29]
The Open Group. Application Response Management -- ARM. http://www.opengroup.org.
[30]
O. Tickoo and B. Sikdar. Queueing Analysis and Delay Mitigation in IEEE 802.11 Random Access MAC Based Wireless Networks. INFOCOM, 2004.
[31]
J. Yoon, M. Liu, and B. Noble. Sound Mobility Models. ACM MobiCom, 2003.
[32]
W. T. Zaumen, S. Vutukury, and J. Garcia-Luna-Aceves. Load-Balanced Anycast Routing in Computer Networks. ISCC, 2000.

Cited By

View all
  • (2012)Lightweight tag-based forwarding among competing gateways in Wireless Mesh Networks2012 IEEE Wireless Communications and Networking Conference (WCNC)10.1109/WCNC.2012.6214149(2157-2162)Online publication date: Apr-2012
  • (2012)Gateway placement optimisation problem for mobile multicast design in Wireless Mesh Networks2012 International Conference on Computer and Communication Engineering (ICCCE)10.1109/ICCCE.2012.6271227(446-451)Online publication date: Jul-2012
  • (2010)C3Proceedings of the 7th international conference on Wireless on-demand network systems and services10.5555/1834182.1834189(31-38)Online publication date: 3-Feb-2010
  • Show More Cited By
  1. Scalable real-time gateway assignment in mobile mesh networks

        Recommendations

        Comments

        Information & Contributors

        Information

        Published In

        cover image ACM Conferences
        CoNEXT '07: Proceedings of the 2007 ACM CoNEXT conference
        December 2007
        448 pages
        ISBN:9781595937704
        DOI:10.1145/1364654
        Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

        Sponsors

        Publisher

        Association for Computing Machinery

        New York, NY, United States

        Publication History

        Published: 10 December 2007

        Permissions

        Request permissions for this article.

        Check for updates

        Qualifiers

        • Research-article

        Acceptance Rates

        Overall Acceptance Rate 198 of 789 submissions, 25%

        Contributors

        Other Metrics

        Bibliometrics & Citations

        Bibliometrics

        Article Metrics

        • Downloads (Last 12 months)2
        • Downloads (Last 6 weeks)1
        Reflects downloads up to 14 Feb 2025

        Other Metrics

        Citations

        Cited By

        View all
        • (2012)Lightweight tag-based forwarding among competing gateways in Wireless Mesh Networks2012 IEEE Wireless Communications and Networking Conference (WCNC)10.1109/WCNC.2012.6214149(2157-2162)Online publication date: Apr-2012
        • (2012)Gateway placement optimisation problem for mobile multicast design in Wireless Mesh Networks2012 International Conference on Computer and Communication Engineering (ICCCE)10.1109/ICCCE.2012.6271227(446-451)Online publication date: Jul-2012
        • (2010)C3Proceedings of the 7th international conference on Wireless on-demand network systems and services10.5555/1834182.1834189(31-38)Online publication date: 3-Feb-2010
        • (2010)C3: Collective congestion control in Multi-Hop Wireless Networks2010 Seventh International Conference on Wireless On-demand Network Systems and Services (WONS)10.1109/WONS.2010.5437137(31-38)Online publication date: Feb-2010
        • (2009)Integration of optical and wireless technologies in the metro-accessProceedings of the 5th Euro-NGI conference on Next Generation Internet networks10.5555/1671421.1671441(146-153)Online publication date: 1-Jul-2009
        • (2009)Integration of Optical and Wireless Technologies in the Metro-Access: QoS Support and Mobility Aspects2009 Next Generation Internet Networks10.1109/NGI.2009.5175764(1-8)Online publication date: Jul-2009
        • (2008)Dynamic service assignment in mobile networksProceedings of the twenty-seventh ACM symposium on Principles of distributed computing10.1145/1400751.1400839(444-444)Online publication date: 18-Aug-2008

        View Options

        Login options

        View options

        PDF

        View or Download as a PDF file.

        PDF

        eReader

        View online with eReader.

        eReader

        Figures

        Tables

        Media

        Share

        Share

        Share this Publication link

        Share on social media