The Wireless Sensor Network Routing Algorithm Based on the Small World Model

Abstract

Small-world networks have the higher clustering coefficient and shorter average path length. According to the design requirements of topology and routing algorithm of the WSN, we apply small world theory into the WSN, and propose the routing algorithm based on Newman Watts small-world network model. This algorithm judge the cluster number whether same to decide the communication type. Data is transmitted to super node firstly, and then the packets are sent by the shortest transmission paths which get from the super node ring. Experiments show that the routing algorithm improves the network throughput and network transmission efficiency, the common node energy consumption become small, so the service life of wireless sensor network is prolonged.