๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

An adaptive framework for QoS routing through multiple paths in ad hoc wireless networks

โœ Scribed by S.K. Das; A. Mukherjee; S. Bandyopadhyay; D. Saha; K. Paul


Publisher
Elsevier Science
Year
2003
Tongue
English
Weight
235 KB
Volume
63
Category
Article
ISSN
0743-7315

No coin nor oath required. For personal study only.

โœฆ Synopsis


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 routerediscoveries.


๐Ÿ“œ SIMILAR VOLUMES


QoS multicast routing by using multiple
โœ Huayi Wu; Xiaohua Jia ๐Ÿ“‚ Article ๐Ÿ“… 2007 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 242 KB

In this paper, we investigate the issues of QoS multicast routing in wireless ad hoc networks. Due to limited bandwidth of a wireless node, a QoS multicast call could often be blocked if there does not exist a single multicast tree that has the requested bandwidth, even though there is enough bandwi

An efficient multiple-path routing proto
โœ Ming-Hong Jiang; Rong-Hong Jan; Chu-Fu Wang ๐Ÿ“‚ Article ๐Ÿ“… 2002 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 183 KB

An ad hoc network is a cooperative engagement of a collection of mobile hosts that requires no intervening of any centralized access point or existing infrastructure. Each mobile host, operating as a specialized router, forwards packets from other mobile hosts. The possibility of fast movement of mo