Submit a Paper

The Second International Conference on Sensor Technologies and Applications


August 25-31, 2008 - Cap Esterel, France



Overview: Wireless Mesh Networks (WMN) are wireless multi-hop networks that offer an attractive alternative for providing rapid and cheap broadband wireless internet connectivity, especially for localized and community aware communication. They present a paradigm shift from current internet architecture towards a totally decentralized, self-managed, scalable and adaptive wireless access network eliminating the need for cables. The application potential of WMNs is enormous including scenarios like emergency communications, home networks, community and neighborhood networking and services, or enterprise networks.

In such next-generation networking environments, services based on peer-to-peer paradigms and applications using overlay networks will increase. Such P2P overlay networks are distributed systems in nature, without any hierarchical organization or centralized control. Peers form self-organizing overlay networks that are overlayed on the Internet Protocol (IP) networks, offering a mix of various features such as robust wide-area routing architecture, efficient search of data items, redundant storage, massive scalability and fault tolerance. Traditional P2P services have been implemented as structured or unstructured overlays on top of an existing (IP based) routing infrastructure. In all those approaches, nodes probe aggressively to maintain information about alternate paths and overlay topology. However, trading increased bandwidth consumption for greater scalability is not the best design choice for resource limited networks. Because of this mismatch, legacy p2p services usually do not scale when deployed "as-is" in multihop wireless meshed network environments.

This tutorial provides a comprehensive overview on principles behind WMNs. It continues with an overview on existing Peer-to-Peer systems developed for the internet, outlining the challenges when deploying them in a meshed multihop environment. A mapping of design principles of structured peer-to-peer systems will raise key question regarding the different underlying networks used (e.g. Internet and multihop) when P2P services are deployed over meshed networks, the cost of P2P overlay maintenance in multihop scenarios, the unavoidable longer overlay routes compared to the direct underlay routes, and also how to exploit node heterogeneity. We will continue with recent approaches survey such as VRR and SSR that push P2P concepts into the network layer to provide efficient key lookup and routing in multihop environment. Additionally, the respective advantages and disadvantages are evaluated. The tutorial also incorporates the discussion of recent studies of P2P application scenarios for multihop environments, such as decentralized name service, reliable data delivery, and overlay-based multicast.

Learning Outcomes: After attending this tutorial, attendees will have a clear understanding of basic principles and open research issues behind Overlay networks and the challenges when deploying them in a resource constraint environment. Therefore, participants will be able to evaluate future developments and trends in this area. The knowledge gained through this tutorial will help researchers and engineers to build better algorithms, protocols and community based services for wireless meshed networks. As several research issues involve several layers, it is important to gather different domain experts together. Therefore, MESH 2008 is seen as an excellent venue for this tutorial as it gathers together experts from different fields related to wireless mesh networks – from lower layer design, systems, wireless access, networks and up to application level.

Discussion among such experts as part of this tutorial will help to catalyze novel ideas spanning several domain areas. The major goal of the tutorial is to provide the attendees with a general understanding of the functionality, the potential, and the challenges of Peer-to-Peer over WMNs without losing the connection to current technologies.


1 Introduction
2 Brief Overview on Peer-to-Peer Overlay Networks
2.1 Unstructured Overlays
2.2 Structured Overlays
3 Brief Overview on Mesh Networks
3.1 Routing in Mesh Networks
3.2 Community Services in Mesh Networks
4 Challenges of deploying P2P services in Mesh Networks
4.1 Wireless Multihop Characteristics
4.2 P2P Overlay Maintenance
4.3 Routing Stretch
4.4 Exploiting heterogeneity
5 Overview of Solutions for P2P in Multihop Networks
5.1 Unstructured P2P Systems for Multihop
5.2 Structured P2P Networks for Multihop
5.3 Summary and Comparison of the Solutions
5.4 Open Research Questions
6 P2P Application Scenarios for Multihop Networks
6.1 Decentralized Name Service
6.2 Reliable Data Delivery
6.3 Overlay-based Multicast
7 Summary
8 References


This tutorial addresses a wide audience covering any PhD student and research engineer who is interested in the current and future challenges in the area of mobile Peer-to-Peer and multihop networks. The tutorial includes topics like state-of-the-art routing protocols or an overview of current mesh solutions which provide a general introduction to mesh networks for non-experts, but also the challenges of hot topics like how to deploy structures overlay solutions in resource limited environments.


Copyright (c) 2006-2008, IARIA