Skip to Main Content
RFID readers of various organizations deployed in the Internet of Things environment are interconnected for service data relay, however heterogeneous readers' forward strategies increases routing failure and routing overhead. Our main contribution is to propose a novel small world based routing protocol. Distributed hubs are generated by shared peer statuses so that a logical small world is constructed. Hence a long-distance route path is split to a proactive short intra-clique segment, a proactive long inter-clique segment and a reactive short intra-clique segment. The proactive segments are logically shortened by hub strategy exchange, therefore routing discover overhead is greatly reduced; intermediate nodes select a path to the destination hub with the greatest utility function so that the reachability of recent data flow is guaranteed. Moreover, a tagged-AODV routing protocol is employed in intra-clique routing to avoid routing failure caused by restrict strategies. Our simulation results show that the tagged small world approach is efficient in dynamic networks, compared to regular AODV and tagged-AODV protocols it reduces routing overhead and improves routing success rate significantly.