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-related non-uniform clustering routing algorithm. Background technique [0002] In recent years, the international community has paid great attention to the "Internet of Things". The "Internet of Things" has been hailed as the third information technology revolution after computers and the Internet, and has become the commanding height of future science. It has set off an upsurge of research and application. In 2006, my country regarded WSN as a major special project, priority development theme, and frontier field. It was included 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 economic revitalization, and for the first time proposed the concept of "Smart Earth". In the same year, China proposed "Perceive China" and o...

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 clus

Images