WSNs clustering routing method under long and narrow topology

Abstract

The invention discloses a WSNs clustering routing method under long and narrow topology. The method comprises the following steps that at a cluster head campaigning stage, the cluster head campaigningtime is set for each node according to the relative rest energy and the distance between the gathering nodes; when the time is shorter, the campaigning succeeding possibility is higher; at the cluster forming stage, the nodes select to add the cluster with the shortest distance and the greater communication radius according to the stored cluster head information; at a multi-hop path building stage, on the basis of the relative rest energy and energy expenditure index, the cluster head node builds the optimum multi-hop path based on the minimum spanning tree. The WSNs clustering routing methodunder the long and narrow topology can realize more effective data transmission at each routing stage; the network transmission efficiency and the node load balance can be improved, so that the energy consumption of each node can be balanced; the network life period can be prolonged.

Description

technical field [0001] The invention relates to the field of wireless sensor network communication methods, in particular to a WSNs clustering routing method under the narrow and long topology. Background technique [0002] Wireless sensor network is a new self-organizing network formed by a large number of small and cheap sensor nodes through wireless communication. Compared with the traditional wireless multi-hop network, the wireless sensor network cooperatively perceives, collects and processes the information of the perceived objects in the monitoring area, so that the monitoring center can obtain event information in time. It is widely used in military and national defense, environmental monitoring, industrial monitoring, home intelligence, emergency rescue and disaster relief and other fields. [0003] Sensor nodes are usually powered by batteries, and are often used in complex and changeable environments, which makes secondary power supplementation very difficult, a...

AI Technical Summary

Problems solved by technology

[0005] For the narrow and long topology, the previous clustering routing has the following shortcomings: 1) It is based on local random election, and the parameter selection is complicated, and it needs to continuously broadcast information, which increases the complexity of the algorithm and the control overhead; 2) For For narrow and long topological applications, it was difficult to ensure the optimal energy consumption of inter-cluster routing data transmission in previous cluster routing

Images