On benefits of network coding for wireless applications

2006 4th International Symposium on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks, WiOpt 2006

Volumn , Issue , 2006, Pages

  Fragouli, Christina ^a   Widmer, Jorg ^b   Le Boudec, Jean Yves ^a  

^a EPFL   (Switzerland)

^b DOCOMO EURO LABS   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

COUPON COLLECTORS; NETWORK ENVIRONMENTS; PROBLEM INSTANCES; REALISTIC CONDITIONS; SENSOR MEASUREMENTS; SIMPLIFYING ASSUMPTIONS; WIRELESS APPLICATION; WIRELESS ENVIRONMENT;

ENERGY EFFICIENCY; OPTIMIZATION; WIRELESS NETWORKS; WIRELESS TELECOMMUNICATION SYSTEMS;

NETWORK CODING;

EID: 70349655691     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/WIOPT.2006.1666521     Document Type: Conference Paper

References (18)

1. R. Ahlswcdc, N. Cai, s.-Y. R. Li, and R. W. Ycung. Network information flow. IEEE Trans. Inform. Theory, pages 1204-1216, July 2000
2. J N. Alon, A. Bar-Noy, N. Linial, and D. Peleg. On the complexity of radion commnication. SODA, 1989
3. J s. Deb and M. Medard. Algebraic gossip: A network coding approach to optimal multiple rumor mongering. In Proc. Allerton, Oct. 2004
4. A. Doners, D. Greene, C. Hauscr, W. Irish, J. Larson, S. Shcnkcr, H. Sturgis, D. Swinehart, and D. Terry. Epidemic algorithms for replicated database maintenance. ACM SIGOPS Operating Systems Review, January 1988
5. A. G. Dimakis, V. Prabhakaran, and K. Ramchandran. Ubiquitous access to distributed data in large-scale sensor networks through decentralized erasure codes. In Symposium on Information Processing in Sensor Networks (IPSN '05)", Apr. 2005
6. M. Elkin and G. Kortsarzk. Logarithmic inapproximability of the radio broadcast problem. Journal of Algorithms, pages 8-25, July 2004
7. C. Fragouli, J. Widmer, and J.-Y. L. Boudec. Energy-efficient broadcasting in wireless ad-hoc networks using network coding. In In preparation for ACM Trans, in Networking, 2006
8. J C. Fragouli, J. Widmer, and J. Y. LeBoudec. A network coding approach to energy efficient broadcasting: from theory to practice. Infocom 2006, March 2006
9. K. Jain and K. Talwar. On the power saving of network coding. Allerton, Oct 2005
10. R. Karp, C. Schindelhauer, s. Shenker, and B. Vocking. Randomized rumor spreading. SODA, 2000
11. S.-Y. R. Li, R. W. Ycung, and N. Cai. Linear network coding. IEEE Trans. Inform. Theory, 49:371-381, Feb. 2003
12. D. Lun, M. Medard, T. Ho, and R. Koetter. Network coding with a cost criterion. In ISITA, Oct. 2004
13. M. Mitzenmacher and E. Upfal. Probability and computing: Randomized algorithms and probabilistic analysis. Cambridge Press, 2005
14. R. Prakash, A. Schipcr, M. Mohsin, D. Cavin, and Y. Sasson. A lower bound for broadcasting in mobile ad hoc networks. Technical Report (IC/2004/37), June 2004
15. A. Shokrollahi. Raptor codes. Submitted to IEEE Trans. Information Theory, 2004
16. J. Widmer, C. Fragouli, and J.-Y. Lc Boudec. Energy efficient broadcasting in wireless ad hoc networks. First Workshop on Network Coding, March 2005
17. J. Widmer and J.-Y. Lc Boudec. Network coding for efficient communication in extreme networks. In Workshop on delay tolerant networking and related networks (WDTN-05), Philadelphia, PA, Aug. 2005
18. Y. Wu, P. A. Chou, and S.-Y. Kung. Minimum-energy multicast in mobile ad hoc networks using network coding. In Proc. IEEE Information Theory Workshop, Oct. 2004