Network coding-based protection of many-to-one wireless flows

IEEE Journal on Selected Areas in Communications

Volumn 27, Issue 5, 2009, Pages 797-813

  Al Kofahi, Osameh M ^a   Kamal, Ahmed ^a  

^a Iowa State University of Science and Technology   (United States)

Author keywords

Many to One; Network coding; Network fault tolerance; Network flows; Network survivability; Wireless mesh networks; Wireless sensor networks

Indexed keywords

MANY-TO-ONE; NETWORK CODING; NETWORK FAULT TOLERANCE; NETWORK FLOWS; NETWORK SURVIVABILITY;

ELECTRIC NETWORK TOPOLOGY; FAULT TOLERANCE; FIBER OPTIC NETWORKS; NETWORK PERFORMANCE; PROBLEM SOLVING; QUALITY ASSURANCE; SENSOR NETWORKS; SYSTEMS ENGINEERING; TRAJECTORIES; WIRELESS LOCAL AREA NETWORKS (WLAN); WIRELESS MESH NETWORKS (WMN); WIRELESS TELECOMMUNICATION SYSTEMS;

WIRELESS SENSOR NETWORKS;

EID: 67650587790     PISSN: 07338716     EISSN: None     Source Type: Journal    
DOI: 10.1109/JSAC.2009.090619     Document Type: Article

References (19)

1. G. Parissidis, V. Lenders, M. May, and B. Plattner. Multi-path routing protocols in wireless mobile ad hoc networks: A quantitative comparison. NEW2AN 2006, LNCS 4003, pp. 313-326, 2006.
2. P. Rogers and N. Abu-Ghazaleh. Algorithms and Protocols for Wireless, Mobile Ad Hoc Networks, chapter 3. Wiley-IEEE Press, November 10 2008.
3. A. Srinivas and E. Modiano. Minimum energy disjoint path routing in wireless ad-hoc networks. In the proceedings of the 9th annual international conference on Mobile computing and networking (Mobicom 2003). Pages: 122-133.
4. D. S. Lun, M. Medard, and M. Effros. On coding for reliable communication over packet networks. In the Proceedings of the 42nd Annual Allerton Conference on Communication, Control, and Computing (Allerton 2004), Sept./Oct. 2004, invited paper.
5. N. Li and J. C. Hou. Flss: A fault-tolerant topology control algorithm for wireless networks. In the proceedings of the 10th annual international conference on Mobile computing and networking (MobiCom 2004). Pages: 275-286.
6. S. El Rouayheb, A. Sprintson, and C. Georghiades. Simple network codes for instantaneous recovery from edge failures in unicast connections. USCD 2006.
7. J. Tang, G. Xue, and W. Zhang. Energy efficient survivable broadcasting and multicasting in wireless ad hoc networks. In the proceedings of Military Communications Conference, 2004 (MILCOM 2004).Pages:1165 -1171 Vol. 3.
8. M. C. Domingo, D. Remondo, and O. Len. A simple routing scheme for improving ad hoc network survivability. In the proceedings of IEEE Global Telecommunications Conference, 2003 (GLOBECOM 2003). Page(s):718-723 Vol.2.
9. Q. Dong, S. Banerjee, M. Adler, and A. Misra. Minimum energy reliable paths using unreliable wireless links. In the proceedings of the 6th ACM international symposium on Mobile ad hoc networking and computing (MobiHoc 2005). Pages: 449-459.
10. S. Park, R. Vedantham, R. Sivakumar, and Ian F. Akyildiz. A scalable approach for reliable downstream data delivery in wireless sensor networks. In the proceedings of the 5th ACM international symposium on Mobile ad hoc networking and computing (MobiHoc 2004). Pages: 78-89.
11. L. Kant and W. Chen. Service survivability in wireless networks via multi-layer self-healing. In the proceedings of IEEE Wireless Communications and Networking Conference ( WCNC 2005). Page(s):2446-2452 Vol. 4.
12. N. Rahnavard and F. Fekri. Crbcast: A collaborative rateless scheme for reliable and energy efficient broadcasting in wireless sensor networks. In the proceedings of the fifth international conference on Information processing in sensor networks (IPSN 2006). Pages: 276-283.
13. D. Zhou and S. Subramaniam. Survivability in optical networks. IEEE Network, vol. 14, pp. 1623, Nov./Dec. 2000.
14. R. Ahlswede, N. Cai, S. R. Li, and R. Yeung. Network information flow. Information Theory, IEEE Transactions on. Volume 46, Issue 4, July 2000 Page(s):1204-1216.
15. R. W. Yeung, S. R. Li, N. Cai, and Z. Zhang. Network Coding Theory. now Publishers Inc, 2006.
16. S. Katti, H. Rahul, W. Hu, D. Katabi, M. Medard, and J. Crowcroft. Xors in the air: Practical wireless network coding. In the proceedings of the 2006 conference on Applications, technologies, architectures, and protocols for computer communications (SIGCOMM 2006). Pages: 243 -254.
17. J. Kleinberg and E. Tardos. Algorithm Design. Addison Wesley, 2005.
18. R. K. Ahuja, T. L. Magnanti, and J. B. Orlin. Network Flows. Prentice Hall, 1993.
19. P. C. Li and M. Toulouse. Variations of the maximum leaf spanning tree problem for bipartite graphs. Information Processing Letters archive. Volume 97 , Issue 4 (February 2006). Pages: 129-132.