A network coding approach to energy efficient broadcasting: From theory to practice

Proceedings - IEEE INFOCOM

Volumn , Issue , 2006, Pages

  Fragouli, Christina ^a   Widmer, Jörg ^b   Le Boudec, Jean Yves ^a  

^a EPFL   (Switzerland)

^b DOCOMO EURO LABS   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

BROADCASTING; COMPUTER SIMULATION; ENERGY EFFICIENCY; INFORMATION ANALYSIS; PACKET NETWORKS;

NETWORK CODING; PACKET LEVEL SIMULATION;

SIGNAL ENCODING;

EID: 34548367677     PISSN: 0743166X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/INFOCOM.2006.45     Document Type: Conference Paper

References (22)

1. R. Ahlswede, N. Cai, S. R. Li, and R. W. Yeung, "Network information flow," IEEE Transactions on Information Theory, July 2000.
2. S.-Y. R. Li, R. W. Yeung, and N. Cai, "Linear network coding," IEEE Transactions on Information Theory, Feb. 2003.
3. C. Diot, J. Scott, E. Upton, and M. Liberatore, "The Haggle architecture," Intel Research Cambridge, Tech. Rep. IRC-TR-04-016, 2004.
4. M. Cagalj, J.-P. Hubaux, and C. Enz, "Minimum-energy broadcast in all-wireless networks: NP-completeness and distribution issues," in ACM/IEEE Mobicom, 2002.
5. Y.-C. Tseng, S.-Y. Ni, Y.-S. Chen, and J.-P. Sheu, "The broadcast storm problem in a mobile ad hoc network," in ACM/IEEE Mobicom, Aug. 1999.
6. Y. Sasson, D. Cavin, and A. Schiper, "Probabilistic broadcast for flooding in wireless mobile ad hoc networks," in IEEE WCNC, Mar. 2003.
7. Z. J. Haas, J. Y. Halpern, and L. Li, "Gossip-based ad hoc routing," in IEEE Infocom, June 2002.
8. B. Chen, K. Jamieson, H. Balakrishnan, and R. Morris, "Span: an energy-efficient coordination algorithm for topology maintenance in ad hoc wireless networks," ACM Wireless Networks Journal, Sept. 2002.
9. I. Stojmenovic, M. Seddigh, and J. Zunic, "Dominating sets and neighbor elimination-based broadcasting algorithms in wireless networks," IEEE Transactions on Parallel and Distributed Systems, Jan. 2002.
10. J. Wu and F. Dai, "A generic distributed broadcast scheme in ad hoc wireless networks," IEEE Transactions on Computers, Oct. 2004.
11. Y. Wu, P. A. Chou, and S.-Y. Kung, "Minimum-energy multicast in mobile ad hoc networks using network coding," in IEEE Information Theory Workshop, Oct. 2004.
12. D. S. Lun, N. Ratnakar, R. Koetter, M. Medard, E. Ahmed, and H. Lee, "Achieving minimum-cost multicast: A decentralized approach based on network coding," in IEEE Infocom, Mar. 2005.
13. S. Deb and M. Medard, "Algebraic gossip: A network coding approach to optimal multiple rumor mongering," in Allerton, Oct. 2004.
14. C. Gkantsidis and P. Rodriguez, "Network coding for large scale content distribution," in IEEE Infocom, 2005.
15. J. Widmer, C. Fragouli, and J. Y. Le Boudec, "Energy efficient broadcasting in wireless ad-hoc networks using network coding," First Workshop on Network Coding, 2005.
16. P. A. Chou, Y. Wu, and K. Jain, "Practical network coding," in Allerton, Oct. 2003.
17. C. H. Lim and P. J. Lee, "More flexible exponentiation with precomputation," in Proc. Advances in Cryptology: 14th Annual International Cryptology Conference, Aug. 1994.
18. R. Koetter and M. Medard, "Beyond routing: an algebraic approach to network coding," in IEEE Infocom, June 2002.
19. T. Ho, R. Koetter, M. Medard, D. R. Karger, and M. Effros, "The benefits of coding over routing in a randomized setting," in ISIT, June 2003.
20. J. Widmer and J.-Y. Le Boudec, "Network coding for efficient communication in extreme networks," in Workshop on delay tolerant networking and related networks (WDTN-05), Philadelphia, PA, Aug. 2005.
21. C. F. Payam Pakzad and A. Shokrollahi, "Coding schemes for line networks," ISIT, 2005.
22. R. K. J. Blömer and E. Welzl, "The rank of sparse random matrices over finite fields," Random Structures Algorithms 10, 1997.