CN103096412A - Data fusion method with time delay restriction in delay tolerant network - Google Patents
Data fusion method with time delay restriction in delay tolerant network Download PDFInfo
- Publication number
- CN103096412A CN103096412A CN2013100083940A CN201310008394A CN103096412A CN 103096412 A CN103096412 A CN 103096412A CN 2013100083940 A CN2013100083940 A CN 2013100083940A CN 201310008394 A CN201310008394 A CN 201310008394A CN 103096412 A CN103096412 A CN 103096412A
- Authority
- CN
- China
- Prior art keywords
- node
- data
- nodes
- time
- delay
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Images
Abstract
Provided is a data fusion method with a time delay restriction in a delay tolerant network. The data fusion method with the time delay restriction in the delay tolerant network comprises the following steps: a plurality of movable and capable of starting wireless communication nodes are initially arranged in a detecting area, and then utilizing historical information met with the nodes to acquire the encounter time distribution of the nodes, discovering the average time and the shortest path from each node from root nodes as a topological structure of data route, accordingly a data route tree; under the restriction of the total time delay, distributing the optimizing time of waiting children nodes for each node of a data fusion tree, and enabling the objective nodes to ultimately collect the maximum expected value of data quantity; in the process of collecting the data, if current time surpasses the longest waiting time of the nodes, then the nodes combine the data which are collected by the nodes and the data which are produced by the nodes, and the data is transmitted father nodes of the next time encounter, otherwise, the data of own children nodes are continuously waited by the nodes. The data fusion method with the time delay restriction in the delay tolerant network utilizes the encounter characteristic between the nodes, acquires better transmission success ratio than other route protocols, reduces the times of data transmission simultaneously and saving network transmission cost.
Description
Technical field
What the present invention relates to is delay-tolerant network, be specifically related to be in a kind of delay-tolerant network with the data fusion method of delay constraint, belong to networking technology area.
Background technology
Delay-tolerant network (Delay Tolerant Networks, DTNs) refer to the network that a class is special, in such network, be difficult to set up the path of an end-to-end lasting connection, message in network is all to transmit in the mode of " carry-and-forward " usually, thereby the time-delay of propagating is larger.The application scenario of time-delay tolerant network is many at present, such as: disaster recovery, inter-vehicular communication, wildlife tracking etc.
In delay-tolerant network, due to the movement of node or the loose line of network itself, cause the internodal chance of meeting very limited, therefore how effectively to utilize these scarce resources to make data success forward rate increase and become very important.Can learn by analyzing MIT Reality data set, the number of times that on average meets in two nodes one day is 0.024 time.And Data fusion technique is having good performance aspect the minimizing communication overhead, and it is a variety of that its way of realization has, and what we comparatively were familiar with has: max, min, count, average etc.The usage data fusion method can be removed the redundant information that exists in initial data, thereby the communication information of whole network also greatly reduces thereupon.
Due to the limitation of delay-tolerant network self character, adopt the data fusion method with delay constraint to be faced with many difficulties, as: 1, network delay is large, and internodal meeting normally cannot be predicted.2, connect unstablely, because the mobility of node, dormancy dispatching or self-energy are considered, the connection between node is discontinuity normally.3, there is no stable access path end to end.4, how long the node how to confirm just goes out the data retransmission of collecting, and whom is transmitted to if should waiting.5, how to guarantee having repetition sensitiveness in fusion process, namely same piece of data can not repeatedly appear in the fused data bag.
In the static sensor network, have the method that many relevant datas merge to put forward, but they are under and connective good prerequisite constant in network topology structure.Although in vehicle network, have the method that some relevant datas merge to be suggested recently, they do not consider Data duplication sensitiveness, do not consider the problem of data fusion under limited delay constraint yet yet.
Summary of the invention
The object of the invention is to overcome the deficiency that prior art exists, data fusion method with delay constraint is provided in a kind of delay-tolerant network, it is for the extremely limited characteristic of the delay-tolerant network communication resource, data transmission performance from network, in conjunction with the network node feature of meeting, realize having and highly repeat sensitiveness, do not affect the data retransmission success rate, greatly reduce the data fusion of expense all night.
The present invention solves its technical problem by the following technical programs:
With the data fusion method of delay constraint, it is characterized in that in a kind of delay-tolerant network, comprise the following steps:
The first step, network design, in the surveyed area of delay-tolerant network, dispose some movably nodes that can carry out radio communication, it is the root node of collecting data that other nodes produce that a node is wherein arranged, and the data that other nodes produce all must be transferred to this root node;
Second step, netinit, in the time of one section of node motion after, analyze the historical data of meeting between every two nodes, obtain the distribution at the Encounter Time interval between every two nodes.
The structure of the 3rd step, Data Fusion Tree, claim a figure with network modelling, limit in figure between node is meeting between node, the weights on limit are the average time interval w=1/ λ that node meets, wherein λ is the internodal phase encountering rate that is obtained by described second step, use the Dijsktra algorithm to calculate each node to the shortest path of root node, namely obtain Data Fusion Tree;
The 4th goes on foot, determines that on described Data Fusion Tree, each node is waited for the optimum wait time that receives its child nodes data, the amount of information that described root node is finally collected is maximum, the stand-by period of this root node is the given maximum delay of system, and the stand-by period of other nodes must be less than the stand-by period of root node;
The forwarding of the 5th step, data, if a node runs into other nodes, at first check whether the node that runs into is father's node of this node, if, then check the maximum wait time of oneself, if the current time, this node was done fusion with own local data and the data of collecting, and is transmitted to father's node greater than the stand-by period of this node; Otherwise the data of other child nodes are waited in continuation; Each node repeats said process, until with data retransmission to root node.
The optimum wait time that upper each node wait of specified data fusion tree described in the 4th step receives its child nodes data refers to: under limited delay constraint, data-oriented merges tree, target is to make the problem of the amount of information maximum that root node collects have optimum minor structure, and is
Wherein, m[i, τ
i] represent that the stand-by period when node i is τ
iThe time, the maximum fault information that node i can be collected is supposed that here the amount of information that each node produces equates, and is 1,
The child nodes set of C (i) expression node i,
When node i is leaf node, its amount of information only comprise it and also be 1,
When i is intermediate node, its maximum fault information of collecting expectation summation that is all child nodes maximum fault informations,
0<τ
i<τ
iGuarantee that the stand-by period of child nodes is less than the stand-by period of father's node;
Then, determine that node j is at time window [τ
j, τ
i] in, data successfully are transmitted to the Probability p of i
ji:
Wherein, w=τ
i-τ
jLength for time window.
The invention has the advantages that:
(1) data fusion method of the present invention can in the situation that delay-tolerant Network Communication resource is very nervous, when guaranteeing network communication quality, reduce cost on network communication.
(2) the present invention has good repetition sensitiveness, can guarantee that all data are at most only merged once.
Description of drawings
Fig. 1 is network model of the present invention.
Fig. 2 is method flow diagram of the present invention.
Embodiment
The below elaborates to enforcement of the present invention, and the present embodiment has provided detailed implementation method and specific operation process take the invention technical scheme as prerequisite, but protection scope of the present invention is not limited to following embodiment.
The present invention is directed to the delay-tolerant network communication resource extremely limited, from the data transmission performance of network, in conjunction with the network node feature of meeting, realized a kind of data fusion method that does not affect the data retransmission success rate, greatly reduces communication overhead.Encounter Time in setting network between every two nodes is spaced apart exponential distribution, and this was proved in other documents.Detailed step with the data fusion method of delay constraint in described delay-tolerant network is as follows:
The first step, network design: in the surveyed area of delay-tolerant network, dispose some movably, can carry out the node (such as sensor node) of radio communication, wherein there is a node to be used for collecting the data that other nodes produce, be called root node (collector node), that is to say that the data that other nodes produce all must be transferred to this root node.
Second step, netinit: after in the time of one section of node motion, analyze the historical data of meeting between every two nodes, obtain the distribution at the Encounter Time interval between every two nodes.
The structure of the 3rd step, Data Fusion Tree: Data Fusion Tree is the topological structure of node-routing namely, and collector node is root node; Claim a figure with network modelling, the limit in figure between node is meeting between node, and the weights on limit are the average time interval w=1/ λ that node meets, and wherein λ is internodal phase encountering rate, can obtain by the second step step; Next, use the Dijsktra algorithm to calculate each node to the shortest path of root node, so just obtained a shortest path tree, i.e. described Data Fusion Tree.
The 4th step, specified data merge upper each node of tree waits for the optimum wait time that receives its child nodes data, and the amount of information that final root node is collected is maximum; The stand-by period of root node is the given maximum delay of system, and the stand-by period of other nodes must be less than root node; The below provides the process of optimum wait time how to estimate each node: by analysis, under limited delay constraint, make the problem of the amount of information maximum that root node collects have optimum minor structure, and be
Wherein, m[i, τ
i] represent that the stand-by period when node i is τ
iThe time, the maximum fault information that node i can be collected is supposed that here the amount of information that each node produces equates, and is 1,
The child nodes set of C (i) expression node i,
When node i is leaf node, its amount of information only comprise it and also be 1,
When i is intermediate node, its maximum fault information of collecting expectation summation that is all child nodes maximum fault informations,
0<τ
i<τ
iGuarantee that the stand-by period of child nodes is less than the stand-by period of father's node.
Next be how to ask node j at time window [τ
j, τ
i] in, data successfully are transmitted to the Probability p of i
jiIf the stand-by period of node j and its father's node i is respectively τ
j, τ
i, the time window of the transmission message of the permission of node j is [τ like this
j, τ
i], because node j only just can be gone out the data retransmission of oneself over the stand-by period of oneself in the time, and node i waits for that own child's maximum duration also is no more than τ
iBecause the Encounter Time of node is spaced apart exponential distribution, therefore node j is at time window [τ
j, τ
i] the interior Probability p that data successfully is transmitted to i
jiFor
W=τ
i-τ
jLength for time window.
The repeating process of the 5th step, data a: if node runs into other nodes, at first check whether the node that runs into is the father's node of oneself, if, then check the maximum wait time of oneself, if the current time is greater than the stand-by period of oneself, node is done fusion with own local data and the data of collecting so, is transmitted to father's node; Otherwise the data of other child nodes are waited in continuation.Each node repeats said process, until with data retransmission to root node.
Claims (2)
- In a delay-tolerant network with the data fusion method of delay constraint, it is characterized in that, comprise the following steps:The first step, network design, in the surveyed area of delay-tolerant network, dispose some movably nodes that can carry out radio communication, it is the root node of collecting data that other nodes produce that a node is wherein arranged, and the data that other nodes produce all must be transferred to this root node;Second step, netinit, in the time of one section of node motion after, analyze the historical data of meeting between every two nodes, obtain the distribution at the Encounter Time interval between every two nodes.The structure of the 3rd step, Data Fusion Tree, claim a figure with network modelling, limit in figure between node is meeting between node, the weights on limit are the average time interval w=1/ λ that node meets, wherein λ is the internodal phase encountering rate that is obtained by described second step, use the Dijsktra algorithm to calculate each node to the shortest path of root node, namely obtain Data Fusion Tree;The 4th goes on foot, determines that on described Data Fusion Tree, each node is waited for the optimum wait time that receives its child nodes data, the amount of information that described root node is finally collected is maximum, the stand-by period of this root node is the given maximum delay of system, and the stand-by period of other nodes must be less than the stand-by period of root node;The forwarding of the 5th step, data, if a node runs into other nodes, at first check whether the node that runs into is father's node of this node, if, then check the maximum wait time of oneself, if the current time, this node was done fusion with own local data and the data of collecting, and is transmitted to father's node greater than the stand-by period of this node; Otherwise the data of other child nodes are waited in continuation; Each node repeats said process, until with data retransmission to root node.
- In delay-tolerant network according to claim 1 with the data fusion method of delay constraint, it is characterized in that, the optimum wait time of determining each its child nodes data of node wait reception on described Data Fusion Tree in described the 4th step refers to: under limited delay constraint, data-oriented merges tree, target is to make the problem of the amount of information maximum that root node collects have optimum minor structure, and isWherein, m[i, τ i] represent that the stand-by period when node i is τ iThe time, the maximum fault information that node i can be collected is supposed that here the amount of information that each node produces equates, and is 1,The child nodes set of C (i) expression node i,When node i is leaf node, its amount of information only comprise it and also be 1,When i is intermediate node, its maximum fault information of collecting expectation summation that is all child nodes maximum fault informations,0<τ i<τ iGuarantee that the stand-by period of child nodes is less than the stand-by period of father's node;Then, determine that node j is at time window [τ j, τ i] in, data successfully are transmitted to the Probability p of i ji:Wherein, w=τ i-τ jLength for time window.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201310008394.0A CN103096412B (en) | 2013-01-10 | 2013-01-10 | Data fusion method with time delay restriction in delay tolerant network |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201310008394.0A CN103096412B (en) | 2013-01-10 | 2013-01-10 | Data fusion method with time delay restriction in delay tolerant network |
Publications (2)
Publication Number | Publication Date |
---|---|
CN103096412A true CN103096412A (en) | 2013-05-08 |
CN103096412B CN103096412B (en) | 2015-07-01 |
Family
ID=48208398
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201310008394.0A Expired - Fee Related CN103096412B (en) | 2013-01-10 | 2013-01-10 | Data fusion method with time delay restriction in delay tolerant network |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN103096412B (en) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103744399A (en) * | 2014-01-10 | 2014-04-23 | 上海交通大学 | Dynamic network control method used for vehicle participatory sensing system |
CN104683832A (en) * | 2015-03-18 | 2015-06-03 | 陕西师范大学 | Random centralized scheduling method of video blocks in DTN |
CN115209426A (en) * | 2022-07-28 | 2022-10-18 | 广东工业大学 | Dynamic deployment method of digital twin servers in edge internet of vehicles |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20090129316A1 (en) * | 2007-08-20 | 2009-05-21 | Bbn Technologies Corp. | Systems and methods for adaptive routing in mobile ad-hoc networks and disruption tolerant networks |
CN102413509A (en) * | 2011-11-09 | 2012-04-11 | 中国科学院上海微系统与信息技术研究所 | Construction method of time-delay-constrained energy consumption balance data acquisition tree in WSN (Wireless Sensor Network) |
CN102571571A (en) * | 2011-12-28 | 2012-07-11 | 南京邮电大学 | Multilayer effective routing method applied to delay tolerant network (DTN) |
-
2013
- 2013-01-10 CN CN201310008394.0A patent/CN103096412B/en not_active Expired - Fee Related
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20090129316A1 (en) * | 2007-08-20 | 2009-05-21 | Bbn Technologies Corp. | Systems and methods for adaptive routing in mobile ad-hoc networks and disruption tolerant networks |
CN102413509A (en) * | 2011-11-09 | 2012-04-11 | 中国科学院上海微系统与信息技术研究所 | Construction method of time-delay-constrained energy consumption balance data acquisition tree in WSN (Wireless Sensor Network) |
CN102571571A (en) * | 2011-12-28 | 2012-07-11 | 南京邮电大学 | Multilayer effective routing method applied to delay tolerant network (DTN) |
Non-Patent Citations (1)
Title |
---|
K.HABIBUL KABIR,ETC.: "Design and Analysis of Self-Organized Data Aggregation Using Evolutionary", 《WORLD OF WIRELESS,MOBILE AND MULTIMEDIA NETWORKS & WORKSHOPS,2009》 * |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103744399A (en) * | 2014-01-10 | 2014-04-23 | 上海交通大学 | Dynamic network control method used for vehicle participatory sensing system |
CN103744399B (en) * | 2014-01-10 | 2016-01-06 | 上海交通大学 | Dynamic network control method in a kind of vehicle participatory sensory perceptual system |
CN104683832A (en) * | 2015-03-18 | 2015-06-03 | 陕西师范大学 | Random centralized scheduling method of video blocks in DTN |
CN115209426A (en) * | 2022-07-28 | 2022-10-18 | 广东工业大学 | Dynamic deployment method of digital twin servers in edge internet of vehicles |
CN115209426B (en) * | 2022-07-28 | 2023-06-09 | 广东工业大学 | Dynamic deployment method for digital twin servers in edge car networking |
Also Published As
Publication number | Publication date |
---|---|
CN103096412B (en) | 2015-07-01 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Cheng et al. | Effects of intervehicle spacing distributions on connectivity of VANET: a case study from measured highway traffic | |
CN101159697B (en) | Method of implementing least energy consumption routing under time delay limitation in wireless sensor network | |
CN104093180B (en) | Wireless sensing network route method based on multi-gateway data transmisison | |
CN105611502A (en) | Indoor positioning system and method based on WiFi Mesh network | |
CN106413021A (en) | Wireless sensing network routing method based on ant colony algorithm | |
CN102802182B (en) | A kind of wireless sensor network fault diagnostic device and method | |
CN102833160A (en) | Contact predication based large-scale mobile delay tolerant network cluster-based routing method and system thereof | |
Protzmann et al. | Simulation of convergent networks for intelligent transport systems with vsimrti | |
CN101605064B (en) | Network topology building method based on end-to-end measurement | |
CN108540204A (en) | Fast Convergent ant group algorithm for satellite network Topology g eneration | |
CN104113855A (en) | Channel-based routing algorithm of wireless self-organizing network | |
CN106612232B (en) | A kind of concentrator active meter reading method for routing adapting to changeable factor | |
CN103312606A (en) | Wireless Mesh network routing based on multi-path concurrence and method thereof | |
CN103096412B (en) | Data fusion method with time delay restriction in delay tolerant network | |
CN105228215A (en) | Based on many copies method for routing of decision tree mechanism in vehicular ad hoc network | |
CN103347279B (en) | Based on transmission method and the system of risk assessment | |
Dubey et al. | Self-localized packet forwarding in wireless sensor networks | |
Zhang et al. | In-network estimation with delay constraints in wireless sensor networks | |
Ghaffari et al. | Fault tolerant model for data dissemination in wireless sensor networks | |
CN103237364B (en) | A kind of integrated wireless sensor network data collection mechanism | |
Dasgupta et al. | Congestion avoidance topology in wireless sensor network using Karnaugh map | |
CN105429793A (en) | Communication network weighted link importance degree assessment method | |
Kafi et al. | Performance analysis and evaluation of REFIACC using queuing networks | |
Gholibeigi et al. | Analysis of multi-hop broadcast in vehicular ad hoc networks: A reliability perspective | |
Hernández et al. | Epidemic routing in vehicular delay-tolerant networks: the use of heterogeneous conditions to increase packet delivery ratio |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
CF01 | Termination of patent right due to non-payment of annual fee | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20150701 Termination date: 20180110 |