Network coding for efficient communication in extreme networks

Proceedings of ACM SIGCOMM 2005 Workshops: Conference on Computer Communications

Volumn , Issue , 2005, Pages 284-291

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

^a DOCOMO EURO LABS   (Germany)

^b EPFL   (Switzerland)

Author keywords

Delay Tolerant Network; Network Coding

Indexed keywords

COMPUTER SIMULATION; DATA COMMUNICATION EQUIPMENT; INFORMATION SCIENCE; MOBILE TELECOMMUNICATION SYSTEMS; NETWORK COMPONENTS; SENSORS;

DELAY-TOLERANT NETWORK; NETWORK CODING; ROUTING; WIRELESS SENSOR NETWORKS;

COMPUTER NETWORKS;

EID: 29244455024     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (24)

1. R. Ahlswede, N. Cai, S. R. Li, and R. W. Yeung. Network information flow. IEEE Transactions on Information Theory, July 2000.
2. P. A. Chou, Y. Wu, and K. Jain. Practical network coding. In Proc. Allerton, Oct. 2003.
3. P. T. Eugster, R. Guerraoui, A.-M. Kermarrec, and L. Massoulie. Epidemic information dissemination in distributed systems. IEEE Computer, 37(5):60-6, May 2004.
4. K. Fall. A delay-tolerant network architecture for challengend internets. In Proc. ACM Sigcomm, Aug. 2003.
5. K. Fall. Messaging in difficult environments. Technical Report IRB-TR-04-019, Intel Research Berkeley, Dec. 2004.
6. Z. J. Haas, J. Y. Halpern, and L. Li. Gossip-based ad hoc routing. In Proc. IEEE Infocom, June 2002.
7. S. M. Hedetniemi, S. T. Hedetniemi, and A. Liestman. A survey of gossiping and broadcasting in communication networks. Networks, 18(129-134), 1988.
8. T. Ho, B. Leong, M. Medard, R. Koetter, Y. Chang, and M. Effros. On the utility of network coding in dynamic enviornments. In Proc. International Workshop on Wireless Ad-hoc Networks, June 2004.
9. T. Ho, M. Médard, J. Shi, M. Effros, and D. R. Karger. On randomized network coding. In Proc. Allerton, Oct. 2003.
10. S. Jaggi, P. Sanders, P. A. Chou, M. Effros, S. Egner, K. Jain, and L. Tolhuizen. Polynomial time algorithms for multicast network code construction, submitted to IEEE Transactions on Information Theory, July 2003.
11. S. Jain, K. Fall, and R. Patra. Routing in a delay tolerant network. In Proc. ACM Sigcomm, Aug. 2004.
12. P. Juang, H. Oki, Y. Wang, M. Martonosi, L.-S. Peh, and D. Rubenstein. Energy-efficient computing for wildlife tracking: Design tradeoffs and early experiences with ZebraNet. In Proc. ASPLOS-X, Oct. 2002.
13. R. Koetter and M. Medard. An algebraic approach to network coding. IEEE/ACM Transactions on Networking, 11(5):782-796, Oct. 2003.
14. S.-Y. R. Li, R. W. Yeung, and N. Cai. Linear network coding. IEEE Transactions on Information Theory, Feb. 2003.
15. C. H. Lim and P. J. Lee. More flexible exponentiation with precomputation. In Proc. Advances in Cryptology: 14th Annual International Cryptology Conference, Aug. 1994.
16. A. Lindgren, A. Doria, and O. Schelén. Probabilistic routing in intermittently connected networks. In Proc. SAPIR Workshop, Aug. 2004.
17. M. G. Luby, M. Mitzenmacher, M. A. Shokrollahi, and D. A. Spielman. Efficient erasure correcting codes. IEEE Transactions on Information Theory, 47(2):569-584, 2001.
18. J. Luo, P. T. Eugster, and J.-P. Hubaux. Route driven gossip: Probabilistic reliable multicast in ad hoc networks. In IEEE Infocom, pages 2229-2239, San Francisco, CA, Mar. 2003.
19. P. Sanders, S. Egner, and L. Tolhuizen. Polynomial time algorithms for network information flow. In Proc. ACM Symposium on Parallel Algorithms and Architectures, June 2003.
20. Y. Sasson, D. Cavin, and A. Schiper. Probabilistic broadcast for flooding in wireless mobile ad hoc networks. In Proc. IEEE WCNC, Mar. 2003.
21. J. Sterbenz, R. Krishnan, R. R. Hain, A. Jackson, D. Levin, R. Ramanathan, and J. Zao. Survivable mobile wireless networks: Issues, challenges, and research directions. In Proc. WiSe, Sept. 2002.
22. A. Vahdat and D. Becker. Epidemic routing for partially connected ad hoc networks. Technical Report CS-200006, Duke University, Apr. 2000.
23. J. Widmer, C. Fragouli, and J.-Y. Le Boudec. Low-complexity energy-efficient broadcasting in wireless ad-hoc networks using network coding. In Proc. Workshop on Network Coding, Theory, and Applications, Apr. 2005.
24. 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.