Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Zoning method and node positioning method for complicated zone of wireless sensor network

An area division method and wireless sensor technology, applied in wireless communication, network topology, electrical components, etc., can solve problems such as failure of positioning models, increase in algorithm calculations, and increase in communication overhead levels, and achieve high positioning accuracy.

Inactive Publication Date: 2014-01-01
NORTHWEST UNIV
View PDF2 Cites 14 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Its various complex factors lead to the failure of the conventional positioning model, which is manifested as a significant decrease in positioning accuracy, an increase in algorithm calculations, an increase in communication overhead, and a shortened network life cycle.

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
  • Zoning method and node positioning method for complicated zone of wireless sensor network
  • Zoning method and node positioning method for complicated zone of wireless sensor network
  • Zoning method and node positioning method for complicated zone of wireless sensor network

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0091] Following the technical solution of the present invention, the complex area of ​​this embodiment is an L-shaped network, refer to image 3 , and δ 1 =0.2, δ 2 =0.3, K=3.

[0092] Such as image 3 As shown, the whole area is divided into two sub-areas by the area division line segment L (the path formed by the gray solid points in the figure), and the sub-area composed of the boundary and the division line segment L where the common node P is located is approximately convex, thus, Region division greatly reduces the bump rate of node P.

[0093] The principle of the attribution of nodes on each line segment is: with the attribution of each node on each line segment, compare the number of unknown nodes in two adjacent sub-areas in all sub-areas, and assign the nodes on the line segment to the unknown nodes. sub-areas until all line segment nodes are assigned.

Embodiment 2

[0095] In this embodiment, positioning of each sub-region in Embodiment 1 is adopted. In Embodiment 1, two sub-regions are divided, which are respectively defined as sub-region 1 and sub-region 2.

[0096] (1) follow the technical scheme of the present invention to obtain the average single-hop distance of sub-region one and sub-region two respectively;

[0097] (2) Follow the technical solution of the present invention to determine the signal node of each unknown node, and each unknown node corresponds to three beacon nodes;

[0098] (3) Use the trilateration method to calculate the coordinate position of the unknown node according to the coordinate position of the beacon node.

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 relates to a zoning method and a node positioning method for a complicated zone of a wireless sensor network. The zoning method comprises the steps of determining boundary nodes of the complicated zone of the wireless sensor network so as to obtain a boundary node set; determining concave nodes and convex nodes among the boundary nodes; zoning the complicated zone of the wireless sensor network into a plurality of subzones with convex topological structures. The node positioning method comprises the steps of zoning the complicated zone by the complicated zone zoning method, and then, positioning each subzone by traditional positioning methods. The methods disclosed by the invention are applicable to monitoring on large-scale complicated zones, and the positioning accuracy is high.

Description

technical field [0001] The invention relates to the application technology of the wireless sensor network, in particular to a complex area division method and a node positioning method for the wireless sensor network. Background technique [0002] Use wireless sensor network technology to monitor, protect and warn ancient buildings of danger, such as the intelligent monitoring system of the Palace Museum, the protection of the Dunhuang Mogao Grottoes site, and the monitoring system of the Torre Aquila ancient tower, etc., have achieved good results and achieved environmental protection. The information is monitored in real time for a long time, and the network itself will not cause damage to the cultural relics themselves. [0003] Applying wireless sensor networks to the protection and monitoring of large-scale earthen sites, compared with general scenarios and simulated environments, the self-location technology of nodes has unexpected difficulties and problems to be solve...

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): H04W40/02H04W84/18
Inventor 高宝建邢天璋王兆强陈晓江房鼎益周莹聂卫科刘晨王薇张远
Owner NORTHWEST UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com