Research Of Small World Routing And Topology Algorithm Of WSN

The WSN is made of a number of mobile sensor node, which has wide application and become a hot research. Small world theory come from six degrees of separation theories which puts forward by American social psychologists Stanleny Milgram, people through at most six times convey can building relationship in the world. In fact, small-world networks abound in the large networks. Small-world networks have the higher clustering coefficient and shorter average path length.According to the characteristics of WSN, put small world theory into the WSN. According to the design requirements of topology and routing algorithm of the WSN, the WSN topology control algorithm SWST based on Newman Watts small-world network model and the routing algorithm SWRA based on the SWST are proposedFirst, the paper introduces the concept, characteristic and the system structure of WSN, briefly introduces its topological control algorithm and routing algorithms characteristics, design requirements. And the concept of small world network, model, properties, the application in the WSN.Second, the paper introduces the topology control algorithm SWST. It includes construction and maintenance of sensor network. In the construction stage, the super node composed a super node ring based on the NW small-world network model. A cluster only has a super node, ordinary node join in the nearest cluster. In maintenance stage, ordinary node balance the energy of the network according to comprehensive weights, when super node is failed, put its nodes to the preface or the subsequent super node, guarantee the network work normally. Then, SWRA routing algorithm of WSN base on SWST is proposed. Judge the cluster number whether same decide the communication type. If the short links are used in the cluster, otherwise, using the long links. Data first transmitted to super node, transmission the packets by the values of the shortest path which get from the super node ring of small world characteristics.At last, these tests are proposed algorithm in simulation environment. Experiments show that SWST topological control algorithm and the SWRA routing algorithm based on SWST with small world network characteristics, packet succeed send rate, node live quantity, average route setup time, throughput is better than other algorithms. Reduces energy consumption and prolong the network life.