Joint throughput optimization for wireless mesh networks

IEEE Transactions on Mobile Computing

Volumn 8, Issue 7, 2009, Pages 895-909

  Li, Xiang Yang ^a   Nusairat, Ashraf ^a   Wu, Yanwei ^a   Qi, Yong ^b   Zhao, Jizhong ^b   Chu, Xiaowen ^c   Liu, Yunhao ^d  

^a Illinois Institute of Technology

^b XI'AN JIAOTONG UNIVERSITY   (China)

^c HONG KONG BAPTIST UNIVERSITY   (Hong Kong)

^d HONG KONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Hong Kong)

Author keywords

Channel assignment; Channel combining; Cross layer; Joint throughput; Link scheduling; Mesh networks; Multichannels; Multiradios; Routing; Scheduling; Wireless mesh networks

Indexed keywords

CHANNEL ASSIGNMENT; CHANNEL COMBINING; CROSS LAYER; JOINT THROUGHPUT; LINK SCHEDULING; MESH NETWORKS; MULTICHANNELS; MULTIRADIOS; ROUTING;

CHANNEL CAPACITY; DISTRIBUTED COMPUTER SYSTEMS; INTERFACES (COMPUTER); OPTIMIZATION; ROUTING ALGORITHMS; TRANSMISSIONS; WIRELESS LOCAL AREA NETWORKS (WLAN); WIRELESS MESH NETWORKS (WMN);

THROUGHPUT;

EID: 67349196743     PISSN: 15361233     EISSN: None     Source Type: Journal    
DOI: 10.1109/TMC.2008.160     Document Type: Article

References (29)

1. A. Adya, P. Bahl, J. Padhye, A. Wolman, and L. Zhou, "A Multi-Radio Unification Protocol for IEEE 802.11 Wireless Networks," Technical Report MSR-TR-2003-41, Microsoft, June 2003.
2. M. Alicherry, R. Bhatia, and L.E. Li, "Joint Channel Assignment and Routing for Throughput Optimization in Multi-Radio Wireless Mesh Networks," Proc. ACM MobiCom, pp. 58-72, 2005.
3. V. Bahl, R. Chandra, and J. Dunagan, "SSCH: Slotted Seeded Channel Hopping for Capacity Improvement in IEEE 802.11 Ad-Hoc Wireless Networks," Proc. ACM MobiCom, 2004.
4. R. Chandra, P. Bahl, and P. Bahl, "Multinet: Connecting to Multiple IEEE 802.11 Networks Using a Single Wireless Card," Proc. IEEE INFOCOM, 2004.
5. R. Draves, J. Padhye, and B. Zill, "Routing in Multi-Radio, Multi-Hop Wireless Mesh Networks," Proc. ACM MobiCom, 2004.
6. M. Grossglauser and D.N.C. Tse, "Mobility Increases the Capacity of Ad-Hoc Wireless Networks," Proc. IEEE INFOCOM, pp. 1360-1369, 2001.
7. P. Gupta and P. Kumar, "Capacity of Wireless Networks," IEEE Trans. Information Theory, vol. 46, no. 2, pp. 388-404, 2000.
8. K. Jain, J. Padhye, V.N. Padmanabhan, and L. Qiu, "Impact of Interference on Multi-Hop Wireless Network Performance," Proc. ACM MobiCom, pp. 66-80, 2003.
9. J.A. Kilpatrick, R.J. Cyr, E.L. Org, and G. Dawe, "New SDR Architecture Enables Ubiquitous Data Connectivity," RF Design Magazine, pp. 34-38, http://rfdesign.com/mag/601RFDF3.pdf, Jan. 2006.
10. M. Kodialam and T. Nandagopal, "Characterizing Achievable Rates in Multi-Hop Wireless Networks: The Joint Routing and Scheduling Problem," Proc. ACM MobiCom, pp. 42-54, 2003.
11. M. Kodialam and T. Nandagopal, "The Effect of Interference on the Capacity of Multi-Hop Wireless Networks," Proc. IEEE Int'l Symp. Information Theory (ISIT '04), 2004.
12. M. Kodialam and T. Nandagopal, "Characterizing the Capacity Region in Multi-Radio Multi-Channel Wireless Mesh Networks," Proc. ACM MobiCom, pp. 73-87, 2005.
13. V.S.A. Kumar, M.V. Marathe, S. Parthasarathy, and A. Srinivasan, "Algorithmic Aspects of Capacity in Wireless Networks," ACM SIGMETRICS Performance Evaluation Rev., vol. 33, no. 1, pp. 133-144, 2005.
14. P. Kyasanur and N.H. Vaidya, "Routing in Multi-Channel MultiInterface Ad Hoc Wireless Networks," technical report, Computer Science Dept., Univ. of Illinois at Urbana-Champaign, Dec. 2004.
15. P. Kyasanur and N.H. Vaidya, "Capacity of Multi-Channel Wireless Networks: Impact of Number of Channels and Interfaces," Proc. ACM MobiCom, pp. 43-57, 2005.
16. P. Kyasanur and N.H. Vaidya, "Capacity of Multi-Channel Wireless Networks: Impact of Channels, Interfaces and Interface Switching Delay," technical report, Oct. 2006.
17. J. Li, C. Blake, D.S.J.D. Couto, H.I. Lee, and R. Morris, "Capacity of Ad Hoc Wireless Networks," ACM Mobile Computing and Networking, pp. 61-69, 2001.
18. R. Liu and E.L. Lloyd, "A Distributed Protocol for Adaptive Link Scheduling in Ad-Hoc Networks," Proc. IASTED Int'l Conf. Wireless and Optical Comm. (WOC '01), 2001.
19. T. Moscibroda and R. Wattenhofer, "Coloring Unstructured Radio Networks," Proc. 17th Ann. ACM Symp. Parallelism in Algorithms and Architectures (SPAA '05), pp. 39-48, 2005.
20. A. Nasipuri, J. Zhuang, and S.R. Das, "A Multichannel CSMA MAC Protocol for Multihop Wireless Networks," Proc. IEEE Wireless Comm. and Networking Conf. (WCNC '99), 1999.
21. S. Ramanathan, "A Unified Framework and Algorithm for Channel Assignment in Wireless Networks," Wireless Network, vol. 5, no. 2, pp. 81-94, 1999.
22. A. Raniwala and T. Chiueh, "Architecture and Algorithms for an IEEE 802.11-Based Multi-Channel Wireless Mesh Network," Proc. IEEE INFOCOM, 2005.
23. A. Raniwala, K. Gopalan, and T. Chiueh, "Centralized Channel Assignment and Routing Algorithms for Multi-Channel Wireless Mesh Networks," ACM SIGMOBILE Mobile Computing and Comm. Rev., vol. 8, no. 2, 2004.
24. J. So and N. Vaidya, "Multi-Channel Mac for Ad Hoc Networks: Handling Multi-Channel Hidden Terminals Using a Single Transceiver," Proc. ACM MobiHoc, 2004.
25. J. So and N.H. Vaidya, "Routing and Channel Assignment in Multi-Channel Multi-Hop Wireless Networks with Single-NIC Devices," technical report, Computer Science Dept., Univ. of Illinois at Urbana-Champaign, Dec. 2004.
26. J. Wang, Y. Fang, and D. Wu, "A Power-Saving Multi-Radio Multi-Channel Mac Protocol for Wireless Local Area Networks," Proc. IEEE INFOCOM, 2006.
27. W. Wang, Y. Wang, X.-Y. Li, W.-Z. Song, and O. Frieder, "Efficient Interference Aware TDMA Link Scheduling for Static Wireless Mesh Networks," Proc. ACM MobiCom, 2006.
28. S. Yi, Y. Pei, and S. Kalyanaraman, "On the Capacity Improvement of Ad Hoc Wireless Networks Using Directional Antennas," Proc. ACM MobiHoc, pp. 108-116, 2003.
29. P. Gupta and P.R. Kumar, "Critical Power for Asymptotic Connectivity," Proc. 37th IEEE Conf. Decision and Control (CDC '98), 1998.