On-demand location-aided QoS routing in ad hoc networks

• Published in: International Conference on Parallel Processing, 2004. ICPP 2004 pp. 502 - 509 vol.1
• Main Authors: Huang, C., Dai, F., Wu, J.
• Format: Conference Proceeding
• Language: English
• Published: IEEE 2004
• Subjects: Ad hoc networks; Application software; Bandwidth; Computer science; Delay; Intelligent networks; Jitter; Quality of service; Routing protocols; Videos
• ISBN: 9780769521978; 0769521975
• ISSN: 0190-3918
• DOI: 10.1109/ICPP.2004.1327960

With the development and application of position devices, location-based routing has received growing attention. However, little study has been done on QoS routing with the aid of location information. The existing location-based routing approaches, such as flooding-based routing schemes and localized routing schemes, have their limitations. Motivated by ticket-based routing, we propose an on-demand location-aided, ticket-based QoS routing protocol (LTBR). Two special cases of LTBR, LTBR-1 and LTBR-2, are discussed in detail. LTBR-1 uses a single ticket to find a route satisfying a given QoS constraint. LTBR-2 uses multiple tickets to search valid routes in a limited area. All tickets are guided via both location and QoS information. LTBR has lower overhead compared with the original ticket-based routing, because it does not rely on an underlying routing table. On the other hand, LTBR can find routes with better QoS qualities than traditional location-based protocols. Our simulation results show that LTBR-1 can find high quality routes in relatively dense networks with high probability and very low overhead. In sparse networks, LTBR-2 can be used to enhance the probability of finding high quality routes with acceptable overhead.