Interference-aware topology control and QoS routing in multi-channel wireless mesh networks

Proceedings of the International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc)

Volumn , Issue , 2005, Pages 68-77

  Tang, Jian ^a   Xue, Guoliang ^a   Zhang, Weiyi ^a  

^a Arizona State University   (United States)

Author keywords

Channel Assignment; QoS Routing; Topology Control; Wireless Mesh Network

Indexed keywords

BANDWIDTH; COMPUTER SIMULATION; HEURISTIC METHODS; QUALITY OF SERVICE; SIGNAL INTERFERENCE; WIRELESS TELECOMMUNICATION SYSTEMS;

CHANNEL ASSIGNMENT; QOS ROUTING; TOPOLOGY CONTROL; WIRELESS MESH NETWORK;

TOPOLOGY;

EID: 29844446945     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1062689.1062700     Document Type: Conference Paper

References (27)

1. I. F. Akyildiz, X. Wang, W. Wang, Wireless mesh networks: a survey, Elsevier Journal of Computer Networks(2005), In press.
2. A. Adya, P. Bahl, J. Padhye, A. Wolman, and L. Zhou, A multi-radio unification protocol for IEEE 802.11 Wireless Networks, Proceedings of IEEE BroadNets'2004.
3. P. Bahl, Opportunities and challenges of community mesh networking, Keynote Presentation @ MICS Workshop in ETH Zurich, 2004.
4. V. Bahl, A. Adya, J. Padhye, A. Wolman. Reconsidering the wireless LAN platform with multiple radios, Workshop on Future Directions in Network Architecture, 2003.
5. P. Bahl, R. Chandra, and J. Dunagan, SSCH: Slotted seeded channel hopping for capacity improvement in ieee 802.11 ad-hoc wireless networks, Proceedings of ACM MobiCom'2004, pp. 216-230.
6. J. A. Bondy and U. S. R. Murthy, Graph Theory with Applications, North Holland, 1976.
7. M. Burkhart, P. von Rickenbach, R. Wattenhofer, A. Zollinger, Does topology control reduce interference, Proceedings of ACM MobiHoc'2004, pp. 9-19.
8. R. Draves, J. Padhye, and B. Zill, Routing in multi-radio, multi-hop wireless mesh networks, Proceedings of ACM MobiCom'2004, pp. 114-128.
9. S. Even, An algorithm for determining whether the connectivity of a graph is at least k, SIAM Journal of Computing Vol. 4(1975), pp. 393-396.
10. S. Guo, O. Yang, QoS-aware minimum energy multicast tree construction in wireless ad hoc networks, Elsevier Journal of Ad Hoc Networks, Vol. 2(2004), pp. 217-229.
11. P. Gupta, P. R. Kumar, The capacity of wireless networks, IEEE Transactions on Information Theory, Vol. 46(2000), pp. 388-404.
12. IEEE 802.11 Working Group, Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications, 1997.
13. 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.
14. K. Jain, J. Padhye, V. Padmanabhan and L. Qiu, Impact on interference on multihop wireless network performance, Proceedings of ACM MobiCom'2003, pp. 66-80.
15. P. Kyasanur, N. H. Vaidya, Routing and interface assignment in multi-channel multi-interface wireless networks, Proceedings of WCNC'2005.
16. W. H. Liao, Y. C. Tseng, K. P. Shih, A TDMA-based bandwidth reservation protocol for QoS routing in a wireless mobile ad hoc network, Proceedings of IEEE ICC'2002, pp. 3186-3190.
17. C. R. Lin, J. S. Liu, QoS routing in ad hoc wireless networks, IEEE Journal on Selected Areas in Communications Vol. 17(1999), pp. 1426-1438.
18. H. Liu, X. Jia, D. Li, C. H. Lee, Bandwidth guaranteed call admission in TDMA/CDMA ad hoc wireless networks, Elsevier Journal of Ad Hoc Networks(2005), In press.
19. K. Moaveninejad, X. Y. Li, Low-interference topology control for wireless ad hoc networks, Journal of Ad Hoc and Sensor Wireless Networks(2005), Accepted for publication.
20. C. E. Perkins, E. M. Royer, S. R. Das, Quality of service for ad hoc on-demand distance vector routing (work in progress), IETF Internet Draft, 2000.
21. A. Raniwala, T. Chiueh, Architecture and algorithms for an IEEE 802.11-based multi-channel wireless mesh network, Proceedings of IEEE INFOCOM'2005.
22. A. Raniwala, K. Gopalan, T. Chiueh, Centralized channel assignment and routing algorithms for multi-channel wireless mesh networks, ACM Mobile Computing and Communications Review (MC2R), Vol. 8(2004), pp. 50-65.
23. J. So, N. H. Vaidya, Multi-channel MAC for ad hoc networks: Handling multi-channel hidden terminals using a single transceiver, Proceedings of ACM MobiHoc'2004, pp. 222-233.
24. J. So, N. H. 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
25. Q. Xue, A. Ganz, Ad hoc QoS on-demand routing (AQOR) in mobile ad hoc networks, Journal of Parallel Distributed Computing Vol. 63(2003), pp. 154-165.
26. H. Zhai, J. Wang, Y. Fang, Distributed packet scheduling for multihop flows in ad hoc networks, Proceedings of IEEE WCNC'2004, pp. 1081-1086.
27. C. Zhu, S. Corson, QoS routing for mobile ad hoc networks, Proceedings of IEEE INFOCOM'2002, pp. 958-967.