Route optimization method for tree shape wireless sensor network

Abstract

The invention discloses a route optimization method for a tree shape wireless sensor network. The method comprises the following steps: tree topology establishing: calculating node residual energy on the basis of a WSN physical topology, selecting cluster heads by turns through adjusting threshold values T (n) of the cluster heads, and establishing a tree topology structure wireless network; network address generating and path generating: generating a network address based on the position of nodes in the tree shape network, generating a multi-hop routing between any two nodes according to the network address to ensure that the information between nodes in the network can be transmitted in a multi-hop manner. The method of the invention is optimized on the basis of classical LEACH protocol, and can be used for adding the residual energy and distance between nodes in a cluster-head selection algorithm design, and a network address generating method can be used for objectively reflecting spatial position of the nodes. Because the nodes do not need to maintain an enormous routing table, the method of the invention avoids rapid loss of energy brought by frequently updating the routing table by the sensor network, saves hardware cost and provides the basis for multi-hop communication among nodes.

Description

technical field [0001] The invention belongs to the field of wireless sensor network routing, and in particular relates to a routing optimization method for a tree-type wireless sensor network, which can provide support for large-scale wireless networking and effectively improve network routing efficiency and average life cycle when applied to a WSN network . Background technique [0002] Wireless sensor network is a multi-hop ad hoc network system formed by sensor nodes deployed in the monitoring area through wireless communication. It can cooperate with sensing to collect and process the information of sensing objects in the coverage area, and transmit it to the observer. Wireless sensor networks do not need the support of fixed networks, and have the advantages of rapid deployment and strong invulnerability; they are widely used in national defense, military, national security, environmental monitoring, anti-terrorism and disaster relief. [0003] The design princi...

AI Technical Summary

Problems solved by technology

[0009] Aiming at the problem of uneven distribution of cluster head nodes in the classic LEACH algorithm, the purpose of the present invention is to provide a routing optimization method for tree-type wireless sensor networks, which is based on The optimization method of the LEACH routing protocol generates network addresses according to the positions of nodes in the tree network, and generates path information through network addresses to ensure multi-hop transmission between nodes. This method makes the energy consumption of nodes more balanced and is conducive to improving large-scale The Lifespan of Wireless Sensor Networks

Images