The SMesh wireless mesh network

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.

[1]  Aruna Seneviratne,et al.  S-MIP: a seamless handoff architecture for mobile IP , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[2]  Alec Wolman,et al.  A multi-radio unification protocol for IEEE 802.11 wireless networks , 2004, First International Conference on Broadband Networks.

[3]  Benjamin A. Chambers.  The Grid Roofnet: a Rooftop Ad Hoc Wireless Network , 2002 .

[4]  Jon-Olov Vatn.  An experimental study of IEEE 802 . 11 b handover performance and its effect on voice traffic , 2003 .

[5]  Hui Zhang,et al.  A case for end system multicast (keynote address) , 2000, SIGMETRICS '00.

[6]  Carla-Fabiana Chiasserini,et al.  Handovers in wireless ATM networks: in-band signaling protocols and performance analysis , 2002, IEEE Trans. Wirel. Commun..

[7]  Muhammad Jaseemuddin,et al.  Multicast-based mobility: a novel architecture for efficient micromobility , 2004, IEEE Journal on Selected Areas in Communications.

[8]  H. Soliman,et al.  Hierarchical mobile IPv6 mobility management , 2005 .

[9]  Mark Handley,et al.  RFC 4340: Datagram Congestion Control Protocol (DCCP) , 2006 .

[10]  Yih-Chun Hu,et al.  A survey of secure wireless ad hoc routing , 2004, IEEE Security & Privacy Magazine.

[11]  Gunnar Karlsson,et al.  Techniques to reduce the IEEE 802.11b handoff time , 2004, 2004 IEEE International Conference on Communications (IEEE Cat. No.04CH37577).

[12]  Joseph Naor,et al.  Efficient handoff rerouting algorithms: a competitive on-line algorithmic approach , 2002, TNET.

[13]  Ramón Cáceres,et al.  Fast and scalable wireless handoffs in support of mobile Internet audio , 1998, Mob. Networks Appl..

[14]  Ozalp Babaoglu,et al.  ACM Transactions on Computer Systems , 2007 .

[15]  Toshihiko Kato,et al.  Link layer assisted mobile IP fast handoff method over wireless LAN networks , 2002, MobiCom '02.

[16]  Rafail Ostrovsky,et al.  Authenticated Adversarial Routing , 2008, Journal of Cryptology.

[17]  Mary Baker,et al.  Analysis of a Metropolitan-Area Wireless Network , 1999, Wirel. Networks.

[18]  Thomas F. La Porta,et al.  HAWAII: a domain-based approach for supporting mobility in wide-area wireless networks , 2002, Proceedings. Seventh International Conference on Network Protocols.

[19]  Cheng Li,et al.  Wireless Mesh Networks: A Survey , 2007 .

[20]  András Gergely Valkó,et al.  Cellular IP: a new approach to Internet host mobility , 1999, CCRV.

[21]  Mark Handley,et al.  Datagram Congestion Control Protocol (DCCP) , 2006, RFC.

[22]  Robert Tappan Morris,et al.  Architecture and evaluation of an unplanned 802.11b mesh network , 2005, MobiCom '05.

[23]  Jitendra Padhye,et al.  Routing in multi-radio, multi-hop wireless mesh networks , 2004, MobiCom '04.

[24]  Jitendra Padhye,et al.  Comparison of routing metrics for static multi-hop wireless networks , 2004, SIGCOMM '04.

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

[26]  Chieh-Yih Wan,et al.  Comparison of IP micromobility protocols , 2002, IEEE Wirel. Commun..

[27]  David C. Plummer,et al.  Ethernet Address Resolution Protocol: Or Converting Network Protocol Addresses to 48.bit Ethernet Address for Transmission on Ethernet Hardware , 1982, RFC.

[28]  Stefan Savage,et al.  SyncScan: practical fast handoff for 802.11 infrastructure networks , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[29]  Claude Castelluccia,et al.  Hierarchical Mobile IPv6 Mobility Management (HMIPv6) , 2005, RFC.

[30]  Ralph E. Droms,et al.  Dynamic Host Configuration Protocol , 1993, RFC.

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

[32]  Philip F. Chimento,et al.  IP Packet Delay Variation Metric for IP Performance Metrics (IPPM) , 2002, RFC.

[33]  Vishnu Navda,et al.  Design and evaluation of iMesh: an infrastructure-mode wireless mesh network , 2005, Sixth IEEE International Symposium on a World of Wireless Mobile and Multimedia Networks.

[34]  Srinivasan Seshan,et al.  Handoffs in Cellular Wireless Networks: The Daedalus Implementation and Experience , 1997, Wirel. Pers. Commun..

[35]  Charles E. Perkins,et al.  IP Mobility Support , 1996, RFC.

[36]  Elizabeth M. Belding-Royer,et al.  On the Design and Implementation of Infrastructure Mesh Networks , 2005 .

[37]  Baruch Awerbuch,et al.  An on-demand secure routing protocol resilient to byzantine failures , 2002, WiSE '02.

[38]  Edward W. Knightly,et al.  The IEEE 802.11s Extended Service Set Mesh Networking Standard , 2008, IEEE Communications Magazine.

[39]  DravesRichard,et al.  Comparison of routing metrics for static multi-hop wireless networks , 2004 .

[40]  Ian F. Akyildiz,et al.  A survey of mobility management in next-generation all-IP-based wireless systems , 2004, IEEE Wirel. Commun..

[41]  Kundan Singh,et al.  MobileNAT: a new technique for mobility across heterogeneous address spaces , 2003, WMASH '03.

[42]  Claude Castelluccia,et al.  Hierarchical Mobile IPv6 (HMIPv6) Mobility Management , 2008, RFC.

[43]  AmirYair,et al.  The SMesh wireless mesh network , 2008 .

[44]  Archan Misra,et al.  IDMP: an intradomain mobility management protocol for next-generation wireless networks , 2002, IEEE Wireless Communications.

[45]  Hari Balakrishnan,et al.  Resilient overlay networks , 2001, SOSP.

[46]  Mário Serafim Nunes,et al.  Terminal independent mobility for IP (TIMIP) , 2001, IEEE Commun. Mag..

[47]  Srinivasan Seshan,et al.  A case for end system multicast , 2002, IEEE J. Sel. Areas Commun..

[48]  Yair Amir,et al.  A Robust Push-To-Talk Service for Wireless Mesh Networks , 2010, 2010 7th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks (SECON).

[49]  Edward W. Knightly,et al.  Developing and Deploying Multihop Wireless Networks for Low-Income Communities , 2006 .

[50]  Andreas Terzis,et al.  1-800-OVERLAYS: using overlay networks to improve VoIP quality , 2005, NOSSDAV '05.

[51]  Claudiu Danilov,et al.  An Inter-domain Routing Protocol for Multi-homed Wireless Mesh Networks , 2007, 2007 IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks.

[52]  William A. Arbaugh,et al.  An empirical analysis of the IEEE 802.11 MAC layer handoff process , 2003, CCRV.

[53]  Donald F. Towsley,et al.  On the capacity of hybrid wireless networks , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[54]  Tzi-cker Chiueh,et al.  Low-latency mobile IP handoff for infrastructure-mode wireless LANs , 2004, IEEE Journal on Selected Areas in Communications.

[55]  Paul Francis,et al.  The IP Network Address Translator (NAT) , 1994, RFC.

[56]  Y. Amir,et al.  On Redundant Multipath Operating System Support for Wireless Mesh Networks , 2008, 2008 5th IEEE Annual Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks Workshops.

[57]  Yair Amir,et al.  Reliable communication in overlay networks , 2003, 2003 International Conference on Dependable Systems and Networks, 2003. Proceedings..

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

[59]  Claudiu Danilov,et al.  Fast handoff for seamless wireless mesh networks , 2006, MobiSys '06.