Network coding for data dissemination: It is not what you know, but what your neighbors don't know

Final Proceedings of the 2009 7th International Symposium on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks, WiOpt 2009

Volumn , Issue , 2009, Pages

  Lucani, Daniel E ^a   Fitzek, Frank H P ^b   Médard, Muriel ^a   Stojanovic, Milica ^c  

^a MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

^b AALBORG UNIVERSITY   (Denmark)

^c NORTHEASTERN UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ARBITRARY NETWORKS; CODED PACKET; DATA DISSEMINATION; DATA PACKET; FINITE NUMBER; GREEDY ALGORITHMS; LINEAR NETWORK CODING; NETWORK CODING; PACKET ERASURE CHANNELS; RECEIVER NODES; SCHEDULING PROBLEM; TIME SLOTS;

ALGORITHMS; INFORMATION DISSEMINATION; LINEAR NETWORKS; TRANSMITTERS;

AD HOC NETWORKS;

EID: 74349114018     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.4108/ICST.WIOPT2009.6523     Document Type: Conference Paper

References (11)

1. Ahlswede, R., Cai, N., Li, S. Y. R., Yeung, R. W., "Network Information Flow", IEEE Trans. Inf. Theory, vol. 46, no. 4, pp. 1204-1216, Jul. 2000
2. Li, S.Y.R., Yeung, R. W., Cai, N., "Linear Network Coding", IEEE Trans. Inf. Theory, vol. 49, pp. 371, Feb. 2003
3. Koetter, R., Médard, M., "An algebraic Approach to network coding", IEEE/ACM Trans. Netw., vol. 11, no. 5, pp. 782-795, Oct. 2003
4. Ho, T., Médard, M., Koetter, R., Karger, D.R., Effros, M., Shi, J., Leong, B., "A Random Linear Network Coding Approach to Multicast", Trans. Info. Theory, vol. 52, no. 10, pp.4413-4430, Oct. 2006
5. Kulik, J., Heinzelman, W., Balakrishnan, H./"Negotiation-Based Protocols for Disseminating Information in Wireless Sensor Networks," Wireless Networks, 8, pp. 169185, 2002
6. Boyd, S., Ghosh, A., Prabhakar, B., Shah, D.," Gossip algorithms: Design, analysis, and applications," In Proc. IEEE Infocom'05, Miami, Mar. 2005.
7. Deb, S., Médard, M., Choute, C., "Algebraic Gossip: A Network Coding Approach to Optimal Multiple Rumor Mongering," Trans. Info. Theory, vol. 52, no. 6, pp.2486-2507, Jun. 2006
8. Cheng, C. M., Kung, H. T., Lin, C.K., Su, C.Y, Vlah, D., "Rainbow: A Wireless Medium Access Control Using Network Coding for Multi-hop Content Distribution," In Proc. MILCOM'08, San Diego, CA, Nov. 2008
9. Stojanovic, M., "Capacity of a Relay Acoustic Link," in Proc. IEEE Oceans'07 Conference, Vancouver, Canada, Oct. 2007
10. Zhang, W., Stojanovic, M., Mitra, U., "Analysis of A Simple Multihop Underwater Acoustic Network," in Proc. Third ACM International Workshop on Underwater Networks (WUWNeT'08) / MobiCom 2006, San Francisco, CA, Sept. 2008
11. Biswas, S., Morris, R., "ExOR: Opportunistic MultiHop Routing for Wireless Networks", In the Proc. SIGCOMM 2005, Philadelphia, PA, Aug. 2005