Journal of Communications and Networks

The Korean Institute of Commucations and Information Sciences (한국통신학회)
권호 표지
DOI QR코드

DOI QR Code

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)
  • Received : 2013.05.20
  • Accepted : 2013.05.14
  • Published : 2013.08.31
Download PDF
⟨ Previous Next ⟩

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

References

  1. W. Heinzelman, A. Chandrakasan, and H. Balakrishnan, "Energy-efficient communication protocol for wireless micro-sensor networks," in Proc. HICSS, 2000, pp. 1-10.
  2. 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.
  3. Coffin, D. V. Hook, S. McGarry, and S. Kolek, "Declarative ad-hoc sensor networking," in Proc. SPIE ICE, 2000, pp. 109-120.
  4. 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.
  5. 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.
  6. J. Chen, Y. Guan, and U. Pooch, "An efficient data dissemination method in wireless sensor network," in Proc. GLOBECOM, 2004, pp. 3200-3204.
  7. 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. https://doi.org/10.1109/18.850663
  8. S. Y. Li, R. Yeung, and N. Cai, "Linear network coding," IEEE Trans. Inf. Theory, vol. 49, no. 2, pp. 371-381, 2003. https://doi.org/10.1109/TIT.2002.807285
  9. 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. https://doi.org/10.1109/TMC.2010.109
  10. 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.
  11. 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.
  12. 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.
  13. 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.
  14. 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. https://doi.org/10.1109/TIT.2008.2006454
  15. 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.
  16. 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. https://doi.org/10.1109/LCOMM.2010.110310.101480