DisTIN- A Distributed Spatial Index for P2P Environment

Abstract In ubiquitous computing environments, the location-awareness of mobile devices is a fundamental functional requirement. Due to the lack of scalability, it is however impossible to store and manage a large number of mobile devices by a centralized server. In this paper, we propose DisTIN, an alternative method based on P2P method to index and handle the location data of mobile devices in fully distributed environment. Each mobile device stores the location and IP addresses of its neighbor devices determined by triangular network. And a query submitted to a mobile device can be processed via its neighbor devices linked by triangular network toward the query position without any centralized server. We also propose an update algorithm of DisTIN to handle the movement of mobile devices