Welcome to visit《 Journal of Air Force Engineering University 》Official website!

Consultation hotline:029-84786242 RSS EMAIL-ALERT
An Effective Delay Constrained and Minimum Cost Multicast Routing Algorithm
DOI:
CSTR:
Author:
Affiliation:

Clc Number:

TP 301.6

Fund Project:

  • Article
  • |
  • Figures
  • |
  • Metrics
  • |
  • Reference
  • |
  • Related
  • |
  • Cited by
  • |
  • Materials
  • |
  • Comments
    Abstract:

    Based on the problem of considering the link cost into delay constraint, this paper proposes a new delay constrained minimum cost path algorithm (DCMC) which is used for searching the shortest path between nodes. On this basis, an efficient center node selection method is further modified based on the cost-delay ratio (CDR). Based on application of CBT a center selection for delay constrained minimum cost multicast routing (CS_DCMCMR) algorithm is proposed by using the above two algorithms. In the use of this algorithm, both cost and delay are taken into consideration simultaneously in path search and central node selection. The simulation results show that the time complexity of CS_DCMCMR algorithm is O(mlogn), compared with CSDVC and CCLDA algorithms, the use of this algorithm can largely reduce the total cost of the final multicast tree in the case of meeting delay and delay variation constraints without the increase of complexity.

    Reference
    Related
    Cited by
Get Citation
Share
Article Metrics
  • Abstract:
  • PDF:
  • HTML:
  • Cited by:
History
  • Received:
  • Revised:
  • Adopted:
  • Online: November 24,2015
  • Published:
Article QR Code