TY - GEN
T1 - QoS topology control with minimal total energy cost in ad hoc wireless networks
AU - Liu, Hai
AU - Li, Deying
AU - Jia, Xiaohua
PY - 2006
Y1 - 2006
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 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.
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 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.
UR - http://www.scopus.com/inward/record.url?scp=84886082866&partnerID=8YFLogxK
UR - https://www.scopus.com/record/pubmetrics.uri?eid=2-s2.0-84886082866&origin=recordpage
U2 - 10.1007/11943952_53
DO - 10.1007/11943952_53
M3 - 32_Refereed conference paper (with ISBN/ISSN)
SN - 3540499326
SN - 9783540499329
VL - 4325 LNCS
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 622
EP - 637
BT - Mobile Ad-Hoc and Sensor Networks
PB - Springer Verlag
T2 - 2nd International Conference on Mobile Ad-Hoc and Sensor Networks, MSN 2006
Y2 - 13 December 2006 through 15 December 2006
ER -