MELOC-X: Extended Memory and Location Optimized Caching for Large Mobile Ad Hoc Networks of UAVs


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.


Computer Science

Research Center/Lab(s)

Intelligent Systems Center

Keywords and Phrases

Caching; Cache location; Mobile ad hoc networks; Availability; UAV network

International Standard Serial Number (ISSN)

0926-8782; 1573-7578

Document Type

Article - Journal

Document Version


File Type





© 2016 Springer, All rights reserved.

Publication Date

01 Jan 2016