ZigBee network energy balance routing method based on cluster structure

Abstract

The invention relates to an energy balance ZigBee network routing method based on a clustering structure. The method includes that a cluster head is selected on the basis of an original cluster tree structure to acquire a neighbor cluster sequence with relative positions of the clusters. In the routing discovery process, nodes judge the forward direction and the forward range of RREQ message through the neighbor cluster sequence, the forward times of the RREQ message can be limited accordingly, and the total energy consumption of the network is reduced. Meanwhile, two factors of hop counts and minimum node surplus energy of all the routes are considered comprehensively, nodes with less surplus energy are avoided, the flow load among the nodes is effectively balanced, the energy consumption between the nodes is coordinated, and the network survival time is prolonged.

Description

technical field [0001] The invention relates to a ZigBee network, in particular to a ZigBee network energy balance routing method based on a clustering structure. Background technique [0002] ZigBee is an emerging Ad-hoc network technology based on IEEE 802.15.4, which is often used in short-distance and low data rate wireless sensor networks. It has grown rapidly with the development of the Internet of Things. At the same time, because ZigBee nodes have the characteristics of low speed, low cost, low power consumption, low complexity and high reliability, they are widely used in smart homes, mining, smart greenhouses, modern transportation, and medical monitoring. , industrial automation and other aspects have a wide range of applications. However, with the enhancement of automation in various industries, ZigBee technology needs to make different improvements to adapt to increasingly complex application scenarios. At the same time, optimizing the ZigBee network routing m...

AI Technical Summary

Problems solved by technology

This method can overcome the problem that the traditional routing method cannot effectively distribute the network load to a certain extent, but it does not consider the remaining energy of a single node in the path, and the network may be divided due to the death of a single node

Publication number CN103298057A discloses a concurrent multipath routing method based on ZigBee technology, which divides node energy into levels, and adaptively selects two paths with the shortest delay and the highest remaining energy for multipath transmission according to the acquired path energy information , this method considers the remaining energy of nodes, which can balance the energy of the network to a certain extent and prolong the network survival time. However, the path consideration factor of this method is still the total remaining energy of the entire path. The energy of the node is exhausted, causing the network to split

[0007] At the same time, the above methods mostly improve the original Cluster-Tree algorithm and AODVjr algorithm of ZigBee technology from the perspective of the remaining energy of the total path, and do not consider the remaining energy of the smallest node in the path, effectively avoiding nodes with small remaining energy; From the perspective of reducing the routing control overhead of the AODVjr method

Images