Joint channel assignment and routing for throughput optimization in multiradio wireless mesh networks

IEEE Journal on Selected Areas in Communications

Volumn 24, Issue 11, 2006, Pages 1960-1971

  Alicherry, Mansoor ^a   Bhatia, Randeep ^a   Li, Li Erran ^a  

^a LUCENT TECHNOLOGIES   (United States)

Author keywords

Approximation algorithm; Channel assignment; Graph theory; Mathematical programming; Routing; Scheduling; Wireless mesh networks (WMNS)

Indexed keywords

GRAPH THEORY; MATHEMATICAL PROGRAMMING; OPTIMIZATION; ROUTERS; SCHEDULING; TELECOMMUNICATION NETWORKS; THROUGHPUT;

APPROXIMATION ALGORITHMS; JOINT CHANNEL ASSIGNMENT; WIRELESS CAPACITY; WIRELESS MESH NETWORKS (WMNS);

WIRELESS TELECOMMUNICATION SYSTEMS;

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

References (20)

1. ILOG CPLEX Mathematical Programming Optimizers, [Online]. Available: http://www.ilog.com/products/cplex/
2. M. Alicherry, R. Bhatia, and L. E. Li, "Joint channel assignment and routing for throughput optimization in multi-radio wireless mesh networks," in Proc. ACM MobiCom, 2005, pp. 58-72.
3. I. F. Akyildiz, X. Wang, and W. Wang, "Computer networks journal," in Wireless Mesh Networks: A Survey. New York: Elsevier, 2005.
4. P. Bahl, R. Chandra, and J. Dunagan, "SSCH: Slotted seeded channel hopping for capacity improvement in IEEE 802.11 ad-hoc wireless networks," in Proc. ACM MobiCom, 2004, pp. 216-230.
5. Y. Bejerano, "Efficient integration of multi-hop wireless and wired networks with QoS constraints," in Proc. ACM MobiCom, 2001, pp. 215-226.
6. Y. Bejerano, S.-J. Han, and L. E. Li, "Fairness and load balancing in wireless LANs using association control," in Proc. MobiCom, 2004, pp. 315-329.
7. R. Bhatia and M. Kodialam, "On power efficient communication over multi-hop wireless networks: Joint routing, scheduling and power control," in Proc. IEEE INFOCOM, 2004, pp. 1457-1466.
8. T. X. Brown, H. N. Gabow, and Q. Zhang, "Maximum flow-life curve for a wireless ad hoc network," in Proc. ACM MobiCom, 2002, pp. 128-136.
9. R. Chandra, L. Qiu, K. Jain, and M. Mahdian, "Optimizing the placement of internet TAPs in wireless neighborhood networks," in Proc. IEEE ICNP, 2004, pp. 271-282.
10. R. Draves, J. Padhye, and B. Zill, "Routing in multi-radio, multi-hop wireless mesh networks," in Proc. ACM MobiCom, 2004, pp. 114-128.
11. P. Gupta and P. R. Kumar, "The capacity of wireless networks," IEEE Trans. Inf. Theory, vol. IT-46, no. 2, pp. 388-404, Mar. 2000.
12. K. Jain, J. Padhye, V. N. Padmanabhan, and L. Qiu, "Impact of interference on multi-hop wireless network performance," in Proc. ACM MobiCom, 2003, pp. 66-80.
13. M. Kodialam and T. Nandagopal, "Characterizing achievable rates in multi-hop wireless networks: The joint routing and scheduling problem," in Proc. ACM MobiCom, 2003, pp. 42-54.
14. M. Kodialam and T. Nandagopal, "Characterizing the capacity region in multi-radio and multi-channel mesh networks," in Proc. ACM MobiCom, 2005, pp. 73-87.
15. S. Kravitz, "Packing cylinders into cylindrical containers," in Math. Mag., 1967, vol. 40, pp. 65-70.
16. V. S. A. Kumar, M. V. Marathe, S. Parthasarathy, and A. Srinivasan, "Algorithmic aspects of capacity in wireless networks," in Proc. ACM SIGMETRICS, 2005, pp. 133-144.
17. V. S. A. Kumar, M. V. Marathe, S. Parthasarathy, and A. Srinivasan, "End-to-end packet-scheduling in wireless ad-hoc networks," in Proc. ACM-SIAM Symp. Discrete Algorithms, 2004, pp. 1021-1030.
18. P. Kyasanur and N. Vaidya, "Capacity of multi-channel wireless networks: Impact of number of channels and interfaces," in Proc. ACM MobiCom, 2005, pp. 43-57.
19. A. Raniwala and T.-C. Chiueh, "Architecture and algorithms for an IEEE 802.11-based multi-channel wireless mesh network," in Proc. IEEE INFOCOM, 2005, pp. 2223-2234.
20. A. Raniwala, K. Gopalan, and T.-C. Chiueh, "Centralized channel assignment and routing algorithms for multi-channel wireless mesh networks," ACM Mobile Comput. Commun. Rev. (MC2R), vol. 8, no. 2, pp. 50-65, 2004.