Route maintenance method of multiple mobile sink wireless sensor networks (MMS-WSNs)

A wireless sensor and routing technology, applied in wireless communication, data exchange network, transmission system, etc., can solve the problem of not mentioning the routing recovery mechanism of relay nodes, falling into local extreme values, etc.

Inactive Publication Date: 2013-05-08
SHANDONG COMP SCI CENTNAT SUPERCOMP CENT IN JINAN
View PDF4 Cites 18 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] Chinese patent (Application No.: 201110142201.1, patent name A routing recovery method and recovery protocol for mobile sink wireless sensor network) proposes a mobile sink routing recovery protocol based on IOLPSOA, which is used to recover the broken link caused by the movement of the sink node. This protocol can effectively reduce the communication control overhead while quickly restoring the route, but it is only suitable for dealing with the movement of a single sink node, and does not mention the route recovery mechanism when the relay node fails
At the same time, since the routing fault tolerance problem of MMS-WSNs is also an NP-complete problem, the above heuristic deterministic methods often obtain approximate optimal routes, and are easy to fall into local extremum

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
  • Route maintenance method of multiple mobile sink wireless sensor networks (MMS-WSNs)
  • Route maintenance method of multiple mobile sink wireless sensor networks (MMS-WSNs)
  • Route maintenance method of multiple mobile sink wireless sensor networks (MMS-WSNs)

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0031] The steps of the routing maintenance method of the present invention are as follows: figure 1 As shown, its specific implementation steps are as follows:

[0032] step one: figure 1 The routing modeling stage of MMS-WSNs in . MMS-WSNs can be viewed as a generative graph G(N(v),N(e)), with all network nodes as vertices, excluding closed loops, where N(v)={v 1 ,v 2 ,...,v i ...} is the set of network nodes, v i Indicates the i-th node in the network, N(e)={(v i ,v j )|v i ∈N(v),v j ∈N(v)} is the i-th node v in the network i and the jth node v j collection of links between. Suppose there are m mobile sink nodes III v sink and n source nodes I v s , then n source nodes I v s to m Sink nodes III v sink There are n disjoint paths, p j (j∈1,2,...,n) is the path from the jth source node to the sink node, h j is p j The total number of hops on stands for p j The link between the mth adjacent nodes on , each source node I through a path p j Connect a Sink ...

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 route maintenance method of multiple mobile Sink wireless sensor networks (MMS-WSNs). When a certain Sink node position in a network changes or a relay node is damaged to cause a communication path of the MMS-WSNs to break, the Sink node selects an Agent node to collect network node information to code the path. An internal secretion particle swarm coevolutionary algorithm is used for searching the optimal substitute path to restore the route. A route maintenance method base on the algorithm is used for maintaining the network system. The internal secretion particle swarm coevolutionary algorithm can provide faster global convergence speed and higher solving precision so as to seek a substitute route fast. The route maintenance method of the MMS-WSNs can promote the route maintenance capacity of the MMS-WSNs, reduce delay and energy consumption of network transmission, balance the network load and prolong the service life of the networks.

Description

technical field [0001] The invention relates to a mobile multi-sink wireless sensor network, in particular to a routing maintenance method for a mobile multi-sink wireless sensor network. Background technique [0002] Wireless sensor networks (WSNs) are self-organizing multi-hop network systems composed of a large number of tiny, low-cost sensor nodes deployed in the monitoring area. The characteristics of easy deployment and adaptability of this network make it have broad application prospects in the fields of environmental monitoring and precision agriculture. As an application-oriented, data-centric task-oriented network, it usually adopts a many-to-one communication method, and the sensor nodes actively upload the collected data to the sink node through multi-hop. However, the sensor nodes near the sink node are prone to premature exhaustion of energy due to frequent data transmission, thereby shortening the working time of the entire network. With the development of W...

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): H04L12/703H04W40/02H04L45/28
CPCY02D30/70
Inventor 胡一帆吴晓明于长斌刘祥志汪付强刘宏张建强梁峰梁艳孟祥艳
Owner SHANDONG COMP SCI CENTNAT SUPERCOMP CENT IN JINAN
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