A topology control approach for utilizing multiple channels in multi-radio wireless mesh networks

2nd International Conference on Broadband Networks, BROADNETS 2005

Volumn 2005, Issue , 2005, Pages 412-421

  Marina, Mahesh K ^a   Das, Samir R ^b  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b Stony Brook University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMMUNICATION CHANNELS (INFORMATION THEORY); COMPUTER SIMULATION; OPTIMIZATION; PROBLEM SOLVING; RADIO SYSTEMS; WIRELESS TELECOMMUNICATION SYSTEMS;

CHANNEL ASSIGNMENT; RADIO INTERFACES; TOPOLOGY CONTROL PROBLEM; WIRELESS MESH NETWORKS;

TELECOMMUNICATION NETWORKS;

EID: 33847020066     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICBN.2005.1589641     Document Type: Conference Paper

References (23)

1. I. Akyildiz, X. Wang, and W. Wang, "Wireless Mesh Networks: A Survey," Elsevier Computer Networks, 2005, to appear.
2. R. Bruno, M. Conti, and E. Gregori, "Mesh Networks: Commodity Multihop Ad Hoc Networks," IEEE Communications, vol. 43, no. 3, 2005.
3. IEEE Std. 802.11, "Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications," 1999.
4. K. Jain, J. Padhye, V. N. Padmanabhan, and L. Qiu, "Impact of Interference on Multi-hop Wireless Network Performance," in Proc. IEEE/ACM MobiCom, 2003.
5. P. Gupta and P. R. Kumar, "The Capacity of Wireless Networks," IEEE Transactions on Information Theory, vol. 46, no. 2, 2000.
6. J. So and N. Vaidya, "Multi-Channel MAC for Ad Hoc Networks: Handling Multi-Channel Hidden Terminals Using A Single Transceiver," in Proc. ACM MobiHoc, 2004.
7. 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. IEEE/ACM MobiCom, 2004.
8. P. Kyasanur and N. Vaidya, "Routing and Interface Assignment in Multi-Channel Multi-Interface Wireless Networks," in Proc. WCNC, 2005.
9. A. Adya, P. Bahl, J. Padhye, A. Wolman, and L. Zhou, "A Multi-Radio Unification Protocol for IEEE 802.11 Wireless Networks," in Proc. BroadNets, 2004.
10. A. Raniwala, K. Gopalan, and T. Chiueh, "Centralized Channel Assignment and Routing Algorithms for Multi-Channel Wireless Mesh Networks," ACM SIGMOBILE MC2R, vol. 8, no. 2, 2004.
11. A. Raniwala and T. Chiueh, "Architecture and Algorithms for an IEEE 802.11-Based Multi-Channel Wireless Mesh Network," in Proc. IEEE Infocom, 2005.
12. E. Setton, T. Yoo, X. Zhu, A. Goldsmith, and B. Girod, "Cross-Layer Design of Ad Hoc Networks for Real-Time Video Streaming," IEEE Wireless Communications, in print.
13. A. Ephremides, "Ad hoc networks: not an ad hoc field anymore," Wireless Communications and Mobile Computing, vol. 2, no. 5, 2002.
14. E. Lloyd et al., "Algorithmic Aspects of Topology Control Problems for Ad hoc Networks," in Proc. ACM MobiHoc, 2002.
15. M. Burkhart et al., "Does Topology Control Reduce Interference?" in Proc. ACM MobiHoc, 2004.
16. S. Ramanathan, "A Unified Framework and Algorithm for Channel Assignment in Wireless Networks," Wireless Networks, vol. 5, no. 2, 1999.
17. I. Katzela and M. Naghshineh, "Channel Assignment Schemes for Cellular Mobile Telecommunication Systems: A Comprehensive Survey," IEEE Personal Communications, vol. 3, no. 3, 1996.
18. M. R. Garey and D. S. Johnson, Computers and Intractability: A Guide to the Theory of NP-Completeness. W. H. Freeman and Company, 1979.
19. I. Holyer, "The NP-completeness of Edge-coloring," SLAM Journal of Computing, vol. 10, 1981.
20. S. Davis and R. Impagliazzo, "Models of Greedy Algorithms for Graph Problems," in Proc. ACM-SIAM SODA, 2004.
21. R. Ramaswami and K. K. Parhi, "Distributed Scheduling of Broadcasts in Radio Network," in Proc. IEEE Infocom, 1989.
22. H. Balakrishnan et al., "The Distance-2 Matching Problem and its Relationship to the MAC-layer Capacity of Ad hoc Wireless Networks," IEEE JSAC, vol. 22, no. 6, 2004.
23. C. Bettstetter, "On the Minimum Node Degree and Connectivity of a Wireless Multihop Network," in Proc. ACM MobiHoc, 2002.