Sensor network skeleton extraction method

A sensor network, skeleton extraction technology, applied in the field of wireless sensor networks, can solve the problem of unreal axis nodes and so on

Inactive Publication Date: 2010-07-07
HUAZHONG UNIV OF SCI & TECH
View PDF0 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Since the sensor network nodes are discretely distributed, this method is often susceptible to boundary disturbances, resulting in unreal central axis nodes, so that the central axis cannot well represent the real topology of the sensor network.

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
  • Sensor network skeleton extraction method
  • Sensor network skeleton extraction method
  • Sensor network skeleton extraction method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0024] In order to illustrate the present invention more clearly, the following describes it in detail in conjunction with the accompanying drawings and specific examples.

[0025] The sensor network applied in the present invention only utilizes the connection information between sensors, and we use the method in the existing literature to identify the network boundary, so it can be assumed that the boundary information of the sensor network is known.

[0026] figure 1 It is a schematic flow chart of the method of the present invention, comprising the following steps:

[0027] Step 1. Find the corner points on the network boundary

[0028] This step is mainly to pave the way for dividing the boundary of the network into a limited number of boundary branches. For any node p on the boundary, record all its h hops (h is related to the actual application and requirements, generally 2~5 hops are acceptable) and the set of neighbor nodes is N h (p), at N h The maximum distance ...

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 method for extracting a sensor network skeleton, which comprises the steps of: 1, finding angular points on the boundary, and dividing the boundary into limited boundary branches; 2, identifying interconnected skeleton nodes; 3, searching two skeleton nodes with largest distance in the interconnected skeleton nodes, and connecting the two skeleton nodes to generate a skeleton chord; 4, connecting adjacent skeleton chords, and then connecting the angular points with nearest skeleton chords to generate a rough skeleton drawing; and 5, adopting a pruning method to optimize the rough skeleton drawing to obtain a final skeleton. The method utilizes different boundary branches to determine the skeleton nodes; and compared with the conventional algorithm, the method cannot be affected by boundary perturbation, so a more approximate network topology structure can be obtained, thereby better reconstructing a network.

Description

technical field [0001] The invention relates to the technical field of wireless sensor networks, in particular to a network skeleton extraction method based on connection information. Background technique [0002] Many sensor network devices are closely related to the collective environment in which the sensor nodes are located. Skeleton extraction about the sensor network topology greatly improves the performance of services such as positioning and routing in sensor networks. In the field of computer vision research, research on topology extraction mainly focuses on continuous space and cannot be directly applied to discrete sensor networks. In the existing literature on topology discovery, the main focus is on boundary recognition techniques, and on this basis to find out the skeleton lines. The representative one is the MAP algorithm proposed by JehoshuaBruck et al. The specific method is: first identify the boundary of the sensor network, and then use the maximum inscri...

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
Patent Type & Authority Patents(China)
IPC IPC(8): H04W16/24H04W40/00H04W84/18
Inventor 刘文予蒋洪波刘文平白翔田臣
Owner HUAZHONG UNIV OF SCI & TECH
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