Abstract:There are many research interests in peer-to-peer (P2P) overlay architectures. Most widely used unstructured P2P networks rely on central directory servers or massive message flooding, clearly not scalable. Structured overlay networks based on distributed hash tables (DHT) are expected to eliminate flooding and central servers, but can require many long-haul message deliveries. An important aspect of constructing an efficient overlay network is how to exploit network locality in the underlying network. We propose a novel mechanism, mOverlay, for constructing an overlay network that takes account of the locality of network hosts. The constructed overlay network can significantly decrease the communication cost between end hosts by ensuring that a message reaches its destination with small overhead and very efficient forwarding. To construct the locality-aware overlay network, dynamic landmark technology is introduced. We present an effective locating algorithm for a new host joining the overlay network. We then present a theoretical analysis and simulation results to evaluate the network performance. Our analysis shows that the overhead of our locating algorithm is O(logN), where N is the number of overlay network hosts. Our simulation results show that the average distance between a pair of hosts in the constructed overlay network is only about 11% of the one in a traditional, randomly connected overlay network. Network design guidelines are also provided. Many large-scale network applications, such as media streaming, application-level multicasting, and media distribution, can leverage mOverlay to enhance their performance.

A Robust Efficient Overlay Multicast Protocol For Mobile Ad Hoc Network

Energy-efficient broadcasting algorithm in mobile ad hoc networks

A Power-Efficient Multicast Algorithm For Mobile Ad Hoc Network

Generalized Cooperative Multicast in Mobile Ad Hoc Networks

A Scalable MAODV Protocol

Multicast Delay of Mobile Ad Hoc Networks

AN ANT-BASED MULTICASTING PROTOCOL IN MOBILE AD-HOC NETWORK

New Power Aware Multicast Algorithm in Mobile Ad Hoc Network

An Efficient Reliable Broadcasting Protocol for Wireless Mobile Ad Hoc Networks

Prioritized Overlay Multicast in Mobile Ad Hoc Environments

Mobility-aware multicast over mobile ad hoc networks

On The Exact Multicast Delay In Mobile Ad Hoc Networks With F-Cast Relay

Multicasting in Ad Hoc Networks

A Load Balance Based MANET Routing Protocol and Improvement

Multicast with an Application-Oriented Networking (AON) Approach

Design of a Scalable Multicast Scheme With an Application-Network Cross-Layer Approach

A Mobile Multicast Algorithm Using Agents For Mobile Ad-Hoc Users

An agent-based scheme for efficient multicast application in mobile networks

Energy-Efficient Adaptive Resource Management Strategy for Large-scale Mobile Ad Hoc Networks

On the Performance of Network Coding for Multicast Data Delivery in Large Scale Mobile Ad Hoc Networks

A construction of locality-aware overlay network: mOverlay and its performance