Research Routing Algorithm Based On Region Partition For Wireless Sensor Networks

Through analyzing the information collected from nodes, Wireless sensor network (WSN)can perceive the physical world. It is helpful for network to analyze the objective information and improve the ability of human understanding the physical world. Routing protocol is the core content of WSN. In most cases, nodes are deployed in unattended environment and vulnerable to be attacked which will easily cause node failure and link fracture problems.Therefore,fault tolerant is one of the most important indicators to measure a network performance. When problems arise, ideal fault-tolerant routing protocol can quickly identify problems and timely repair to ensure the normal operation of the entire network. The multipath routing is one of the main content of routing fault tolerance research. The data to be transmitted through multiple paths can improve network efficiency and balance network load.Considering the advantages and disadvantages of current routing algorithm, two strategies for multipath routing are proposed in this paper: Anycast routing algorithm based on region disjoint (ARARD) and Disjoint multipath routing algorithm based on region division (DMRRD). In ARARD,propose two solutions for the signal interference,one is introducing the neighbor node impact factors and using impact factor to separate interference paths. The other improved original "buffer zone" and balanced energy consumption of each node. For the path is not stable in the network with mobile nodes. Reference to the spider feeding behavior,DMRRD algorithm can use a certain way to find data transmission paths from one node to another. It is wise to use substitute node instead of the death nodes to transmit data in case of link fracture.The simulation results shows that the anycast routing algorithm based on region disjoint in both energy consumption and packet loss rate are better than SPF routing policy. DMRRD algorithm compared with EM-GMR algorithm and AGEM algorithm has lower packet loss rate and path failure rate. In the meantime, DMRRD algorithm prolong the survival time of the whole network. Therefore, we can come to the conclusion that Disjoint multipath routing algorithm based on region division is more suitable for the complex wireless sensor network environment with the large nodes number .