A hyperbolic routing scheme for information-centric internet of things with edge computing

Internet of Things (IoT) provides the opportunity to access devices at any time by connecting hundreds of billions of devices. However, routing among the massive number of devices can be a huge challenge. The increasing network size and dynamics of IoT introduce unmanageable routing overhead caused by the maintaining and query of the routing table. As a future network architecture, Information-Centric Networking (ICN) is raised as a promising networking model for IoT. Thus, in this paper, we leverage the ICN and edge computing paradigm to design a routing scheme for IoT. First, we design a hybrid addressing scheme to assign virtual coordinates. The hybrid addressing not only provides a high routing success ratio but also has low address description complexity (i.e., has a short address). Then, we propose a hyperbolic edge routing scheme based on the virtual coordinate. We evaluate our proposal via an extensive simulation. Simulation results show that the proposed routing scheme has a low path stretch and high routing success ratio. Compared with the existing routing schemes, our proposal can reduce the delay and hop count, while achieving a high cache hit ratio.