Please use this identifier to cite or link to this item:
|Title:||Performance Analysis of Fountain Codes in Multihop Relay Networks||Authors:||James, Ashish
Madhukumar, A. S.
|Keywords:||Cooperative multihop networks
Conventional multihop networks
|Issue Date:||2013||Source:||James, A., Madhukumar, A. S., Kurniawan, E., & Adachi, F. (2013). Performance Analysis of Fountain Codes in Multihop Relay Networks. IEEE Transactions on Vehicular Technology, 62(9), 4379-4391.||Series/Report no.:||IEEE Transactions on Vehicular Technology||Abstract:||Fountain codes have been extensively employed in delay-tolerant networks (DTNs) due to their near-capacity performance with very low encoding/decoding complexity. A decode-and-forward-based relaying strategy is ideally suited for fountain codes in such networks due to its ability to recover the source message from any subset of encoded packets with sufficient mutual information. However, the unreliable nature of the channel may lead to the starvation of some subsequent nodes with good channel conditions. By cooperation among the forwarding nodes, the overall latency of such networks can be alleviated. This paper analytically quantifies the latency of both cooperative and conventional fountain-coded delay-tolerant multihop networks by deriving the exact closed-form equations for the channel usage. The overall latency suffered by such networks forces conservation of the end-to-end delay, particularly for real-time applications. However, by constraining the total delay (the number of encoded transmissions), the performance of fountain codes deteriorates due to the lack of encoded packets for retrieving the entire source message. This degradation can be gauged by the average packet loss experienced with partial decoding of fountain codes. The exact closed-form equation for the average packet loss based on the channel usage for such delay-constrained networks (DCNs) is derived in this paper. The tradeoff between average delay and the channel usage required for successful decoding is also analyzed. It is observed that the average packet loss can be minimized by optimizing the total delay based on the performance across each link. Finally, the pros and cons of using DCNs and DTNs employing fountain codes are evaluated, and theoretical grounding to the simulated results is provided.||URI:||https://hdl.handle.net/10356/82006
|ISSN:||0018-9545||DOI:||10.1109/TVT.2013.2265279||Schools:||School of Computer Engineering||Rights:||© 2013 IEEE.||Fulltext Permission:||none||Fulltext Availability:||No Fulltext|
|Appears in Collections:||SCSE Journal Articles|
Updated on Sep 28, 2023
Web of ScienceTM
Updated on Sep 25, 2023
Page view(s) 50403
Updated on Oct 3, 2023
Items in DR-NTU are protected by copyright, with all rights reserved, unless otherwise indicated.