The Research Of Non-uniform Clustering Routing Protocol Based On Multi-tier WSN

Wireless sensor networks (WSN) is along a new development direction, traditional stationary network structure more and more can't meet the actual application requirements. At present, many countries scholars are researching the WSN with mobile characteristics. Our group of the subject raises a network architecture of multi-layer mobile node .But the energy of the tiny node is limited, it also can't be added again. When the hardware structure is limited, a perfect routing protocol is very important to save energy. Now, researchers that research transfer protocol on WSN mainly focus on the network layer, and the network layer is more close attention to the research of MAC protocol and routing protocol.This paper use the multi-layer mobile structure of network system as the research background, key research the hierarchical routing protocol of WSN, combined with the problems involved, I completed the work as follows:(1) Summarized the routing protocol of wireless sensor network, and introduced the network system of the multi-layer mobile node, then, analysed the LEACH protocol and EEUC protocol that are classical hierarchical routing protocol, researched of existent problems, find some improvement ideas.(2) Designed an energy-efficient and non-uniform clustering hierarchical routing protocol for WSN. The protocol mainly includes three aspects: Non-uniform clustering. According to the distance with F and C, it establish different sizes of the cluster. The farther away from the base station, the bigger the clusters scale is, near the base station's cluster head can undertake more data forwarding; Choose cluster head. It weighly consider nodes' energy and distance parameters, to get the ideal cluster head; Routing between clusters. With the surplus energy and distance for cost, using the improved Dijkstra algorithm, the network information can transmit timely reliable and effective, result in prolonging the survival time.(3) Proposed a novel backoff algorithm of self-adaptive optimal contention window. According to the number of nodes in the variable, Nodes send data at different levels of competition, due to the node's mobility. In order to guarantee the node effectively access the same channel, this paper puts forward SA_LL backoff algorithm. This algorithm use the number of nodes as Logarithm function's parameter, make the Probability of transmission as a linear parameters, it not only dynamically adjusts contention window to optimal value but also makes the trend of backoff more reasonable.