Boundary Node Identification Method for Distributed Wireless Sensor Networks

Abstract

The invention provides a method for identifying boundary nodes in a distributed wireless sensor network. The method is used for identifying the boundary nodes in the sensor network by utilising a DSCS (Distributed Sector Cover Scanning) technology and is applicable to homogeneous or different non-uniform wireless sensor networks same in function, sensing and communication ranges. The method comprises the following steps that: (1), the nodes independently collect neighbour information in the network; (2), each node establishes a cartesian coordinate system by taking self as the circle centre and calculates an absolute angle of a neighbour node thereof; (3), the neighbour nodes are sorted in an ascending manner according to the absolute angles; and (4), the boundary nodes are identified by utilizing DSCS. According to the invention, the technological problem that the identification precision of the boundary nodes in the traditional wireless sensor network is low can be solved; the identification problem of the boundary nodes in the wireless sensor network is decomposed into the sensing sector edge coverage problem of one node; therefore, the algorithm complexity is effectively reduced; the operation time and the inter-node communication and energy consumption in the boundary node identification process are reduced; and the identification precision is improved.

Description

technical field [0001] The invention relates to a method for identifying border nodes of a distributed wireless sensor network, belonging to the technical field of wireless sensor networks. Background technique [0002] Wireless sensor networks are widely used in combat area monitoring, environmental monitoring, dangerous event / area detection and health monitoring applications. The wireless sensor network is composed of many low-cost, multi-functional sensor nodes capable of short-distance wireless communication. Because wireless sensors can perform monitoring tasks in dangerous areas or areas that are difficult to reach, they have become a hot research topic at home and abroad. Wireless sensors can be randomly deployed through airborne platforms or guns, which is one of the biggest advantages different from traditional networks. However, its disadvantages are also obvious. After deployment, wireless sensor nodes are easily damaged by external force of nodes, and the battery...

AI Technical Summary

Problems solved by technology

The existing border node identification methods have high algorithm complexity, are susceptible to failure due to the limitation of sensor deployment areas, and also have problems such as low border node identification accuracy, high energy consumption, and poor robustness.

Images