Design and analysis of a network coding algorithm for ad hoc networks

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.

Keywords

ad hoc network / network coding algorithm / aviation communication network

References

[1] AhlswedeR, CaiN, LiS. Network information flow [J]. IEEE T Inform Theory, 2000, 46(4): 1204-1216

[2] ShirishS K, WangZ, HamidR S, Garcia-luna-acevesJ J. Multicast throughput order of network coding in wireless ad-hoc networks [J]. IEEE T Commun, 2011, 59(2): 497-506

[3] HundebollM, ReinS A, FitzekF H P. Impact of network coding on delay and throughput in practical wireless chain topologies [C]. IEEE Consumer Communications and Networking Conference Las Vegas, 2013, NV, USA, IEEE: 381-386

[4] MohammadhosseinA, MustafaM, JeremiahF H. Delay optimization of wireless networks with network coding [C]. 24th Canadian Conference on Electrical and Computer Engineering, 20111282-1287

[5] WuY, ChouP A, KungS Y. Minimum-energy multicast in mobile ad hoc networks using network coding [J]. IEEE T Commun, 2005, 53(11): 1906-1918

[6] JanusH, FrankH P F, VidebaekP M, MarcosK. Green mobile clouds: Network coding and user cooperation for improved energy efficiency [C]. IEEE 1st International Conference on Cloud Networking (CLOUDNET), 2012, Paris, France, IEEE: 111-118

[7] ZhouM, CuiQ M, JanttiR, TaoX F. Energy-efficient relay selection and power allocation for two-way relay channel with analog network coding [J]. IEEE Commun Lett, 2012, 16(6): 816-819

[8] XiaY, ZhangT Y, HuangJ Q. New algorithm for variable-rate linear broadcast network coding [J]. Journal of Control South University of Technology, 2011, 18(5): 1193-1199

[9] GkantsidisC, RodriguezP. Cooperative security for network coding file distribution [C]. Proc IEEE INFOCOM, 2006, Barcelona, IEEE: 1-13

[10] YuZ, WeiY, RamkumarB. An efficient signature-based scheme for securing network coding against pollution attacks [C]. Proc IEEE INFOCOM, 2008, Phoenix, AZ, USA, IEEE: 406-414

[11] CaiN, YeungR W. Secure network coding on a wiretap network [J]. IEEE T Info Theory, 2011, 57(1): 424-435

[12] TaoY, GongZ F, LinY P, ZhouS W. Congestion aware routing algorithm for delay-disruption tolerance networks [J]. Journal of Central South University of Technolgy, 2011, 18(5): 133-139

[13] FragouliC, WidmerJ, BoudecJ. Efficient broadcasting using network coding [J]. IEEE ACM T Network, 2008, 16(2): 450-463

[14] LiH, LiuX, HeW. End-to-End Delay Analysis in wireless network coding a network calculus-based [C]. Proc ICDCS, 2011, Minneapolis, MN, USA, IEEE: 47-56