Cluster-based peripheral boundary and coverage hole recognition method for wireless sensor network

Abstract

The invention provides a cluster-based peripheral boundary and coverage hole recognition method for a wireless sensor network. According to the method, two beacon nodes are selected from boundary nodes firstly, then the boundary nodes in the network are clustered, a shortest close path between the two beacon nodes is built by utilizing the cluster, and therefore peripheral boundary nodes of the wireless sensor network are separated out; then the concentrated rest nodes in the boundary nodes are classified by utilizing the method, and all coverage holes are recognized. The cluster-based peripheral boundary and coverage hole recognition method for the wireless sensor network does not depend on location information, can effectively lower the cost for deploying the wireless sensor network, and also can solve the peripheral boundary and coverage hole recognition problem under the condition that a locating device of the wireless sensor network is disabled; the algorithm complexity is low, the running time is saved, and the recognition precision is higher than 90%; meanwhile, the method greatly saves the energy consumption required by node location, and effectively prolongs the life cycle of the network.

Description

technical field [0001] The invention relates to a peripheral border and coverage hole identification method of a cluster-based wireless sensor network, belonging to the technical field of wireless sensor networks. Background technique [0002] The wireless sensor network is a multi-hop self-organizing network with a large number of low-cost, low power consumption, small size, multi-function and short-distance communication, especially in dangerous and unattended areas, which can be randomly deployed by airborne throwing Used to perform monitoring tasks. This excellent characteristic makes it show great potential application value in military and civilian fields. [0003] The working mode of wireless sensor network requires high-density network coverage, which is also an important indicator to measure its service quality. However, limited by the way of wireless sensor network deployment, the network coverage hole formed by the uneven distribution of nodes becomes an insurmo...

AI Technical Summary

Problems solved by technology

[0005] In order to solve the deficiencies of the prior art, the present invention provides a method for identifying peripheral boundaries and coverage holes of a cluster-based wireless sensor network, which realizes the identification of wireless sensor network boundaries and coverage holes based on clustering, does not depend on location information, and does not need to use Therefore, the node positioning device can effectively reduce the deployment cost of the wireless sensor network and the energy consumption of the node operation, and can also realize the identification of the network boundary and the coverage hole when the wireless sensor network positioning device fails, the algorithm complexity is low, and the running time is saved , the recognition accuracy reaches more than 90%, which can effectively extend the life cycle of wireless sensor networks

Images