Large scale three dimension (3D) wireless sensor network node location method based on convex partition

A wireless sensor and node positioning technology, applied in wireless communication, network topology, electrical components, etc., can solve problems such as increased computing overhead

Inactive Publication Date: 2014-12-10
NORTHWEST UNIV
View PDF4 Cites 15 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

As the network scale increases, the computational overhead will increa

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
  • Large scale three dimension (3D) wireless sensor network node location method based on convex partition
  • Large scale three dimension (3D) wireless sensor network node location method based on convex partition
  • Large scale three dimension (3D) wireless sensor network node location method based on convex partition

Examples

Experimental program
Comparison scheme
Effect test

Embodiment

[0173] Following the technical solution of the present invention, the 3D deployment network 3D-8 network model of this embodiment, such as Figure 9 (a) shown.

[0174] Step 1, the region convex division process

[0175] 1. Network deployment. The default deployment mode of the nodes in the 3D sensor network is uniform random distribution, the nodes adopt the general RSSI communication model, the maximum communication distance is a constant, and each node has the same communication radius. If and only if the Euclidean distance between two nodes is less than the communication radius r, we believe that the two nodes can communicate directly. The number of space nodes is about 2000-5000, including 10-20 sink nodes, and the communication radius is about 50m.

[0176] 2. Because the division algorithm ACDC focuses on the topological structure of the network boundary, it has nothing to do with the size of the network. According to the actual repeated experiments, the value range...

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 large scale three dimension (3D) wireless sensor network node location method based on convex partition. A partition method involved in the large scale 3D wireless sensor network node location method based on the convex partition includes: confirming boundary nodes of a 3D wireless sensor network area and obtaining a boundary node set; confirming a concave node set and cluster head concave nodes in the boundary nodes; dividing the 3D wireless sensor network area into a plurality of subsidiary area sets appropriate in concave and convex rate and area number according to the cluster head concave nodes. The large scale 3D wireless sensor network node location method based on the convex partition includes: using an improved location method and a DV-Hop distance measurement method on subsidiary areas after partition to confirm relative distance information of the nodes and position information of anchor nodes; unifying relative position information of the subsidiary areas so as to obtain absolute position information of the nodes in a whole large scale area. The large scale 3D wireless sensor network node location method based on the convex partition is suitable for node location in the large scale 3D wireless sensor network area, and is high in location accuracy and high in speed.

Description

technical field [0001] The present invention relates to the application technology of 3D deployed wireless sensor networks, especially a node positioning method based on convex division for large-scale 3D wireless sensor network areas. Wait. Background technique [0002] Wireless sensor networks are generally deployed in 2D planes, such as agricultural environment monitoring, wild animal tracking in plain areas, etc.; they can also be deployed on the surface of 3D objects, such as the sea surface or rock surface for seismic monitoring; they can also be deployed on any shape of 3D An entity network is formed in space, such as seabed monitoring and space survey. At present, compared with the application of 3D spatial entity deployment network, researchers have more in-depth research on the application of 2D deployment sensor network. With the gradual expansion of wireless sensor networks, people's demand and interest in 3D sensor networks have also increased rapidly, such as...

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): H04W64/00H04W84/18
Inventor 王兆强汤战勇陈晓江房鼎益任宇辉刘晨徐丹聂卫科邢天璋王薇
Owner NORTHWEST UNIV
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