An optimization framework for opportunistic multipath routing in wireless mesh networks

Proceedings - IEEE INFOCOM

Volumn , Issue , 2008, Pages 241-245

  Radunović, Božidar ^a   Gkantsidis, Christos ^a   Key, Peter ^a   Rodriguez, Pablo ^b  

^a MICROSOFT RESEARCH   (United Kingdom)

^b TELEFONICA RESEARCH   (Spain)

Author keywords

Broadcast; Fairness; Flow control; Multi path routing; Network coding; Opportunistic routing; Rate adaptation; Wireless mesh networks

Indexed keywords

AD HOC NETWORKS; LOCAL AREA NETWORKS; NETWORK PROTOCOLS; OPTIMIZATION; PROGRAMMING THEORY; WIRELESS LOCAL AREA NETWORKS (WLAN); WIRELESS NETWORKS;

BROADCAST; FAIRNESS; FLOW CONTROL; MULTI-PATH ROUTING; NETWORK CODING; OPPORTUNISTIC ROUTING; RATE ADAPTATION; WIRELESS MESH NETWORKS;

COMPUTER NETWORKS;

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

References (20)

1. B. Radunovic, C. Gkantsidis, P. Key. P. Rodriguez, and W. Hu. "An optimization framework for practical multipath routing in wireless mesh networks," ftp://ftp.research.microsoft.com/pub/tr/TR-2007-81.pdf. Microsoft Research. MSR-TR-2007-81, Tech. Rep., 2007.
2. "MIT roofnet - publications and trace data," http://pdos.csail.mit.edu/roofnet/doku.php?id=publications, 2005.
3. J. Eriksson, S. Agarwal, P. Bahl, and J. Padhye. "Feasibility study of mesh networks for all-wireless offices," in ACM/Usenix MobiSys. 2006.
4. M. Caesar, M. Castro, E. Nightingale, G. O'Shea, and A. Rowstron, "Virtual ring routing: Network routing inspired by DHTs," in ACM SigComm, 2006.
5. S. Biswas and R. Morris, "ExOR: opportunistic multi-hop routing for wireless networks," in ACM SIGCOMM, 2005.
6. S. Chachulski, M. Jennings, S. Katti, and D. Katabi, "Trading structure for randomness in wireless opportunistic routing," in ACM SigComm, 2007.
7. B. Radunovic, C. Gkantsidis, P. Key, S. Gheorgiu, W. Hu, and P. Rodriguez, "Multipath code casting for wireless mesh networks," in MSR-TR-2007-68. March 2007.
8. R. Ahlswede, N. Cai, S. R. Li, and R. W. Yeung, "Network information flow," IEEE Transactions on Information Theory, 2000.
9. T. Ho and H. Viswanathan, "Dynamic algorithms for multicast with infra-session network coding," in 43rd Allerton Annual Conference on Communication, Control, and Computing, 2005.
10. D. Lun, M. Medard, and R. Koetter, "Network coding for efficient wireless unicast," in IEEE International Zurich Seminar on Communications, February 2006.
11. R. Srikant, The Mathematics of Internet Congestion Control. Birkhauser, 2003.
12. A. Eryilmaz and R. Srikant, "Joint congestion control, routing and mac for stability and fairness in wireless networks," IEEE Journal on Selected Areas in Communications, vol. 24, no. 8, pp. 1514-1524, August 2006.
13. L. Georgiadis, M. J. Neely, and L. Tassiulas, "Resource allocation and cross-layer control in wireless networks," Foundations and Trends in Networking, vol. 1, no. 1, pp. 1-144, 2006.
14. D. Lun. M. Medard, and M. Effros, "On coding for reliable communication over packet networks," in Proc. 42nd Allerton Conference, 2004.
15. A. K. Miu, H. Balakrishnan, and C. E. Koksal, "Improving Loss Resilience with Multi-Radio Diversity in Wireless Networks," in 11th ACM MOBICOM Conference, Cologne, Germany, September 2005.
16. M. Neely, "Optimal backpressure routing for wireless networks with multi-receiver diversity," in Conference on Information Science and Systems, March 2006.
17. L. Tassiulas and A. Ephremides, "Stability properties of constrained queueing systems and scheduling policies for maximum throughput in multihop radio networks," IEEE Trans. on Automatic Control, vol. 37, no. 12, 1992.
18. M. Neely, E. Modiano, and C. Rohrs, "Dynamic power allocation and routing for time-varying wireless networks," IEEE Journal on Selected Areas in Communications, vol. 23, no. 1, pp. 89-103, January 2005.
19. S. Chachulski. M. Jennings, S. Katti, and D. Katabi, "MORE: A network coding approach to opportunistic routing." in MIT-CSAIL-TR-2006- 049, 2006.
20. F. P. Kelly. A. Maulloo, and D. Tan. "Rate control in communication networks: shadow prices, proportional fairness and stability." Journal of the Operational Research Society, vol. 49, pp. 237-252, 1998.