Please use this identifier to cite or link to this item:
Title: An adaptive framework for QoS routing through multiple paths in ad hoc wireless networks
Authors: DAS, SK
Keywords: Ad Hoc Network
Quality Of Service
Data Communication
Mobile Computing
Issue Date: 2003
Publisher: Elsevier
Citation: Journal of Parallel and Distributed Computing 63(2), 141-153
Abstract: We propose an adaptive framework for computing multiple paths in temporal and spatial domains to transmit a large volume of data packets from a source s to a destination d in ad hoc wireless networks. The objective is to achieve quality of service (QoS) by minimizing end-to-end delay for packet delivery. We consider two aspects in this framework. The first aspect is to perform preemptive route rediscoveries before the occurrence of route errors while transmitting a large volume of data from s to d. This helps us to find out dynamically a series of possible paths in temporal domain to complete the data transfer. The second aspect is to select multiple paths in spatial domain for data transfer at any instant of time, and to distribute the data packets in sequential blocks over those paths in order to reduce congestion and end-to-end delay. A notion of link stability and path stability is also defined, and a unified mechanism is proposed to address the above two aspects that relies on evaluating a path based on link and path stability. Our solution method uses Lagrangean relaxation and subgradient heuristics to solve an optimization formulation of the problem in order to compute the paths and the corresponding data distribution, both in temporal and spatial domains. Simulation experiments demonstrate that the proposed framework helps in significantly reducing the end-to-end delay and the required number of route-rediscoveries.
URI: 10.1016/S0743-7315(02)00060-6
ISSN: 0743-7315
Appears in Collections:Article

Files in This Item:
File Description SizeFormat 
6908.pdf197.86 kBAdobe PDFThumbnail

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.