Motion-MiX DHT for Wireless Mobile Networks

Abstract

Last encounter routing (LER) is an excellent routing paradigm that exploits distributed mobility diffusion to achieve both moving object tracking and packet networking services in dynamic mobile networks. From our observations, we discover that LER can be easily extended to a mobile DHT protocol that introduces excellent performance to high-speed mobility environments. This is of particular interest when higher level of mobility and membership dynamics go hand in hand. In our simple but powerful DHT paradigm, a data publish/look-up process consists of a sequence of spatial motion tracking of the rendezvous node that is responsible for the data resource. Thus, we name the protocol MX-DHT (Motion-MiX-DHT). As opposed to existing topology based DHT schemes, MX-DHT does not require additional management of logical or overlying look-up topologies, except for the one-hop encounter records of logical metadata carried by mobile nodes. Therefore, in high-speed mobility and dynamic membership environments, MX-DHT achieves a significant reduction in the communication costs of the publish/look-up and join/leave operations as compared to existing mobile DHT schemes. An extensive set of experiments showed that MX-DHT is a cost-effective solution to providing a content centric networking service in different types of networks with dynamic mobility and membership changes.