Abstract
The mobile computing environment provides many benefits such as ubiquitous access to computing but includes constraints on resources such as available bandwidth and battery life. Replication is a widely recognized method for balancing the demands of storage space with bandwidth and battery life. We propose a novel scheme that seeks to strategically balance these constrained resources through a cooperative game-theory approach for replication in a mobile environment. Our replication strategy relies on the cooperation of the nodes within the network to make replica caching decisions which are spatiotemporally local-optimal for the network from an energy and bandwidth conservation standpoint. In cooperative altruistic data replication, each node calculates the net global benefit, for caching a replica of the requested data, as the result data is returned from the responding node to the requesting node, where it determines the spatiotemporally local-optimal node for replicating the data item. Performance results from our research indicate that our scheme, CADR, improves the query response time by 25 and 45 %, mean hop count is improved by 26 and 46 %, query error is reduced by 30 and 48 %, while energy utilization is reduced 30 and 57 % when compared with both another game theoretic replication approach and standard cooperative caching respectively. © 2012 Springer Science + Business Media, LLC.
Recommended Citation
D. Hirsch and S. Madria, "Data Replication in Cooperative Mobile Ad-hoc Networks: A Game Theoretic Replication Algorithm using Volunteers' Dilemma," Mobile Networks and Applications, vol. 18, no. 2, pp. 237 - 252, Springer, Apr 2013.
The definitive version is available at https://doi.org/10.1007/s11036-012-0393-z
Department(s)
Computer Science
Keywords and Phrases
game-theory; MANET; mobile; replication
International Standard Serial Number (ISSN)
1383-469X
Document Type
Article - Conference proceedings
Document Version
Citation
File Type
text
Language(s)
English
Rights
© 2024 Springer, All rights reserved.
Publication Date
01 Apr 2013