R2NC: robust inter‐session network coding in lossy wireless networks. Issue 2 (1st January 2015)

• Record Type: Journal Article
• Authors: Hai, Long; Wang, Hongyu; Liu, Yong; Wang, Jie; Tang, Zhenzhou
• Is Part Of: IET communications. Volume 9:Issue 2(2015)
• Page Start: 184
• Page End: 195
• Publication Date: 2015-01-01
• Subjects: network coding -- telecommunication network topology -- linear codes -- random codes -- relay networks (telecommunication) -- radio networks; R2NC method -- robust intersession network coding -- lossy wireless networks -- random linear network coding -- packet encoding -- unperfect overhearing problem -- X‐topology model -- coding gain -- relay selection algorithm -- maximal transmission efflciency -- overhearing links; Telecommunication systems -- Periodicals; Speech processing systems -- Periodicals; 621.38205
• DOI: 10.1049/iet-com.2014.0079
• Languages: English
• ISSNs: 1751-8628

Abstract

Abstract : The robustness of inter‐session network coding is still an open issue in lossy wireless networks. The traditional XOR based network coding cannot work well if the overhearing is unperfect. Especially, the coding node cannot know the overheard information in time. In this paper, we consider a robust network coding method, namely R 2 NC which uses random linear network coding to encode packets together in the inter‐session level, to resist the unperfect overhearing problem. With this method, coding node can always know the solvability of coded packets without the knowledge of overheard information. We analyse the performance of R 2 NC method with both lossy links of output and overhearing in the classic X ‐topology model, and give a necessary condition for the existence of coding gain. Finally, we design an optimal coding algorithm and a relay selection algorithm for R 2 NC to achieve its maximal transmission efficiency. Through ns‐2 simulations, we demonstrate that R 2 NC plays a good performance in terms of throughput, delay and overhead, and is robust against losses on output and overhearing links.