Interference-aware routing and provisioning in multihop wireless bandwidth allocation for QoS networks

被引：14

作者：

Tang, J ^{[1
]}

Xue, GL ^{[1
]}

Chandler, C ^{[1
]}

机构：

[1] Arizona State Univ, Dept Comp Sci & Engn, Tempe, AZ 85287 USA

来源：

WIRELESS COMMUNICATIONS & MOBILE COMPUTING | 2005年 / 5卷 / 08期

关键词：

multihop wireless networks; interference-aware routing; bandwidth allocation; admission control; QoS; cross-layer design;

D O I：

10.1002/wcm.357

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

In this paper, we study the bandwidth guaranteed routing and timeslot allocation (BANDRA) in TEMA-based multihop wireless networks with dynamic traffic. We formally model BANDRA as an optimization problem and present an integer linear programming (ILP) formulation to provide optimal solutions. This problem turns out to be a hard problem because of the impact of interference. Therefore, we propose a two-step scheme, i.e., seeking a path for routine, first and then allocating bandwidth along the found path. We present two routing algorithms to compute interference-optimal cost-bounded paths. In addition, we present an optimal bandwidth allocation algorithm to allocate timeslots along the found paths for connection requests with unit bandwidth requirements. For the general case where the bandwidth requirement is larger than one, we present an effective heuristic algorithm. Our simulation results show that the average difference between solutions given by our efficient scheme and optimal ones in terms of call-blocking ratio is only 7%. Compared with the shortest path routing, our interference-aware routing algorithms combined with our bandwidth allocation algorithm always reduce call-blocking ratios. Copyright (c) 2005 John Wiley & Sons, Ltd.

引用

页码：933 / 943

页数：11

共 11 条

[1]

Burkhart M, 2004, P 5 ACM INT S MOB AD, P9, DOI DOI 10.1145/989459.989462

[2] The capacity of wireless networks [J].

Gupta, P ;

Kumar, PR .

IEEE TRANSACTIONS ON INFORMATION THEORY, 2000, 46 (02) :388-404

[3]

Jain K., 2003, P 9 ANN INT C MOB CO, P66

[4]

Kodialam M., 2003, P 9 ANN INT C MOB CO, P42, DOI DOI 10.1145/938985.938991

[5]

Liao WH, 2002, 2002 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS, VOLS 1-5, CONFERENCE PROCEEDINGS, P3186, DOI 10.1109/ICC.2002.997423

[6]

Lin CHR, 1999, IEEE J SEL AREA COMM, V17, P1426, DOI 10.1109/49.779924

[7] Admission control in time-slotted multihop mobile networks [J].

Lin, CR .

IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 2001, 19 (10) :1974-1983

[8]

LIU H, 2000, ELSEVIER J AD HOC NE, V3, P689

[9]

YEH CH, P IEEE VTC 2002, P1185

[10]

ZHAI H, P IEEE WCNC 2004, P1081

← 1 2 →