RHPMAN: Replication in Highly Partitioned Mobile Ad Hoc Networks

Accessing data in mobile ad hoc networks is a challenging problem, which is caused by frequent network partitions due to node mobility and due to the impairments of wireless communications. The partitioning pattern is studied by examining the statistics of network partitions for a number of mobility...

Full description

Saved in:
Bibliographic Details
Main Authors: Ke Shi, Hongsheng Chen
Format: Article
Language:English
Published: Wiley 2014-06-01
Series:International Journal of Distributed Sensor Networks
Online Access:https://doi.org/10.1155/2014/819372
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1850166152275165184
author Ke Shi
Hongsheng Chen
author_facet Ke Shi
Hongsheng Chen
author_sort Ke Shi
collection DOAJ
description Accessing data in mobile ad hoc networks is a challenging problem, which is caused by frequent network partitions due to node mobility and due to the impairments of wireless communications. The partitioning pattern is studied by examining the statistics of network partitions for a number of mobility models. Then the relation between the network partitioning pattern and the effectiveness of the data replication scheme is established. Based on these results, a novel replication scheme, RHPMAN (replication in highly partitioned mobile ad hoc network), taking into account the fact that the network is often partitioned in smaller portions, enjoying only intermittent connectivity thanks to mobile nodes traveling across partition, is proposed. In RHPMAN, data items are replicated to the nodes with rather stable neighboring topology and with enough resources. A semiprobabilistic data disseminating protocol is employed to distribute the replicas and propagate the updates, which can identify the potential mobile nodes traveling across partitions to maximize data delivery. To maintain replica consistency, a weak consistency model is utilized to ensure that all updates eventually propagate to all replicas in a finite delay. Simulation results demonstrate that RHPMAN can achieve high data availability with low overhead.
format Article
id doaj-art-dd5ece604e914f43a6847365595dbe8a
institution OA Journals
issn 1550-1477
language English
publishDate 2014-06-01
publisher Wiley
record_format Article
series International Journal of Distributed Sensor Networks
spelling doaj-art-dd5ece604e914f43a6847365595dbe8a2025-08-20T02:21:33ZengWileyInternational Journal of Distributed Sensor Networks1550-14772014-06-011010.1155/2014/819372819372RHPMAN: Replication in Highly Partitioned Mobile Ad Hoc NetworksKe ShiHongsheng ChenAccessing data in mobile ad hoc networks is a challenging problem, which is caused by frequent network partitions due to node mobility and due to the impairments of wireless communications. The partitioning pattern is studied by examining the statistics of network partitions for a number of mobility models. Then the relation between the network partitioning pattern and the effectiveness of the data replication scheme is established. Based on these results, a novel replication scheme, RHPMAN (replication in highly partitioned mobile ad hoc network), taking into account the fact that the network is often partitioned in smaller portions, enjoying only intermittent connectivity thanks to mobile nodes traveling across partition, is proposed. In RHPMAN, data items are replicated to the nodes with rather stable neighboring topology and with enough resources. A semiprobabilistic data disseminating protocol is employed to distribute the replicas and propagate the updates, which can identify the potential mobile nodes traveling across partitions to maximize data delivery. To maintain replica consistency, a weak consistency model is utilized to ensure that all updates eventually propagate to all replicas in a finite delay. Simulation results demonstrate that RHPMAN can achieve high data availability with low overhead.https://doi.org/10.1155/2014/819372
spellingShingle Ke Shi
Hongsheng Chen
RHPMAN: Replication in Highly Partitioned Mobile Ad Hoc Networks
International Journal of Distributed Sensor Networks
title RHPMAN: Replication in Highly Partitioned Mobile Ad Hoc Networks
title_full RHPMAN: Replication in Highly Partitioned Mobile Ad Hoc Networks
title_fullStr RHPMAN: Replication in Highly Partitioned Mobile Ad Hoc Networks
title_full_unstemmed RHPMAN: Replication in Highly Partitioned Mobile Ad Hoc Networks
title_short RHPMAN: Replication in Highly Partitioned Mobile Ad Hoc Networks
title_sort rhpman replication in highly partitioned mobile ad hoc networks
url https://doi.org/10.1155/2014/819372
work_keys_str_mv AT keshi rhpmanreplicationinhighlypartitionedmobileadhocnetworks
AT hongshengchen rhpmanreplicationinhighlypartitionedmobileadhocnetworks