On optimal diversity in network-coding-based routing in wireless networks

Proceedings - IEEE INFOCOM

Volumn 26, Issue , 2015, Pages 765-773

  Xiang, Qiao ^a   Zhang, Hongwei ^b   Wang, Jianping ^c   Xing, Guoliang ^d   Lin, Shan ^e   Liu, Xue ^a  

^a MCGILL UNIVERSITY   (Canada)

^b Wayne State University   (United States)

^c CITY UNIVERSITY OF HONG KONG   (Hong Kong)

^d Michigan State University   (United States)

^e Stony Brook University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COSTS; GRAPH THEORY; NETWORK CODING; ROUTING PROTOCOLS; WIRELESS NETWORKS;

ARBITRARY TOPOLOGY; DELIVERY RELIABILITY; DESIGN AND IMPLEMENTS; OPPORTUNISTIC ROUTING; PACKET TRANSMISSIONS; SHORTEST PATH ROUTING; SINGLE-PATH ROUTING; TOTAL TRANSMISSION;

NETWORK ROUTING;

EID: 84954504537     PISSN: 0743166X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/INFOCOM.2015.7218446     Document Type: Conference Paper

References (23)

1. NetEye testbed. http://neteye.cs.wayne.edu/neteye/home.php.
2. R. Ahlswede, N. Cai, S.-Y. Li, and R. Yeung. Network information flow. Information Theory, IEEE Transactions on, 2000.
3. S. Biswas and R. Morris. ExOR: Opportunistic multi-hop routing for wireless networks. In ACM SIGCOMM, 2005.
4. S. Chachulski, M. Jennings, S. Katti, and D. Katabi. Trading structure for randomness in wireless opportunistic routing. In SIGCOMM 2007.
5. C. Gkantsidis, W. Hu, P. Key, B. Radunovic, and P. Rodriguez. Multipath code casting for wireless mesh networks. In CoNEXT 07.
6. O. Gnawali, R. Fonseca, K. Jamieson, D. Moss, and P. Levis. Collection tree protocol. In ACM SenSys, 2009.
7. Z. Guo, B. Wang, P. Xie, W. Zeng, and J.-H. Cui. Efficient error recovery with network coding in underwater sensor networks. Ad Hoc Networks.
8. M. K. Han, A. Bhartia, L. Qiu, and E. Rozner. O3: Optimized overlay-based opportunistic routing. In MobiHoc '11.
9. T. Ho, R. Koetter, M. Medard, D. Karger, and M. Effros. The benefits of coding over routing in a randomized setting. In ISIT, 2003.
10. A. E. Kamal and O. Al-Kofahi. Efficient and agile 1+ n protection. Communications, IEEE Transactions on, 59 (1):169-180, 2011.
11. S. Katti, D. Katabi, H. Balakrishnan, and M. Medard. Symbol-level network coding for wireless mesh networks. In ACM SIGCOMM 08'.
12. L. Kong, M. Xia, X. Liu, G. Chen, Y. Gu, M. Wu, and X. Liu. Data loss and reconstruction in wireless sensor networks. IEEE TPDS, 2014.
13. D. Koutsonikolas, C.-C. Wang, and Y. Hu. Ccack: Efficient network coding based opportunistic routing through cumulative coded acknowledgments. In INFOCOM, 2010.
14. R. Kumar, B. Agarwalla, J. Shin, P. Hutto, A. Paul, and U. Ramachan-dran. DFuse: A framework for distributed data fusion. In SenSys 03'.
15. Y. Lin, B. Li, and B. Liang. Codeor: Opportunistic routing in wireless mesh networks with segmented network coding. In ICNP 2008.
16. J.-S. Park, M. Gerla, D. Lun, Y. Yi, and M. Medard. Codecast: A network coding based ad hoc multicast protocol. Wireless Communications, 2006.
17. C. Reis, R. Mahajan, M. Rodrig, D. Wetherall, and J. Zahorjan. Measurement-based models of delivery and interference in static wireless networks. ACM SIGCOMM, 36 (4):51-62, 2006.
18. B. Tang, B. Ye, S. Guo, S. Lu, and D. Wu. Order-optimal information dissemination in manets via network coding. IEEE TPDS, July 2014.
19. S. Wang, G. Tan, Y. Liu, H. Jiang, and T. He. Coding opportunity aware backbone metrics for broadcast in wireless networks. In INFOCOM '13.
20. Q. Xiang. In-network processing for mission-critical wireless networked sensing and control: A real-time, efficiency, and resiliency perspective. Dissertation, Wayne State University.
21. Q. Xiang, H. Zhang, J. Xu, X. Liu, and L. Rittle. When in-network processing meets time: Complexity and effects of joint optimization in wireless sensor networks. IEEE TMC, 2011.
22. H. Yao, S. Jaggi, and M. Chen. Network coding tomography for network failures. In INFOCOM, 2010 Proceedings IEEE, pages 1-5. IEEE, 2010.
23. X. Zhang and B. Li. Optimized multipath network coding in lossy wireless networks. IEEE JSAC, 27 (5):622-634, 2009.