首页> 外文期刊>IEEE Transactions on Parallel and Distributed Systems >A Scalable and Mobility-Resilient Data Search System for Large-Scale Mobile Wireless Networks
【24h】

A Scalable and Mobility-Resilient Data Search System for Large-Scale Mobile Wireless Networks

机译:用于大规模移动无线网络的可扩展且具有移动性的数据搜索系统

获取原文
获取原文并翻译 | 示例
           

摘要

This paper addresses the data search problem in large-scale highly mobile and dense wireless networks. Current wireless network data search systems are not suitable for large-scale highly mobile and dense wireless networks. This paper presents a scalable and mobility-resilient LOcality-based distRibuted Data search system (LORD) for large-scale wireless networks with high mobility and density. Taking advantage of the high density, rather than mapping data to a location point, LORD maps file metadata to a geographical region and stores it in multiple nodes in the region, thus enhancing mobility-resilience. LORD has a novel region-based geographic data routing protocol that does not rely on flooding or GPSs for data publishing and querying, and a coloring-based partial replication algorithm to reduce data replicas in a region while maintaining the querying efficiency. LORD also works for unbalanced wireless networks with sparse regions. Simulation results show the superior performance of LORD compared to representative data search systems in terms of scalability, overhead, and mobility resilience in a highly dense and mobile network. The results also show the high scalability and mobility-resilience of LORD in an unbalanced wireless network with sparse regions, and the effectiveness of its coloring-based partial replication algorithm.
机译:本文解决了大规模,高度移动和密集无线网络中的数据搜索问题。当前的无线网络数据搜索系统不适用于大规模的高度移动和密集的无线网络。本文提出了一种适用于具有高移动性和密度的大规模无线网络的可扩展的,具有移动恢复能力的基于Locality的分布式数据搜索系统(LORD)。利用高密度,LORD无需将数据映射到位置点,而是将文件元数据映射到地理区域,并将其存储在该区域的多个节点中,从而增强了移动弹性。 LORD具有新颖的基于区域的地理数据路由协议,该协议不依赖泛洪或GPS进行数据发布和查询,还具有基于着色的部分复制算法,可在保持查询效率的同时减少区域中的数据副本。 LORD还适用于区域稀疏的不平衡无线网络。仿真结果表明,相对于代表性数据搜索系统,LORD在高密度和移动网络中的可伸缩性,开销和移动弹性方面具有优越的性能。结果还表明,在具有稀疏区域的不平衡无线网络中,LORD具有很高的可扩展性和移动性,以及基于着色的部分复制算法的有效性。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号