Overlays on Wireless Mesh Networks: Implementation and Cross-Layer Searching

After years of research on ad hoc networks, practical wireless mesh networks are moving towards mainstream industry deployment. As wireless mesh networks become more ubiquitous, how to enable distributed applications and services is a challenging research topic. A new network architecture called OverMesh is recently proposed, in which computational overlays provide the facility to deploy distributed services across mobile mesh nodes. In this paper, we present the first implementation of the OverMesh architecture. The overlays are built over an IEEE 802.11s wireless mesh network pre-standard prototype. The platform enables development and deployment of concurrent distributed experiments on wireless mesh networks. Based on this platform, we further introduce a cross-layer searching algorithm, which combines traditional overlay searching with ad hoc network routing so that a physically short searching route is facilitated. Both experimentation and simulation results are presented.

[1]  Paramvir Bahl,et al.  MultiNet: connecting to multiple IEEE 802.11 networks using a single wireless card , 2004, IEEE INFOCOM 2004.

[2]  David R. Karger,et al.  Looking up data in P2P systems , 2003, CACM.

[3]  Renato J. O. Figueiredo,et al.  Guest Editors' Introduction: Resource Virtualization Renaissance , 2005, Computer.

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

[5]  Romano Fantacci,et al.  Cross-layer protocol engineering for wireless mobile networks. 1 [Guest Editorial] , 2005, IEEE Communications Magazine.

[6]  Dilip Krishnaswamy,et al.  OverMesh: network-centric computing [Accepted from Open Call] , 2007, IEEE Communications Magazine.

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

[8]  Brighten Godfrey,et al.  OpenDHT: a public DHT service and its uses , 2005, SIGCOMM '05.

[9]  Zheng Zhang,et al.  Building topology-aware overlays using global soft-state , 2003, 23rd International Conference on Distributed Computing Systems, 2003. Proceedings..

[10]  Akihiro Nakao,et al.  A routing underlay for overlay networks , 2003, SIGCOMM '03.

[11]  Imrich Chlamtac,et al.  Mobile ad hoc networking: imperatives and challenges , 2003, Ad Hoc Networks.

[12]  Gil Neiger,et al.  Intel virtualization technology , 2005, Computer.

[13]  Kai Miao,et al.  OverMesh: Network-Centric Computing , 2007 .

[14]  Hans Eriksson,et al.  MBONE: the multicast backbone , 1994, CACM.

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

[16]  Lang long,et al.  On cross-layer design of wireless networks , 2004, Proceedings of the IEEE 6th Circuits and Systems Symposium on Emerging Technologies: Frontiers of Mobile and Wireless Communication (IEEE Cat. No.04EX710).

[17]  Brad Cain,et al.  A Model for Content Internetworking (CDI) , 2003, RFC.

[18]  Emin Gün Sirer,et al.  Distributed virtual machines: a system architecture for network computing , 1998, ACM SIGOPS European Workshop.