ODSA: Chord-Based Object Discovery Service Architecture for the Internet of Things

Abstract

In the emerging Internet of Things (IOT), as a means to fulfill item-level lookup, lookup service or discovery service plays a critical role. However, existing lookup service and discovery service of IOT mainly rely on a centralized or a chain-style framework, thus have some drawbacks or bottlenecks to prevent them from being widely adopted, while the issue of locating hot-point resource has received much less attention, as well as the item-level lookup service is still missing. Therefore, we present object discovery service architecture (ODSA), a distributed serial number level object discovery service architecture using Chord for the IOT, give its two kinds of framework and some relevant mechanisms, and mainly focus on the Double-Ring architecture for enhancing the lookup efficiency and relieving the congestion of network by balancing the flows of query. Additionally, we analyze theoretically the node number constraint relationship between inside ring and outside ring. We conduct a simulation study based on P2PSim of MIT and our prototype to validate and evaluate the analysis and our solution. Results from the simulation validate the correctness of the theoretical analysis and the availability, scalability of our solution. The related comparisons and analysis show that our solution is available and outperforms substantially other approaches of current IOT lookup service.