An optimization method for data transmission routing and dynamic deployment of mobile storage nodes
A storage node and mobile storage technology, applied in wireless communication, network topology, electrical components, etc., can solve the problems of increasing data transmission and storage costs, less consideration of data storage costs, and easy damage of storage nodes, so as to reduce data storage costs , The effect of reducing the cost of data transmission
Active Publication Date: 2021-06-15
SHANDONG UNIV
View PDF5 Cites 0 Cited by
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
On the other hand, sensor networks may be deployed in complex environments, and storage nodes are easily damaged, resulting in data loss
Although the reliability of data storage can be improved by introducing data redundancy, data redundancy increases data transmission and storage costs
[0004] Existing technologies only consider reducing the cost of data transmission by optimizing the routing of data transmission in a given heterogeneous wireless sensor network deployment, less consideration is given to the cost of data storage
Moreover, the existing technology often considers the deployment of static storage nodes, which lacks the flexibility of system deployment and the adaptability to dynamic changes in the network
At the same time, the existing technologies generally use centralized optimization algorithms, which are not suitable for distributed systems such as wireless sensor networks.
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 moreImage
Smart Image Click on the blue labels to locate them in the text.
Smart ImageViewing Examples
Examples
Experimental program
Comparison scheme
Effect test
Embodiment Construction
[0039] In order to make the object, technical solution and advantages of the present invention clearer, the present invention will be further described in detail below in conjunction with the accompanying drawings.
[0040] Express the wireless sensor network as graph G=(N∪U,E). where N={n i} i＝1，2，...，|N| Represents a vertex set composed of |N| sensor nodes (where |·| is the size of a set), U={u j} j＝1，2，…，|U| Indicates |U| locations where mobile storage nodes can be deployed, and E is a set of edges. if n i， (or u j ) at n i Within the maximum communication range of , then there are (n i , n i， )∈E(or(n i , u j ) ∈ E). The weight of an edge represents the cost of transmitting a unit of data along the link (ie, the energy consumption of transmitting a unit of data). Let S represent the set of |S| mobile storage nodes, that is, S={s k} k＝1，2，…，|S| , where |S|<|U|.
[0041]We assume that storage nodes are equipped with remote mobile communication technology (such...
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 data transmission route and dynamic deployment optimization method for mobile storage nodes, which includes the following steps: system initialization, sensor network G establishes a route between sensor node N and storage node deployment location U, and initializes the current mobile location maintained locally by the sensor node Storage node deployment scheme; in a heterogeneous sensor network, sensor nodes encode sensing data according to storage reliability requirements and transmit them to storage nodes through minimum-cost multi-hop routes; construct a suitable continuous-time Markov chain to dynamically adjust The deployment of mobile storage nodes, the re-deployed mobile storage nodes will notify other storage nodes and all sensor nodes of the new location information, so that the sensor nodes can recalculate the best path to the storage nodes. The method disclosed by the invention minimizes the cost of data transmission and storage on the basis of ensuring the reliability of data storage.
Description
technical field [0001] The invention is mainly used for reliable data storage in a wireless sensor network, and in particular relates to a data transmission route and a dynamic deployment optimization method for mobile storage nodes. Background technique [0002] In recent years, wireless sensor networks (Wireless Sensor Networks, WSN) are more and more widely used in real life. Especially in IoT applications, wireless sensor networks play an important infrastructure role. However, since the amount of data that needs to be sensed in a large-scale sensor network is very large, and sensor nodes usually have limited resource space and cannot provide available data storage services, how to store the sensed data has become a very challenging problem. question. [0003] On the one hand, with the continuous expansion of sensor network sensing data scale, not only the transmission cost of data from sensor nodes to storage nodes, but also the storage cost of data at the storage nod...
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
Login to View More Patent Type & Authority Patents(China)
IPC IPC(8): H04W16/18H04W40/02H04W40/24H04W84/18
CPCH04W16/18H04W40/02H04W40/248H04W84/18
Inventor 李峰于东晓谢成圆
Owner SHANDONG UNIV