A small world based routing approach of heterogeneous strategy in the Internet of Things

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.

[1]  David A. Maltz,et al.  Supporting hierarchy and heterogeneous interfaces in multi-hop wireless ad hoc networks , 1999, Proceedings Fourth International Symposium on Parallel Architectures, Algorithms, and Networks (I-SPAN'99).

[2]  Ahmed Helmy,et al.  Small worlds in wireless networks , 2003, IEEE Communications Letters.

[3]  Juhani Latvakoski.  Towards Hierarchical Routing in Small World Wireless Networks , 2009, 2009 Fifth International Conference on Wireless and Mobile Communications.

[4]  F. Chung,et al.  The small world phenomenon in hybrid graphs , 2006 .

[5]  Feng Zhao,et al.  Scalable Information-Driven Sensor Querying and Routing for Ad Hoc Heterogeneous Sensor Networks , 2002, Int. J. High Perform. Comput. Appl..

[6]  Jan M. Rabaey,et al.  Energy aware routing for low energy ad hoc sensor networks , 2002, 2002 IEEE Wireless Communications and Networking Conference Record. WCNC 2002 (Cat. No.02TH8609).

[7]  Bharat K. Bhargava,et al.  Integrating Heterogeneous Wireless Technologies: A Cellular Aided Mobile Ad Hoc Network (CAMA) , 2004, Mob. Networks Appl..

[8]  Ahmed Helmy,et al.  CARD: A Contact-based Architecture for Resource Discovery in Wireless Ad Hoc Networks , 2005, Mob. Networks Appl..

[9]  David Easley,et al.  Networks, Crowds, and Markets: The Small-World Phenomenon , 2010 .