Skip to main navigation Skip to search Skip to main content

A small world based routing approach of heterogeneous strategy in the internet of things

  • Wenmao Liu*
  • , Binxing Fang
  • , Lihua Yin
  • , Hongli Zhang
  • *Corresponding author for this work
  • School of Computer Science and Technology, Harbin Institute of Technology
  • Chinese Academy of Sciences

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

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.

Original languageEnglish
Title of host publicationProceedings of 2011 International Conference on Computer Science and Network Technology, ICCSNT 2011
Pages1072-1076
Number of pages5
DOIs
StatePublished - 2011
Externally publishedYes
Event2011 International Conference on Computer Science and Network Technology, ICCSNT 2011 - Harbin, China
Duration: 24 Dec 201126 Dec 2011

Publication series

NameProceedings of 2011 International Conference on Computer Science and Network Technology, ICCSNT 2011
Volume2

Conference

Conference2011 International Conference on Computer Science and Network Technology, ICCSNT 2011
Country/TerritoryChina
CityHarbin
Period24/12/1126/12/11

Fingerprint

Dive into the research topics of 'A small world based routing approach of heterogeneous strategy in the internet of things'. Together they form a unique fingerprint.

Cite this