This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
A Scalable and Mobility-Resilient Data Search System for Large-Scale Mobile Wireless Networks
May 2014 (vol. 25 no. 5)
pp. 1124-1134
Ze Li, Department of Electrical and Computer Engineering, Clemson University, Clemson, SC, USA
Kang Chen, Department of Electrical and Computer Engineering, Clemson University , Clemson, SC, USA
Haiying Shen, Department of Electrical and Computer Engineering, Clemson University , Clemson, SC, USA
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.
Index Terms:
Wireless networks,Routing,Mobile communication,Mobile computing,Publishing,Wireless sensor networks,Distributed databases,distributed hash tables,Data search,wireless networks,geographic routing,topological routing
Citation:
Ze Li, Kang Chen, Haiying Shen, "A Scalable and Mobility-Resilient Data Search System for Large-Scale Mobile Wireless Networks," IEEE Transactions on Parallel and Distributed Systems, vol. 25, no. 5, pp. 1124-1134, May 2014, doi:10.1109/TPDS.2013.174
Usage of this product signifies your acceptance of the Terms of Use.