Unlock instant, AI-driven research and patent intelligence for your innovation.
Partitioned wireless sensor network repair method based on mobile relay scheduling
What is Al technical title?
Al technical title is built by PatSnap Al team. It summarizes the technical point description of the patent document.
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
This helps you quickly interpret patents by identifying the three key elements:
Problems solved by technology
Method used
Benefits of technology
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
Click on the blue label to locate the original text in one second.
Reading with bidirectional positioning of images and text.
Smart Image
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}.
[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
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
Application Date:The date an application was filed.
Publication Date:The date a patent or application was officially published.
First Publication Date:The earliest publication date of a patent with the same application number.
Issue Date:Publication date of the patent grant document.
PCT Entry Date:The Entry date of PCT National Phase.
Estimated Expiry Date:The statutory expiry date of a patent right according to the Patent Law, and it is the longest term of protection that the patent right can achieve without the termination of the patent right due to other reasons(Term extension factor has been taken into account ).
Invalid Date:Actual expiry date is based on effective date or publication date of legal transaction data of invalid patent.
Login to View More 
Login to View More 
