QoS topology control in ad hoc wireless networks

Xiaohua Jia; Deying Li; Dingzhu Du

doi:10.1109/INFCOM.2004.1357012

QoS topology control in ad hoc wireless networks

Xiaohua Jia, Deying Li, Dingzhu Du

Department of Computer Science

Research output: Chapters, Conference Papers, Creative and Literary Works › RGC 32 - Refereed conference paper (with host publication) › peer-review

69 Citations (Scopus)

Abstract

This paper discusses the energy efficient QoS topology control problem in ad hoc wireless networks. Given a set of nodes in a plane, end-to-end traffic demands and delay bounds between node pairs, the problem is to find a network topology that can meet the QoS requirements and the maximum transmitting power of nodes is minimized. We consider two cases of the problem: 1) the traffic demands are not splittable, and 2) the traffic demands are splittable. For the former case, the problem is formulated as an integer linear programming problem. For the latter case, the problem is formulated as a mixed integer programming problem, and an optimal algorithm has been proposed to solve the problem.

Original language	English
Title of host publication	Proceedings - IEEE INFOCOM
Pages	1264-1272
Volume	2
DOIs	https://doi.org/10.1109/INFCOM.2004.1357012
Publication status	Published - 2004
Event	IEEE INFOCOM 2004 - Conference on Computer Communications - Twenty-Third Annual Joint Conference of the IEEE Computer and Communications Societies - Hongkong, China Duration: 7 Mar 2004 → 11 Mar 2004

Publication series

Name
Volume	2
ISSN (Print)	0743-166X

Conference

Conference	IEEE INFOCOM 2004 - Conference on Computer Communications - Twenty-Third Annual Joint Conference of the IEEE Computer and Communications Societies
Place	China
City	Hongkong
Period	7/03/04 → 11/03/04

Research Keywords

Ad hoc wireless networks
Energy management
QoS provision
QoS routing
Topology control

Access Output

10.1109/INFCOM.2004.1357012

Other Access Options

Check CityUHK Library

Permanent Link

Right click to copy link

Cite this

@inproceedings{045552c8eebc4179a8e2f30f9d9daa70,

title = "QoS topology control in ad hoc wireless networks",

abstract = "This paper discusses the energy efficient QoS topology control problem in ad hoc wireless networks. Given a set of nodes in a plane, end-to-end traffic demands and delay bounds between node pairs, the problem is to find a network topology that can meet the QoS requirements and the maximum transmitting power of nodes is minimized. We consider two cases of the problem: 1) the traffic demands are not splittable, and 2) the traffic demands are splittable. For the former case, the problem is formulated as an integer linear programming problem. For the latter case, the problem is formulated as a mixed integer programming problem, and an optimal algorithm has been proposed to solve the problem.",

keywords = "Ad hoc wireless networks, Energy management, QoS provision, QoS routing, Topology control",

author = "Xiaohua Jia and Deying Li and Dingzhu Du",

year = "2004",

doi = "10.1109/INFCOM.2004.1357012",

language = "English",

isbn = "780383559",

volume = "2",

pages = "1264--1272",

booktitle = "Proceedings - IEEE INFOCOM",

note = "IEEE INFOCOM 2004 - Conference on Computer Communications - Twenty-Third Annual Joint Conference of the IEEE Computer and Communications Societies ; Conference date: 07-03-2004 Through 11-03-2004",

}

TY - GEN

T1 - QoS topology control in ad hoc wireless networks

AU - Jia, Xiaohua

AU - Li, Deying

AU - Du, Dingzhu

PY - 2004

Y1 - 2004

N2 - This paper discusses the energy efficient QoS topology control problem in ad hoc wireless networks. Given a set of nodes in a plane, end-to-end traffic demands and delay bounds between node pairs, the problem is to find a network topology that can meet the QoS requirements and the maximum transmitting power of nodes is minimized. We consider two cases of the problem: 1) the traffic demands are not splittable, and 2) the traffic demands are splittable. For the former case, the problem is formulated as an integer linear programming problem. For the latter case, the problem is formulated as a mixed integer programming problem, and an optimal algorithm has been proposed to solve the problem.

AB - This paper discusses the energy efficient QoS topology control problem in ad hoc wireless networks. Given a set of nodes in a plane, end-to-end traffic demands and delay bounds between node pairs, the problem is to find a network topology that can meet the QoS requirements and the maximum transmitting power of nodes is minimized. We consider two cases of the problem: 1) the traffic demands are not splittable, and 2) the traffic demands are splittable. For the former case, the problem is formulated as an integer linear programming problem. For the latter case, the problem is formulated as a mixed integer programming problem, and an optimal algorithm has been proposed to solve the problem.

KW - Ad hoc wireless networks

KW - Energy management

KW - QoS provision

KW - QoS routing

KW - Topology control

UR - http://www.scopus.com/inward/record.url?scp=8344256494&partnerID=8YFLogxK

UR - https://www.scopus.com/record/pubmetrics.uri?eid=2-s2.0-8344256494&origin=recordpage

U2 - 10.1109/INFCOM.2004.1357012

DO - 10.1109/INFCOM.2004.1357012

M3 - RGC 32 - Refereed conference paper (with host publication)

SN - 780383559

VL - 2

SP - 1264

EP - 1272

BT - Proceedings - IEEE INFOCOM

T2 - IEEE INFOCOM 2004 - Conference on Computer Communications - Twenty-Third Annual Joint Conference of the IEEE Computer and Communications Societies

Y2 - 7 March 2004 through 11 March 2004

ER -

QoS topology control in ad hoc wireless networks

Abstract

Publication series

Conference

Research Keywords

Access Output

Other Access Options

Permanent Link

Other Files and Links

Fingerprint

Cite this