A churn and mobility resistant approach for DHTs
MobiShare '06 Proceedings of the 1st international workshop on Decentralized resource sharing in mobile computing and networking
P2P Networking and Applications
P2P Networking and Applications
Migration policies for location-centric data storage in mobile ad-hoc networks
MSN'07 Proceedings of the 3rd international conference on Mobile ad-hoc and sensor networks
| Hi-index | 0.00 |
For the use in the Internet domain, distributed hash tables (DHTs) have proven to be an efficient and scalable approach to distributed content storage and access. In this paper, we explore how DHTs and mobile ad-hoc networks (MANETs) fit together. We argue that both share key characteristics in terms of self organization, decentralization, redundancy requirements, and limited infrastructure. However, node mobility and the continually changing physical topology pose a special challenge to scalability and the design of a DHT for mobile ad-hoc networks. In this paper, we show that with some local knowledge we can build a scalable and mobile structured peer-to-peer network, called Mobile Hash Table (MHT). Furthermore, we argue that with little global knowledge, such as a map of the city or whatever area the nodes move in, one can even further improve the scalability and reduce DHT maintenance overhead significantly, allowing MHT to scale up to several ten thousands of nodes.