Virtual sector-based inter-cluster multi-hop routing algorithm

Abstract

The invention discloses a virtual sector-based inter-cluster multi-hop clustered routing algorithm VSMC, belonging to the field of network node algorithm. The invention solves the problems that a wireless sensor network consumes a large amount of energy and the cluster head is unevenly distributed. The virtual sector-based inter-cluster multi-hop clustered routing algorithm VSMC comprises the following steps: firstly, performing virtual sector on an area according to the optimal number of cluster heads, so that the number of the cluster heads is kept at the theoretical optimal value and the distribution is uniform; secondly, comprehensively considering energy and geographical location factors to design intra-cluster and inter-cluster cost formulas, and reasonably selecting the cluster headand a father cluster head; and finally, obtaining a distance threshold formula through comparative analysis of energy consumption, and establishing a transmission mode of the inter-cluster multi-hoprouting. Therefore, the VSMC algorithm disclosed by the invention can effectively optimize the uneven distribution of the cluster head and prolong the network life cycle.

Description

technical field [0001] The invention belongs to the field of network node algorithms, in particular to an inter-cluster multi-hop routing algorithm based on virtual fanning. Background technique [0002] In recent years, with the technical innovation of electronic technology and wireless communication, wireless sensor network (WSN) has been developed rapidly. Energy limitation is one of the salient features of wireless sensor networks, so an efficient and energy-saving routing protocol is needed to save energy and prolong the life of the network. [0003] Network routing protocols save energy by finding the optimal path from the source node to the destination node. From the perspective of network topology, routing protocols are divided into two categories: flat routing protocols and clustering routing protocols. Clustering routing protocols have better scalability and higher energy utilization than flat routing protocols, so they become one of the effective ways to improve...

AI Technical Summary

Problems solved by technology

[0006] The present invention overcomes the deficiencies of the existing technology, solves the problems of large energy consumption and uneven distribution of cluster heads in the current wireless sensor network, and aims to provide a multi-hop cluster routing algorithm between clusters based on virtual fanning. The algorithm can effectively overcome the defects of existing algorithms and improve the life cycle of the network through the design of virtual fan division, intra-cluster communication cost formula, inter-cluster communication cost formula and inter-cluster distance threshold formula.

Images