Method for constructing connected dominating set based on exclusive region in wireless sensor network

Abstract

The invention discloses a self-defined method for constructing a connected dominating set based on an exclusive region in a wireless sensor network. According to characteristics of a virtual backbone network of the wireless sensor network and a construction algorithm of a distributed connected dominating set, the method provided by the invention introduces concepts of exclusive coverage and a delay waiting rule, and through the combined action of both concepts, each node maintains at most one node in own exclusive region, so that the scale of the connected dominating set is reduced, and the distribution of dominating nodes is more uniform. The method can reduce the scale of the connected dominating set well, ensure the distribution of the dominating nodes to be uniform and sparse, save energy, prolong the life cycle of a whole network, and well adapt to the wireless sensor network with dense node distribution.

Description

technical field [0001] The invention relates to a construction method of EACDS (Exclusive Area based Connected Dominating Sets, Exclusive Area based Connected Dominating Sets) in a wireless sensor network, which belongs to the field of computer communication networks. Background technique [0002] Wireless sensor network is a self-organizing network constructed by a large number of autonomous nodes through multi-hop communication. It has the characteristics of large-scale, self-organizing, random deployment, and complex environment. Its nodes are powered by batteries, have limited energy, are large in number and are not easy to replace. Due to limited communication range, limited battery power supply and high fault-tolerant performance requirements, most sensor networks need to rely on intermediate nodes to forward and receive messages. A large number of intermediate nodes participating in forwarding data can easily lead to serious data redundancy, transmission conflicts and...

AI Technical Summary

Problems solved by technology

[0005] The technical problem to be solved by the present invention is to solve the defects of the existing connected dominating set algorithm, and propose a connected dominating set algorithm (EACDS) based on the exclusive area. Control the number of dominating nodes in the area, thereby reducing the scale of the connected dominating set, and comprehensively considering the remaining energy value of the nodes, making the distribution of dominating nodes more uniform in the entire network topology, balancing the network load, and extending the network life cycle

Images