An edge node identification method for wireless sensor networks that does not rely on location information

Abstract

The invention provides a wireless sensor network edge node recognition method independent of position information. The method comprises the steps: firstly determining a 1-hop neighbor node and a 2-hop neighbor node of a current node; determining a 2-hop neighbor of the current node and determining whether the combination set of the 1-hop neighbor and 2-hop neighbor can form a closed loop or not; determining the shortest path tree T of a control node in the closed loop; determining the current node to be an edge node if the depth of the shortest path tree T is less than 3, or else, compressing the closed loop; and judging the current node to be the edge node if the compressed closed loop comprises the 2-hop neighbor node of the current node. The method can precisely recognize a boundary node in a wireless sensor network through employing node connection information and a node surrounding enclosing thought, achieves the recognition of the edge of the wireless sensor network and the edge node of a coverage hole under the condition of no node coordinate position information based on the connection information between nodes, and irons out a defect that a conventional recognition algorithm needs node position information. The recognition precision is greater than 90%.

Description

technical field [0001] The invention relates to a wireless sensor network edge node identification method that does not depend on location information, and belongs to the technical field of wireless sensor networks. Background technique [0002] Driven by MEMS and wireless communication technology, modern wireless sensor nodes have the characteristics of low manufacturing cost, low power consumption, small size and short-distance communication. It has great potential application value. A wireless sensor network is a self-organizing network composed of a large number of sensor nodes capable of multi-hop communication. It is usually deployed in dangerous or unattended areas to perform monitoring tasks by means of airborne drop. [0003] An important factor to measure the service quality of wireless sensor networks is network coverage. However, due to the limitation of wireless sensor network deployment methods, the coverage holes formed by uneven spreading of nodes become an ...

AI Technical Summary

Problems solved by technology

However, the current scheme has the problems of high requirements for network node degree, high energy consumption and low recognition accuracy.

Images