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

A technology of resource consumption and approximate algorithm, which is applied in the directions of reducing energy consumption, energy-saving ICT, broadcast service distribution, etc., can solve problems affecting the shortest path, affecting the correctness of routing updates, and unreliability, so as to optimize resource consumption and reduce network traffic. The effect of resource consumption
CN101562780BActive Publication Date: 2011-07-20WESTERN MINING CO LTD
0 Cites 0 Cited by

Patent Information

Authority / Receiving Office
CN · China
Patent Type
Patents(China)
Current Assignee / Owner
WESTERN MINING CO LTD
Publication Date
2011-07-20

Smart Images

  • Figure 1
    Figure 1
  • Figure 2
    Figure 2
  • Figure 3
    Figure 3
Patent Text Reader

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.
Need to check novelty before this filing date? Find Prior Art

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...

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