Perceiving area intersection method of directed sensor network node

Abstract

The invention discloses a perceiving area intersection method of a directed sensor network node. In a two-dimensional plane, the covering area of the directed sensor node can be approximately regardedas a sector, the algorithm abandons a previous way of dividing to small square grid areas and enabling the sensor coverage range in the two-dimensional plane to be regarded as a triangle, and the analysis to the sector intersection relation is used for calculating the intersection area between two nodes. In the algorithm, the intersection area of the sector is divided, if an arc is existent, thecalculation is executed by using a mode of dividing to an arch and a polygon, and if the arc is not existent, the calculation is executed by directly using a solution mode of the convex polygon intersection area.

Description

Technical field [0001] The invention belongs to the field of wireless sensor networks, and specifically relates to a method for calculating the area of ​​the intersection area between directional sensor nodes. Background technique [0002] Since the birth of Wireless Sensor Networks (WSNs), with its low power consumption, low cost, distributed and self-organized characteristics, it has brought about a revolution in information perception. WSNs have many types of sensors that can detect various phenomena in the surrounding environment, including earthquakes, electromagnetics, temperature, humidity, noise, light intensity, pressure, speed, and direction. With the expansion of WSNs applications, sensor networks have gradually expanded to use image, video and audio information for transmission and exploration and other perception applications. Since the nodes in this extended sensor network have different omnidirectional sensing capabilities from traditional scalar sensor nodes in t...

AI Technical Summary

Problems solved by technology

The grid method is simple and effective, but its algorithm complexity is directly proportional to the accuracy of the perception area division. To obtain high accuracy will lead to high algorithm complexity. Therefore, some researchers have proposed a method to simplify the directed node perception model Conduct node correlation research

Some researchers simplified the fan-shaped perception model into a triangle; some researchers used the angular coefficient method to roughly represent the intersection relationship between nodes. Compared with the grid method, the algorithm calculation does not depend on the grid of the monitoring area. To a large extent, the efficiency of the algorithm is greatly improved, but at the same time, the calculation accuracy of the network intersection area is reduced.

Images