Wireless sensor network routing method and system based on tree network

Abstract

The invention discloses a wireless sensor network routing method and system based on a tree network. The method comprises the following steps: building a tree network structure based on backbone nodes and allocating address for each backbone node in the tree network structure; increasing non-tree paths among the backbone nodes to build a mesh network structure; a one-hop child node selecting a backbone node as own father node according to own position and energy and the father node allocating addresses with different low orders for the one-hop child node contained in the father node; searching for address blocks, forwarding the data packets and finding paths to build multiple backup paths; and starting a backup path when single point failure exists in the network. The invention well reduces the sensor network delay, improves the reliability and shortens the network restoration time.

Description

technical field The invention relates to the field of wireless sensor routing, in particular to a tree-like network-based wireless sensor network routing method and routing system. Background technique There are many types of wireless sensor network routing protocols, most of which are based on Ad hoc routing protocols and designed in combination with the characteristics of wireless sensor networks. For different application scenarios and performance requirements, routing protocols are very different. Generally speaking, the wireless sensor network has the following characteristics: the network scale is large, the number of nodes is large, the node density is high, the energy of nodes is extremely limited, and packets need to be sent frequently. The main performance indicators to be considered in wireless sensor network routing protocols are delay, reliability, network lifetime and mobility. In some specific applications, latency and reliability are often the primary indi...

AI Technical Summary

Problems solved by technology

This type of routing can find the best route, but when the network nodes are dense and need to send packets frequently, the overhead caused by control messages and the collision of packets will be more serious

Images