A scalable mobility-based replica allocation scheme in a mobile ad-hoc network

Sun Kyum Kim, Ji Hyeun Yoon, Kwang Jo Lee, Jae Ho Choi, Sung Bong Yang

Research output: Contribution to journalArticle

Abstract

Various issues on network routing in a mobile ad-hoc network (MANET) have been studied with outstanding results. However, there is still room for improvement with regard to data accessibility, especially when the number of nodes increases in the network. To enhance the data accessibility in a MANET, a few replica allocation schemes have been proposed. In these schemes, the nodes are partitioned into groups so that each group has as many different data items as possible. However, grouping in a MANET requires an enormous amount of communication cost, since the network topology is changed dynamically. In this paper, we propose a scalable replica allocation scheme in which the nodes are grouped based on the mobility of the nodes. Grouping in the proposed scheme is done with one-hop communications in a fully distributed manner. Within each group, replicas are allocated to the group nodes based on the estimated data access frequencies that are computed periodically by the allocator of the group. It turns out that grouping with mobility and utilizing the estimated access frequency information enhances the stability of the topology of each group as well as the data accessibility. We evaluate the proposed scheme by simulations with the Network Simulator NS-3 along with the analytical evaluations. The results of simulations and analytical evaluations demonstrate the effectiveness of the proposed scheme in terms of communication cost. The proposed scheme reduces the communication cost by 347.1 % on average over the existing replica allocation scheme, while achieving comparable data accessibility.

Original languageEnglish
Pages (from-to)239-250
Number of pages12
JournalTelecommunication Systems
Volume60
Issue number2
DOIs
Publication statusPublished - 2015 Oct 28

Fingerprint

Mobile ad hoc networks
Communication
Topology
Costs
Network routing
Simulators

All Science Journal Classification (ASJC) codes

  • Electrical and Electronic Engineering

Cite this

Kim, Sun Kyum ; Yoon, Ji Hyeun ; Lee, Kwang Jo ; Choi, Jae Ho ; Yang, Sung Bong. / A scalable mobility-based replica allocation scheme in a mobile ad-hoc network. In: Telecommunication Systems. 2015 ; Vol. 60, No. 2. pp. 239-250.
@article{27a4805077e541a09bce43a46c707eff,
title = "A scalable mobility-based replica allocation scheme in a mobile ad-hoc network",
abstract = "Various issues on network routing in a mobile ad-hoc network (MANET) have been studied with outstanding results. However, there is still room for improvement with regard to data accessibility, especially when the number of nodes increases in the network. To enhance the data accessibility in a MANET, a few replica allocation schemes have been proposed. In these schemes, the nodes are partitioned into groups so that each group has as many different data items as possible. However, grouping in a MANET requires an enormous amount of communication cost, since the network topology is changed dynamically. In this paper, we propose a scalable replica allocation scheme in which the nodes are grouped based on the mobility of the nodes. Grouping in the proposed scheme is done with one-hop communications in a fully distributed manner. Within each group, replicas are allocated to the group nodes based on the estimated data access frequencies that are computed periodically by the allocator of the group. It turns out that grouping with mobility and utilizing the estimated access frequency information enhances the stability of the topology of each group as well as the data accessibility. We evaluate the proposed scheme by simulations with the Network Simulator NS-3 along with the analytical evaluations. The results of simulations and analytical evaluations demonstrate the effectiveness of the proposed scheme in terms of communication cost. The proposed scheme reduces the communication cost by 347.1 {\%} on average over the existing replica allocation scheme, while achieving comparable data accessibility.",
author = "Kim, {Sun Kyum} and Yoon, {Ji Hyeun} and Lee, {Kwang Jo} and Choi, {Jae Ho} and Yang, {Sung Bong}",
year = "2015",
month = "10",
day = "28",
doi = "10.1007/s11235-015-0026-5",
language = "English",
volume = "60",
pages = "239--250",
journal = "Telecommunication Systems",
issn = "1018-4864",
publisher = "Springer Netherlands",
number = "2",

}

A scalable mobility-based replica allocation scheme in a mobile ad-hoc network. / Kim, Sun Kyum; Yoon, Ji Hyeun; Lee, Kwang Jo; Choi, Jae Ho; Yang, Sung Bong.

In: Telecommunication Systems, Vol. 60, No. 2, 28.10.2015, p. 239-250.

Research output: Contribution to journalArticle

TY - JOUR

T1 - A scalable mobility-based replica allocation scheme in a mobile ad-hoc network

AU - Kim, Sun Kyum

AU - Yoon, Ji Hyeun

AU - Lee, Kwang Jo

AU - Choi, Jae Ho

AU - Yang, Sung Bong

PY - 2015/10/28

Y1 - 2015/10/28

N2 - Various issues on network routing in a mobile ad-hoc network (MANET) have been studied with outstanding results. However, there is still room for improvement with regard to data accessibility, especially when the number of nodes increases in the network. To enhance the data accessibility in a MANET, a few replica allocation schemes have been proposed. In these schemes, the nodes are partitioned into groups so that each group has as many different data items as possible. However, grouping in a MANET requires an enormous amount of communication cost, since the network topology is changed dynamically. In this paper, we propose a scalable replica allocation scheme in which the nodes are grouped based on the mobility of the nodes. Grouping in the proposed scheme is done with one-hop communications in a fully distributed manner. Within each group, replicas are allocated to the group nodes based on the estimated data access frequencies that are computed periodically by the allocator of the group. It turns out that grouping with mobility and utilizing the estimated access frequency information enhances the stability of the topology of each group as well as the data accessibility. We evaluate the proposed scheme by simulations with the Network Simulator NS-3 along with the analytical evaluations. The results of simulations and analytical evaluations demonstrate the effectiveness of the proposed scheme in terms of communication cost. The proposed scheme reduces the communication cost by 347.1 % on average over the existing replica allocation scheme, while achieving comparable data accessibility.

AB - Various issues on network routing in a mobile ad-hoc network (MANET) have been studied with outstanding results. However, there is still room for improvement with regard to data accessibility, especially when the number of nodes increases in the network. To enhance the data accessibility in a MANET, a few replica allocation schemes have been proposed. In these schemes, the nodes are partitioned into groups so that each group has as many different data items as possible. However, grouping in a MANET requires an enormous amount of communication cost, since the network topology is changed dynamically. In this paper, we propose a scalable replica allocation scheme in which the nodes are grouped based on the mobility of the nodes. Grouping in the proposed scheme is done with one-hop communications in a fully distributed manner. Within each group, replicas are allocated to the group nodes based on the estimated data access frequencies that are computed periodically by the allocator of the group. It turns out that grouping with mobility and utilizing the estimated access frequency information enhances the stability of the topology of each group as well as the data accessibility. We evaluate the proposed scheme by simulations with the Network Simulator NS-3 along with the analytical evaluations. The results of simulations and analytical evaluations demonstrate the effectiveness of the proposed scheme in terms of communication cost. The proposed scheme reduces the communication cost by 347.1 % on average over the existing replica allocation scheme, while achieving comparable data accessibility.

UR - http://www.scopus.com/inward/record.url?scp=84940451284&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84940451284&partnerID=8YFLogxK

U2 - 10.1007/s11235-015-0026-5

DO - 10.1007/s11235-015-0026-5

M3 - Article

AN - SCOPUS:84940451284

VL - 60

SP - 239

EP - 250

JO - Telecommunication Systems

JF - Telecommunication Systems

SN - 1018-4864

IS - 2

ER -