Perceiving area intersection method of directed sensor network node

A sensor node and sensor network technology, applied in network planning, network topology, electrical components, etc., can solve the problems of reducing the calculation accuracy of network intersection areas, high algorithm complexity, etc.

Inactive Publication Date: 2018-04-03
NANJING UNIV OF POSTS & TELECOMM
View PDF3 Cites 3 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

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

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Perceiving area intersection method of directed sensor network node
  • Perceiving area intersection method of directed sensor network node
  • Perceiving area intersection method of directed sensor network node

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0021] First, specify the expression of the set V of intersecting vertices of the sensing nodes, as shown in the following expression,

[0022]

[0023] The set of intersecting vertices is V, v i That is, each intersecting vertex. v i X in i , Y i Indicates the coordinate position of the vertex on the plane; l 1 , L 2 Indicates which two edges or two arcs or which edge intersects the arc generated by the vertex. The marked information is used to divide the total intersection area in the later stage of the algorithm to distinguish whether the adjacent vertices in the set of intersecting vertices V are arcs or edges, so as to divide the arc and polygon areas. The two intersection nodes are i and j, where the node The 2 edges in i are e i1 , E i2 , The arc is a i , 2 edges in node j are e j1 , E j2 Arc is a j .

[0024] The arc area is calculated by subtracting the area of ​​the vertex triangle from the area of ​​the sector, and the area of ​​the convex polygon is calculated using ot...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

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...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
IPC IPC(8): H04W4/021H04W16/18H04W84/18
CPCH04W4/021H04W16/18H04W84/18
Inventor 韩崇曹晟孙力娟徐琪席大路郭剑肖普周剑徐鹤
Owner NANJING UNIV OF POSTS & TELECOMM
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap