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

Partitioned wireless sensor network repair method based on mobile relay scheduling

A wireless sensor and mobile relay technology, applied in wireless communication, network topology, electrical components, etc., can solve the problem of high connectivity overhead, no consideration of "blocking" and "boundary sensor nodes, relay nodes without mobility, etc." question

Active Publication Date: 2015-02-18
XIDIAN UNIV
View PDF2 Cites 6 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Although the network repaired by this method is a fault-tolerant network, the MST-k method also uses a relay node without mobility. This method also assumes that the relay node can be deployed to the determined location. This assumption is not feasible in dangerous or harmful deployment environments
In addition, the MST-k method does not take into account the ideas of "blocking" and "boundary sensor nodes" when connecting, which makes the connection success rate low and the connection overhead is large

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
  • Partitioned wireless sensor network repair method based on mobile relay scheduling
  • Partitioned wireless sensor network repair method based on mobile relay scheduling
  • Partitioned wireless sensor network repair method based on mobile relay scheduling

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0067] refer to figure 1 , a block wireless sensor network repair method MRSC based on mobile relay node scheduling, including the following steps:

[0068] Step 1. Build the sensor node set and the set of relay nodes M.

[0069] For a disconnected wireless sensor network, it is assumed that it consists of n static sensor nodes s 1 ,s 2 ,...,s i ,...,s n ,i=1,...,n and N mobile relay nodes m 1 ,m 2 ,...,m j ,...,m N ,j=1,...,N, use these n static sensor nodes to form a sensor node set Use these N mobile relay nodes to form a relay node set M={m 1 ,m 2 ,...,m j ,...,m N ,j=1,...,N}.

[0070] Step 2. Construct an initial undirected graph G=(V,E).

[0071] In this disconnected wireless sensor network, the static set of sensor nodes The n sensor nodes in are randomly assigned to Y blocks B 1 ,B 2 ,...,B x ,...,B Y ,x=1,...,Y,Y≥2, the sensor nodes in each block form a connectable subnetwork, that is, the sensor nodes in each block can communicate with each ot...

Embodiment 2

[0116] The block wireless sensor network repair method MRSC based on mobile relay node scheduling proposed by the present invention can overcome the shortcomings of the prior art and make the block wireless sensor network reconnected, but such a connected network does not have fault tolerance. That is, in this reconnected network, if there is an abnormality in a mobile relay node or a border sensor node, it may cause the network to be disconnected again. In order to make the repaired wireless sensor network more in line with the actual application scenario, the present invention proposes a method MRSB for making two-block wireless sensor networks connected based on mobile relay node scheduling.

[0117] refer to figure 2 , a method MRSB for two-connected block wireless sensor networks based on mobile relay node scheduling, including the following steps:

[0118] Step 1. Build the sensor node set and the set of relay nodes M.

[0119] For a disconnected wireless sensor net...

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 partitioned wireless sensor network repair method based on mobile relay scheduling and mainly solves the problems of low connection success rate and high connection cost in the prior art. The method includes implementation steps: 1, setting one side between any two border sensors in different partitions; 2, respectively calculating the weight of each side to obtain an optimal position of a mobile relay node in connection of each side; 3, sequentially adding the sides according to the sequence of the weights from small to large until a whole partitioned network is connected, and recording the added sides and the corresponding optimal position of the mobile relay node; 4, calculating to obtain a mobile relay node scheduling scheme by means of bipartite matching, and connecting each partitioned network according to the scheme. Simulation results show that the partitioned wireless sensor network repair method based on mobile relay scheduling is higher in connection success rate and lower in connection cost as compared with other existing methods in partitioned wireless sensor network repair, and the method can be used for repairing wireless sensor networks in dangerous or harmful environments.

Description

technical field [0001] The present invention relates to the field of wireless sensor network WSN technology, and further relates to a method for repairing a wireless sensor network divided into blocks in the field of wireless sensor technology, which can be used for monitoring and tracking, fire or earthquake search and rescue, and data collection in harmful environments Restoration of wireless sensor networks in other application scenarios. Background technique [0002] A basic function of a wireless sensor network is to efficiently transmit the data collected by all sensor nodes in the network to the base station. To achieve this functionality, two basic requirements must be met. First, the target area must be well covered by sensor nodes to ensure that information in specific scenarios, such as environmental monitoring information, battlefield monitoring information, and forest fire monitoring information, can be accurately perceived by sensor nodes. Secondly, the wirel...

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 Applications(China)
IPC IPC(8): H04W24/04H04W40/02H04W84/18
CPCH04W24/04H04W40/02H04W84/18
Inventor 沈中杨璐璐
Owner XIDIAN 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