Font Size: a A A

Research On ZigBee Routing Algorithm Based On Energy Optimization

Posted on:2016-08-11Degree:MasterType:Thesis
Country:ChinaCandidate:L K DuFull Text:PDF
GTID:2308330461956042Subject:Software engineering
Abstract/Summary:PDF Full Text Request
Wireless sensor network is a popular emerging technology with important development and application prospects and is widely used in the social life and national defense science and technology. As an important branch of the wireless sensor network, ZigBee technology is being researched by many scholars and research institutes. The energy supply of nodes in the ZigBee network mainly depends on the energy limited batteries, can’t get energy supplement because of the environmental and geographical factors, coupled with limited resources, so the quality of transmission in network also is particularly prominent. At present, lots of optimization of ZigBee routing protocols have reached the optimization effect, but there are still shortcomings in the partition of energy and ensure the quality of network. Although based on ant colony algorithm can reach the optimization effect, the existing method of ant colony optimization in the pheromone update is not very comprehensive consideration. Therefore, based on the summary of these algorithm, proposes improved energy optimization ZigBee algorithm Impzbr and ImpACO which based on ant colony optimization algorithm. The specific contents include the following:(1) From the current situation of ZigBee wireless sensor network routing protocol, the paper analyzes and summarizes the network hierarchy, protocol architecture and features of ZigBee technology, and the ZigBee protocol inadequacies, then puts forward the new optimization scheme.(2) The Impzbr algorithm in this paper firstly by sending directed RREQ, reduces the network storm, then based on residual energy of nodes, paths forwarding energy consumption and the number of neighbor nodes to construct the network routing dynamically. It can avoid the pressure of single link at the same time. In Cluster-Tree, choose the neighbor table to optimize the path by analyzing judgment the depth of node. Finally, protect key node, prolong the survival time of the network. The improved energy optimization ZigBee algorithm uses directly energy management path, is suitable for large networks.(3) This paper proposes the aversion of ZigBee fault nodes optimization algorithm ImpACO base on ant colony after comprehensive analysis of the ant colony optimization algorithm and its application in network. The algorithm effectively combines the advantages of ant colony to make up for the short comings of ZigBee, detects the network by using the artificial ant, sets reasonable parameters of energy and network delay to obtain the value of pheromone by weighting, updates pheromone in consider of the path number of nodes, according to the pheromone, adjusts the routing path to avoid the problem of fault area after route discovery. To ensure the pheromone update after path optimization, realize the maintenance of the routing path. The optimization algorithm based on ant colony enhance the network robustness improves the evade ability of fault node in network, is suitable for small and medium sized on the network quality requirements of the network.The simulation experiments are carried out in each section after the algorithm to analyze and compare, results show that the improved algorithms are effective. At last put forward the direction of the research in the future.
Keywords/Search Tags:Wireless sensor network, ZigBee, Energy efficient, Ant colony optimization
PDF Full Text Request
Related items