Design and analysis of a network coding algorithm for ad hoc networks
来源期刊：中南大学学报(英文版)2015年第4期
论文作者：Wang Yuan Xu Hua Jia Pei-fa
文章页码：1358 - 1365
Key words：ad hoc network; network coding algorithm; aviation communication network
Abstract: Network coding is proved to have advantages in both wireline and wireless networks. Especially, appropriate network coding schemes are programmed for underlined networks. Considering the feature of strong node mobility in aviation communication networks, a hop-by-hop network coding algorithm based on ad hoc networks was proposed. Compared with COPE-like network coding algorithms, the proposed algorithm does not require overhearing from other nodes, which meets confidentiality requirements of aviation communication networks. Meanwhile, it does save resource consumption and promise less processing delay. To analyze the performance of the network coding algorithm in scalable networks with different traffic models, a typical network was built in a network simulator, through which receiving accuracy rate and receiving delay were both examined. The simulation results indicate that, by virtue of network coding, the proposed algorithm works well and improves performance significantly. More specifically, it has better performance in enhancing receiving accuracy rate and reducing receiving delay, as compared with any of the traditional networks without coding. It was applied to both symmetric and asymmetric traffic flows and, in particular, it achieves much better performance when the network scale becomes larger. Therefore, this algorithm has great potentials in large-scale multi-hop aviation communication networks.
Wang Yuan(王远)1, 2, 3, 4, Xu Hua(徐华)1, 2, 3, Jia Pei-fa(贾培发)1, 2, 3
(1. State Key Lab of Intelligent Technology & Systems (Tsinghua University), Beijing 100084, China;
2. Tsinghua National Lab for Information Science & Technology (Tsinghua University), Beijing 100084, China;
3. Department of Computer Science & Technology, Tsinghua University, Beijing 100084, China;
4. Unit 95899 of Air Force of CPLA, Beijing 100085, China)
Abstract:Network coding is proved to have advantages in both wireline and wireless networks. Especially, appropriate network coding schemes are programmed for underlined networks. Considering the feature of strong node mobility in aviation communication networks, a hop-by-hop network coding algorithm based on ad hoc networks was proposed. Compared with COPE-like network coding algorithms, the proposed algorithm does not require overhearing from other nodes, which meets confidentiality requirements of aviation communication networks. Meanwhile, it does save resource consumption and promise less processing delay. To analyze the performance of the network coding algorithm in scalable networks with different traffic models, a typical network was built in a network simulator, through which receiving accuracy rate and receiving delay were both examined. The simulation results indicate that, by virtue of network coding, the proposed algorithm works well and improves performance significantly. More specifically, it has better performance in enhancing receiving accuracy rate and reducing receiving delay, as compared with any of the traditional networks without coding. It was applied to both symmetric and asymmetric traffic flows and, in particular, it achieves much better performance when the network scale becomes larger. Therefore, this algorithm has great potentials in large-scale multi-hop aviation communication networks.
Key words:ad hoc network; network coding algorithm; aviation communication network
