Throughput optimization routing under uncertain demand for wireless mesh networks

2007 IEEE Internatonal Conference on Mobile Adhoc and Sensor Systems, MASS

Volumn , Issue , 2007, Pages

  Dai, Liang ^a   Xue, Yuan ^a   Chang, Bin ^a   Cui, Yi ^a  

^a VANDERBILT UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BROADBAND INTERNET ACCESS; FAIRNESS CONSTRAINTS; LOW-COST SOLUTION; MESH NETWORKS; NETWORK THROUGHPUT; OPTIMIZ ATION PROBLEMS; OPTIMIZATION FRAMEWORK; PRACTICAL USE; ROUTING OPTIMIZATION; ROUTING PROBLEMS; ROUTING STRATEGIES; SENSOR SYSTEMS; STATIC TRAFFIC; STATIC TRAFFIC DEMAND; THROUGHPUT MAXIMIZATION; THROUGHPUT MAXIMIZATION PROBLEM; THROUGHPUT OPTIMIZATION; TRACE-DRIVEN SIMULATIONS; TRAFFIC DEMANDS; UNCERTAIN DEMANDS; USER TRAFFICS; WIRELESS MESH NETWORK; WIRELESS MESH NETWORKS;

AD HOC NETWORKS; LOCAL AREA NETWORKS; NETWORK ROUTING; OPTIMIZATION; ROUTING ALGORITHMS; SENSORS; THROUGHPUT; WIRELESS LOCAL AREA NETWORKS (WLAN); WIRELESS TELECOMMUNICATION SYSTEMS;

WIRELESS NETWORKS;

EID: 50249185894     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/MOBHOC.2007.4428657     Document Type: Conference Paper

References (24)

1. A community resource for archiving wireless data at dartmouth. http://crawdad.cs.dartmouth.edu/.
2. Ilog cplex mathematical programming optimizers. http://www.ilog.com/ products/cplex.
3. Mit roofnet. http://www.pdos.lcs.mit.edu/roofnet/.
4. Seattle wireless. http://www.seattlewireless.net.
5. M. Alicherry, R. Bhatia, and L. Li. Joint channel assignment and routing for throughput optimization in multi-radio wireless mesh networks. In Proc. of ACM MobiCom, 2005.
6. Y. Azar, E. Cohen, A. Fiat, H. Kaplan, and H. Racke. Optimal oblivious routing in polynomial time. J. Comput. Syst. Sci., 69(3), 2004.
7. S. Biswas and R. Morris. Exor: opportunistic multi-hop routing for wireless networks. In Proc. of ACM SIGCOMM, pages 133-144, 2005.
8. R. Draves, J. Padhye, and B. Zill. Routing in multi-radio, multi-hop wireless mesh networks. In Proc. of ACM Mobicom, pages 114-128, 2004.
9. V. Gambiroza, B. Sadeghi, and E. W. Knightly. End-to-end performance and fairness in multihop wireless backhaul networks. In Proc. of ACM MobiCom, 2004.
10. N. Garg and J. Konemann. Faster and simpler algorithms for multicommodity flow and other fractional packing problems. In Proc. of IEEE FOCS, 1998.
11. P. Gupta and P. Kumar. The capacity of wireless networks. IEEE Trans. on Information Theory, pages 388-404, 2000.
12. T. Henderson, D. Kotz, and I. Abyzov. The changing usage of a mature campus-wide wireless network. In Proc. of ACM MobiCom, pages 187-201, 2004.
13. K. Jain, J. Padhye, V. Padmanabhan, and L. Qiu. Impact on interference on multi-hop wireless network performance. In Proc. of Mobicom, September 2003.
14. M. Kodialam and T. Nandagopal. Characterizing the capacity region in multi-radio multi-channel wireless mesh networks. In Proc. of IEEE WiMesh, 2005.
15. D. Kotz and K. Essien. Analysis of a campus-wide wireless network. In ACM MobiCom, pages 107-118, 2002.
16. V. S. A. Kumar, M. V. Marathe, S. Parthasarathy, and A. Srinivasan. Algorithmic aspects of capacity in wireless networks. In Proc. of ACM SIGMETRICS, pages 133-144, 2005.
17. X. Lin and S. Rasool. A distributed joint channel-assignment, scheduling and routing algorithm for multichannel ad hoc wireless networks. In INFOCOM, 2007.
18. X. G. Meng, S. H. Y. Wong, Y. Yuan, and S. Lu. Characterizing flows in large wireless data networks. In Proc. of ACM MobiCom, 2004.
19. A. Raniwala and T. Chiueh. Architecture and algorithms for an ieee 802.11-based multi-channel wireless mesh network. In Proc. of IEEE INFOCOM, 2005.
20. A. Raniwala, K. Gopalan, and T. Chiueh. Centralized channel assignment and routing algorithms for multi-channel wireless mesh networks. Mobile Computing and Communications Review, 8(2):50-65, 2004.
21. J. Tang, G. Xue, and W. Zhang. Maximum throughput and fair bandwidth allocation in multi-channel wireless mesh networks. In Proc. of IEEE INFOCOM, 2006.
22. N. Thompson, G. He, and H. Luo. Flow scheduling for end-host multihoming. In Proceedings of IEEE INFOCOM, 2006.
23. H. Wang, H. Xie, L. Qiu, Y. R. Yang, Y. Zhang, and A. Greenberg. Cope: traffic engineering in dynamic networks. In Proc. of ACM SIGCOMM, 2006.
24. Y. Xue, B. Li, and K. Nahrstedt. Optimal resource allocation in wireless ad hoc networks: A price-based approach. IEEE Transactions on Mobile Computing, 5(4):347-364, April 2006.