Abstract
Effective caching in mobile ad hoc network increases data availability. However, caching at strategic locations with reduced (controlled) number of copies is needed for many military applications involving UAVs to address security concerns, less maintenance overhead and maintaining availability. In general, existing cooperative caching approaches are deficient in finding the reduced number of strategic cache locations. One such technique to reduce the number of strategic cache locations without affecting the efficacy of data access for a small network topology of UAVs is called “memory and location optimized caching scheme (MELOC)”. However, having a single broker and metadata broadcast across the whole network in MELOC lead to severe performance hindrance in case of a large network topology of UAVs. Moreover, frequent cache replacements due to a change in network topology do not favor cache hit and bandwidth conservation in case of large mobile networks consisting of UAVs. In this paper, we design and evaluate an extended version of “MELOC called MELOC-X”, which suits large network topologies of UAVs by overcoming the above challenges. Our comparison with one such recent scheme with similar objectives showcased a significant improvement in performance. We also evaluate the impact of this scheme with respect to different metrics including the average number of hops, the average roundtrip time (i.e., average query latency), cache hits and mobility to access cached data through extensive simulations.
Similar content being viewed by others
References
Hara, T.: Cooperative caching by mobile clients in push-based information systems. In: ACM CIKM, 2002, pp. 186–193. ISBN: 1-58113-492-4
Rahore, A., Madria, S.K.: Adaptive searching and replication of images in mobile hierarchical peer-to-peer networks. Data Knowl. Eng. 63(3), 894–918 (2007)
Mershad, K.: Semantic caching for mobile ad hoc networks. In: IEEE Proceedings of International Conference on Mobile Ad Hoc and Sensor Networks, MSN 09, Fujian, pp 25–32. doi:10.1109/MSN.2009.33
Wang, Y.-H., Chen, J., Chao, C.-F., Yueh, T.-H.: A dynamic caching mechanism for mobile ad hoc networks. In: The IEEE Proceedings of ICPADS, Washington DC, pp. 605–609 (2005). doi:10.1109/ICPADS.2005.20
Yin, L., Cao, G.: Supporting cooperative caching in ad hoc networks. IEEE Trans. Mob. Comput. 5(1), 77–89 (2006). doi:10.1109/TMC.2006.15
Lim, S., Lee, W.-C., Cao, G., Das, C.R.: A novel caching scheme for improving internet-based mobile ad hoc networks performance. Ad Hoc Netw. J. 4(2), 225–239 (2006). doi:10.1016/j.adhoc.2004.04.013
Meka, H., Manian, L., Madria, S.K.: ROMAN-routing and opportunistic management in airborne networks. In: IEEE Proceeding for International Conference on Collaborative Technologies and Systems, CTS 2011, Pennsylvania
Padhariya, N., Mondal, A., Madria, S.K., Kitsuregawa, M.: Economic incentive-based brokerage schemes for improving data availability in mobile-P2P networks. Comput. Commun. 36(8), 861–874 (2013)
Pandey, M., Chaudry, B.D.: A reconfigurable distributed broker infrastructure for publish subscribe based MANET. In: SUTC, pp. 361–366 (2008). doi:10.1109/SUTC.2008.30
Chidambaram, L.M., Madria, S.K., Linderman, M., Hara, T.: MELOC—memory and location optimized caching for small mobile ad hoc networks. In: The Proceedings of 13th IEEE International Conference on Mobile Data Management (MDM) (best paper-runner up award), pp. 33-42 (2012). doi:10.1109/MDM.2012.35
Chaterjee, M., Das, S.K., Turgut, D.: WCA: a weighted clustering algorithm for mobile ad hoc networks. J. Clust. Comput. 5(2), 193–204 (2002). doi:10.1023/A:1013941929408
Pitoura, E., Chrysanthis, P.K.: Caching and replication in mobile data management. In: IEEE Proceedings of International Conference on Data Engineering, ICDE 2007, Istanbul, pp. 846–855. doi:10.1109/ICDE.2007.367930
Tang, B.: Benefit-based data caching in ad hoc networks. IEEE Trans. Mob. Comput. 7, 289–304 (2008). doi:10.1109/TMC.2007.70770
Hara, T., Madria, S.K.: Data replication for improving data accessibility in ad hoc networks. IEEE Trans. Mob. Comput. 5(11), 1515–1532 (2006)
Dong, M., Ota, K., Lin, Man, Tang, Z., Du, S., Zhu, M.: UAV-assisted data gathering in wireless sensor networks. J. Supercomput. 70(3), 1142–1155 (2014)
Atsan, E., Ozkasap, O.: SCALAR: scalable data lookup and replication protocol for mobile ad hoc networks. Comput. Netw. 57(17), 3654–3672 (2013). doi:10.1016/j.comnet.2013.08.012
Cheng, H., Cao, J., Wang, X., Das, S.K.: Stability-based multi-objective clustering in mobile ad hoc networks. In: The Proceedings of of the 3rd International Conference on Quality of Service in Heterogeneous Wired/Wireless Networks (QShine’2006), New York. doi:10.1145/1185373.1185408
Xu, Y., Wang, W.: MEACA: mobility and energy aware clustering algorithm for constructing stable MANETs. In: The Proceedings of MILCOM 2006, Washington DC, pp. 1–7
Meka, H., Madria, S.K.: Efficient simulation architecture for routing and replication in mobile peer to peer network of UAVs. In: The Proceedings of IEEE MDM 2010, Kansas City, p. 281. doi:10.1109/MDM.2010.92
Lu, G.-H, Jain, S., Chen, S., Zhang, Z.-L.: Virtual Id routing: a scalable routing framework with support for mobility and routing efficiency. In: ACM SIGCOMM, pp. 79–84 (2008). doi:10.1145/1403007.1403025
Lang, W., Patel, J.M.: On energy management, load balancing and replication. In: ACM Proceedings of ACM SIGMOD 2010, New York, pp 35–42. ISSN: 0163-5808
Breslau, L., cao, P.: Web Caching and Zipf-Like Distributions: Evidence and Implications, vol. 1, pp. 126–134. IEEE, New York (1999). doi:10.1109/INFCOM.1999.749260
Chand, N.: Cooperative Caching in Mobile Ad hoc Networks based on Data Utility, pp. 19–37. ACM, Amsterdam (2007)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Chidambaram, L.M., Madria, S.K. & Linderman, M. MELOC-X: extended memory and location optimized caching for large mobile ad hoc networks of UAVs. Distrib Parallel Databases 34, 217–258 (2016). https://doi.org/10.1007/s10619-015-7181-2
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10619-015-7181-2