Toward network coding-based protocols for data broadcasting in wireless Ad Hoc networks

IEEE Transactions on Wireless Communications

Volumn 9, Issue 2, 2010, Pages 662-673

  Asterjadhi, Alfred ^a   Fasolo, Elena ^b   Rossi, Michele ^a   Widmer, Joerg ^c   Zorzi, Michele ^a  

^a UNIVERSITY OF PADOVA   (Italy)

^b AB ANALITICA Srl   (Italy)

^c DOCOMO EURO LABS   (Germany)

Author keywords

Data dissemination; Network coding; Protocol design; Wireless ad hoc networks

Indexed keywords

AD HOC WIRELESS NETWORKS; DATA BROADCASTING; DATA DISSEMINATION NETWORK; DATA RATES; DELIVERY PROCESS; DISSEMINATION ALGORITHMS; EFFICIENT DESIGNS; HEURISTIC APPROACH; IEEE 802.11S; MULTI RATE; NEIGHBORING NODES; NETWORK CODING; NETWORK SCENARIO; PROACTIVE NETWORKS; PROTOCOL DESIGN; RANDOM ACCESS SCHEMES;

AD HOC NETWORKS; BROADCASTING; DECODING; STANDARDS; WIRELESS AD HOC NETWORKS;

NETWORK PROTOCOLS;

EID: 76949105496     PISSN: 15361276     EISSN: None     Source Type: Journal    
DOI: 10.1109/TWC.2010.02.081057     Document Type: Article

References (26)

1. P. Eugster, R. Guerraoui, A.-M. Kermarrec, and L. Massoulie, "Epidemic information dissemination in distributed systems," Computer, vol.37, no.5, pp. 60-67, May 2004.
2. D. Tuninetti and C. Fragouli, "Processing along the way: forwarding vs. coding," in ISITA, Parma, Italy, Oct. 2004.
3. T. Ho, M. Medard, R. Koetter, D. R. Karger, M. Effros, J. Shi, and B. Leong, "A random linear network coding approach to multicast," IEEE Trans. Inf. Theory, vol.52, no.10, pp. 4413-4430, Oct. 2006. (Pubitemid 46445282)
4. J. Yuan, Z. Li, W. Yu, and B. Li, "A cross-layer optimization framework for multihop multicast in wireless mesh networks," IEEE J. Sel. Areas Commun., vol.24, no.11, pp. 2092-2103, Nov. 2006.
5. S. Katti, H. Rahul, W. Hu, D. Katabi, M. Ḿedard, and J. Crowcroft, "Xors in the air: practical wireless network coding," ACM SIGCOMM Comput. Commun. Rev., vol.36, no.4, pp. 243-254, Oct. 2006. (Pubitemid 44623731)
6. S. Omiwade, R. Zheng, and C. Hua, "Practical localized network coding in wireless mesh networks," in Proc. IEEE SECON, San Francisco, USA, June 2008, pp. 332-340.
7. Y. Wu, P. A. Chou, Q. Zhang, K. Jain, W. Zhu, and S.-Y. Kung, "Network planning in wireless ad hoc networks: a cross-layer approach," IEEE J. Sel. Areas Commun., vol.23, no.1, pp. 136-150, 2005.
8. H. Yomo and P. Popovski, "Opportunistic scheduling for wireless network coding," IEEE Trans. Wireless Commun., vol.8, no.6, pp. 2766-2770, June 2009.
9. C. Fragouli, J. Widmer, and J.-Y. L. Boudec, "Efficient broadcasting using network coding," IEEE/ACM Trans. Networking, vol.16, no.2, pp. 450-463, Apr. 2008.
10. C. Gkantsidis and P. R. Rodriguez, "Network coding for large scale content distribution," in Proc. IEEE INFOCOM, Miami, FL, USA,Mar. 2005, pp. 2235-2245.
11. R. Ahlswede, N. Cai, S.-Y. R. Li, and R. Yeung, "Network information flow," IEEE Trans. Inf. Theory, vol.46, no.4, pp. 1204-1216, July 2000.
12. R. Koetter and M. Ḿedard, "An algebraic approach to network coding," IEEE/ACM Trans. Networking, vol.11, no.5, pp. 782-795, Oct. 2003.
13. C. Fragouli and E. Soljanin, "Information flow decomposition for network coding," IEEE Trans. Inf. Theory, vol.52, no.3, pp. 829-848, Mar. 2006.
14. C. Chekuri, C. Fragouli, and E. Soljanin, "On average throughput and alphabet size in network coding," IEEE Trans. Inf. Theory, vol.52, no.6, pp. 2410-2424, June 2006.
15. P. A. Chou, Y. Wu, and K. Jain, "Practical network coding," in 41st Allerton Conference on Communication Control and Computing, Allerton, IL, USA, Oct. 2003.
16. H. Dubois-Ferríere, D. Estrin, and M. Vetterli, "Packet combining in sensor networks," in Proc. ACM SenSys, San Diego, CA, USA, Nov. 2005, pp. 102-115.
17. Y. E. Sagduyu and A. Ephremides, "Crosslayer design for distributed MAC and network coding in wireless ad hoc networks," in Proc. IEEE ISIT, Adelaide, Australia, Sep. 2005, pp. 1863-1867.
18. Y.-C. Tseng, S.-Y. Ni, Y.-S. Chen, and J.-P. Sheu, "The broadcast storm problem in a mobile ad hoc network," Wireless Networks, vol. 8, no. 2/3, pp. 153-167, Mar. 2002.
19. "ns2 simulation code for wireless network coding." [Online]. Available: http://telecom.dei.unipd.it/simulation
20. N. Baldo, F. Maguolo, M. Miozzo, M. Rossi, and M. Zorzi, "ns2- MIRACLE: a modular framework for multi-technology and cross-layer support in network simulator 2," in Proc. ACM ValueTools, Nantes, France, Oct. 2007, pp. 1-8.
21. J. Widmer, C. Fragouli, and J.-Y. L. Boudec, "Low-complexity energyefficient broadcasting in wireless ad hoc networks using network coding," in NetCod, Riva del Garda, Italy, Apr. 2005.
22. G. Bianchi, "Performance analysis of the IEEE 802.11 distributed coordination function," IEEE J. Sel. Areas Commun., vol.18, no.3, pp. 535-547, Mar. 2000.
23. F. Daneshgaran, M. Laddomada, F. Mesiti, and M. Mondin, "Unsaturated throughput analysis of IEEE 802.11 in the presence of non ideal transmission channel and capture effects," IEEE Trans. Wireless Commun., vol.7, no.4, pp. 1276-1286, Apr. 2008.
24. E. Fasolo, M. Rossi, J. Widmer, and M. Zorzi, "On MAC scheduling and packet combination strategies for random network coding," in Proc. IEEE ICC, Glasgow, UK, June 2007, pp. 3582-3589.
25. --, "A proactive network coding strategy for pervasive wireless networking," in Proc. IEEE GLOBECOM, Washington DC, USA, Nov. 2007, pp. 5271-5276.
26. A. Gkelias, M. Dohler, and H. Aghvami, "Throughput analysis for wireless multi-hop CSMA," in Proc. IEEE PIMRC, Barcelona, Spain, Sep. 2004, pp. 979-983.