Skip to main content

Advertisement

Log in

Hierarchical replication and multiversion concurrency control model for mobile database systems (MDS)

  • Published:
Wireless Networks Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7

Similar content being viewed by others

References

  1. Xing, Z., & Gruenwald, L. Issues in designing concurrency control techniques for mobile ad hoc network databases.

  2. 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).

  3. Moon, A., & Cho, H. (2004). Energy-efficient replication extended databasestate machine in mobile ad-hoc network. IADIS International Conference Applied Computing.

  4. 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.

    Article  MATH  Google Scholar 

  5. 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.

    Google Scholar 

  6. 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.

    MATH  Google Scholar 

  7. 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.

  8. 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.

  9. Artail, H., Safa, H., & Pierre, S. (2005). Database caching in MANETs based on separation of queries and responses. In Proceeding of WiMob 05, Montreal.

  10. 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).

  11. 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).

  12. 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.

  13. Lindstrom, J. (2003). Optimistic concurrency control methods for real-time database syatem. Helsinki University Printing House, ISBN 952-10-08776.

  14. 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.

  15. 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.

  16. 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.

    Article  Google Scholar 

  17. Meng, T., et al. (2015). Spatial reusability-aware routing in multi-hop wireless networks. IEEE TMC,. doi:10.1109/TC.2015.2417543.

    MATH  Google Scholar 

  18. 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.

    MathSciNet  MATH  Google Scholar 

  19. 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.

    Article  Google Scholar 

  20. Reza Rahimi, M., et al. (2014). Mobile cloud computing: A survey, state of art and future directions. MONET, 19(2), 133–143.

    Google Scholar 

  21. 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.

  22. 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.

  23. Chitra, K., & Al-Dahoud, A. (2010). Prioritized transaction management for mobile computing systems. International Journal of Intelligent Computing Research (IJICR), 1(4), 189–193.

    Google Scholar 

  24. 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).

  25. Network Simulator: http:///www.isi.edu/nsnam/ns.

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to M. Mohana.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

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

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11276-015-1190-y

Keywords

Navigation