Research Of Centralized Calculating Routing Protocol For Wireless Sensor Network

As the wireless sensor networks developing rapidly, it is used in more and more extensive application. Wireless sensor networks is a multidisciplinary research field, it involves a lot of key technologies, routing protocol working on network layer is one of these key technologies, different routing protocols is suitable for different application.In the current research status of routing protocols, the paper describes a centralized routing protocol based on disjoint multipath routing algorithm which is applied in stable topology network. The paper introduces the system designing scheme, detailed implementation process of the centralized routing protocol and the experiment scheme, and then it gives the analysis of the performance of the routing protocol according to the experimental data.The first part of the paper introduces the working principle of the centralized routing protocol, including routing discovery, routing establishment and routing maintenance. Then the part introduces the2-disjoint multipath algorithm calculated in center in detail. Based on the theories introduced above, the part introduces the system design of the routing protocol, mainly including controlling center module, sink node module and networks nodes module, explains the functions of the three modules and implementation scheme of each module.The second part of the paper introduces the implementation process of the centralized routing protocol. Firstly it introduces the routing discovery, in the process route request message is defined the format and sent to controlling center using improved flooding algorithm. The controlling center starts the2-disjoint multipath algorithm after receiving the route request message, then the micro-routing table and reverse routing table is generated. In the process of the routing establishment, the controlling center packets the route reply message including micro-routing table and reverse routing table. The route reply message is sent to every networks node according to the order of the nesting depth from small to large. In the process of the routing maintenance, the paper introduces the estimation of the networks link quality, the conditions of routing updating and the method of the routing updating. In addition, it introduces the processing method of network fault, such as the damage of the parent nodes, the damage of the nodes and the joining of the new nodes.At last, the paper gives the experiments of the centralized routing protocol and the performance analysis. In the part, firstly it introduces the performance index and goal of the experiments, the reliability of the data transmission and the stability of the networks is needed to test. Then it introduces the experimental environment and the specific experimental procedures. Finally, it gives the analysis of the reliability of the data transmission and the stability of the networks according to the networks scales, data reception rate and networks running time. The success ratio of the data receiving is more than95%, even if the node is damaged during the networks running time. So, the centralized routing protocol has high reliability and fault-tolerant ability.The centralized routing protocol introduced in the paper has a broad application prospects and it can use different algorithm to calculate the optimal paths in the center.