Obstacle-oriented wireless sensor network connectivity restoration method and device

A wireless sensor and network connectivity technology, applied in the field of communication, can solve problems such as not considering obstacles, increasing energy consumption and algorithm complexity

Active Publication Date: 2016-05-11
BEIJING UNIV OF POSTS & TELECOMM
View PDF2 Cites 9 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Since the algorithm uses cascading movement, multiple nodes must participate in the movement while ensuring the connectivity of the partition, which increases energy consumption and

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
  • Obstacle-oriented wireless sensor network connectivity restoration method and device
  • Obstacle-oriented wireless sensor network connectivity restoration method and device
  • Obstacle-oriented wireless sensor network connectivity restoration method and device

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0078] The following will clearly and completely describe the technical solutions in the embodiments of the present invention with reference to the accompanying drawings in the embodiments of the present invention. Obviously, the described embodiments are only some, not all, embodiments of the present invention. Based on the embodiments of the present invention, all other embodiments obtained by persons of ordinary skill in the art without creative efforts fall within the protection scope of the present invention.

[0079] The embodiment of the present invention provides an obstacle-oriented wireless sensor network connectivity recovery method, constructing the minimum spanning tree of n partition nodes under the obstacle condition; the minimum spanning tree of n partition nodes under the condition of the constructed obstacle Allocate static relay nodes and / or mobile relay nodes on the edge; use the allocated static relay nodes and / or mobile relay nodes to obtain network data i...

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 embodiment of the invention discloses an obstacle-oriented wireless sensor network connectivity restoration method and device. By supposing that n network partitions exist in a wireless sensor network and each network partition is represented by a partition node, the whole wireless sensor network is represented by n partition nodes. The obstacle-oriented wireless sensor network connectivity restoration method comprises the steps: establishing a minimum spanning tree of the n partition nodes under an obstacle condition; allocating a relay node, including a static relay node and a movable relay node, for the established minimum spanning tree of the n partition nodes under the obstacle condition; by utilizing the allocated relay node, obtaining network data in a partition node connected with the relay node, and connecting each partition node according to the obtained network data, thereby restoring the connection of the wireless sensor network including the n network partitions. By adopting the embodiment provided by the invention, a problem of wireless sensor network connectivity restoration under the obstacle condition is solved.

Description

technical field [0001] The invention relates to the communication field, in particular to an obstacle-oriented wireless sensor network connectivity recovery method and device. Background technique [0002] With the continuous progress of microelectronics technology and communication technology, wireless sensor networks are widely used in military, environmental monitoring and other fields, and have important research value and application prospects. Wireless sensor networks (WSNs, WirelessSensorNetworks) are often deployed in unattended harsh environments, nodes are prone to failure, and nodes may not work due to power exhaustion. The failure of key nodes in the network will divide the wireless sensor network into multiple disconnected partitions, and the nodes in different partitions cannot cooperate to complete the task, which will seriously affect the network performance. Especially in applications such as search and rescue, these faults in wireless sensor networks are d...

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): H04L12/24H04W24/04H04W76/02H04W84/18
CPCH04L41/0654H04W24/04H04W76/19H04W84/18
Inventor 杨杨邱雪松高志鹏李文璟马桂真
Owner BEIJING 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