Joint logical topology design, interface assignment, channel allocation, and routing for multi-channel wireless mesh networks

IEEE Transactions on Wireless Communications

Volumn 6, Issue 12, 2007, Pages 4432-4440

  Mohsenian Rad, A Hamed ^a,b   Wong, Vincent W S ^a,b  

^a IEEE   (Canada)

^b UNIVERSITY OF BRITISH COLUMBIA   (Canada)

Author keywords

Channel allocation; Interface assignment; Linear optimization; Logical topology; Max min fairness; Multi channel; Multi interface; Routing; Wireless mesh networks

Indexed keywords

CHANNEL ALLOCATION; INTERFACE ASSIGNMENT; LINEAR OPTIMIZATION; LOGICAL TOPOLOGY; WIRELESS MESH NETWORKS;

ELECTRIC NETWORK TOPOLOGY; FREQUENCY ALLOCATION; LINEAR PROGRAMMING; NETWORK ROUTING; OPTIMIZATION;

WIRELESS NETWORKS;

EID: 37049013493     PISSN: 15361276     EISSN: None     Source Type: Journal    
DOI: 10.1109/TWC.2007.060312     Document Type: Article

References (37)

1. A. Raniwala and T. Chiueh, "Architecture and algorithms for an IEEE 802.11-based multi-channel wireless mesh network," in Proc. IEEE Infocom'05, March 2005.
2. M. Marina and S. Das, "A topology control approach for utilizing multiple channels in multi-radio wireless mesh networks," in Proc. Broadnet'05, Oct. 2005.
3. I. Akyildiz, X. Wang, and X. Wang, "Wireless mesh networks: a survey," Elsevier J. Computer Networks, vol. 47, pp. 445-487, March 2005.
4. "MIT Roofnet," http://pdos.csail.mit.edu/roofnet/doku.php.
5. "Microsoft Mesh Networking," http://research.microsoft.com/ mesh/.
6. "Tropos Networks," http://www.tropos.com.
7. "BelAir Networks," http://www.belair.networks.com.
8. "Status of Project IEEE 802.11s ESS Mesh Networking," http://grouper.ieee.org/groups/802/11/Reports/tgs_update.htm, Jan. 2007.
9. P. Bahl, A. Adya, J. Padhye, and A. Wolman, "Reconsidering wireless systems with multiple radios," ACM Computer Commun. Rev., vol. 34, pp. 39-46, Oct. 2004.
10. M. Alicherry, R. Bhatia, and L. Li, "Joint channel assignment and routing for throughput optimization in multi-radio wireless mesh networks," in Proc. ACM MobiCom'05, Sept. 2005.
11. K. Jain, J. Padhye, V. Padmanabhan, and L. Qiu, "Impact of interference on multi-hop wireless network, performance," in Proc. ACM MobiCom'03, Sept. 2003.
12. J. Tang, G. Xue, and W. Zhang, "Interference-aware topology control and QoS routing in multi-channel wireless mesh networks," in Proc. ACM MobiHoc'05, May 2005.
13. A. Raniwala, K. Gopalan, and T. Chiueh, "Centralized channel assignment and routing algorithms for multi-channel wireless mesh networks," ACM Mobile Computing and Commun. Rev., vol. 8, pp. 50-65, April 2004.
14. A. Brezezinski, G. Zussman, and E. Modiano, "Enabling distributed throughput maximization in wireless mesh networks - a partitioning approach," in Proc. ACM MobiCom'06, Sept. 2006.
15. B. Ramin, "Channel allocation in 802.11-based mesh networks," in Proc. IEEE Infocom'06, April 2006.
16. R. Draves, J. Padhye, and B. Zill, "Routing in multi-radio, multi-hop wireless mesh networks," in Proc. ACM MobiCom'04, Sept. 2004.
17. A. K. Das, R. Vijayakumar, and S. Ray, "Static channel assignment in multi-radio multi-channel 802.11 wireless mesh networks," in Proc. IEEE Globecom, Nov. 2006.
18. R. Ramachandran, E. Belding, K. Almeroth, and M. Buddhikot, "Interference-aware channel assignment in multi-radio wireless mesh networks," in Proc. IEEE Infocom'06, April 2006.
19. X. Meng, K. Tan, and Q. Zhang, "Joint routing and channel assignment in multi-radio wireless mesh networks," in Proc. IEEE ICC, June 2006.
20. Y. Y. Chen, S. C. Liu, and C. Chen, "Channel assignment and routing for multi-channel wireless mesh networks using simulated annealing," in Proc. IEEE Globecom, Nov. 2006.
21. P. Kyasanur and N. Vaidya, "Routing and interface assignment in multi-channel multi-interface wireless networks," in Proc. IEEE WCNC'05, March 2005.
22. A. H. Mohsenian Rad and V. W. S. Wong, "Joint optimal channel assignment and congestion control in multi-radio wireless mesh networks," in Proc. IEEE ICC06, June 2006.
23. _, "Joint optimal channel allocation, interface assignment, and MAC design for multi-channel wireless mesh networks," in Proc. IEEE Infocom'07, May 2007.
24. M. Kodialam and T. Nandagopal, "Characterizing the capacity region in multi-radio multi-channel wireless mesh networks," in Proc. ACM MobiCom'05, Sept. 2005.
25. D. P. Bertsekas and R. Gallager, Data Communications, 2nd ed. Prentice Hall, 1992.
26. S. Iyer, S. Bhattacharyya, N. Taft, and C. Diot, "An approach to alleviate link overload as observed on an IP backbone," in Proc. IEEE Infocom'03, April 2003.
27. K. Papagiannaki, S. Moon, C. Fraleigh, P. Thiron, F. Tobagi, and C. Diot, "Analysis of measured single-hop delay from an operational backbone network," in Proc. IEEE Infocom"02, June 2002.
28. A. Narula-Tam and E. Modiano, "Dynamic load balancing in WDM packet networks with and without wavelength constraints," IEEE J. Sel, Areas Commun., vol. 18, pp. 1972-1979, Oct. 2000.
29. M. Chiang, "Balancing transport and physical layers in wireless multihop networks: jointly optimal congestion control and power control," IEEE J. Sel. Areas Commun., vol. 23, pp. 104-116, Jan. 2005.
30. J. Mo and J. Walrand, "Fair end-to-end window-based congestion control," IEEE/ACM Trans. Networking, vol. 8, pp. 556-567, Oct. 2000.
31. J. M. Jaffe, "Bottleneck flow control," IEEE Trans. Commun., vol. 29, pp. 954-962, July 1981.
32. J. Gao and L. Zhang, 'Tradeoffs between stretch factor and load balancing ratio in routing on growth restricted graphs," in Proc. ACM Symposium on Principles of Distributed Computing, July 2005.
33. "ILOG CPLEX." http://www.ilog.com/pi-oducts/cplex/, 2006.
34. A. Lucena and J. E. Beasley, "Branch and cut algorithms," in Advanced in Linear and Integer Programming, J. E. Beasley, Ed. Oxford University Press, 1996.
35. C. Blum and A. Roli, "Metaheuristics in combinatorial optimization: Overview and conceptual comparison," ACM Computing Surveys, vol. 35, pp. 268-308, Sept. 2003.
36. H. R. Lourenco, O. Martin, and T. Stutzle, "Iterated local search," in Handbook of Metaheuristics, F. Glover and G. Kochenberger, Eds. Kluwer Academic Publishers, 2002, pp. 321-353.
37. R. Jain, W. Hawe, and D. Chiu, "A quantitative measure of fairness and discrimination for resource allocation in shared computer systems," DEC Research Report DEC-TR-301, Sept. 1984.