Context-dependent Non-uniform Clustering Routing Algorithm

Abstract

The invention discloses a context-dependent non-uniform clustering routing algorithm. According to the context-dependent non-uniform clustering routing algorithm, the defect that clustering and route are isolated from each other by a traditional hierarchical routing model is overcome, information at a clustering stage is applied to a routing formation stage, set-up time of a network is largely shortened, and energy consumption of the network is reduced. Based on a clustering algorithm of a vote mechanism, the context-dependent non-uniform clustering routing algorithm optimizes energy consumption of an area, a time-sharing reversed flooding algorithm is used, and energy consumed by route discovery is largely saved. The context-dependent non-uniform clustering routing algorithm can be effectively applied to large-scale area monitoring, energy load balancing of the context-dependent non-uniform clustering routing algorithm is confirmed, node behavior is stable, and network lifetime is much longer.

Description

technical field [0001] The invention relates to a non-uniform clustering routing algorithm, in particular to a context-dependent non-uniform clustering routing algorithm. Background technique [0002] In recent years, the international community has paid great attention to the "Internet of Things", which has been hailed as the third information technology revolution after computers and the Internet, and has become the commanding height of future science. It set off an upsurge in research and application. In 2006, my country included WSN as a major special project, priority development theme, and frontier field in the "National Medium and Long-term Science and Technology Development Plan (2006-2020)". In 2009, the United States listed the Internet of Things and new energy as the two major priorities for revitalizing the economy, and put forward the concept of "smart earth" for the first time. In the same year, China proposed "perceiving China" and officially listed the Intern...

AI Technical Summary

Problems solved by technology

[0008] Invention name: Wireless sensor network topology control method based on uneven clustering, application number: 200810035214, although uneven clustering is used in the clustering stage of this patent, the specific information exchange details are not explained in the patent, and the cluster head is selected only According to the location rather than referring to the energy; in the routing stage, reverse routing is used to send detection frames to find the route. This cannot determine the effective broadcast distance, nor can it be sure that there is no response after sending this information. The routing protocol disclosed in this patent stability is not enough

Moreover, this algorithm only performs uniform clustering processing for the energy hole problem, and does not deal with routing, so the energy consumption of cluster heads close to the base station is very fast, and the replacement of cluster heads is only based on location information, so that energy balance Is not enough, can not guarantee the connectivity of the entire route

[0009] Invention name: A wireless sensor network routing method, application number: 200910039496, in this patent: 1. When clustering, a random number is generated and compared with the threshold T to determine whether to become a cluster head, but the formation of the cluster head is completely random, Therefore, the clustering method has disadvantages, and information such as energy and location cannot be considered together; 2. The routing algorithm obviously consumes energy unevenly, and all data to the base station must pass through the main cluster head, and only use this standard. Repeated use of a link can easily cause premature death of some nodes, and it is also necessary to test energy consumption

[0010] Invention name: An energy-efficient wireless sensor network non-uniform clustering routing method, application number: 201110131502, the clustering algorithm in this patent does not consider the limited energy and resources of embedded nodes, using this clustering algorithm, clustering The information is not fully utilized, but broadcast information is sent again during routing, and if such a complex control logic is to be achieved, a large amount of information statistics and node calculations are required, which will undoubtedly require a large amount of energy consumption

The protocol of the application only cares about the simulation results, and does not find a balance between complexity and energy consumption, and the complex logic control in this patent does not work in actual situations

Images