| Wireless sensor network is a new and interdisciplinary research field in the leading edge of the world along with development and progress of computer technology, communication technology and network technology. As a research focus in the information technology today, WSN has a lot of technology to research and development. Routing protocol is getting more and more attention from researchers as one of the key technology research.In the current research status of routing protocol, considering the problem of disjoint multipath routing and distributed algorithm, this paper introduce and realize a centralized disjoint multipath routing algorithm on the condition of relatively stable network topologies, which is2-disjoint multipath routing algorithm based centralized calculating(CCDMPR). The design scheme of the system is realized according to this algorithm, and then this paper introduces the software design process detailed and the experimental method to test this algorithm. The performance analysis is made with the experimental data, and the feasibility and the reliability of the algorithm is obtained in the end.1. Theoretical Introduce and Realization Plan of CCDMPRThe part introduces the theory knowledge of CCDMPR, and the scheme of algorithm, and then put forward the innovation points and improvement plan.The improvements based on the realization:First, the data processing subcontract in data acquisition.Second, it generates path by the way of marking duplicate nodes.Third,the improvement routing table.Fourth, the reliability design in the process of data transmission.Fifth,the ACK reply and data retransmission mechanism in the downlink routing.Sixth.the protection mechanism of node in the downlink routing.Seventh, multi-threaded data processing mechanism.Eighth, the adaptive path renewal process with update flag.2. Software Design of CCDMPRThis part mainly introduces software scheme detailed through the generation process of routing table, the network information collection, the user control center data processing, network node change the path and new path success rate four parts. The function and design software of every part are detailed introduced, and the process of software realization is completed with interaction of the sensor node, Sink node and the user control center.The generation process of routing table is the core idea of CCDMPR algorithm, and show generation process of disjoint multipath and bit sequence. The network information collection is mainly to collect node information. The user control center is responsible for data storage of nodes, and to get new path information by CCDMPR algorithm which is sent to each node. Network node change the path is mainly refers to receive and process the information which is obtained from the user control center, and then transmit packet and get success rate based on the new path.3. Experiment and Performance analysisThis part mainly introduces the experiment and performance analysis. First, this part introduce hardware platform of CCDMPR. Second, it explains experiment environment, and then describes the experimental procedure. The feasibility of algorithm is got from the data analysis through the data packets quantity and sensor node number two standard separately, and the success rate of two path combined is more than90%with no retransmit, which illustrate the reliability of CCDMPR is high.At the last part of the thesis, the main contents are summarized and suggestions of the future research work in this field are given. |
PDF Full Text Request