A Small World Model for Improving Robustness of Heterogeneous Networks

Robustness is an important and challenging issue in internet of things (IoT), where contains multiple types of heterogeneous networks. To solve this problem, we design and realize a greedy model with small world properties (GMSW) for heterogeneous sensor network of IoT. In GMSW, two greedy criteria are presented firstly, which are used to distinguish importance of different network nodes. On the basis, we define the concept of local importance of node and design a shortcut-added strategy, by which way prompts the network present small world phenomenon. The endpoints of these shortcuts are super sensor nodes with more powerful hardware. Simulation results show that GMSW can quickly present and maintain small word characteristics in the case of adding a few of shortcuts. Besides, it has good performance of network latency no matter suffering a random or specific failure.