Abstract
In mobile ad hoc network, the existing replication technique and multiversion scheme increase the cost of overhead. In addition, there is possibility of mobility- and energy-related issues. In order to overcome these issues, in this paper, we propose a hierarchical replication and multiversion concurrency control model for mobile database systems. In this technique, cluster heads (CHs) are selected based on the distance from the past node movements. When the client raises a query, the database server distributes the replicated data to the nearer cluster heads. When any CH observes that one of its members is about to move, then it suggests the nearest cluster having the same data object to the moving client, so that it can quickly access the data during its movement. For concurrency control, each CH maintains a concurrency table for each of its replicated data object. By simulation results, we show that the proposed technique reduces the overhead and energy consumption.
Similar content being viewed by others
References
Xing, Z., & Gruenwald, L. Issues in designing concurrency control techniques for mobile ad hoc network databases.
Mukilanand, P., & Wahi, A. (2012). EENMDRA: Efficient energy and node mobility based data replication algorithm for MANET. IJCSI International Journal of Computer Science, 9(3), 1694–0814. ISSN (Online).
Moon, A., & Cho, H. (2004). Energy-efficient replication extended databasestate machine in mobile ad-hoc network. IADIS International Conference Applied Computing.
Madria, S. K., Baseer, M., Kumar, V., & Bhowmick, S. (2007). A transaction model and multiversion concurrency control for mobile database systems. Distributed and Parallel Databases, 2007(22), 165–196. doi:10.1007/s10619-007-7019-7.
Walborn, G. D., & Chrysanthis, P. K. (1997). PRO-HOTION: Support for hobite database access (Vol. 1, pp. 171–181). Berlin: Springer-Verlag London Ltd Personal Technologies.
Madria, S. K., Mohania, M., Bhowmick, S. S., & Bhargava, B. (2001). Mobile data and transaction management. S. K. Madria et al. Information Sciences, 141(2002), 279–309.
EPFL, U. Grenoble, INRIA-Nancy, INT-Evry, U. Montpellier 2, U. Paris 6 and U. Versailles, “Mobile databases: A report on open issues and research directions. CNRS, the National Center for Scientific Research in France. December 2002.
Hadim, S., Al-Jaroodi, J., & Mohamed, N. (2006). Middleware issues and approaches for mobile ad hoc networks. In Proceeding of IEEE consumer communications and networking conference (CCNC 2006), Las Vegas, Nevada.
Artail, H., Safa, H., & Pierre, S. (2005). Database caching in MANETs based on separation of queries and responses. In Proceeding of WiMob 05, Montreal.
Pushpalatha, M., Venkatraman, R., & Ramarao, T. (2009). An approach to design an efficient data replication algorithm in mobile ad hoc networks. International Journal of Recent Trends in Engineering, 1(2).
Moiz, S. A., Pal, S. N., Kumar, J., Lavanya, P., Joshi, D. C., & Venkataswamy, G. (2011). Concurrency control in mobile environments: Issues & challenges. International Journal of Database Management Systems (IJDMS), 3(4).
Srivastava, A., Shankar, U., & Tiwari, S. K. (2012). A protocol for concurrency control in real-time replicated databases system. IRACST—International Journal of Computer Networks and Wireless Communications (IJCNWC), 2(3). ISSN: 2250–3501.
Lindstrom, J. (2003). Optimistic concurrency control methods for real-time database syatem. Helsinki University Printing House, ISBN 952-10-08776.
Lam, K. Y., Kuo, T. W., Tsang, W. H., & Law, G. C. K. Concurrency control in Mobile distributed real-time database systems. Information systems Vol. 25, No. 4, pp. 261–286, 2000 ã 2000 Elsevier Sciences Ltd. All rights reserved Printed in Great Britain 0306-4379/00.
Larson, P. Å., Blanas, S., Diaconu, C., Freedman, C., Patel, J. M., & Zwilling, M. High-performance concurrency control mechanisms for main-Memory databases. VLDB Endowment, 5(4), Copyright 2011 VLDB Endowment 2150-8097/11/07.
Zhang, X. M., et al. (2015). Interference-based topology control algorithm for delay-constrained mobile Ad hoc networks. IEEE Transactions on Mobile Computing, 14(4), 742–754.
Meng, T., et al. (2015). Spatial reusability-aware routing in multi-hop wireless networks. IEEE TMC,. doi:10.1109/TC.2015.2417543.
Liu, L., et al. (2015). Physarum optimization: A biology-inspired algorithm for the steiner tree problem in networks. IEEE Transactions on Computers, 64(3), 819–832.
Yang, M., et al. (2015). Software-defined and virtualized future mobile and wireless networks: A survey. ACM/Springer Mobile Networks and Applications, 20(1), 4–18.
Reza Rahimi, M., et al. (2014). Mobile cloud computing: A survey, state of art and future directions. MONET, 19(2), 133–143.
Benimon, N., & Ashvanth, B. (2013). Server based MANETs with updatable cache for consistency and data replication for minimizing network contention. International Journal of Computer Networking, Wireless and Mobile Communications (IJCNWMC), 3(1), 321–332. ISSN 2250-1568.
Daudjee, K., & Salem, K. (2006). Lazy database replication with snapshot isolation. VLDB ‘06, September 1215, 2006, Seoul, Korea. Copyright 2006 VLDB Endowment, ACM 1595933859/06/09.
Chitra, K., & Al-Dahoud, A. (2010). Prioritized transaction management for mobile computing systems. International Journal of Intelligent Computing Research (IJICR), 1(4), 189–193.
Biradar, R., Manvi, S., & Reddy, M. (2010). Mesh based multicast routing in MANET: Stable link based approach. International Journal of Computer and Electrical Engineering 2(2).
Network Simulator: http:///www.isi.edu/nsnam/ns.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Mohana, M., Jaykumar, C. Hierarchical replication and multiversion concurrency control model for mobile database systems (MDS). Wireless Netw 23, 1401–1411 (2017). https://doi.org/10.1007/s11276-015-1190-y
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11276-015-1190-y