Abstract
Network coding is a novel method for transmitting data, which has been recently proposed. In this article, we study using network coding for one specific case of multicast, broadcasting. Precisely, we focus on (energy-) efficient broadcasting in a multi-hop wireless networks: transmitting data from one source to all nodes with a small number of retransmissions. It is known that the efficiency of network coding is essentially determined by the selected rates of each node. Our contribution is to propose a simple and efficient method for determining a rate selection. Our method adapts dynamically and uses only local dynamic information of neighbors: Dynamic Rate Adaptation from Gap with Other Nodes (D.R.A.G.O.N.). The rationale of this rate selection method is detained from some logical arguments. Experimental results illustrate the behavior of the method, and its excellent performance.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
R. Ahlswede, N. Cai, S.-Y.R. Li and R. W. Yeung, “Network Information Flow”, IEEE Trans. on Information Theory, vol. 46, no. 4, Jul. 2000
T. Ho, R. Koetter, M. Médard, D. Karger and M. Effros, “The Benefits of Coding over Routing in a Randomized Setting”, International Symposium on Information Theory (ISIT 2003), Jun. 2003
D. S. Lun, M. Médard, R. Koetter, and M. Effros, “On coding for reliable communication over packet networks”, Technical Report #2741, MIT LIDS, Jan. 2007.
Z. Li, B. Li, D. Jiang, L. C. Lau, “On Achieving Optimal Throughput with Network Coding” Proc. INFOCOM 2005.
Y. Wu, P. A. Chou, and S.-Y. Kung, “Minimum-Energy Multicast in Mobile Ad Hoc Networks using Network Coding”, IEEE Trans. Commun., vol. 53, no. 11, pp. 1906–1918, Nov. 2005
D. S. Lun, N. Ratnakar, M. Médard, R. Koetter, D. R. Karger, T. Ho, E. Ahmed, and F. Zhao, “Minimum-Cost Multicast over Coded Packet Networks”, IEEE/ACM Trans. Netw., vol. 52, no. 6, Jun. 2006
C. Adjih, S. Y. Cho and P. Jacquet, “Near Optimal Broadcast with Network Coding in Large Sensor Networks”, 1st Workshop Information Theory for Sensor Networks, Sante Fe, Jun. 2007 (WITS′07).
S. Y. Cho, C. Adjih and P. Jacquet, “Heuristics for Network Coding in Wireless Networks”, Proc. International Wireless Internet Conference (WICON 2007), Texas, USA, October, 2007, Accepted.
S. Y. Cho and C. Adjih “Network Coding for Wireless Broadcast: Rate Selection with Dynantic Heuristics”, INRIA RR-6349, Nov 2007.
S.-Y. R. Li, R. W. Yeung, and N. Cai. “Linear network coding” IEEE Transactions on Information Theory, Februray, 2003
R. Koetter, M. Medard, “An algebraic approach to network coding”, IEEE/ACM Transactions on Networking, Volume 11, Issue 5, Oct. 2003
P. A. Chou, Y. W. and K. Jain, “Practical Network Coding”, Forty-third Annual Allerton Conference on Communication, Control, and Computing, Monticello, IL, October 2003
C. Fragouli, J. Widmer, and J.-Y. L. Boudec, “A Network Coding Approach to Energy Efficient Broadcasting”, INFOCOM 2006
A. Dana, R. Gowaikar, R. Palanki, B. Hassibi, and M. Effros, “Capacity of Wireless Erasure Networks”, IEEE Trans. on Information Theory, vol. 52, no. 3, pp. 789–804, Mar. 2006
D. S. Lun, M. Médard, R. Koetter, and M. Effros, “Further Results on Coding for Reliable Communication over Packet Networks” International Symposium on Information Theory (ISIT 2005), Sept. 2005
Ravindra K. Ahuja, Thomas L. Magnanti, and James B. Orlin, “Network Flows: Theory, Algorithms and Applications”, Prentice Hall, 1993.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 International Federation for Information Processing
About this paper
Cite this paper
Cho, S.Y., Adjih, C. (2008). Wireless Broadcast with Network Coding: Dynamic Rate Selection. In: Cuenca, P., Guerrero, C., Puigjaner, R., Serra, B. (eds) Advances in Ad Hoc Networking. Med-Hoc-Net 2008. IFIP International Federation for Information Processing, vol 265. Springer, Boston, MA. https://doi.org/10.1007/978-0-387-09490-8_17
Download citation
DOI: https://doi.org/10.1007/978-0-387-09490-8_17
Publisher Name: Springer, Boston, MA
Print ISBN: 978-0-387-09489-2
Online ISBN: 978-0-387-09490-8
eBook Packages: Computer ScienceComputer Science (R0)