Browse > Article
http://dx.doi.org/10.5515/KJKIEES.2011.22.8.797

Throughput Analysis of Network Coding in IEEE 802.11 Wireless LAN  

Jang, Bo-Kyung (Department of Electronics and Radio Engineering, Kyung Hee University)
Song, Young-Ah (Department of Mobile Telecommunication, Korea Information & Communication Polytechnic College)
Kim, Jeong-Geun (Department of Electronics and Radio Engineering, Kyung Hee University)
Publication Information
The Journal of Korean Institute of Electromagnetic Engineering and Science / v.22, no.8, 2011 , pp. 797-804 More about this Journal
Abstract
Network coding has recently emerged as an effective solution for multicast and broadcast communications in wireless ad hoc networks. In this paper, we propose a throughput performance model for IEEE 802.11 wireless networks with network coding. Specifically, we consider IEEE 802.11 DCF protocol and linear topology in which traffic sources are located at both ends and intermediate nodes act as relays performing network coding. The proposed analytic model has the form of nonlinear equations in terms of throughput of each node. The solution of the nonliear equations thus correspond to the end-to-end throughput. Extensive simulation experiments have been performed to validate accuracy of the proposed model. Numerical results show that the results of the proposed analytic model agree fairly well with the corresponding simulation results.
Keywords
Network Coding; Wireless Ad-Hoc Networks; Wireless LAN;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Y. Gao, D. -M. Chio, and J. C. S. Lui, "Determinig the end-to-end throughput capacity in multi-hop networks: methodology and applications", in Proc. of SIGMETRICS: Joint International Conference on Measurement and Modeling of Computer System, vol. 34, no. 1, pp. 154-161, 2006.
2 G. Bianchi, "Performance analysis of IEEE 802.11 distributed coordination function", IEEE Journal on Selected Areas in Communications, vol. 18, no. 3, pp. 535-547, Mar. 2001.   DOI
3 A. Kumar, E. Altman, D. Miorandi, and M. Goyal, "New insights from a fixed point analysis of single sell IEEE 802.11 WLANs", in Proceedings of the IEEE Infocom, vol. 3, pp. 1550-1561, Mar. 2005.   DOI
4 P. C. Ng, S. C. Liew, "Throughput analysis of IEEE 802.11 multi-hop ad-hoc networks", IEEE/ACM Trans. on Networking, vol. 15, no. 2, Apr. 2007.
5 C. E. Perkins, Ad Hoc Networking, Addison-Wesley, 2001.
6 IEEE 802.11-1997: Wireless LAN Medium Access Control(MAC) and Physical Layer(PHY) Specifications.
7 R. Ahlswede, N. Cai, S. Li, and R. Yeung, "Network information flow", IEEE Transactions in Information Theory, vol. 46, no. 4, pp. 1204-1216, Jul. 2000.   DOI
8 S. Katti, D. Katabi, W. Hu Hariharan, and R. Medard, "The importance of being opportunistic practical network coding for wireless environments", in Proc. Allerton Conference, 2005.
9 K. Lu, Y. Qian, H. -H. Chen, and S. Fu, "WiMAX networks: From access to service platform", IEEE Network, vol. 90, no. 2, pp. 38-45, 2008.   DOI
10 Y. Ma, W. Li, P. Fan, and X. Liu, "Queuing model and delay analysis on network coding", in Proc. ISCIT 2005, pp. 112-115, 2005.
11 D. Umehara, T. Hirano, S. Denno, M. Morikura, and T. Sugiyama, "Wireless network coding in slotted ALOHA with two-hop unbalanced traffic", IEEE Journal on Selected Areas in Communications, vol. 27, no. 5, pp. 647-661, Jun. 2009.   DOI