Bandwidth constrained routing problem in multi-hop wireless networks

ACM MSWiM 2006 - Proceedings of the 9th ACM Symposium on Modeling, Analysis and Simulation of Wireless and Mobile Systems

Volumn 2006, Issue , 2006, Pages 365-369

  Chiu, Chun Yuan ^a   Kuo, Yu Liang ^a   Wu, Hsiao Kuang ^a   Chen, Gen Huey ^b  

^a NATIONAL TAIWAN UNIVERSITY   (Taiwan)

^b NATIONAL CENTRAL UNIVERSITY   (Taiwan)

Author keywords

Bandwidth; MAC; Multi hop wireless network; NP complete; QoS routing

Indexed keywords

BANDWIDTH; CODE DIVISION MULTIPLE ACCESS; COMPUTATIONAL COMPLEXITY; CONSTRAINT THEORY; POLYNOMIALS; ROUTERS; SCHEDULING; TIME DIVISION MULTIPLE ACCESS;

BANDWIDTH CONSTRAINED ROUTING PROBLEM (BCRP); DATA TRANSMISSION; MULTI HOP WIRELESS NETWORK; POLYNOMIAL TIME SOLUTION;

WIRELESS TELECOMMUNICATION SYSTEMS;

EID: 33750913393     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1164717.1164779     Document Type: Conference Paper

References (11)

1. S. Chen and K. Nahrstedt, "An overview of quality-of-service routing for the next generation high-speed networks: problems and solutions," IEEE Network, pp. 64-79, November/December 1998.
2. C. Zhu and M. S. Corson, "QoS routing for mobile ad hoc networks," IEEE INFOCOM, pp. 958-967, 2002.
3. M.R. Garey and D. S. Johnson, Computers and Intractability, Freeman, 1979.
4. W. H. Liao, Y. C. Tseng, and K. P. Shih, "A TDMA-based bandwidth reservation protocol for QoS routing in a wireless mobile ad hoc network," IEEE ICC, pp. 3186-3190, May 2002.
5. C. R. Lin and J. S. Liu, "QoS routing in ad hoc wireless networks," IEEE JSAC, vol. 17, pp. 1426-1438, August 1999.
6. Y. S. Chen, Y. C. Tseng, J. P. Sheu, and P. H. Kuo, "An ondemand, link-state, multi-path QoS routing in a wireless mobile ad-hoc network," Computer Communications, vol. 27, pp. 27-40, January 2004.
7. L. Georgiadis, P. Jacquet, and B. Mans, "Bandwidth reservation in multihop wireless networks: complexity, mechanisms," IEEE ICDCSW, pp. 762-767, March 2004.
8. IEEE 802.11 Working group, "Wireless LAN medium access control (MAC) and physical layer (PHY) specifications," IEEE Standard 802.11, September, 1999.
9. M. Joa-Ng and I. Lu, "Spread spectrum medium access protocol with collision avoidance in mobile ad-hoc wireless network," IEEE INFOCOM, pp. 776-783, 1999.
10. P. Gupta and P. R. Kumar, "The capacity of wireless networks," IEEE Transactions on Information Theory, vol. 46, pp. 388-404, 2000.
11. Y. Kanodia, C. Li, A. Sabharwal, B. Sadeghi, and E. Knightly, "Ordered packet scheduling in wireless ad hoc networks: mechanisms and performance analysis," ACM MOBIHOC, pp. 58-70, 2002.