Clustering and multi-hop communication method of wireless sensor

Abstract

The invention relates to a clustering and multi-hop communication method of network nodes of a wireless sensor, in particular to a clustering and multi-hop communication method of a wireless sensor network based on a small-world model. The algorithm utilizes the small-world model to cluster the sensor network, which improves the clustering coefficient at the network side and enables that the sensor network has favorable performances of small-world network and large clustering coefficient; nodes in each cluster and average hop numbers are restricted so that the load of each cluster can be balanced; and the node with largest residual energy can take turns a cluster head so that the energy of all nodes can be oppositely balanced. The invention can balance the energy consumption of the networknodes in the whole situation, avoids the situations that the network is partitioned into a plurality of complementary connections as a part of nodes are premature failure, prolongs the life cycle ofthe whole network and improves the robustness of the network simultaneously.

Description

technical field [0001] The invention relates to a clustering and multi-hop communication method of a wireless sensor network. Background technique [0002] A wireless sensor network is a wired or wireless network composed of a group of sensors in an Ad hoc manner. Its purpose is to cooperatively perceive, collect and process the information of the sensing objects in the geographical area covered by the sensor network, and transmit it to the observer. Scale, self-organization, dynamics, reliability, application relevance, data-centricity and other main features can be widely used in education, military, medical, transportation and many other fields, with huge application potential and commercial value, Therefore, it has attracted extensive attention and research at home and abroad. Compared with the traditional Ad Hoc network, the node density of the wireless sensor network is high, the number of sensor nodes is large, and the number of network nodes per unit area is much la...

AI Technical Summary

Problems solved by technology

However, the actual design of routing in this way will still cause the energy of some nodes to be exhausted in advance

This is because the randomness of generating cluster heads leads to uneven distribution of cluster heads in the entire network, or because when randomly selecting cluster heads, only the probability factor is considered, and the remaining energy of the nodes is not considered. Such a load balancing strategy is not suitable. complete

There may be a node whose remaining energy is very small but still selected as the cluster head, and due to the single-hop communication in the cluster, the long-distance single-hop communication will cause the energy to be consumed at the fastest rate of the fourth power exhausted

Images