DocumentCode :
2963418
Title :
QoS routing protocol for ad hoc networks with mobile backbones
Author :
Xiao, Wendong ; Boon Hee Song ; Law, Choi Look ; Guan, Yong Liang
Author_Institution :
Positioning & Wireless Technol. Centre, Nanyang Technol. Univ., Singapore
Volume :
2
fYear :
2004
fDate :
2004
Firstpage :
1212
Abstract :
In this paper, a new QoS routing protocol is proposed for ad hoc network with mobile backbones (MBN). The protocol is based on a proactive intra-group link state updating protocol (ILUP) to avoid the expensive global link state update. It reactively discovers a multiple segmented QoS paths sequentially from the source to the destination. Finding multiple paths can help the routing protocol to account for the imprecision of the link state and to increase the probability to find a feasible path. The protocol can be applied to various QoS routing problems including the minimal delay routing, least cost routing, bandwidth-constrained or the delay-constrained least cost routing. The route search algorithm is modified from the k-shortest path algorithm and the limited path Dijkstra´s algorithm (LPDA). Route maintenance strategies for recovery from link breakage and the violation of QoS constraints are also discussed. Simulation results show the efficiency of the proposed protocol.
Keywords :
ad hoc networks; delays; mobile radio; probability; quality of service; routing protocols; telecommunication links; QoS routing protocol; ad hoc networks; global link state update; infragroup link state updating protocol; k-shortest path algorithm; least cost routing; limited path Dijkstra algorithm; minimal delay routing; mobile backbones; quality of service; route search algorithm; Ad hoc networks; Costs; Delay; Log periodic antennas; Mobile ad hoc networks; Organizing; Routing protocols; Scalability; Spine; Spread spectrum communication;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Networking, Sensing and Control, 2004 IEEE International Conference on
ISSN :
1810-7869
Print_ISBN :
0-7803-8193-9
Type :
conf
DOI :
10.1109/ICNSC.2004.1297120
Filename :
1297120
Link To Document :
بازگشت