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

  • Gang Ding
  • John Vicente
  • Sanjay Rungta
  • Dilip Krishnaswamy
  • Winson Chan
  • Kai Miao
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4267)


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.


Overlay virtualization wireless mesh network cross-layer 


  1. 1.
    Vicente, J., Rungta, S., Ding, G., Krishnaswamy, D., Chan, W., Miao, K.: OverMesh: Network Centric Computing. IEEE Communications Magazine (2006) (under submission)Google Scholar
  2. 2.
    Chlamtac, I., Conti, M., Liu, J.J.-N.: Mobile Ad Hoc Networking: Imperatives and Challenges. Ad Hoc Networks 1, 13–64 (2003)CrossRefGoogle Scholar
  3. 3.
    Akyildiz, I.F., Wang, X., Wang, W.: Wireless Mesh Networks: A Survey. Computer Networks Journal 47, 445–487 (2005)CrossRefzbMATHGoogle Scholar
  4. 4.
    IEEE 802.11s WLAN ESS Mesh Network working groupGoogle Scholar
  5. 5.
    IEEE 802.15 WPAN working group, task group 5Google Scholar
  6. 6.
  7. 7.
  8. 8.
    Figueiredo, R., Dinda, P.A., Fortes, J.: Resource Virtualization Renaissance. IEEE Computer 38, 28–31 (2005)CrossRefGoogle Scholar
  9. 9.
  10. 10.
    Balakrishnan, H., Kaashoek, M.F., Karger, D., Morris, R., Stoica, I.: Looking Up Data in P2P Systems. Communications of the ACM 46, 43–48 (2003)CrossRefGoogle Scholar
  11. 11.
    De Couto, D.S.J., Aguayo, D., Bicket, J., Morris, R.: A High-Throughput Path Metric for Multi-Hop Wireless Routing. In: ACM MobiCom (2003)Google Scholar
  12. 12.
  13. 13.
  14. 14.
    Rhea, S., et al.: OpenDHT: A Public DHT Service and Its Uses. In: ACM SigComm (2005)Google Scholar
  15. 15.
  16. 16.
    Shakkottai, S., Rappaport, T.S., Karlsson, P.C.: Cross-Layer Design for Wireless Networks. IEEE Communications Magazine 41, 74–80 (2003)CrossRefGoogle Scholar
  17. 17.
    Cross-Layer Protocol Engineering for Wireless Mobile Networks. IEEE Communications Magazine 44 (2006)Google Scholar
  18. 18.
    Andersen, D.G., Balakrishnan, H., Kaashoek, M.F., Morris, R.: Resilient Overlay Networks. In: ACM SOSP (2001)Google Scholar
  19. 19.
    Eriksson, H.: Mbone: The Multicast Backbone. Communications of the ACM 37, 54–60 (1994)CrossRefGoogle Scholar
  20. 20.
    Day, M., Cain, B., Tomlinson, B., Rzewski, P.: A Model for Content Internetworking. Internet RFC 3466Google Scholar
  21. 21.
    Xu, Z., Tang, C., Zhang, Z.: Building Topology-Aware Overlays using Global Soft-State. In: ICDCS (2003)Google Scholar
  22. 22.
    Nakao, A., Peterson, L., Bavier, A.: A Routing Underlay for Overlay Networks. In: ACM SigComm (2003)Google Scholar
  23. 23.
  24. 24.
  25. 25.
  26. 26.
  27. 27.
    Ublig, R., et al.: Intel Virtualization Technology. IEEE Computer 38, 48–56 (2005)Google Scholar
  28. 28.
    Sirer, E.G., Grimm, R., Bershad, B.N., Gregory, A.J., McDirmid, S.: Distributed Virtual Machines: A System Architecture for Network Computing. In: SIGOPS European Workshop (1998)Google Scholar
  29. 29.
  30. 30.
  31. 31.
    Chandra, R., Bahl, P., Bahl, P.: MultiNet: Connecting to Multiple IEEE 802.11 Networks Using a Single Wireless Card. In: IEEE InfoCom (2004)Google Scholar
  32. 32.
  33. 33.
  34. 34.
  35. 35.
  36. 36.

Copyright information

© IFIP International Federation for Information Processing 2006

Authors and Affiliations

  • Gang Ding
    • 1
  • John Vicente
    • 2
    • 3
  • Sanjay Rungta
    • 3
  • Dilip Krishnaswamy
    • 4
  • Winson Chan
    • 3
  • Kai Miao
    • 3
  1. 1.School of Electrical and Computer EngineeringPurdue UniversityUSA
  2. 2.Department of Electrical EngineeringColumbia UniversityUSA
  3. 3.Intel CorporationIntel Information Technology ResearchUSA
  4. 4.Intel Mobility GroupIntel CorporationUSA

Personalised recommendations