Scaling Laws with Network Coding

Network Coding

Volumn , Issue , 2012, Pages 235-265

  Eryilmaz, Atilla ^a   Ying, Lei ^b  

^a Ohio State University   (United States)

^b Iowa State University of Science and Technology   (United States)

Author keywords

Mobile ad hoc networks; Mobility models; Random network coding; Scaling laws; Throughput delay trade offs; Wireless scheduling

Indexed keywords

EID: 84882548167     PISSN: None     EISSN: None     Source Type: Book    
DOI: 10.1016/B978-0-12-380918-6.00009-3     Document Type: Chapter

References (37)

1. Agarwal A., Kumar P.R. Improved capacity bounds for wireless networks. Wireless Communications and Mobile Computing 2004, 4:251-261.
2. Ahlswede R., Cai Ning, Li S.R., Yeung R.W. Network information flow. IEEE Transactions on Information Theory July 2000, 46:1204-1216.
3. Ahmed E., Eryilmaz A., Ozdaglar A., Médard M. Economic aspects of network coding. Forty-fourth Annual Allerton Conference on Communication, Control and Computing September 2006.
4. Bansal N., Liu Z. Capacity, delay and mobility in wireless ad hoc networks. Proc. IEEE Infocom. 2003.
5. H. A. David. Order Statistics. Wiley Series in Probability and Statistics, 1981.
6. Diggavi S.N., Grossglauser M., Tse D. Even one-dimensional mobility increases ad hoc wireless capacity. Proc. IEEE Int. Symp. Information Theory (ISIT) July 2002, 352.
7. El-Gamal A., Mammen J., Prabhakar B., Shah D. Throughput-delay trade-off in wireless networks. Proc. IEEE Infocom. 2004, 475-485.
8. El-Gamal A., Mammen J., Prabhakar B., Shah D. Optimal throughput-delay scaling in wireless networks - part I: The fluid model. IEEE Trans. Inform. Theory June 2006, 52(6):2568-2592.
9. El-Gamal A., Mammen J., Prabhakar B., Shah D. Optimal throughput-delay scaling in wireless networks - part II: Constant-size packets. IEEE Trans. Inform. Theory November 2006, 52(11):5111-5116.
10. Eryilmaz A., Ozdaglar A., Médard M. On delay performance gains from network coding. Proceedings of Conference on Information Sciences and Systems (CISS) March 2006.
11. Eryilmaz A., Ozdaglar A., Médard M., Ahmed E. On the delay and throughput gains of coding in unreliable networks. IEEE Transactions on Information Theory December 2008, 54:5511-5524.
12. Ghaderi M., Towsley D.F., Kurose J.F. Reliability gain of network coding in lossy wireless networks. INFOCOM 2008, 2171-2179.
13. Grossglauser M., Tse D. Mobility increases the capacity of ad hoc wireless networks. Proc. IEEE Infocom. April 2001, volume 3:1360-1369.
14. Gupta P., Kumar P. The capacity of wireless networks. IEEE Trans. Inform. Theory 2000, 46(2):388-404.
15. Ho T., Lun D. Network Coding: An Introduction 2008, Cambridge University Press.
16. Hu C., Wang Xinbing, Wu F. Motioncast: On the capacity and delay trade-offs. ACM MobiHoc 09 May 2009.
17. Koetter R., Médard M. Beyond routing: An algebraic approach to network coding. IEEE Transactions on Information Theory October 2003, 11:782-795.
18. Kong Z., Yeh E.M., Soljanin E. Coding improves the throughput-delay trade-off in mobile wireless networks. Proc. IEEE Int. Symp. Information Theory (ISIT) 2009, 1784-1788.
19. Li S.-Y.R., Yeung R.W., Cai Ning Linear network coding. IEEE Transactions on Information Theory February 2003, 49:371-381.
20. Lin X., Sharma G., Mazumdar R.R., Shroff N.B. Degenerate delay-capacity trade-offs in ad hoc networks with Brownian mobility. Joint Special Issue of IEEE Transactions on Information Theory and IEEE/ACM Transactions on Networking on Networking and Information Theory June 2006, 52(6):2777-2784.
21. Lin X., Shroff N. Towards achieving the maximum capacity in large mobile wireless networks. J. Commun. and Networks 2004, 4:352-361.
22. Mammen J., Shah D. Throughput and delay in random wireless networks with restricted mobility. IEEE Trans. Inform. Theory March 2007, 53(3):1108-1116.
23. Neely M.J., Modiano E. Capacity and delay trade-offs for ad hoc mobile networks. IEEE Trans. Inform. Theory 2005, 51(6):1917-1937.
24. Nguyen D., Nguyen T., Bose B. Wireless broadcasting using network coding. Proceeding of NetCod 2007.
25. Resnick S.I. Extreme Values, Regular Variation, and Point Processes 1987, Springer.
26. Ross S.M. Stochastic Processes 1995, John Wiley & Sons.
27. Shannon C.E. A mathematical theory of commmunication. Bell Systems Techical Journal July-October 1948, 27:379-423. 623-656.
28. Sharma G., Mazumdar R., Shroff N. Delay and capacity trade-offs in mobile ad hoc networks: A global perspective. Proc. IEEE Infocom. April 2006, 1-12.
29. TerraNet. http://terranet.se/
30. Tirumala S.B., Eryilmaz A., Shroff N. Throughput-delay analysis of random linear network coding for wireless broadcasting. IEEE International Symposium on Network Coding (NetCod) 2010.
31. S. B. Tirumala, A. Eryilmaz, and N. Shroff. Throughput-delay analysis of random linear network coding for wireless broadcasting, 2011. Technical Report, submitted to IEEE Transactions on Information Theory.
32. Toumpis S., Goldsmith A.J. Large wireless networks under fading, mobility, and delay constraints. Proc. IEEE Infocom. 2004, volume 1:619-627.
33. Xiao W., Starobinski D. Extreme value fec for reliable broadcasting in wireless networks. INFOCOM 2009.
34. Ying L., Yang S., Srikant R. Optimal delay-throughput trade-offs in mobile ad hoc networks. IEEE Trans. Inform. Theory September 2008, 9(54):4119-4143.
35. Zhang C., Zhu X., Fang Y. On the improvement of scaling laws for large-scale MANETs with network coding. IEEE Journal on Selected Areas in Communications 2009, 27(5):662-672.
36. Zhang P., Sadler C.M., Lyon S.A., Martonosi M. Hardware design experiences in zebranet. Proc. the 2nd International Conference on Embedded Networked Sensor Systems 2004, 227-238.
37. Zhou S., Ying L. On delay constrained multicast capacity of large-scale mobile ad hoc networks. Proc. IEEE Infocom. Mini-Conference 2010.