Yair Amir
Skip Abstract Section
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.
- ]]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. Google Scholar
Digital Library
- ]]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. Google ScholarDigital Library
- ]]Akyildiz, I. F., W. X., and Wang, W. 2005. Wireless mesh networks: A survey. Comput. Netw. J. Elsevier. Google ScholarDigital Library
- ]]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. Google ScholarDigital Library
- ]]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.Google Scholar
- ]]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. Google ScholarDigital Library
- ]]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. Google ScholarDigital Library
- ]]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.Google Scholar
- ]]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).Google Scholar
- ]]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.Google Scholar
- ]]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. Google ScholarDigital Library
- ]]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. Google ScholarDigital Library
- ]]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. Google ScholarDigital Library
- ]]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. Google ScholarDigital Library
- ]]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. Google ScholarDigital Library
- ]]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. Google ScholarDigital Library
- ]]Camp, J. and Knightly, E. 2008. The ieee 802.11s extended service set mesh networking standard. IEEE Comm. Mag. 46, 8, 120--126. Google ScholarDigital Library
- ]]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.Google ScholarCross Ref
- ]]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. Google ScholarDigital Library
- ]]Chambers, B. A. 2002. The grid roofnet: A rooftop ad hoc wireless network. Master's thesis, Massachusetts Institue of Technology.Google Scholar
- ]]Chiasserini, C.-F. 2002. Handovers in wireless ATM networks: In-Band signaling protocols and performance analysis. IEEE Trans. Wirel. Comm. 1, 1. Google ScholarDigital Library
- ]]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. Google ScholarDigital Library
- ]]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). Google ScholarDigital Library
- ]]CUWiN. The Champaign-Urbana community wireless network. http://cuwireless.net/Google Scholar
- ]]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. Google ScholarDigital Library
- ]]Demichelis, C. and Chimento, P. 2002. IP packet delay variation metric for ip performance metrics (ippm). RFC 3393. Google ScholarDigital Library
- ]]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. Google ScholarDigital Library
- ]]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. Google ScholarDigital Library
- ]]Droms, R. 1997. Dynamic host configuration protocol. RFC2131.Google Scholar
- ]]Egevang, K. and Francis, P. 1994. The IP network address translator (NAT). RFC1631. Google ScholarDigital Library
- ]]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. Google ScholarDigital Library
- ]]Grilo, A., Estrela, P., and Nunes, M. 2001. Terminal independent mobility for ip (timip). IEEE Comm. Mag. 39, 12, 34--41. Google ScholarDigital Library
- ]]Helmy, A. A.-G., Jaseemuddin, M., and Bhaskara, G. 2004. Multicast-Based mobility: A novel architecture for efficient micromobility. IEEE J. Select. Areas Comm.Google Scholar
- ]]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).Google Scholar
- ]]Hu, Y.-C. and Perrig, A. 2004. A survey of secure wireless ad hoc routing. IEEE Secur. Priv. 2, 3, 28--39. Google ScholarDigital Library
- ]]ITU-T. Recommendation G.114: One-Way Transmission Time. http://www.itu.int/rec/T-REC- G.114.Google Scholar
- ]]Kohler, E., Handley, M., and Floyd, S. 2006. Datagram congestion control protocol (DCCP). RFC 4340 (proposed standard).Google Scholar
- ]]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.Google Scholar
- ]]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. Google ScholarDigital Library
- ]]Navda, V., Kashyap, A., and Das, S. 2005. Design and evaluation of imesh: An infrastructure-mode wireless mesh network. In 6th IEEE WoWMoM Symposium. Google ScholarDigital Library
- ]]OpenWrt. 2010. OpenWrt. http://openwrt.org.Google Scholar
- ]]Perkins, C. 1996. IP mobility support. RFC2002.Google ScholarDigital Library
- ]]Plummer, D. C. 1982. Ethernet address resolution protocol: Or converting network protocol addresses to 48.bit Ethernet address for transmission on Ethernet hardware. RFC826. Google ScholarDigital Library
- ]]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).Google Scholar
- ]]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).Google Scholar
- ]]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. Google ScholarDigital Library
- ]]Seshan, S., Balakrishnan, H., and Katz, R. 1996. Handoffs in cellular wireless networks: The Daedalus implementation and experience. Kluwer J. Wirel. Personal Comm. Google ScholarDigital Library
- ]]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. Google ScholarDigital Library
- ]]SMesh. 2010. The SMesh wireless mesh network. http://www.smesh.org.Google Scholar
- ]]Soliman, H., Castelluccia, C. K. M., and Bellier, L. 2004. Hierarchical mobile ipv6 mobility management (hmipv6). IETF RFC 4140.Google Scholar
- ]]Spines. 2010. The Spines overlay network. http://www.spines.org.Google Scholar
- ]]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. Google ScholarDigital Library
- ]]Valko, A. G. 1999. Cellular ip: A new approach to internet host mobility. SIGCOMM Comput. Comm. Rev. 29, 1, 50--65. Google ScholarDigital Library
- ]]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.Google Scholar
- ]]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.Google Scholar
- ]]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. Google ScholarDigital Library
Index Terms
- The SMesh wireless mesh network
Recommendations
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 StrategiesNowadays 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 ...
A seamless layer-2 handover scheme for mobile WiMAX based wireless mesh networks
ICACT'09: Proceedings of the 11th international conference on Advanced Communication Technology - Volume 2Wireless mesh networks have been studied as the next generation technology to solve problems of conventional wireless networks. Particularly, mobile WiMAX based wireless mesh networks are noticed due to many advantages. In this paper, we propose a layer-...
Comments