Routing of Wireless Sensor Network Based on Small World

The theory of small-world can be introduced into Wireless Sensor Networks(WSN). Due to the small-world topology characteristics, a routing of wireless sensor network based on the theory of small-world (SWR) is proposed. The algorithm introduces into super-node ring which is considered as an undirected graph. The improved Floyd algorithm is utilized to calculate the shortest transmission path in order to shorten the route setup time, increase transmission efficiency and reduce energy consumption in wireless sensor networks. The simulation results show that the algorithm is more effective than the PSCF and the Metropolis-Hastings in the routing setup time, energy consumption and the throughput of the networks.