Analysis of Best Network Routing Structure for IoT

Abstract

The internet of things (IoT) enables physical objects to sense the world and hence perform specific tasks, winning a great market success. Routing bears significant importance to IoT since punctual and reliable information delivery is indispensable for most IoT applications. The start-of-the-art work on IoT routing mainly focuses on designing algorithms to select efficient relays according to a given topology for improving routing performance. In this paper, we take a dramatically different viewpoint to study the routing in IoT. In detail, we figure out the best IoT network structure to attain the best message transmission. We have proved that IoT with small-world properties can achieve better routing performance when the probability of long-range connections obeys Lévy distribution. Furthermore, we deduce the upper and lower bound of the average number of message transmission steps respectively. Finally, we do extensive experiments to validate our analysis.