Probability route improving method in delay-tolerance mobile sensor network based on node activeness

A technology of node activity and sensor network, which is applied in the direction of network traffic/resource management, electrical components, wireless communication, etc. It can solve the problems of not considering the influence of nodes, the lack of rationality of estimated values, and the lack of rationality of probability estimates, etc. , to achieve the effect of improving the submission rate, reducing the node overhead rate, and increasing the average delay

Active Publication Date: 2014-02-05
王堃
View PDF4 Cites 29 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, the PROPHET algorithm only determines the forwarding of the message by the transmission probability of the destination node, which has a certain degree of blindness, and the estimation of the probability is not reasonable, and does not consider the activity of each node itself and the tim

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
  • Probability route improving method in delay-tolerance mobile sensor network based on node activeness
  • Probability route improving method in delay-tolerance mobile sensor network based on node activeness
  • Probability route improving method in delay-tolerance mobile sensor network based on node activeness

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0044] Basic idea: Aiming at the blindness problem of estimation of forwarding message transmission probability of the routing algorithm PROPHET in DTMSN, the present invention defines the calculation formula of node activeness NA (node ​​active), and introduces weight α to predict NA and original PROPHET algorithm The delivery probability is weighted, and the weighted average obtained is used as the delivery prediction DP (Delivery Predictability). According to the historical information of node encounter or delivery transfer, and the activity of the node in the network, calculate the new transmission prediction probability value of each node successfully delivering data to the destination node. When nodes meet, they will judge whether to forward data according to the new transmission prediction value. When the nodes do not meet, decay according to the decay process in the PROPHET algorithm. Finally, like the PROPHET algorithm, the TTL discarding strategy is used to manage t...

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 relates to a probability route improving method in a delay-tolerance mobile sensor network based on the node activeness. The method adds node activeness factors into prediction of the transmission probability to provide a calculating formula of the self node activeness NA, the NA and a transmission prediction probability value of an original PROPHET algorithm are weighed through a weight alpha, a new transmission prediction probability value is calculated according to node meeting history information and node activeness in the network, whether information is transmitted is decided by comparing transmission prediction probability values of nodes, and buffer memory is managed through a time to live TTL discarding strategy. Simulation results show that a probability estimating method of an NAPR algorithm is more comprehensive than a PROPHET algorithm, fewer copies are generated, the NAPR algorithm reduces the node overhead rate even though the average delay of the information is slightly increased, and the delivery rate of message is improved. In future work, the probability route improving method can be further used for solving the jam problem in the network.

Description

technical field [0001] The invention is an improved probabilistic routing method based on node activity in a delay tolerant mobile sensor network (Delay Tolerant Mobile Sensor Networks, DTMSN), belonging to the field of probabilistic routing algorithms for delay tolerant sensor networks. Background technique [0002] DTMSN belongs to the category of Delay Tolerant Networks (DTN), which is used to transmit data in intermittently connected networks. DTN technology has been introduced into wireless sensor networks in recent years, and according to the difference of node mobility, delay tolerant sensor networks (Delay Tolerant Sensor Networks, DTSN) can be divided into networks with stationary sensor nodes and sensor networks with moving nodes. The sensor network of node motion is Delay Tolerant Mobile Sensor Networks (DTMSN). DTMSN has the characteristics of high latency, low data rate, no stable end-to-end connection, and limited node resources. It is used for extensive data ...

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
IPC IPC(8): H04W28/06H04W28/14H04W40/02H04W40/10
Inventor 王堃张玉华高会孙雁飞吴蒙郭篁陈思光
Owner 王堃
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