Skip to main content

Advertisement

SpringerLink
Log in

Managing real-time database transactions in mobile ad-hoc networks

  • Published:
Distributed and Parallel Databases Aims and scope Submit manuscript

Abstract

In a mobile ad-hoc network (MANET), mobile hosts can move freely and communicate with each other directly through a wireless medium without the existence of a fixed wired infrastructure. MANET is typically used in battlefields and disaster recovery situations where it is not feasible to have a fixed network. Techniques that manage database transactions in MANET need to address additional issues such as host mobility, energy limitation and real-time constraints. This paper proposes a solution for transaction management that reduces the number of transactions missing deadlines while balancing the energy consumption by the mobile hosts in the system. This paper then reports the simulation experiments that were conducted to evaluate the performance of the proposed solution in terms of number of transactions missing deadlines, total energy consumption and the distribution of energy consumption among mobile hosts.

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

Access this article

Log in via an institution

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

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. R. Abbott and H. Garcia-Molina, “Scheduling real time transactions,” SIGMOD RECORD, vol. 17, no. 1, pp. 71–80, 1988.

    Article  Google Scholar 

  2. R. Abbott and H. Garcia-Molina, “Scheduling real time transactions: A performance evaluation,” ACM Transactions on Database Systems, vol. 17, no. 3, pp. 1–12, 1992.

    Article  Google Scholar 

  3. S. Bandyopadhyay and K. Paul, “Evaluating the performance of mobile agent-based communication among mobile hosts in large ad-hoc wireless network,” in the 2nd ACM International Workshop on Modeling, Analysis and Simulation of Wireless and Mobile Systems, 1999, pp. 69–73.

  4. D. Barbara and T. Imielinski, “Sleepers and workaholics: Caching strategies in mobile environments,” ACM SIGMOD, pp. 1–12, 1994.

  5. M. Brain, “How Microprocessors Work,” Howstuffworks Inc., 2002.

  6. B.Y. Chan et al., “Cache management for mobile databases: design and evaluation,” in Proceedings of 14th International Conference on Data Engineering, 1998, pp. 54–63.

  7. P.K. Chrysanthis, “Transaction processing in mobile computing environments,” IEEE Workshop on Advances in Parallel and Distributed Systems, 1993, pp. 77–82.

  8. DECdirect Workgroup Solutions Catalog, Winter, 1993.

  9. R. Dirckze and L. Gruenwald, “A toggle transaction management technique for mobile multidatabases,” ACM Conference on Information and Knowledge Management, 1998, pp. 371–377.

  10. R. Dirckze, “Transaction management in mobile multi-databases,” PhD Dissertation, School of Computer Science, University of Oklahoma, Dec. 1999.

  11. R. Dirckze and L. Gruenwald, “A pre-serialization transaction management technique for mobile multi-databases,” Special Issue on Software Architecture for Mobile Applications, MONET 2000, pp. 311–321.

  12. M.H. Dunham, A. Helal, and S. Balakrishnan, “A mobile transaction model that captures both the data and movement behavior,” Mobile Network and Applications, vol. 2, no. 2, pp. 149–162, 1997.

    Article  Google Scholar 

  13. J. Gray and A. Reuter, Transaction Processing: Concepts and Techniques, Morgan Kaufmann Publishers, Inc., 1993.

  14. L. Gruenwald and S. Banik, “A power-aware technique to manage real-time database transactions in mobile ad-hoc networks,” in 4th International Workshop on Mobility in Database and Distributed Systems, part of the International Conference on Database and EXpert systems Applications (DEXA), 2001, pp. 570–574.

  15. X. Hong, M. Gerla, R. Bagrodia, and G. Pei, “A group mobility model for ad-hoc wireless networks,” in Proceedings of the 2nd ACM International Workshop on Modeling, Analysis and Simulation of Wireless and Mobile Systems, 1999, pp. 53–60.

  16. T. Imielinski and B.R. Badrinath, “Mobile wireless computing: Solutions and challenges in data management,” Communications of the ACM (CACM), vol. 37, pp. 18–28, 1994.

    Article  Google Scholar 

  17. B. Kao and H. Garcia-Molina, “Deadline assignment in a distributed soft real-time systems,” in Proceedings of the 13th International Conference on Distributed Computing Systems, 1993., pp. 428–437.

  18. E. Kayan and O. Ulusoy, “Real-time transaction management in mobile computing systems,” in 6th International Conference on Database Systems for Advanced Applications, 1999, pp. 127–134.

  19. D.W. Kelton, R.P. Sadowski, and D.A. Sadowski, Simulation with Arena, WCB/McGraw-Hill Publishers, 1998.

  20. Y.-B. Ko and N.H. Vaidya, “Location-aided routing (LAR) in mobile Ad-Hoc networks,” MOBICOM, pp. 66–75, 1998.

  21. P. Krishna, N.H. Vaidya, and D.K. Pradhan, “Location management in distributed mobile environments,” in Proceedings of the 3rd International Conference on Parallel and Distributed Information Systems, 1994, pp. 81–88.

  22. V.C.S. Lee et al., “Real-time transactions processing with partial validation at mobile clients,” in Proceedings of 7th International Conference on Real-time Computing Systems and Applications, 2000, pp. 473–477.

  23. E. Levy, H.F. Korth, and A. Silberschatz, “An optimistic commit protocol for distributed transaction management,” in Proceedings of ACM-SGMOD International Conference on Management of Data, Colorado, 1991, pp. 88–97.

  24. J.B. Lim and A.R. Hurson, “Transaction processing in mobile heterogeneous database systems,” IEEE Transactions on Knowledge and Data Engineering, vol. 14, no. 8, pp. 1330–1346, 2002.

    Article  Google Scholar 

  25. M. Liu, J.S. Baras, S.M. Payne, and H. Harrelson, “Modeling and simulation of large hybrid networks,” in Proceeding of 2nd Annual Advanced Telecommunications/Infrastructure Distribution Research Program (ATIRP) Conference, 1999, pp. 1–12.

  26. S.K. Madria and B. Bhargava, “A transaction model for mobile computing,” International Database Engineering and Application Symposium (IDEAS 1998), 1998, pp. 92–102.

  27. S.K. Madria, M. Baseer, and S.S. Bhowmick, “A multi-version transaction model to improve data availability in mobile computing,” CoopIS/DOA/ODBASE 2002, vol. LNCS 2519, pp. 322–338.

  28. C. Michelle et al., “Aspects of energy conservation on the St. George University of Toronto Campus,” A report by Division of Environment at the University of Toronto, 1996/97. (http://www.cquest.utoronto.ca/env/env421h/energy).

  29. T.M. Ozsu and P. Valduriez, Principles of Distributed Database Systems, Prentice Hall, Englewood Cliff, N.J., 1991.

  30. E. Pitoura and B. Bhargava, “A framework for providing consistent and recoverable agent-based access to heterogeneous mobile databases,” SIGMOD Record, pp. 44–49, 1995.

  31. A. Alan, B. Pritsker, and J.J. O’Reilly, Simulation with Visual SLAM and AweSim, Systems Publishing Corporation, 1999.

  32. K. Ramamritham, “Real-time databases,” Distributed and Parallel Databases, vol. 1, no. 2, pp. 199–226, April 1993.

    Article  Google Scholar 

  33. T. Kian-Lee, C. Jun, and O.B. Chin, “An evaluation of cache invalidation strategies in wireless environments,” The IEEE Transactions on Parallel and Distributed Systems, vol. 12, no. 8, pp. 789–807, 2001.

    Article  Google Scholar 

  34. J. Warren, T. Martin, A. Smailagic, and D.P. Siewiorek, “System design approach to power aware mobile computers,” in Proceedings of the IEEE Computer Society Annual Symposium on VLSI (ISVLSI’03), Florida, 2003.

  35. L.H. Yeo and A. Zaslavsky, “Submission of transactions from mobile workstations in a cooperative MDB processing environment,” in 14th International Conference on Distributed Computing Systems, Poland, 1994, pp. 372–379.

  36. J.M. DiMicco, “Mobile ad hoc voting,” http://web.media.mit.edu/∼joanie/voting/mobile-adhoc-voting.pdf.

  37. J. Griffioen, W.B. Seales, and J.E. Lumpp, “Teaching in realtime wireless classrooms,” The 1998 Frontiers in Education Conference, Nov. 1998.

  38. V. Kanitkar and A. Delis, “Efficient processing of client transactions in real-time,” Distributed and Parallel Databases, vol. 17, no. 1, pp. 39–74, 2005.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. The University of Oklahoma, School of Computer Science, Norman, OK, 73019, USA

    Le Gruenwald, Shankar M. Banik & Chuo N. Lau

Authors
  1. Le Gruenwald
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Shankar M. Banik
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Chuo N. Lau
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Le Gruenwald.

Additional information

Recommended by: Ahmed Elmagarmid

This work is partially supported by the National Science Foundation grants No. EIA-9973465 and IIS-0312746.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Gruenwald, L., Banik, S.M. & Lau, C.N. Managing real-time database transactions in mobile ad-hoc networks. Distrib Parallel Databases 22, 27–54 (2007). https://doi.org/10.1007/s10619-006-7008-2

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10619-006-7008-2

Keywords

Search

Navigation