Research Of Wireless Sensor Network Broadcast Routing Algorithm

Sensor nodes leverage the idea of wireless sensor networks based oncollaborative effort of a large number of nodes. Wireless sensor networks, which arean important creative project in computer networks area．Routing and broadcasting algorithms are hot research area in wireless sensornetworks. Based on systematically summarizing the relevant works on routing andbroadcasting algorithms, this dissertation focuses on the routing and broadcastingalgorithms for wireless sensor networks, and gains several achievements. The work ofthis dissertation are as below：1. Puts forward a method that could simulate annealing algorithm (SABA) tosolve wireless sensor broadcast path. The broadcast transmission link formed by thisalgorithm not only can absorb local optimum solution, but also can jump out of thewrong local optimum. Furthermore, at first it absorbs the inferior solution, with thereduction of temperature decreased, it will get rid of the inferior solution step by stepto shape production global optimizing along.2. Combine the Simulated Annealing Algorithm (SA) and Genetic Algorithm (GA)to select the path of Wireless Sensor broadcast. This algorithm firstly change the nodetransmission order with selection, crossover and mutation of the genetic algorithm inthe father generation population, and get the progeny population. Then use simulatedannealing algorithm to gradually eliminate bad solution in the cooling process. Andmake the algorithm to get the global optimal solution more effective and more rapidconvergence.3. According to the analytic hierarchy process applies in the application ofdecision problems. Primarily put the wireless sensor routing process into hierarchicaldecomposition. Constitutes the transfer matrixes about target review and criteriareview to the alternative review respectively. Then reuse the biggest characteristicroots of the transfer matrixes for consistency check to determine the accuracy of the matrix. Finally according to the weight vectors of the transfer matrixes to get priorityordering vector for each path. And realize the purpose of routing.4. Combining analytic hierarchy process and genetic simulated annealingalgorithm applies to wireless sensor broadcasting. Runs simulated genetic algorithmfor multiple times, and gets multiple routing results. Then records each value of therouting results of various influence factors, at last adds the analytic hierarchy processto carry on the analysis, n order to get relatively optimal transmission in the wirelesssensor network path.