Design and evaluation of iMesh: an infrastructure-mode wireless mesh network

We have designed and evaluated iMesh, an infrastructure-mode 802.11-based mesh network. IEEE 802.11 access points double as routers making the network architecture completely transparent to mobile clients, who view the network as a conventional wireless LAN. Layer-2 handoffs between access points trigger routing activities inside the network, which can be thought of as layer-3 handoffs. We describe the design rationale and a testbed implementation of iMesh. We present results related to the handoff performance. The results demonstrate excellent handoff performance, the overall latency varying between 50-100 ms, depending on different layer-2 techniques, even when a five-hop long route update is needed. Various performance measurements also demonstrate the clear superiority of a flat routing scheme relative to a more traditional, Mobile IP-like scheme to handle layer-3 handoff.

[1]  J. Broch,et al.  Dynamic source routing in ad hoc wireless networks , 1998 .

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

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

[4]  Jason Liu,et al.  Outdoor experimental comparison of four ad hoc routing algorithms , 2004, MSWiM '04.

[5]  Fred L. Templin,et al.  Topology Broadcast based on Reverse-Path Forwarding (TBRPF) , 2000 .

[6]  Charles E. Perkins,et al.  Ad Hoc Networking , 2001 .

[7]  David A. Maltz,et al.  Dynamic Source Routing in Ad Hoc Wireless Networks , 1994, Mobidata.

[8]  David A. Maltz,et al.  Lessons from a full-scale multihop wireless ad hoc network testbed , 2001, IEEE Wirel. Commun..

[9]  Henning Schulzrinne,et al.  Reducing MAC layer handoff latency in IEEE 802.11 wireless LANs , 2004, MobiWac '04.

[10]  Tzi-cker Chiueh,et al.  Centralized channel assignment and routing algorithms for multi-channel wireless mesh networks , 2004, MOCO.

[11]  Jim Geier,et al.  Wireless LANs , 2001 .

[12]  William A. Arbaugh,et al.  Improving the latency of 802.11 hand-offs using neighbor graphs , 2004, MobiSys '04.

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

[14]  John C. Bicket,et al.  SrcRR : A High Throughput Routing Protocol for 802 . 11 Mesh Networks ( DRAFT ) , .

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

[16]  Radia Perlman,et al.  Interconnections: Bridges, Routers, Switches, and Internetworking Protocols , 1999 .

[17]  Gregory A. Hansen,et al.  The Optimized Link State Routing Protocol , 2003 .

[18]  Harold Feld.  Community Wireless Networks , 2005 .

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

[20]  Chris Blondia,et al.  A smooth handoff scheme using IEEE802.11 triggers - design and implementation , 2004, Comput. Networks.

[21]  Robert Morris,et al.  MIT Roofnet Implementation , 2004 .

[22]  Samir Ranjan Das,et al.  Experimental evaluation of a wireless ad hoc network , 2000, Proceedings Ninth International Conference on Computer Communications and Networks (Cat.No.00EX440).

[23]  Tzi-cker Chiueh,et al.  Evaluation of a wireless enterprise backbone network architecture , 2004, Proceedings. 12th Annual IEEE Symposium on High Performance Interconnects.

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

[25]  Philippe Jacquet,et al.  Optimized Link State Routing Protocol (OLSR) , 2003, RFC.