MCDS approximation algorithm-based multicast route method with minimized resource consumption

Abstract

The invention belongs to a route optimization technique in wireless network communication, relates to the problem of saving energy and bandwidth resource consumption of the wireless broadcast transmission in a wireless network, and provides a construction method for a distributive multicast tree with minimized network communication resource consumption based on the problem of MCDS (minimum connected dominating set) in a graph theory. Based on the established multicast tree, the MCDS approximation algorithm-based multicast route method with minimized resource consumption finds a maximum independent set MIS, and then finds all MIS nodes connected with of a dominating node set so as to obtain a dominating multicast tree. The method optimizes the resource consumption of the multicast communication in the communication network. Due to the broadcasting nature of a wireless medium, the bandwidth and energy consumption in the multicast communication mainly depends on the message relay times inthe multicast tree. Therefore, the method achieves the aim of reducing the network resource consumption through the reduction of the number of the nodes undertaking the relay mission in the multicasttree.

Description

technical field [0001] The invention belongs to the routing optimization technology in wireless network communication, and relates to the problem of saving the energy and bandwidth resource consumption of wireless broadcast transmission in the wireless network. Based on the MCDS (minimum connected dominating set) problem in graph theory, a method of minimizing A method for constructing a distributed multicast tree for network communication resource consumption. Background technique [0002] The wireless Ad hoc network is composed of some mobile nodes, these nodes are directly connected through the wireless link between them or connected through a series of multi-hop links of intermediate nodes. The establishment of the network does not require pre-established infrastructure and centralized control of central control nodes. Some special properties of Ad hoc networks require the support of special algorithms and protocols, and its characteristics include dynamic topology, mul...

AI Technical Summary

Problems solved by technology

In the passive protocol, the unreliability of flooding will affect the selection of the shortest path, or cannot find any path that should exist; in the a priori protocol, the global information will be stale, which will affect the correctness of routing updates.

Images