@inproceedings{2e61c9ff62064941a8459acb3d1895a0, title = "QoS topology control with minimal total energy cost 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 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. {\textcopyright} Springer-Verlag Berlin Heidelberg 2006.", author = "Hai Liu and Deying Li and Xiaohua Jia", year = "2006", doi = "10.1007/11943952_53", language = "English", isbn = "3540499326", volume = "4325 LNCS", series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)", publisher = "Springer Verlag", pages = "622--637", booktitle = "Mobile Ad-Hoc and Sensor Networks", address = "Germany", note = "2nd International Conference on Mobile Ad-Hoc and Sensor Networks, MSN 2006 ; Conference date: 13-12-2006 Through 15-12-2006", }