Abstract
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.
Chapter PDF
Similar content being viewed by others
References
Vicente, J., Rungta, S., Ding, G., Krishnaswamy, D., Chan, W., Miao, K.: OverMesh: Network Centric Computing. IEEE Communications Magazine (2006) (under submission)
Chlamtac, I., Conti, M., Liu, J.J.-N.: Mobile Ad Hoc Networking: Imperatives and Challenges. Ad Hoc Networks 1, 13–64 (2003)
Akyildiz, I.F., Wang, X., Wang, W.: Wireless Mesh Networks: A Survey. Computer Networks Journal 47, 445–487 (2005)
IEEE 802.11s WLAN ESS Mesh Network working group
IEEE 802.15 WPAN working group, task group 5
Figueiredo, R., Dinda, P.A., Fortes, J.: Resource Virtualization Renaissance. IEEE Computer 38, 28–31 (2005)
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)
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)
Rhea, S., et al.: OpenDHT: A Public DHT Service and Its Uses. In: ACM SigComm (2005)
Shakkottai, S., Rappaport, T.S., Karlsson, P.C.: Cross-Layer Design for Wireless Networks. IEEE Communications Magazine 41, 74–80 (2003)
Cross-Layer Protocol Engineering for Wireless Mobile Networks. IEEE Communications Magazine 44 (2006)
Andersen, D.G., Balakrishnan, H., Kaashoek, M.F., Morris, R.: Resilient Overlay Networks. In: ACM SOSP (2001)
Eriksson, H.: Mbone: The Multicast Backbone. Communications of the ACM 37, 54–60 (1994)
Day, M., Cain, B., Tomlinson, B., Rzewski, P.: A Model for Content Internetworking. Internet RFC 3466
Xu, Z., Tang, C., Zhang, Z.: Building Topology-Aware Overlays using Global Soft-State. In: ICDCS (2003)
Nakao, A., Peterson, L., Bavier, A.: A Routing Underlay for Overlay Networks. In: ACM SigComm (2003)
Ublig, R., et al.: Intel Virtualization Technology. IEEE Computer 38, 48–56 (2005)
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)
Chandra, R., Bahl, P., Bahl, P.: MultiNet: Connecting to Multiple IEEE 802.11 Networks Using a Single Wireless Card. In: IEEE InfoCom (2004)
EverLab, http://www.cs.huji.ac.il/labs/danss/p2p/private-planetlab/index.html
OneLab, http://lsirwww.epfl.ch/PlanetLabEverywhere/slides/Lausanne.ppt
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 IFIP International Federation for Information Processing
About this paper
Cite this paper
Ding, G., Vicente, J., Rungta, S., Krishnaswamy, D., Chan, W., Miao, K. (2006). Overlays on Wireless Mesh Networks: Implementation and Cross-Layer Searching. In: Helmy, A., Jennings, B., Murphy, L., Pfeifer, T. (eds) Autonomic Management of Mobile Multimedia Services. MMNS 2006. Lecture Notes in Computer Science, vol 4267. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11907381_18
Download citation
DOI: https://doi.org/10.1007/11907381_18
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-47654-2
Online ISBN: 978-3-540-47655-9
eBook Packages: Computer ScienceComputer Science (R0)