A practical approach to QoS routing for wireless networks

T.  Tung; Zhanfeng   Jia; J.  Walrand

3rd International ICST Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks

Research Article

A practical approach to QoS routing for wireless networks

Cite: BibTeX Plain Text

@INPROCEEDINGS{10.1109/WIOPT.2005.6,
    author={T.  Tung and Zhanfeng   Jia and J.  Walrand },
    title={A practical approach to QoS routing for wireless networks},
    proceedings={3rd International ICST Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks},
    publisher={IEEE},
    proceedings_a={WIOPT},
    year={2005},
    month={4},
    keywords={},
    doi={10.1109/WIOPT.2005.6}
}

T. Tung
Zhanfeng Jia
J. Walrand
Year: 2005
A practical approach to QoS routing for wireless networks
WIOPT
IEEE
DOI: 10.1109/WIOPT.2005.6

T. Tung¹, Zhanfeng Jia¹, J. Walrand ¹

1: Dept. of Electr. Eng. & Comput. Sci., California Univ., Berkeley, CA, USA

Abstract

We study QoS routing in wireless networks. We impose a structure on the network to combat the far-reaching effects of interference. We observe that there is little difference between routes through shared interference domains; instead the choices exist between routes through different domains. Based on this observation, we suggest partitioning the network into non-overlapping clusters where each cluster represents an interference domain. Routing algorithms operate over the cluster-level topology and use shortest paths within the clusters. Clustering decouples the constraints allowing for estimates of the available capacity within a cluster via local measurements. We present a routing algorithm that chooses amongst cluster-level paths to accommodate a flow with certain QoS requirements. An admission control policy checks the feasibility of the suggested route and refines our estimates of available capacity.

Published: 2005-04-25
Publisher: IEEE

: http://dx.doi.org/10.1109/WIOPT.2005.6