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

详细信息    查看全文

• 作者：Lekshmi M. Chidambaram ; Sanjay K. Madria…
• 关键词：Caching ; Cache location ; Mobile ad hoc networks ; Availability ; UAV network
• 刊名：Distributed and Parallel Databases
• 出版年：2016
• 出版时间：June 2016
• 年：2016
• 卷：34
• 期：2
• 页码：217-258
• 全文大小：2,811 KB
• 参考文献：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)CrossRef
  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 CrossRef
  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 CrossRef
  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)CrossRef
  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 CrossRef
  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 CrossRef
  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)CrossRef
  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)CrossRef
  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 CrossRef
  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
  23.Chand, N.: Cooperative Caching in Mobile Ad hoc Networks based on Data Utility, pp. 19–37. ACM, Amsterdam (2007)
  
• 作者单位：Lekshmi M. Chidambaram (1)
  Sanjay K. Madria (1)
  Mark Linderman (2)
  
  1. Department of Computer Science, Missouri University of Science and Technology, Rome, MO, USA
  2. Air Force Research Laboratory, Rome, NY, USA
  
• 刊物类别：Computer Science
• 刊物主题：Database Management
  Data Structures
  Information Systems Applications and The Internet
  Operating Systems
  Memory Structures
  
• 出版者：Springer Netherlands
• ISSN：1573-7578

文摘

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.