Wireless Network Coding in Slotted ALOHA with Two-Hop Unbalanced Traffic

IEEE Journal on Selected Areas in Communications

Volumn 27, Issue 5, 2009, Pages 647-661

  Umehara, Daisuke ^a   Hirano, Tomoya ^a   Denno, Satoshi ^a   Morikura, Masahiro ^a   Sugiyama, Takatoshi ^b  

^a KYOTO UNIVERSITY   (Japan)

^b NTT Access Network Service Systems Laboratories   (Japan)

Author keywords

network coding; packet delay; queueing system; slotted ALOHA; throughput; Two hop unbalanced traffic

Indexed keywords

EID: 85008029109     PISSN: 07338716     EISSN: None     Source Type: Journal    
DOI: 10.1109/JSAC.2009.090607     Document Type: Article

References (12)

1. M. Zhang and R. S. Wolff, “Crossing the digital divide: Cost-effective broadband wireless access for rural and remote areas,” IEEE Commun. Mag., vol. 42, no. 2, pp. 99–105, Feb. 2004.
2. R. Ahlswede, S. Li, and R. Yeung, “Network information flow,” IEEE Trans. Inform. Theory, vol. 46, no. 4, pp. 1204–1216, July 2000.
3. S.-Y.R. Li, R. W. Yeung, and N. Cai, “Linear network coding,” IEEE Trans. Inform. Theory, vol. 49, no. 2, pp. 371–381, Feb. 2003.
4. R. Dougherty, C. Freiling, and K. Zeger, “Insufficiency of linear coding in network information flow,” IEEE Trans. Inform. Theory, vol. 51, no. 8, pp. 2745–2759, Aug. 2005.
5. T. Ho, M. Medard, R. Koetter, D. R. Karger, M. Effros, J. Shi, and B. Leong, “A random linear network coding approach to multicast,” IEEE Trans. Inform. Theory, vol. 52, no. 10, pp. 4413–4430, Oct. 2006.
6. S. Katti, H. Rahul, W. Hu, D. Katabi, M. Medard, and J. Crowcroft, “XOR's in the air: Practical wireless network coding,” in Proc. ACM SIGCOMM 2006, Pisa, Italy, Sep. 2006, pp. 243–254.
7. S. Katti, H. Rahul, W. Hu, D. Katabi, M. Medard, and J. Crowcroft, “XOR's in the air: Practical wireless network coding,” IEEE/ACM Trans. Netw., vol. 16, no. 3, pp. 497–510, June 2008.
8. Y. E. Sagduyu and A. Ephremides, “Cross-layer optimization of MAC and network coding in wireless queueing tandem networks,” IEEE Trans. Inform. Theory, vol. 54, no. 2, pp. 554–571, Feb. 2008.
9. J. Le, J. Lui, and D. M. Chiu, “How many packets can we encode? — An analysis of practical wireless network coding,” in Proc. IEEE INFOCOM 2008, Phoenix, AZ, USA, Apr. 2008.
10. D. Umehara, T. Hirano, S. Denno, and M. Morikura, “Throughput analysis of wireless relay slotted ALOHA systems with network coding,” in Proc. IEEE Globecom 2008, New Orleans, LA, USA, Nov./Dec. 2008.
11. D. Bertsekas and R. Gallager, Data Networks, Second Edition. Prentice Hall, 1992.
12. L. Kleinrock, Queueing Systems, Volume II: Computer Applications. John Wiley and Sons, 1976.