Skip to main content
SpringerLink
Log in

MELOC-X: extended memory and location optimized caching for large mobile ad hoc networks of UAVs

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

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.

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

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16
Fig. 17
Fig. 18
Fig. 19
Fig. 20
Fig. 21
Fig. 22
Fig. 23
Fig. 24
Fig. 25
Fig. 26
Fig. 27
Fig. 28
Fig. 29
Fig. 30
Fig. 31
Fig. 32
Fig. 33

Similar content being viewed by others

References

  1. Hara, T.: Cooperative caching by mobile clients in push-based information systems. In: ACM CIKM, 2002, pp. 186–193. ISBN: 1-58113-492-4

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

    Article  Google Scholar 

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

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

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

    Article  Google Scholar 

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

    Article  Google Scholar 

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

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

    Article  Google Scholar 

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

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

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

    Article  Google Scholar 

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

  13. Tang, B.: Benefit-based data caching in ad hoc networks. IEEE Trans. Mob. Comput. 7, 289–304 (2008). doi:10.1109/TMC.2007.70770

    Article  Google Scholar 

  14. Hara, T., Madria, S.K.: Data replication for improving data accessibility in ad hoc networks. IEEE Trans. Mob. Comput. 5(11), 1515–1532 (2006)

    Article  Google Scholar 

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

    Article  Google Scholar 

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

    Article  Google Scholar 

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

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

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

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

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

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

    Google Scholar 

  23. Chand, N.: Cooperative Caching in Mobile Ad hoc Networks based on Data Utility, pp. 19–37. ACM, Amsterdam (2007)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, Missouri University of Science and Technology, Rome, MO, USA

    Lekshmi M. Chidambaram & Sanjay K. Madria

  2. Air Force Research Laboratory, Rome, NY, USA

    Mark Linderman

Authors
  1. Lekshmi M. Chidambaram
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Sanjay K. Madria
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Mark Linderman
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Sanjay K. Madria.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

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

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10619-015-7181-2

Keywords

Search

Navigation