A Dynamic Service Lookup and Discovery Scheme using a Self-Organizing Overlay Network for Indoor Location-Based Service

Abstract

Indoor location-based service (LBS) has various challenges, including that of numerous service lookups being requested concurrently and frequently from several locations, and that the network infrastructure needs to support high scalability, such as inserting or deleting network nodes anytime and anywhere. In general, indoor LBS resources are generally located in close proximity to the requested point. However, a traditional centralized LBS system needs to maintain a geographical map of the entire building or complex in its central server, which can cause low scalability and traffic congestion. This paper presents a self-organizing and fully distributed indoor LBS platform through regional cooperation among devices, and a service lookup algorithm that searches for the shortest physical path to the service resource. An evaluation of the performance of the proposed platform has been compared to the traditional centralized method regarding the service turnaround time according to the number of concurrent lookup increases.