An improved probabilistic routing method based on node activity in delay-tolerant mobile sensor networks

Abstract

The invention is an improved probabilistic routing method based on node activity in a delay-tolerant mobile sensor network. The method adds the node activity factor into the prediction of the transmission probability, and proposes a calculation formula for the activity NA of the node itself. Through The weight α weights the transmission prediction probability value of NA and the original PROPHET algorithm, and calculates the new transmission prediction probability value based on the historical information of node encounters and the degree of activity of the node in the network, and compares the transmission prediction probability value between nodes Decide whether to forward the message, and manage the cache by using the time-to-live TTL discarding strategy. The simulation results show that the probability estimation method of the NAPR algorithm is more comprehensive than the PROPHET algorithm, and the number of copies generated is less, although the average delay of the message is reduced. However, the NAPR algorithm reduces the node overhead rate and improves the message delivery rate. In the future work, we will further study how to deal with the congestion 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 ...

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 timing of forwarding.

There are also some improvement measures for the PROPHET algorithm, but these improved algorithms do not take into account the influence of the activity of the node itself on the transmission prediction value, and the estimated value of the probability obtained is not reasonable.

Images