A Quantified Forwarding Strategy in NDN by Integrating Ant Colony Optimization into MADM

Ye Zhang,Jiawei Wang,Lirui Gong,Jie Yuan,Kai Lei
DOI: https://doi.org/10.1109/ispa/iucc.2017.00039
2017-01-01
Abstract:Forwarding strategy can utilize various pieces of information to realize hop-by-hop Interest forwarding in Named Data Networking (NDN). The key concepts regarding forwarding strategy to consider are deciding what information should be stored and how this information can be used. Unlike former work using Ant Colony Optimization (ACO) as a standalone forwarding model, we innovatively integrate it as one of the decision attributes into our proposed forwarding strategy model. Upon investigating the advantages and disadvantages of previous forwarding strategies, this paper proposes an Ant Colony Based Extensible Forwarding (ACEF) strategy. By formulating and approaching the Interest forwarding as a multi-attribute decision making (MADM) problem, ACEF integrates an ACO algorithm and the state information of pending Interests, and employs a method named maximizing deviation to automatically allocate each attribute’s weight during the Interest forwarding process. To validate the effectiveness and efficiency of this strategy, we implement ACEF and a single ACO based forwarding strategy (for purpose of comparison) in ndnSIM, as well as conduct experiments to form comparisons with other existing strategies. Our numerical experiments, under different networking settings, achieve two favorable outcomes: (1) The proposed strategy outperforms other strategies in terms of high throughput, low packet loss rate and good load balance; (2) ACEF maintains a stable and all-round performance in large-scale networks.
What problem does this paper attempt to address?