Interference-aware robust topology design in multi-channel wireless mesh networks

2010 7th IEEE Consumer Communications and Networking Conference, CCNC 2010

Volumn , Issue , 2010, Pages

  Zhang, Weiyi ^a   Kandah, Farah ^a   Tang, Jian ^b   Nygard, Kendall ^a  

^a North Dakota State University   (United States)

^b Montana State University   (United States)

Author keywords

Channel assignment; Survivability; Topology control; Wireless mesh network

Indexed keywords

CHANNEL ASSIGNMENT; DYNAMIC TRAFFIC; IEEE 802.11S; MINIMUM INTERFERENCE; MINIMUM NETWORKS; MULTI-CHANNEL; MULTICHANNEL COMMUNICATION; MULTIPLE CHANNELS; NETWORK TOPOLOGY; SINGLE-CHANNEL; SURVIVABILITY; TOPOLOGY CONTROL; TOPOLOGY DESIGN;

COMMUNICATION; ELECTRIC NETWORK TOPOLOGY; STANDARDS; WIRELESS LOCAL AREA NETWORKS (WLAN); WIRELESS MESH NETWORKS (WMN);

MESH NETWORKING;

EID: 77951285924     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CCNC.2010.5421854     Document Type: Conference Paper

References (21)

1. I. F. Akyildiz, X. Wang, W. Wang, Wireless mesh networks: a survey, Elsevier Journal of Computer Networks, Vol. 47, Issue 4, 2005, pp. 445-487.
2. 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'2004, pp. 216C230.
3. M. Burkhart, P. von Rickenbach, R. Wattenhofer, A. Zollinger, Does topology control reduce interference, ACM MobiHoc'2004, pp. 9-19.
4. R. Draves, J. Padhye, and B. Zill, Routing in multi-radio, multi-hop wireless mesh networks, ACM MobiCom'2004, pp. 114-128.
5. M.R. Garey and D.S. Johnson; Computers and Intractability: A Guide to the Theory of NP-Completeness; W.H Freeman and Co., 1979.
6. P. Gupta, P. R. Kumar, The capacity of wireless networks, IEEE Transactions on Information Theory, Vol. 46(2000), pp. 388-404.
7. IEEE Std 802.11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications, IEEE Press, 1999.
8. IEEE 802.11 Working Group, Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications, 1997.
9. IEEE 802.11a Working Group, Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications-Amendment 1: High-speed Physical Layer in the 5 GHz band, 1999.
10. K. Jain, J. Padhye, V. Padmanabhan and L. Qiu, Impact on interference on multihop wireless network performance, ACM MobiCom'2003, pp. 66-80.
11. P. Kyasanur, N. H. Vaidya, Routing and interface assignment in multichannel multi-interface wireless networks, IEEE WCNC'2005, pp. 2051-2056.
12. M. Medard, S. Finn, R. Barry, R. Gallager, Redundant trees for pre-planned recovery in arbitrary vertex-redundant or edgeredundant graphs, IEEE/ACM Transactions on Networking, Vol.7, no.5, pp. 641-652, 1999.
13. K. Moaveninejad, X. Y. Li, Low-interference topology control for wireless ad hoc networks, Journal of Ad Hoc and Sensor Wireless Networks, Vol.1, pp. 41-64, 2005.
14. A. Rad, V. Wong, Joint Channel Allocation, Interface Assignment and MAC Design for Multi-Channel Wireless Mesh Networks, IEEE Infocom'2007, pp. 1469-1477.
15. A. Raniwala, T. Chiueh, Architecture and algorithms for an IEEE 802.11-based multi-channel wireless mesh network, Proceedings of IEEE INFOCOM2005.
16. A. Raniwala, K. Gopalan, T. Chiueh, Centralized channel assignment and routing algorithms for multi-channel wireless mesh networks, ACM Mobile Computing and Communications Review, Vol.8(2004), pp. 50C65.
17. J. So, N. Vaidya, A routing protocol for utilizing multiple channels in multi-hop wireless networks with a single transceiver, UIUC Technical Report, 2004. Available at: http://www.crhc.uiuc.edu/wireless/groupPubs.html
18. J. So, N. H. Vaidya, Multi-channel MAC for ad hoc networks: Handling multi-channel hidden terminals using a single transceiver, ACM MobiHoc'2004, pp. 222C233.
19. A. Subramanian, H. Gupta, S. Das, J. Cao, Minimum Interference Channel Assignment in Multi-Radio Wireless Mesh Networks, IEEE SECON'2007, pp. 481-490.
20. J. Tang, G. Xue, and W. Zhang, Interference-Aware Topology Control and QoS Routing in Multi-Channel Wireless Mesh Networks, ACM MobiHoc'2005, pp. 68-77.
21. W. Zhang, G. Xue, J. Tang, and K. Thulasiraman, Faster Algorithms for Constructing Recovery Trees Enhancing QoP and QoS, IEEE/ACM Transactions on Networking, Vol.16 (2008), pp. 642-655.