More Web Proxy on the site http://driver.im/

research-article

The SMesh wireless mesh network

Authors:

Claudiu Danilov,

Raluca Musuăloiu-Elefteri,

Nilo RiveraAuthors Info & Claims

ACM Transactions on Computer Systems (TOCS), Volume 28, Issue 3

Article No.: 6, Pages 1 - 49

https://doi.org/10.1145/1841313.1841314

Published: 30 September 2008 Publication History

Abstract

Wireless mesh networks extend the connectivity range of mobile devices by using multiple access points, some of them connected to the Internet, to create a mesh topology and forward packets over multiple wireless hops. However, the quality of service provided by the mesh is impaired by the delays and disconnections caused by handoffs, as clients move within the area covered by multiple access points. We present the architecture and protocols of SMesh, the first transparent wireless mesh system that offers seamless, fast handoff, supporting real-time applications such as interactive VoIP. The handoff and routing logic is done solely by the access points, and therefore connectivity is attainable by any 802.11 device. In SMesh, the entire mesh network is seen by the mobile clients as a single, omnipresent access point, giving the mobile clients the illusion that they are stationary. We use multicast for access points coordination and, during handoff transitions, we use more than one access point to handle the moving client. SMesh provides a hybrid routing protocol that optimizes routes over wireless and wired links in a multihomed environment. Experimental results on a fully deployed mesh network demonstrate the effectiveness of the SMesh architecture and its intra-domain and inter-domain handoff protocols.

References

[1]

]]Adya, A., Bahl, P., Padhye, J., Wolman, A., and Zhou, L. 2004. A multi-radio unification protocol for IEEE 802.11 wireless networks. In Proceedings of the IEEE 1st International Conference on Broadband Networks (BROADNETS'04). 344--354.

Digital Library

[2]

]]Akyildiz, I. F., Jiang, X., and Mohanty, S. 2004. A survey of mobility management in next-generation all-ip-based wireless systems. IEEE Trans. Wirel. Comm. 11, 16--28.

Digital Library

[3]

]]Akyildiz, I. F., W. X., and Wang, W. 2005. Wireless mesh networks: A survey. Comput. Netw. J. Elsevier.

Digital Library

[4]

]]Amir, Y., Bunn, P., and Ostrovsky, R. 2009. Authenticated adversarial routing. In Proceedings of the 6th Theory of Cryptography Conference on Theory of Cryptography (TCC'09). Springer, 163--182.

Digital Library

[5]

]]Amir, Y. and Danilov, C. 2003. Reliable communication in overlay networks. In Proceedings of the Annual IEEE/IFIP International Conference on Dependable Systems and Networks (DSN'03). 511--520.

[6]

]]Amir, Y., Danilov, C., Goose, S., Hedqvist, D., and Terzis, A. 2005. 1-800-OVERLAYS: Using overlay networks to improve VoIP quality. In Proceedings of the ACM International Workshop on Network and Operating System Support for Digital Audio and Video (NOSSDAV'05). 51--56.

Digital Library

[7]

]]Amir, Y., Danilov, C., Hilsdale, M., Musaloiu-Elefteri, R., and Rivera, N. 2006. Fast handoff for seamless wireless mesh networks. In Proceedings of the 4th ACM International Conference on Mobile Systems, Applications and Services (MobiSys'06). 83--95.

Digital Library

[8]

]]Amir, Y., Danilov, C., Kaplan, M., Musaloiu-Elefteri, R., and Rivera, N. 2008. On redundant multipath operating system support for wireless mesh networks. In Proceedings of the IEEE Workshop on Wireless Mesh Networks (WiMesh). 1--6.

[9]

]]Amir, Y., Danilov, C., Musaloiu-Elefteri, R., and Rivera, N. 2007. An inter-domain routing protocol for multi-homed wireless mesh networks. In Proceedings of the IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks (WoWMoM).

[10]

]]Amir, Y., Musaloiu-Elefteri, R., and Rivera, N. 2010. A robust push-to-talk et service for wireless mesh networks. In Proceedings of the 7th Annual IEEE Conference on Sensor, Mesh and Ad Hoc Communications and Networks (SECON'10). 270--278.

[11]

]]Andersen, D., Balakrishnan, H., Kaashoek, F., and Morris, R. 2001. Resilient overlay networks. In Proceedings of the 18th Symposium on Operating Systems Principles. 131--145.

Digital Library

[12]

]]Awerbuch, B., Holmer, D., Nita-Rotaru, C., and Rubens, H. 2002. An on-demand secure routing protocol resilient to byzantine failures. In Proceedings of the 1st ACM Workshop on Wireless Security (WiSE'02). ACM, New York, 21--30.

Digital Library

[13]

]]Bejerano, Y., Cidon, I., and Naor, J. S. 2002. Efficient handoff rerouting algorithms: A competitive on-line algorithmic approach. IEEE/ACM Trans. Netw. 10, 6, 749--760.

Digital Library

[14]

]]Bicket, J. C., Aguayo, D., Biswas, S., and Morris, R. 2005. Architecture and evaluation of an unplanned 802.11b mesh network. In Proceedings of the ACM Annual International Conference on Mobile Computing and Networking (MOBICOM). 31--42.

Digital Library

[15]

]]Buddhikot, M. M., Hari, A., Singh, K., and Miller, S. 2005. Mobilenat: A new technique for mobility across heterogeneous address spaces. Mobile Netw. Appl. 10, 3, 289--302.

Digital Library

[16]

]]Caceres, R. and Padmanabhan, V. N. 1998. Fast and scalable wireless handoffs in support of mobile internet audio. ACM J. Mobile Netw. Appl. 3, 4, 351--363.

Digital Library

[17]

]]Camp, J. and Knightly, E. 2008. The ieee 802.11s extended service set mesh networking standard. IEEE Comm. Mag. 46, 8, 120--126.

Digital Library

[18]

]]Camp, J. D., Knightly, E. W., and Reed, W. S. 2008. Developing and deploying multihop wireless networks for low-income communities. J. Urban Technol. 13, 3, 129--137.

[19]

]]Campbell, A., Gomez, J., Kim, S., Wan, C.-Y., Turanyi, Z., and Valko, A. 2002. Comparison of ip micromobility protocols. IEEE Trans. Wirel. Comm. 9, 1, 72--82.

Digital Library

[20]

]]Chambers, B. A. 2002. The grid roofnet: A rooftop ad hoc wireless network. Master's thesis, Massachusetts Institue of Technology.

[21]

]]Chiasserini, C.-F. 2002. Handovers in wireless ATM networks: In-Band signaling protocols and performance analysis. IEEE Trans. Wirel. Comm. 1, 1.

Digital Library

[22]

]]Chu, Y., Rao, S. G., and Zhang, H. 2000. A case for end system multicast. In Proceedings of the ACM SIGMETRICS Joint International Conference on Measurement and Modeling of Computer Systems.

Digital Library

[23]

]]Couto, D. D., Aguayo, D., Bicket, J., and Morris, R. 2003. A high-throughput path metric for multi-hop wireless routing. In Proceedings of the ACM Annual International Conference on Mobile Computing and Networking (MOBICOM).

Digital Library

[24]

]]CUWiN. The Champaign-Urbana community wireless network. http://cuwireless.net/

[25]

]]Das, S., Mcauley, A., Dutta, A., Misra, A., Chakraborty, K., and Das, S. 2002. IDMP: An intradomain mobility management protocol for next-generation wireless networks. IEEE Trans. Wirel. Comm. 9, 3.

Digital Library

[26]

]]Demichelis, C. and Chimento, P. 2002. IP packet delay variation metric for ip performance metrics (ippm). RFC 3393.

Digital Library

[27]

]]Draves, R., Padhye, J., and Zill, B. 2004a. Comparison of routing metrics for static multi-hop wireless networks. In Proceedings of the Conference on Applications, Technologies, Architectures, and Protocols for Computer Communications (SIGCOMM'04). ACM, New York, 133--144.

Digital Library

[28]

]]Draves, R., Padhye, J., and Zill, B. 2004b. Routing in multi-radio, multi-hop wireless mesh networks. In Proceedings of the 10th Annual International Conference on Mobile Computing and Networking (MobiCom'04). ACM Press, New York, 114--128.

Digital Library

[29]

]]Droms, R. 1997. Dynamic host configuration protocol. RFC2131.

[30]

]]Egevang, K. and Francis, P. 1994. The IP network address translator (NAT). RFC1631.

Digital Library

[31]

]]Ganguly, S., Navda, V., Kim, K., Kashyap, A., Niculescu, D., Izmailov, R., Hong, S., and Das, S. 2006. Performance optimizations for deploying voip services in mesh networks. IEEE J. Select. Areas Comm. 24, 11, 2147--2158.

Digital Library

[32]

]]Grilo, A., Estrela, P., and Nunes, M. 2001. Terminal independent mobility for ip (timip). IEEE Comm. Mag. 39, 12, 34--41.

Digital Library

[33]

]]Helmy, A. A.-G., Jaseemuddin, M., and Bhaskara, G. 2004. Multicast-Based mobility: A novel architecture for efficient micromobility. IEEE J. Select. Areas Comm.

[34]

]]Hsieh, R., Zhou, Z. G., and Seneviratne, A. 2003. S-MIP: A seamless handoff architecture for mobile IP. In Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM).

[35]

]]Hu, Y.-C. and Perrig, A. 2004. A survey of secure wireless ad hoc routing. IEEE Secur. Priv. 2, 3, 28--39.

Digital Library

[36]

]]ITU-T. Recommendation G.114: One-Way Transmission Time. http://www.itu.int/rec/T-REC- G.114.

[37]

]]Kohler, E., Handley, M., and Floyd, S. 2006. Datagram congestion control protocol (DCCP). RFC 4340 (proposed standard).

[38]

]]Liu, B., Liu, Z., and Towsley, D. 2003. On the capacity of hybrid wireless networks. In Proceedings of the 22nd Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM). 1543--1552.

[39]

]]Mishra, A., Shin, M., and Arbaugh, W. 2003. An empirical analysis of the IEEE 802.11 MAC layer handoff process. SIGCOMM Comput. Comm. Rev. 33, 2, 93--102.

Digital Library

[40]

]]Navda, V., Kashyap, A., and Das, S. 2005. Design and evaluation of imesh: An infrastructure-mode wireless mesh network. In 6th IEEE WoWMoM Symposium.

Digital Library

[41]

]]OpenWrt. 2010. OpenWrt. http://openwrt.org.

[42]

]]Perkins, C. 1996. IP mobility support. RFC2002.

Digital Library

[43]

]]Plummer, D. C. 1982. Ethernet address resolution protocol: Or converting network protocol addresses to 48.bit Ethernet address for transmission on Ethernet hardware. RFC826.

Digital Library

[44]

]]Ramachandran, K. N., Buddhikot, M. M., Chandranmenon, G., Miller, S., Belding-Royer, E. M., and Almeroth, K. C. 2005. On the design and implementation of infrastructure mesh networks. In Proceedings of the IEEE Workshop on Wireless Mesh Networks (WiMesh).

[45]

]]Ramani, I. and Savage, S. 2005. Syncscan: Practical fast handoff for 802.11 infrastructure networks. In Proceedings of the Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM).

[46]

]]Ramjee, R., La Porta, T., Thuel, S., Varadhan, K., and Wang, S. 1999. Hawaii: A domain-based approach for supporting mobility in wide-area wireless networks. In Proceedings of the 7th International Conference on Network Protocols (ICNP'99). 283--292.

Digital Library

[47]

]]Seshan, S., Balakrishnan, H., and Katz, R. 1996. Handoffs in cellular wireless networks: The Daedalus implementation and experience. Kluwer J. Wirel. Personal Comm.

Digital Library

[48]

]]Sharma, S., Zhu, N., and cker Chiueh, T. 2004. Low-Latency mobile ip handoff for infrastructure-mode wireless lans. IEEE J. Select. Areas Comm. 22, 4, 643--652.

Digital Library

[49]

]]SMesh. 2010. The SMesh wireless mesh network. http://www.smesh.org.

[50]

]]Soliman, H., Castelluccia, C. K. M., and Bellier, L. 2004. Hierarchical mobile ipv6 mobility management (hmipv6). IETF RFC 4140.

[51]

]]Spines. 2010. The Spines overlay network. http://www.spines.org.

[52]

]]Tang, D. and Baker, M. 2002. Analysis of a metropolitan-area wireless network. ACM/Kluwer Wirel. Netw. Special Issue: Selected Papers from (Mobicom'99). 8, 2-3, 107--120.

Digital Library

[53]

]]Valko, A. G. 1999. Cellular ip: A new approach to internet host mobility. SIGCOMM Comput. Comm. Rev. 29, 1, 50--65.

Digital Library

[54]

]]Vatn, J.-O. 2003. An experimental study of IEEE 802.11b handover performance and its effect on voice traffic. Tech. rep. TRITA-IMIT-TSLAB R 03:01, Department of Microelectronics and Information Technology, KTH, Royal Institute of Technology, Stockholm, Sweden.

[55]

]]Velayos, H. and Karlsson, G. 2004. Techniques to reduce the ieee 802.11b handoff time. In Proceedings of the IEEE International Conference on Communications. 3844--3848.

[56]

]]Yokota, H., Idoue, A., and Hasegawa, T. 2002. Link layer assisted mobile ip fast handoff method over wireless lan networks. In Proceedings of ACM/IEEE International Conference on Mobile Computing and Networking (MOBICOM). ACM Press, New York, 131--139.

Digital Library

Cited By

Lv PPan SXu J(2020)WiFi-Based Virtual Access Network Scheduling for Downlink Traffic Dominated Smart SpacesMobile Information Systems10.1155/2020/88485582020Online publication date: 1-Jan-2020
https://dl.acm.org/doi/10.1155/2020/8848558
Shah PAwan KZahoor-Ur-Rehman Iqbal KAadil FMuhammad KMehmood IBaik S(2018)A Route Optimized Distributed IP-Based Mobility Management Protocol for Seamless Handoff across Wireless Mesh NetworksMobile Networks and Applications10.1007/s11036-018-1007-123:4(752-774)Online publication date: 1-Aug-2018
https://dl.acm.org/doi/10.1007/s11036-018-1007-1
Majumder ADeb SRoy S(2018) Taxonomy of Intra‐Domain Mobility Management Schemes in Wireless Mesh Network for Implementing Mobile IPTV IPTV Delivery Networks10.1002/9781119397939.ch10(245-282)Online publication date: 10-Apr-2018
https://doi.org/10.1002/9781119397939.ch10
Show More Cited By

Index Terms

The SMesh wireless mesh network
1. Networks
  1. Network types
    1. Mobile networks
    2. Wireless access networks

Recommendations

Fast handoff for seamless wireless mesh networks
MobiSys '06: Proceedings of the 4th international conference on Mobile systems, applications and services

This paper presents the architecture and protocols of SMesh, a completely transparent wireless mesh system that offers seamless, fast handoff, supporting VoIP and other real-time application traffic for any unmodified 802.11 device. In SMesh, the entire ...
Classification and Performance Analysis of Intra-domain Mobility Management Schemes for Wireless Mesh Network
ICTCS '16: Proceedings of the Second International Conference on Information and Communication Technology for Competitive Strategies

Nowadays Wireless Mesh Networks (WMNs) has come up with a promising solution for modern wireless communications. But, one of the major problems with WMN is the mobility of the Mesh Clients (MCs). To offer seamless connectivity to the MCs, their mobility ...
Ticket-based handoff authentication for wireless mesh networks

Due to the convenience of deployment and maintenance, wireless mesh networks (WMNs) have emerged as key techniques to support large-scale wireless coverage in both industrial and academic fields. Secure and seamless handoff is important to support ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Transactions on Computer Systems

ACM Transactions on Computer Systems Volume 28, Issue 3

September 2010

99 pages

ISSN:0734-2071

EISSN:1557-7333

DOI:10.1145/1841313

Issue’s Table of Contents

Copyright © 2008 ACM.

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]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Accepted: 01 June 2010

Revised: 01 June 2010

Received: 01 April 2009

Published: 30 September 2008

Published in TOCS Volume 28, Issue 3

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article
Research
Refereed

Funding Sources

National Science Foundation

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

15
Total Citations
View Citations
946
Total Downloads

Downloads (Last 12 months)17
Downloads (Last 6 weeks)2

Reflects downloads up to 23 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Lv PPan SXu J(2020)WiFi-Based Virtual Access Network Scheduling for Downlink Traffic Dominated Smart SpacesMobile Information Systems10.1155/2020/88485582020Online publication date: 1-Jan-2020
https://dl.acm.org/doi/10.1155/2020/8848558
Shah PAwan KZahoor-Ur-Rehman Iqbal KAadil FMuhammad KMehmood IBaik S(2018)A Route Optimized Distributed IP-Based Mobility Management Protocol for Seamless Handoff across Wireless Mesh NetworksMobile Networks and Applications10.1007/s11036-018-1007-123:4(752-774)Online publication date: 1-Aug-2018
https://dl.acm.org/doi/10.1007/s11036-018-1007-1
Majumder ADeb SRoy S(2018) Taxonomy of Intra‐Domain Mobility Management Schemes in Wireless Mesh Network for Implementing Mobile IPTV IPTV Delivery Networks10.1002/9781119397939.ch10(245-282)Online publication date: 10-Apr-2018
https://doi.org/10.1002/9781119397939.ch10
Islam ARaghunathan V(2015)SymCoWireless Networks10.1007/s11276-015-0908-121:7(2115-2136)Online publication date: 1-Oct-2015
https://dl.acm.org/doi/10.1007/s11276-015-0908-1
Ulucinar AKorpeoglu IKarasan E(2014)Effects of physical channel separation on application flows in a multi-radio multi-hop wireless mesh networkJournal of Network and Computer Applications10.5555/3170014.317015939:C(253-265)Online publication date: 1-Mar-2014
https://dl.acm.org/doi/10.5555/3170014.3170159
Lindhorst TWeseloh BNett E(2014)Maintaining Dependable Communication Service for Mobile Stations in Wireless Mesh Networks by Tracking Capacity DemandsProceedings of the 2014 IEEE International Parallel & Distributed Processing Symposium Workshops10.1109/IPDPSW.2014.145(1297-1305)Online publication date: 19-May-2014
https://dl.acm.org/doi/10.1109/IPDPSW.2014.145
Hassanzadeh AAltaweel AStoleru R(2014)Traffic-and-resource-aware intrusion detection in wireless mesh networksAd Hoc Networks10.1016/j.adhoc.2014.04.00921(18-41)Online publication date: 1-Oct-2014
https://dl.acm.org/doi/10.1016/j.adhoc.2014.04.009
Wu YGe JYou JE Y(2014)An operational mobility model over IPv6International Journal of Communication Systems10.1002/dac.236427:2(341-356)Online publication date: 1-Feb-2014
https://dl.acm.org/doi/10.1002/dac.2364
Hassanzadeh AXu ZStoleru RGu GPolychronakis M(2013)PRIDE: Practical Intrusion Detection in Resource Constrained Wireless Mesh NetworksInformation and Communications Security10.1007/978-3-319-02726-5_16(213-228)Online publication date: 20-Nov-2013
https://dl.acm.org/doi/10.1007/978-3-319-02726-5_16
Das ADas S(2012)Cost optimization of wireless-enabled metering infrastucturesWAMICON 2012 IEEE Wireless & Microwave Technology Conference10.1109/WAMICON.2012.6208441(1-6)Online publication date: Apr-2012
https://doi.org/10.1109/WAMICON.2012.6208441
Show More Cited By

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Article

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Issue’s Table of Contents