Abstract

A mobile ad hoc network (MANET) is a collection of wireless mobile nodes that forms a temporary network without the aid of a fixed communication infrastructure. Since every node can be mobile and network topology changes can occur frequently, node disconnection is a common mode of operation in MANETs. Providing reliable data access and message delivery is a challenge in this dynamic network environment. Caching and replica allocation within the network can improve data accessibility by storing the data and accessing them locally. However, maintaining data consistency among replicas becomes a challenging problem. Hence, balancing data accessibility and consistency is an important step toward data management in MANETs. In this paper, we propose a replica-based data-storage mechanism and undelivered-message queue schemes to provide reliable data storage and dissemination. We also propose replica update strategies to maintain data consistency while improving data accessibility. These solutions are based on a clustered MANET where nodes in the network are divided into small groups that are suitable for localized data management. The goal is to reduce communication overhead, support localized computation, and enhance scalability. A simulation environment was built using an NS-2 network simulator to evaluate the performance of the proposed schemes. The results show that our schemes distribute replicas effectively, provide high data accessibility rates and maintain consistency.

Highlights

  • A mobile ad hoc network (MANET) is characterized by highly dynamic, fully self-organized, and unpredictable topological changes

  • A number of network layer protocols have been designed for MANETs, little work appears in the literature in regard to the effect of this dynamic network topology on higher-level services such as data storage and access

  • We propose two different algorithms based on two implementations of the undelivered-message queue (UMQ) for message transmission: the Prediction-based Message Queue (PMQ) algorithm and the Distributed Message Queue (DMQ) algorithm

Read more

Summary

Introduction

A MANET is characterized by highly dynamic, fully self-organized, and unpredictable topological changes. Lu / Replica dissemination and update strategies in cluster-based mobile ad hoc networks movement and (b) communication without the full knowledge of the host movement. Lu / Replica dissemination and update strategies in cluster-based mobile ad hoc networks 195 agents as well as MANETs. We propose to tackle the data management problem by using an undelivered message queue mechanism, based on our earlier work [20], to ensure reliable replica, distribution, and consistent updates even when the nodes are temporarily disconnected from the network. The replica dissemination mechanism maintains an undelivered message queue to provide reliable data storage and delivery in clustered MANETs. In our schemes, a data item sent from a data sender to a data receiver will not be discarded when the receiver is temporarily away.

Problem specification
Clustering architecture
Description of proposed scheme
Replica storage and dissemination
Replica dissemination mechanisms
Replica update mechanisms
Local update algorithm
Global update algorithm
Simulation environment
Performance metrics
The effect of cluster size on packet delivery ratio
The effect of moving speed on packet delivery ratio
The effect of number of clusters on data accessibility
The effect of transmission range on data accessibility
The effect of update interval on data accessibility
The effect of network size on network traffic
Findings
The effect of network size on the replica distribution rate
Conclusions and future work
Full Text
Published version (Free)

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call