Flexible and dynamic network coding for adaptive data transmission in DTNs

Radenkovic, M.; Zakhary, S.; Radenkovic, Milena; Zakhary, Sameh

Abstract

Existing network coding approaches for Delay-Tolerant Networks (DTNs) do not detect and adapt to congestion in the network. In this paper we describe CafNC (Congestion aware forwarding with Network Coding) that combines adaptive network coding and adaptive forwarding in DTNs. In CafNC each node learns the status of its neighbours, and their egonetworks in order to detect coding opportunities, and codes as long as the recipients can decode. Our flexible design allows CafNC to efficiently support multiple unicast flows, with dynamic traffic demands and dynamic senders and receivers. We evaluate CafNC with two real connectivity traces and a realistic P2P application, introducing congestion by increasing the number of unicast flows in the network. Our results show that CafNC improves the success ratio, delay and packet loss, as the number of flows grows in comparison to no coding and hub-based static coding, while at the same time achieving efficient utilisation of network resources. We also show that static coding misses a number of coding opportunities and increases packet loss rates at times of increased congestion.

Citation

Radenkovic, M., Zakhary, S., Radenkovic, M., & Zakhary, S. (2012). Flexible and dynamic network coding for adaptive data transmission in DTNs. In Wireless Communications and Mobile Computing Conference (IWCMC), 8th International (567--573). https://doi.org/10.1109/IWCMC.2012.6314266

• Conference Name: IWCMC 2012 : the 8th International Wireless Communications & Mobile Computing Conference
• End Date: Aug 31, 2012
• Acceptance Date: Jan 1, 2012
• Publication Date: Aug 31, 2012
• Deposit Date: Jun 15, 2016
• Publicly Available Date: Jun 15, 2016
• Peer Reviewed: Peer Reviewed
• Pages: 567--573
• Book Title: Wireless Communications and Mobile Computing Conference (IWCMC), 8th International
• DOI: https://doi.org/10.1109/IWCMC.2012.6314266
• Public URL: https://nottingham-repository.worktribe.com/output/710805
• Publisher URL: http://dx.doi.org/10.1109/IWCMC.2012.6314266
• Additional Information: © 2012 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works.; Published in: IWCMC 2012 : the 8th International Wireless Communications & Mobile Computing Conference, Limassol, Cyprus, August 27-31, 2012, p. 567-573. ISBN 9781457713781,; doi: 10.1109/IWCMC.2012.6314266