Towards Guaranteed QoS in Mesh Networks: EmulatingWiMAX Mesh over WiFi Hardware

Currently deployed wireless mesh networks are based on 802.11, WiFi, technology, which is not efficient in multihop scenarios. We present a method for embedding 802.16 packets into 802.11 broadcast packets and padding the 802.11 broadcast payload, so that the broadcasts are aligned to 802.16 TDMA frame boundaries. Our method requires only software changes on the nodes using 802.11a for mesh communications. This means that the mesh networks installed with 802.11a hardware today can be upgraded with a software patch to take advantage of 802.16 MCF and do not have to wait for hardware upgrades to 802.11s. We show that despite the addition of the padding, emulated 802.16 has bandwidths comparable to the bandwidth achievable with 802.16 hardware. The efficiency of the hybrid system is significantly higher than the efficiency of 802.11 based systems. The new system can also provide deterministic guarantees on link bandwidths since it takes advantage of scheduled wireless access with 802.16 MCF. We use ns2 simulations to show the improved efficiency and guaranteed link bandwidth of the 802.11 based hardware using the emulated 802.16 MCF.

[1]  Ion Stoica,et al.  An overlay MAC layer for 802.11 networks , 2005, MobiSys '05.

[2]  Edward W. Knightly,et al.  Measurement driven deployment of a two-tier urban mesh access network , 2006, MobiSys '06.

[3]  Shugong Xu,et al.  Does the IEEE 802.11 MAC protocol work well in multihop wireless ad hoc networks? , 2001, IEEE Commun. Mag..

[4]  Ieee Standards Board.  IEEE standards for local and metropolitan area networks : overview and architecture , 1990 .

[5]  Xiaodong Wang,et al.  Modelling and performance analysis of the distributed scheduler in IEEE 802.16 mesh mode , 2005, MobiHoc '05.

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

[7]  Haitao Wu,et al.  SoftMAC: Layer 2.5 Collaborative MAC for Multimedia Support in Multihop Wireless Networks , 2007, IEEE Transactions on Mobile Computing.

[8]  D. Grunwald,et al.  SoftMAC – Flexible Wireless Research Platform , 2005 .

[9]  Charles E. Perkins,et al.  Ad-hoc on-demand distance vector routing , 1999, Proceedings WMCSA'99. Second IEEE Workshop on Mobile Computing Systems and Applications.

[10]  P. Djukic,et al.  802.16 MCF for 802.11a Based Mesh Networks: A Case for Standards Re-Use , 2006, 23rd Biennial Symposium on Communications, 2006.

[11]  27th International Conference on Distributed Computing Systems Workshops (ICDCS 2007 Workshops), June 25-29, 2007, Toronto, Ontario, Canada , 2007, ICDCS Workshops.

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

[13]  Ieee Microwave Theory,et al.  IEEE Standard for Local and Metropolitan Area Networks Part 16: Air Interface for Fixed Broadband Wireless Access Systems Draft Amendment: Management Information Base Extensions , 2007 .

[14]  Shugong Xu,et al.  Does the ieee 802 , 2001 .