Abstract
A Mobile Ad-hoc Network (MANET) is a collection of mobile, wireless and battery-powered nodes without any fixed infrastructure. Therefore, it fits well in mission-critical applications such as disaster rescue and military operations. However, when a node runs out of energy, communication may fail and transactions may be aborted if they are time-critical and miss their deadlines. In order to provide timely and correct results for multiple concurrent transactions, energy-efficient database concurrency control (CC) techniques become critical for database systems built for MANET. Due to the characteristics of MANET databases, existing CC algorithms cannot work effectively. In this paper, an energy-efficient CC algorithm is developed for mission-critical MANET databases in a clustered network architecture where nodes are divided into clusters, each of which has a cluster head, responsible for the processing of all nodes in the cluster. The cluster structure is constructed using a novel weighted clustering algorithm, which uses node mobility, remaining energy and workload to group nodes into clusters and select cluster heads. In our CC algorithm, we elect cluster heads to work as coordinating servers to conserve energy and balance energy consumption among servers, and propose an optimistic CC algorithm to offer high concurrency and avoid wasting limited system resources. Besides correctness proof and theoretical analysis, comprehensive simulation experiments were conducted, and simulation results show the superiority of our CC algorithm over existing techniques in terms of transaction abort rate, total energy consumption by all servers, and degree of balancing energy consumption among servers.
Similar content being viewed by others
References
Abdouli, M., Amanton, L., Sadeg, B., Alimi, A.: A system supporting nested transactions DRTDBSs. In: Proceedings of the 1st International High Performance Computing and Communications, pp. 888–897 (2005)
Alampalayam, S.P., Srinivasan, S.: Intrusion recovery framework for tactical mobile ad hoc networks. Int. J. Comput. Sci. Netw. Secur. 9(9), 1–10 (2009)
Aschenbruck, N., Gerhards-Padilla, E., Martini, P.: A survey on mobility models for performance analysis in tactical mobile networks. J. Telecommun. Inf. Technol. 2, 54–61 (2008)
http://www.atacwireless.com/adhoc.html (2005). Accessed April 2011
Basu, P., Khan, N., Little, T.D.C.: A mobility based metric for clustering in mobile ad hoc networks. In: Proceedings of IEEE ICDC, pp. 413–418 (2001)
Bernstein, P., Hadzilacos, V., Goodman, N.: Concurrency Control and Recovery in Database Systems. Addison-Wesley, Reading, MA (1987)
Brayner, A., Alencar, F.S.: A semantic-serializability based fully-distributed concurrency control mechanism for mobile multi-database systems. In: Proceedings of the 16th International Workshop on DEXA, pp. 1085–1089 (2005)
Catarci, T., De Leoni, M., Marrella, A., Mecella, M., Salvatore, B., Vetere, G., Dustdar, S., Juszczyk, L., Manzoor, A., Truong, H.: Pervasive software environments for supporting disaster responses. IEEE Internet Comput. 12(1), 26–37 (2008)
Chatterjee, M., Das, S.K., Turgut, D.W.C.: A weighted clustering algorithm for mobile ad hoc networks. Clust. Comput. 5(2), 193–204 (2002)
Chlamtac, I., Conti, M., Liu, J.: Mobile: ad hoc networking: imperatives and challenges. Ad Hoc Netw. 1(1), 13–64 (2003)
Choi, H., Jeong, B.: A timestamp-based optimistic concurrency control for handling mobile transactions. In: International Conference on Computational Science and Its Application, pp. 796–805 (2006)
Choi, M., Park, W., Kim, Y.: Two-phase mobile transaction validation in wireless broadcast environments. In: Proceedings of the 3rd International Conference on Ubiquitous Information Management and Communication, pp. 32–38 (2009)
Denko, M.K., Tian, J., Nkwe, T., Obaidat, M.S.: Cluster-based cross-layer design for cooperative caching in mobile ad hoc networks. IEEE Syst. J. 3(4), 499–508 (2009)
Dirckze, R., Gruenwald, L.: A pre-serialization transaction management technique for mobile multi-databases. ACM Mob. Netw. Appl. 5(4), 311–321 (2000)
Fei, Y., Zhong, L., Jha, N.K.: An energy-aware framework for dynamic software management in mobile computing systems. ACM Trans. Embed. Comput. Syst. 7(2), 1–31 (2008)
Georgakopoulos, D., Rusinkiewicz, M., Sheth, A.: On serializability of multidatabase transactions through forced local conflicts. In: Processing of the 7th International Conference on Data Engineering, pp. 314–323 (1991)
Gruenwald, L., Banik, S.M., Lau, C.N.: Managing real-time database transactions in mobile ad-hoc networks. Distrib. Parallel Databases 22(1), 27–54 (2007)
Guo, S., Yang, O.: Maximizing multicast communication lifetime in wireless mobile ad-hoc networks. IEEE Trans. Veh. Technol. 57(4), 2414–2425 (2008)
Holanda, M., Brayner, A., Fialho, S.: Introducing self-adaptability into transaction processing. In: Proceedings of the 2008 ACM Symposium on Applied Computing, pp. 992–997 (2008)
http://h10010.www1.hp.com/wwpc/pscmisc/vac/us/product_pdfs/HP_iPAQ_210_Enterprise_Handheld_Data_Sheet_02_08.pdf (2008). Accessed April 2011
Hwang, S.: On optimistic methods for mobile transactions. J. Inf. Sci. Eng. 16(4), 535–554 (2000)
http://www.intel.com/Assets/PDF/prodbrief/319982.pdf (2008). Accessed April 2011
Kung, H.T., Robinson, J.T.: On optimistic methods for concurrency control. ACM Trans. Database Syst. 6(2), 213–226 (1981)
Lam, K., Wong, C.S., Leung, W.: Using look-ahead protocol for mobile data broadcast. In: Proceedings of the 3rd International Conference on Information Technology and Applications, pp. 342–345 (2005)
Lee, J., Son, S.H.: Using dynamic adjustment of serialization order for real-time database systems. In: Proceeding of 14th Real-Time Systems Symposium, pp. 66–75 (1993)
Lee, V., Lam, K., Son, S.H., Chan, E.: On transaction processing with partial validation and timestamp ordering in mobile broadcast environments. IEEE Trans. Comput. 51(10), 1196–1211 (2002)
Lei, X., Zhao, Y., Chen, S., Yuan, X.: Scheduling real-time nested transactions in mobile broadcast environments. In: Proceedings of the 9th International Conference for Young Computer Scientists, pp. 1053–1058 (2008)
Lei, X., Zhao, Y., Chen, S., Yuan, X.: Concurrency control in mobile distributed real-time database systems. J. Parallel Distrib. Comput. 69(10), 866–876 (2009)
Leu, Y., Hung, J.J., Lin, M.B.: A new cache invalidation and searching policy for mobile ad hoc networks. In: Proceedings of the 2007 annual Conference on International Conference on Computer Engineering and Applications, pp. 337–343 (2007)
Li, Y.: A caching model in managing real-time transactions in group-based mobile ad-hoc network (GMANET). Master thesis, University of Oklahoma, Norman, OK (2004)
Lu, W., Seah, W.K.G., Peh, E.W.C., Ge, Y.: Communications support for disaster recovery operations using hybrid mobile ad-hoc networks. In: Proceedings of the 32nd IEEE Conference on Local Computer Networks, Dublin, Ireland, pp. 763–770 (2007)
Lu, X., Chen, Y.C., Leung, I., Zhang, X., Lio, P.: A novel mobility model from a heterogeneous military manet trace. In: Proceedings of the 7th international conference on ad-hoc, Mobile and Wireless Networks, pp. 463–474 (2008)
Madria, S.K., Kumar, V., Bhowmick, S.: A transaction model and multiversion concurrency control for mobile database systems. Distrib. Parallel Databases 22(2), 165–196 (2007)
Moiz, S.A., Rajamani, L.: Single lock manager approach for achieving concurrency control in mobile environments. In: International Conference on High Performance Computing, pp. 650–660 (2007)
Moiz, S.A., Nizamuddin, M.K.: Concurrency control without locking in mobile environments. In: Proceedings of the 1st International Conference on Emerging Trends in Engineering and Technology, pp. 1336–1339 (2008)
Notebookcheck. http://www.notebookcheck.net/Review-Lenovo-ThinkPad-T400s-Notebook.21081.0.html (2009). Accessed April 2011
Obermeier, S., Böttcher, S., Hett, M., Chrysanthis, P.K., Samaras, G.: Blocking reduction for distributed transaction processing within MANETs. Distrib. Parallel Databases 25(3), 165–192 (2009)
Pabmanabhan, P., Gruenwald, L.: DREAM: a data replication technique for real-time mobile ad-hoc network databases. In: Proceedings of the 22nd International Conference on Data Engineering, pp. 134–137 (2006)
Pritsker, A., O’Reilly, J.: Simulation with Visual SLAM and AweSim, 2nd edn. Wiley, New York (1999)
Silberschatz, A., Korth, H.F., Sudarshan, S.: Database Systems Concepts. McGraw-Hill, New York (2005)
Sklavos, N., Touliou, K.: Power consumption in wireless networks: techniques & optimizations. In: Proceedings of the IEEE Region 8, EUROCON 2007, International Conference on Computer as a Tool (2007)
Xue, M., Er, I., Seah, W.K.G.: Analysis of clustering and routing overhead for clustered mobile ad hoc networks. In: Proceedings of the 26th IEEE international Conference on Distributed Computing Systems, pp. 46–53 (2006)
Xing, Z., Gruenwald, L., Phang, K.K.: SODA: an algorithm to guarantee correctness of concurrent transaction execution in mobile P2P databases. In: Proceedings of the 19th International Conference on DEXA Workshop, pp. 337–341 (2008)
Xing, Z., Gruenwald, L., Phang, K.K.: A robust clustering algorithm for mobile Ad-hoc networks. In: Pierre, S. (ed.) Handbook of Research on Next Generation Mobile Networks and Ubiquitous Computing, pp. 187–200. IGI Global, New York (2010). ISBN:160566250X
Xing, Z., Gruenwald, L.: An energy-efficient concurrency control algorithm for mobile Ad-hoc network databases. In: Proceedings of the 22nd International Conference on Database and Expert Applications Systems, pp. 496–510 (2011)
Zhang, X., Kunz, T., Li, L., Yang, O.: An energy efficient broadcast protocol in MANETs. In: Proceedings of the 8th Annual Communication Networks and Services Research Conference, pp. 199–206 (2010)
Laux, F., Lessner, T.: Transaction processing in mobile computing using semantic properties. In: Proceedings of the First International Conference on Advances in Databases, Knowledge and Data Applications, pp. 87–94 (2009)
Acknowledgement
This material is based upon work supported by (while serving at) the National Science Foundation (NSF) and the NSF Grant No. IIS-0312746.
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by Mohamed Mokbel.
Rights and permissions
About this article
Cite this article
Xing, Z., Gruenwald, L. Managing concurrent execution of transactions in mobile ad-hoc network database systems: an energy-efficient approach. Distrib Parallel Databases 31, 183–230 (2013). https://doi.org/10.1007/s10619-012-7114-2
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10619-012-7114-2