Challenges of overlay networks over MANET

Abstract

Introduction

In a mobile ad-hoc network (MANET) a set of wireless mobile devices that dynamically form a multi-hop network with each other using wireless links. Each node in MANET works as both host (sends and receives data) and a router (maintains routing information and forwards data that is not directed to itself). By definition, nodes of a MANET are mobile, so any node can lose a connection with the network when it gets out of range of wireless connectivity with neighbors and reestablish connection when it gets in range again. There is a key motivation to form a MANET network - it is benefits that could get users from collaborating with each other. Multi-hop wireless network has been considered to support future ubiquitous and pervasive computation scenarios, and therefore will be intrinsic part of the future Internet.

Peer-to-Peer (P2P) overlay network is a computer network that is built on top of another underlaying network. Members (or nodes) of an overlay network are usually connected by virtual (or logical) links. One link of an overlay network corresponds to a path that may go through many links in an underlying network. Nodes (or, in this case, peers) of a P2P network are usually equal and share the same responsibilities. These networks were originally designed to be deployed on a wired network infrastructure like the Internet. However, P2P overlay network is dynamic, where peers can anytime join or leave the network. To summarize, overlay networks are distributed by nature and they are:

  • without any hierarchical organization or centralized control
  • intend to support resource sharing
  • fault-tolerant (if one node fails other takes its responsibilities) • self-organizing
  • massively scalable

Because of these attributes, P2P networks are gaining a lot of attention these days. Example of such networks are Gnutella, BitTorrent. Also several commercial solutions uses P2P like Spotify.

Peer-to-Peer overlay networks and mobile ad-hoc networks share many key characteristics like self-organization and lack of centralized control. Both of them are highly dynamic since nodes can disappear and reappear at any- time, so both P2P and MANET has a frequent changes in a topology. This is why there are many proposals to deploy P2P over MANET. Unfortunately, solutions that were designed for wired network are not effective when de- ployed on MANET, since most of them are not network aware. In this paper, we analyze challenges of deploying P2P overlay networks over MANET and we present an overview of an existing solutions to the problems that emerge.

Background and Related Works

MANET with:

  • unstructured P2P Overlay Network topology (e.g. Gnutella)
  • structured P2P Overlay Network topology (e.g. Chord, Pastry)
  • hybrid (optional to include)

Challenges

  • Reliable and Effective Data Routing
    • Reactive and proactive routing protocols (AODV, DSR; OLSR, BATMAN)
    • Geographical-based routing (GPRS)
    • Probabilistic routing(PROPHET, MaxProp)
  • Mobility Management
    • ???
  • Wireless Multi-Hop Communication
  • Scalability
  • Security
  • Self-Organization
  • Reducing overhead
  • Reducing power consumption

Conclusions

References

Reviews

routing_over_manet.txt · Last modified: 2012/06/10 18:36 by julia
 
Except where otherwise noted, content on this wiki is licensed under the following license: CC Attribution-Share Alike 3.0 Unported
Recent changes RSS feed Donate Powered by PHP Valid XHTML 1.0 Valid CSS Driven by DokuWiki