Method for distributing address of self-pruning type tree-shaped structure network

Abstract

The invention relates to a self-trimming type tree-structure network address assignment method. In the method, if an applied router node is provided with a free network address assigned to a new node, the new node obtains the network address and successfully accesses into the network; if a free network address is not provided for the new node, the router node is taken as the source router and borrows the network address from other routers in the network. The specific steps for borrowing the network address are as follows: selecting the borrowed target network address, organizing the borrowed data packet, sending the borrowed data packet, receiving the borrowed data packet, organizing the borrowed address response data packet, feeding the borrowed response data packet back, receiving the borrowed response data packet and assigning the borrowed address. The method has the advantages that the used communication cost is less, the network address is fully utilized, the idle network addressis utilized, more areas are assigned to the network address, and the actual node carrying capacity of the network is increased.

Description

technical field The invention belongs to the field of computer technology, and relates to a self-pruning tree structure network address allocation method, more specifically, the present invention relates to a self-pruning tree structure network address allocation method of a wireless sensor network, the method When the network has free network addresses and the distribution density of nodes is uneven, nodes can successfully join the network in areas with high density. Background technique A well-known address allocation mechanism in the field of wireless sensor networks is a tree structure network address allocation mechanism. According to the address calculation and allocation algorithm defined by the distributed address allocation mechanism, the node types in the wireless sensor network are divided into three types: network coordinator, router and terminal equipment. The network coordinator is the gateway of the entire wireless sensor network, which can allocate network a...

AI Technical Summary

Problems solved by technology

It effectively solves the problem that new nodes cannot successfully join the network when the distribution of nodes in the wireless sensor network is uneven

Images