IoT as a Service. 4th EAI International Conference, IoTaaS 2018, Xi’an, China, November 17–18, 2018, Proceedings

Research Article

Multi-objective Heuristic Multicast Routing Algorithm in NDN

Download
134 downloads
  • @INPROCEEDINGS{10.1007/978-3-030-14657-3_20,
        author={Xuming An and Yu Zhang and Yanxiang Chen and Yadong Wang},
        title={Multi-objective Heuristic Multicast Routing Algorithm in NDN},
        proceedings={IoT as a Service. 4th EAI International Conference, IoTaaS 2018, Xi’an, China, November 17--18, 2018, Proceedings},
        proceedings_a={IOTAAS},
        year={2019},
        month={3},
        keywords={Multicast algorithm Delay Joint optimization NDN},
        doi={10.1007/978-3-030-14657-3_20}
    }
    
  • Xuming An
    Yu Zhang
    Yanxiang Chen
    Yadong Wang
    Year: 2019
    Multi-objective Heuristic Multicast Routing Algorithm in NDN
    IOTAAS
    Springer
    DOI: 10.1007/978-3-030-14657-3_20
Xuming An,*, Yu Zhang,*, Yanxiang Chen1, Yadong Wang1
  • 1: Beijing Institute of Technology
*Contact email: 2120160725@bit.edu.cn, yuzhang@bit.edu.cn

Abstract

NDN naturally supports multicast better than the traditional Internet, and multicast plays an important role in NDN. Most researchs on multicast routing algorithms are focused on cost optimization without taking node cache into account. This paper constructs a mathematical model for joint optimization of delay and cost, which is more flexible in describing NDN than adding delay as a constraint to the model. Then, the heuristic multicast algorithm considering node cache for this model is proposed. Last, we analyze the delay performance of the algorithm by comparing it with the exact Algorithm and the classical STMPH algorithm.