Multicasting route algorithm of low-time-delay delay tolerant and disruption tolerant sensor network

Abstract

The invention provides a multicasting route algorithm of a low-time-delay delay tolerant and disruption tolerant sensor network. The algorithm uses a clustering method to grade a network and divides the network into a plurality of clusters; a cluster head is selected according to a corresponding cluster head selection algorithm, and among-cluster nodes and in-cluster nodes use different transmission manners to carry out information transmission; and with the adoption of the algorithm, the transmission delay of the network can be reduced, and the energy balance of nodes in the network can be realized. The multicasting route algorithm provided by the invention has the beneficial effects that the different transmission modes for the in-cluster nodes and the among-cluster nodes can be realized by clustering the network, so that the delay in grouping, caused by factors, such as blocking, energy and the like, can be greatly reduced; and meanwhile, the life cycle of the network can be prolonged.

Description

technical field [0001] The invention belongs to the field of multicast routing in a large-scale network with strong mobility, in particular relates to multicast routing in a delay-tolerant and fault-tolerant sensor network (DTSN), and designs a multicast routing algorithm based on low delay. Background technique [0002] Faced with the problem that the traditional network structure cannot be effectively applied to the interstellar Internet, Kevin Fall and other related researchers proposed a new term called "Delay Tolerant Network" (Delay Tolerant Network, DTN). It is extended to some ground wireless communication networks, such as submarine networks, military tactical networks, Ad hoc networks, sensor networks, etc., and these restricted networks are collectively referred to as "delay-tolerant and disconnection-tolerant networks". [0003] Delay-tolerant and fault-tolerant sensor network refers to the sensor nodes scattered in a certain area to move freely or bound to some ...

AI Technical Summary

Problems solved by technology

[0005] (1) The network topology changes randomly, and the mobile sensor nodes complete the networking process in a self-organizing manner. Constrained by energy factors, the survival time of the nodes is limited

[0006] (2) There are intermittent connections between communication links, and real-time transmission is difficult. The transmission of messages is completed in the form of multi-hop routing to achieve the purpose of balancing energy consumption

Images