Routing method for mobile delay tolerant network based on contact predication
A delay-tolerant network and contact prediction technology, applied in data exchange networks, digital transmission systems, electrical components, etc., can solve problems such as lack of universality, high requirements for mobile characteristics of network scenarios, and difficulty in establishing mathematical models. Improve routing performance and the effect of routing performance improvement
Active Publication Date: 2015-01-21
慧科教育科技集团有限公司
View PDF2 Cites 0 Cited by
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
However, the biggest problem with this type of method is that each method is only applicable to a specific network scenario, and has high requirements on the mobile characteristics of the network scenario, lacking universality
In addition, for many network environments, such as mobile vehicle networks, bus networks, etc., although the movement of nodes has certain characteristics, it still has strong randomness, and it is difficult to establish a mathematical model similar to a space-time graph. Therefore, based on the model class routing is not suitable for mobile delay tolerant 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
[0029] Such as figure 1 Shown, the concrete realization steps of the present invention are as follows:
[0030] Step 1, establishment of node contact probability matrix
[0031] The establishment activity of node contact probability matrix is a set of activities of obtaining node contact information and calculating contact probability, and a binary group of its relationship set. Recorded as:
[0032]
[0033] In the formula, the establishment activity of node contact probability matrix is recorded as Its component Φ establish include Two sub-activities, respectively representing the activities of obtaining node contact information and calculating contact probability, and the relationship between them ξ establish . Each node initializes a contact probability matrix at the beginning, and the contact probability matrix is responsible for storing relevant node encounter probability information. Each node will initialize a contact probability matrix at the beginni...
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 routing method for a mobile delay tolerant network based on contact predication. The routing method comprises the following steps: analyzing such mobile models as random waypoints and such large-scale mobile track data characteristics as Beijing taxi data to extract three assumptions of non-frequent contact, independent contact times and short contact lasting time; and then, acquiring node contact time distribution characteristics of the mobile delay tolerant network. Based on the characteristics, a calculating method and a corresponding probability updating rule for node encounter probability are provided. In the actual routing process, the encounter probability of different nodes is acquired through the encounter history data, and the transmission result is finally determined by comparing the encounter probability. According to the routing method, a simulation experiment is carried out in a bus network, and the simulation results show that the routing performances provided in the invention are higher than those of other classic DNTs (Digital Network Terminator), thereby meeting the requirements of such delay tolerant systems as the bus network and the like.
Description
technical field [0001] The invention relates to a mobile delay-tolerant network routing decision, in particular to a mobile delay-tolerant network routing method based on contact prediction, which can be used in a mobile delay-tolerant network to improve the overall performance of the network. Background technique [0002] The bus network is a typical mobile delay-tolerant network environment. This network is mainly composed of public transportation such as buses. This type of network is installed by installing wireless communication devices on the bus, combined with WiFi deployed at stations or roadsides, etc. Facilities constitute a typical mobile latency-tolerant network environment. In recent years, various research institutions have developed a series of representative bus mobile delay-tolerant network communication systems, such as DieselNet and DakNet, etc. The deployment of these systems shows that the bus mobile delay-tolerant network has important application prosp...
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): H04L12/70
Inventor 王海泉骆珉夏春和
Owner 慧科教育科技集团有限公司