R-Code: Network coding based reliable broadcast in wireless mesh networks with unreliable links

GLOBECOM - IEEE Global Telecommunications Conference

Volumn , Issue , 2009, Pages

  Yang, Zhenyu ^a   Li, Ming ^a   Lou, Wenjing ^a  

^a WORCESTER POLYTECHNIC INSTITUTE   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BANDWIDTH RESOURCE; BROADCAST PROTOCOLS; BROADCAST TRANSMISSION; DOWNSTREAM NODES; EXTENSIVE SIMULATIONS; FLOW NETWORK; LINK LAYERS; LINK WEIGHTS; LOW-LATENCY; MINIMUM SPANNING TREES; NETWORK CODING; PACKET DELIVERY RATIO; RELIABLE BROADCAST; SHORTER DELAYS; SOFTWARE UPDATES; UNRELIABLE LINKS;

AD HOC NETWORKS; INFORMATION THEORY; MESH NETWORKING; NETWORK PROTOCOLS; TRANSMISSIONS; WIRELESS LOCAL AREA NETWORKS (WLAN); WIRELESS MESH NETWORKS (WMN);

BROADCASTING;

EID: 77951615036     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/GLOCOM.2009.5426175     Document Type: Conference Paper

References (17)

1. N. Z. Marco Zú and B. Krishnamachari, "An analysis of unreliability and asymmetry in low-power wireless links," ACM Trans. Sen. Netw., vol. 3, no. 2, p. 7, 2007.
2. S.-Y. Ni, Y.-C. Tseng, Y.-S. Chen, and J.-P. Sheu, "The broadcast storm problem in a mobile ad hoc network," in IEEE/ACM MobiCom, 1999, pp. 151-162.
3. D. S. Lun, M. Medard, and M. Effros, "On coding for reliable communication over packet networks," IEEE transactions on information theory, 2008.
4. C. Adjih, S. Y. Cho, and P. Jacquet, "Near optimal broadcast with network coding in large sensor networks," in First International Workshop on Information Theory for Sensor Networks, Sante Fe , USA, June 2007.
5. C. Fragouli, J. Widmer, and J.-Y. Le Boudec, "A network coding approach to energy efficient broadcasting: From theory to practice," INFOCOM 2006, pp. 1-11, April 2006.
6. I.-H. Hou, Y.-E. Tsai, T. Abdelzaher, and I. Gupta, "Adapcode: Adaptive network coding for code updates in wireless sensor networks," INFOCOM 2008., April 2008.
7. L. Yunfeng, B. Li, and L. Ben, "Codeor: Opportunistic routing in wireless mesh networks with segmented network coding," Network Protocols, 2008. ICNP 2008. IEEE International Conference on, pp. 13-22, Oct. 2008.
8. J.-S. Park, M. Gerla, D. S. Lun, Y. Yi, and M. Medard, "Codecast: a network-coding-based ad hoc multicast protocol," Wireless Communications, IEEE, vol. 13, no. 5, pp. 76-81, October 2006.
9. D. Koutsonikolas, Y.-C. Hu, and C.-C. Wang, "High-throughput, reliable multicast without crying babies in wireless mesh networks," in CoNEXT. ACM, Dec 2008.
10. S. Chachulski, M. Jennings, S. Katti, and D. Katabi, "Trading structure for randomness in wireless opportunistic routing," in SIGCOMM '07, 2007.
11. P. A. Chou, Y. Wu, and K. Jain, "Practical network coding," in Proceedings of the Annual Allerton Conference on Communication Control and Computing, vol. 41, no. 1, 2003, pp. 40-49.
12. B. Williams and T. Camp, "Comparison of broadcasting techniques for mobile ad hoc networks," in MobiHoc. ACM, 2002, pp. 194-205.
13. J. Zhao and R. Govindan, "Understanding packet delivery performance in dense wireless sensor networks," in SenSys '03. NewYork,NY, USA: ACM Press, 2003, pp. 1-13.
14. T. Gopalsamy, M. Singhal, D. Panda, and P. Sadayappan, "A reliable multicast algorithm for mobile ad hoc networks," in 22nd IEEE International Conference on Distributed Computing Systems, July 2002, pp. 563-570. (Pubitemid 34980714)
15. C. Reis, R. Mahajan, M. Rodrig, D. Wetherall, and J. Zahorjan, "Measurement-based models of delivery and interference in static wireless networks," SIGCOMM Comput. Commun. Rev., vol. 36, no. 4, pp. 51-62, October 2006.
16. J. A. Garay, S. Kutten, and D. Peleg, "A sub-linear time distributed algorithm for minimum-weight spanning trees," in SIAM J. Comput, 1998, pp. 659-668.
17. J. E. Wieselthier, G. D. Nguyen, and A. Ephremides, "On the construction of energy-efficient broadcast and multicast trees in wireless networks," in Proc. IEEE INFOCOM '00, 2000, pp. 585-594.