Browse > Article
http://dx.doi.org/10.1109/JCN.2013.000074

Throughput-Delay Analysis of One-to-ManyWireless Multi-Hop Flows based on Random Linear Network  

Shang, Tao (School of Electronic and Information Engineering at Beihang University)
Fan, Yong (School of Electronic and Information Engineering at Beihang University)
Liu, Jianwei (School of Electronic and Information Engineering at Beihang University)
Publication Information
Journal of Communications and Networks / v.15, no.4, 2013 , pp. 430-438 More about this Journal
Abstract
This paper addresses the issue of throughput-delay of one-to-many wireless multi-hop flows based on random linear network coding (RLNC). Existing research results have been focusing on the single-hop model which is not suitable for wireless multi-hop networks. In addition, the conditions of related system model are too idealistic. To address these limitations, we herein investigate the performance of a wireless multi-hop network, focusing on the one-to-many flows. Firstly, a system model with multi-hop delay was constructed; secondly, the transmission schemes of system model were gradually improved in terms of practical conditions such as limited queue length and asynchronous forwarding way; thirdly, the mean delay and the mean throughput were quantified in terms of coding window size K and number of destination nodes N for the wireless multi-hop transmission. Our findings show a clear relationship between the multi-hop transmission performance and the network coding parameters. This study results will contribute significantly to the evaluation and the optimization of network coding method.
Keywords
Delay; one-to-many; random linear network coding (RLNC); throughput; wireless multi-hop network;
Citations & Related Records
연도 인용수 순위
  • Reference
1 W. Zhang, G. Cao, and T. L. Porta, "Data dissemination with ring-based index for sensor network," in Proc. IEEE ICNP, 2003, pp. 305-314.
2 J. Chen, Y. Guan, and U. Pooch, "An efficient data dissemination method in wireless sensor network," in Proc. GLOBECOM, 2004, pp. 3200-3204.
3 R. Ahlswede, N. Cai, S. Y. Li, and R. Yeung, "Network information flow," IEEE Trans. Inf. Theory, vol. 46, no. 4, pp. 1204-1216, 2000.   DOI   ScienceOn
4 S. Y. Li, R. Yeung, and N. Cai, "Linear network coding," IEEE Trans. Inf. Theory, vol. 49, no. 2, pp. 371-381, 2003.   DOI   ScienceOn
5 M. Rossi, N. Bui, L. Stanellini, R. Crepaldi, and M. Zorzi, "SYNAPSE++: Code dissemination in wireless sensor networks using fountain codes," IEEE Trans. Mobile Comput., vol. 9, no. 12, pp. 1749-1765, 2010.   DOI   ScienceOn
6 X. M. Wang, J. P. Wang, and Y. L. Xu, "Data dissemination in wireless sensor networks with network coding," EURASIP J. Wireless Commun. Netw., vol. 2010, pp. 1-15, 2010.
7 A. Eryilmaz, A. Ozdaglar, M. Medard, and E. Ahmed, "On the delay and throughput gains of coding in unreliable networks," IEEE Trans. Inf. Theory, vol. 54, no. 12, pp. 5511-5524, 2008.   DOI   ScienceOn
8 Y. Fan and T. Shang, "A reliable data dissemination method based on random linear network coding for wireless sensor networks," J. Huazhong Univ. Sci. Technol., pp. 1-4, 2011.
9 T. Shang and Y. Fan, "A network coding based data dissemination scheme for wireless sensor networks," in Proc. WICOM, Wuhan, China, 2011, pp. 1-4.
10 A. El Gamal, J. Mammen, B. Prabhakar, and D. Shah, "Throughput-delay trade-off in wireless networks," in Proc. IEEE INFOCOM, 2004, pp. 464-475.
11 B. T. Swapna, A. Eryilmaz, and N. B. Shroff, "Throughput-delay analysis of random linear network coding for wireless broadcasting," in Proc. NETCOD, 2010, pp. 1-6.
12 O. Trullols-Cruces, J. M. Barcelo-Ordinas, and M. Fiore, "Exact decoding probability under random linear network coding," IEEE Commun. Lett., vol. 15, no. 1, pp. 67-69, 2011.   DOI   ScienceOn
13 C. Intanagonwiwat, R. Govindan, and D. Estrin, "Directed diffusion: A scalable and robust communication paradigm for sensor networks," in Proc. ACM/IEEE MOBICOM, 2000, pp. 56-67.
14 W. Heinzelman, A. Chandrakasan, and H. Balakrishnan, "Energy-efficient communication protocol for wireless micro-sensor networks," in Proc. HICSS, 2000, pp. 1-10.
15 S. Ratnasamy, B. Karp, L. Yin, F. Yu, D. Estrin, R. Govindan, and S. Shenker, "GHT: A geographic hash table for data-centric storage," in Proc. ACM WSNA, 2002, pp. 78-87.
16 Coffin, D. V. Hook, S. McGarry, and S. Kolek, "Declarative ad-hoc sensor networking," in Proc. SPIE ICE, 2000, pp. 109-120.