QoS topology control with minimal total energy cost in ad hoc wireless networks
Research output: Chapters, Conference Papers, Creative and Literary Works (RGC: 12, 32, 41, 45) › 32_Refereed conference paper (with ISBN/ISSN) › peer-review
Author(s)
Related Research Unit(s)
Detail(s)
| Original language | English |
|---|---|
| Title of host publication | Mobile Ad-Hoc and Sensor Networks |
| Subtitle of host publication | 2nd International Conference, MSN 2006, Proceedings |
| Publisher | Springer Verlag |
| Pages | 622-637 |
| Volume | 4325 LNCS |
| ISBN (Print) | 3540499326, 9783540499329 |
| Publication status | Published - 2006 |
Publication series
| Name | Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) |
|---|---|
| Volume | 4325 LNCS |
| ISSN (Print) | 0302-9743 |
| ISSN (Electronic) | 1611-3349 |
Conference
| Title | 2nd International Conference on Mobile Ad-Hoc and Sensor Networks, MSN 2006 |
|---|---|
| Place | China |
| City | Hong Kong |
| Period | 13 - 15 December 2006 |
Link(s)
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 total transmission 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. The first case is formulated as an integer linear programming problem. The latter case is formulated as a mixed integer linear programming problem. A greedy algorithm and an approximation algorithm with ratio n are proposed to solve the problem, where n is the number of nodes. Extensive simulations are conducted to evaluate the performance of proposed algorithms. © Springer-Verlag Berlin Heidelberg 2006.
Citation Format(s)
QoS topology control with minimal total energy cost in ad hoc wireless networks. / Liu, Hai; Li, Deying; Jia, Xiaohua.
Mobile Ad-Hoc and Sensor Networks: 2nd International Conference, MSN 2006, Proceedings. Vol. 4325 LNCS Springer Verlag, 2006. p. 622-637 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 4325 LNCS).Research output: Chapters, Conference Papers, Creative and Literary Works (RGC: 12, 32, 41, 45) › 32_Refereed conference paper (with ISBN/ISSN) › peer-review
