Characterizing the capacity region in multi-radio multi-channel wireless mesh networks

Proceedings of the Annual International Conference on Mobile Computing and Networking, MOBICOM

Volumn , Issue , 2005, Pages 73-87

  Kodialam, Murali ^a   Nandagopal, Thyaga ^a  

^a LUCENT TECHNOLOGIES   (United States)

Author keywords

Algorithms; Capacity; Graph Coloring; Optimization, Routing; Scheduling; Wireless Networks

Indexed keywords

ALGORITHMS; BROADBAND NETWORKS; COMPUTER SIMULATION; INTERFACES (COMPUTER); OPTIMIZATION; RADIO INTERFERENCE; RADIO SYSTEMS;

CAPACITY; GRAPH COLORING; OPTIMIZATION, ROUTING; WIRELESS NETWORKS;

WIRELESS TELECOMMUNICATION SYSTEMS;

EID: 32144440287     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1080829.1080837     Document Type: Conference Paper

References (34)

1. IEEE Std. 802.11-1999, "Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications", 1999.
2. IEEE Std. 802.16-2004, "Part 16: Air Interface for Fixed Broadband Wireless Access Systems", July 2004.
3. Microsoft Research, "Mesh Networking", http://research. microsoft.com/mesh/.
4. Mesh Dynamics Inc., http://www.meshdynamics.com.
5. Gupta, P., and Kumar, P.R., "The Capacity of Wireless Networks", IEEE Transactions on Information Theory, 46(2), pp. 388-404, 2000.
6. Qiu, L., Chandra, R., Jain, K., and Mahdian, M., "Optimizing the Placement of Integration Points in Multi-hop Wireless Networks", IEEE ICNP, 2004.
7. A. Raniwala and T. Chiueh, "Architecture and Algorithms for an IEEE 802.11-Based Multi-Channel Wireless Mesh Network", IEEE Infocom, March 2005.
8. A. Raniwala, K. Gopalan and T. Chiueh, "Centralized Algorithms for Multi-channel Wireless Mesh Networks", ACM Mobile Computing and Communications Review, April 2004.
9. P. Kyasanur and N. Vaidya, "Routing and Interface Assignment in Multi-Channel Multi-Interface Wireless Networks", IEEE WCNC, 2005.
10. P. Kyasanur and N. Vaidya, "Routing in Multi-Channel Multi-Interface Ad Hoc Wireless Networks", Technical Report, December 2004.
11. So, J., and Vaidya, N., "Multi-Channel MAC for Ad Hoc Networks: Handling Multi-Channel Hidden Terminals Using A Single Transceiver", In ACM Mobihoc, 2004.
12. Tzamaloukas, A., and Garcia-Luna-Aceves, J.J., "A receiver initiated collision-avoidance protocol for multi-channel networks", In IEEE Infocom, 2001.
13. De Couto, D., Aguayo, D., Bicket, J., and Morris, R., "High throughput path metric for multi-hop wireless routing", ACM Mobicom, 2003.
14. Draves, R., Padhye, J., and Zill, B., "Routing in Multi-radio, Multi-hop Wireless Mesh Networks", ACM Mobicom, Sept. 2004.
15. P. Bahl, R. Chandra and J. Dunagan, "SSCH: Slotted Seeded Channel Hopping for Capacity Improvement in IEEE 802.11 Ad-Hoc Wireless Networks", ACM Mobicom, Sept. 2004.
16. A. Adya, P. Bahl, J. Padhye, A. Wolman, and L. Zhou, "A Multi- Radio Unification Protocol for IEEE 802.11 Wireless Networks", IEEE Broadnets, 2004.
17. Jain, K., Padhye, J., Padmanabhan, V., and Qiu, L., "Impact of Interference on Multi-hop Wireless Network Performance", ACM Mobicom, September 2003.
18. Kodialam, M., and Nandagopal, T., "The Effect of Interference on the Capacity of Multi-hop Wireless Networks", IEEE Symposium on Information Theory, June 2004.
19. Kodialam, M., and Nandagopal, T., "Characterizing Achievable Rates in Multi-hop Wireless Networks: The Joint Routing and Scheduling Problem", ACM Mobicom, September 2003.
20. Kodialam, M., and Nandagopal, T., "Characterizing Achievable Rates in Multi-hop Wireless Mesh Networks with Orthogonal Channels", To appear in IEEE/ACM Transactions of Networking, September 2005.
21. Krumke, S., Marathe, M., and Ravi, S.S., "Models and Approximation Algorithms for Channel Assignment in Radio Networks", ACM Wireless Networks, vol. 7(6), pp. 575-584, 2001.
22. Kumar, A., Marathe, M., Parthasarathy, S., and Srinivasan, A., "End-to-end packet-scheduling in wireless ad-hoc networks", In ACM SODA, pp. 1021-1030, 2004.
23. Gastpar, M., and Vetterli, M., "On the Capacity of Wireless Networks: The Relay Case", IEEE Infocom, pp. 1577-1586, 2002.
24. Cali, F., Conti, M., and Gregori, E., "Dynamic Tuning of the IEEE 802.11 Protocol to Achieve a Theoretical Throughput Limit", IEEE/ACM Transactions on Networking, 8(6), pp. 785-799, 2000.
25. Grossglauser, M., and Tse, D.N.C., "Mobility Increases the Capacity of Ad Hoc Wireless Networks", IEEE/ACM Transactions on Networking, 10(4), pp. 477-486, 2002.
26. Li, J., Blake, C., De Couto, S.J., Lee, H., and Morris, R., "Capacity of Ad Hoc Wireless Networks", ACM Mobicom, pp. 61-69, 2001.
27. Kail, E., Németh, G., and Turányi, Z., "Throughput of Ideally Routed Wireless Ad Hoc Networks", ACM MobiHoc, pp. 271-274, 2001.
28. Chandra, R., Bahl, V., and Bahl, P., "MultiNet: Connecting to multiple IEEE 802.11 networks using a single wireless card", IEEE Infocom, 2004.
29. Choudhury, R., and Vaidya, N., "Impact of Directional Antennas on Ad Hoc Routing", In IEEE Personal Wireless Communication Conference, Sept. 2003.
30. Hsieh, H.-Y., Kim, K.-H., Zhu, Y., and Sivakumar, R., "A Receiver-Centric Transport Protocol for Mobile Hosts with Heterogeneous Wireless Interfaces", In ACM Mobicom, 2003.
31. Garg, N., and Könemann, J., "Faster and Simpler Algorithms for Multi-commodity Flow and other Fractional Packing Problems", Proceedings of the 39th Annual Symposium on Foundations of Computer Science, pp.300-309, 1998.
32. S. Borbash and A. Ephremides, "Wireless Link Scheduling with Power Control", IEEE WiOpt '04, March 2004.
33. Alicherry, M., Bhatia, R., and Li, L., "Joint Channel Assignment and Routing for Throughput Optimization in Multi-radio Wireless Mesh Networks", ACM Mobicom, 2005.
34. Kyasanur, P., and Vaidya, N., "Capacity of Multi-Channel Wireless Networks; Impact of Number of Channels and Interfaces", ACM Mobicom, 2005.