Creating Small-World Model for Homogeneous Wireless Sensor Networks

In wireless sensor networks, small-world model can optimize the network performances, such as small average path length of the networks and high clustering coefficient. However, the links between nodes are determined by the radio range. Hence, many methods based on heterogeneous WSN were proposed. In this paper, a novel approach is proposed to create a small-world model for the homogeneous WSNs. In our scheme, the endpoints of the short-cuts must be periodically rotated among all nodes. We illustrate the small-world properties of the WSNs and evaluate the network resilience by their degree distribution. The experiment shows that the scheme not only has the small-world properties, but also become more robust to the present of node failures.