QoS topology control for nonhomogenous ad hoc wireless networks

Deying Li; Xiaohua Jia; Hongwei Du

doi:10.1155/WCN/2006/82417

Author(s)

Deying Li
Xiaohua Jia
Hongwei Du

Related Research Unit(s)

Department of Computer Science

Detail(s)

Original language	English
Pages (from-to)	1-10
Journal / Publication	Eurasip Journal on Wireless Communications and Networking
Volume	2006
Publication status	Published - 2006

Link(s)

DOI	DOI https://doi.org/10.1155/WCN/2006/82417 Final Published version
	Check@CityULib
Attachment(s)	Documents 5197179.pdf Final Published version, 758 KB, PDF Publisher's Copyright Statement This full text is made available under CC-BY 3.0. https://creativecommons.org/licenses/by/3.0/
Link to Scopus	https://www.scopus.com/record/display.uri?eid=2-s2.0-33645696597&origin=recordpage
Permanent Link	https://scholars.cityu.edu.hk/en/publications/publication(0b1804cb-0fb8-4d6d-986a-5891509f25b3).html

Abstract

This paper discusses the energy-efficient QoS topology control problem fornonhomogenous ad hoc wireless networks. Given a set of nodes with differentenergy and bandwidth capacities in a plane, and given the end-to-end trafficdemands and delay bounds between node-pairs, the problem is to find anetwork topology that can meet the QoS requirements and the maximum energyutilization of nodes is minimized. Achieving this objective is vital to theincrease of network lifetime. We consider two cases of the problem: (1) thetraffic demands are not splittable, and (2) the traffic demands aresplittable. For the former case, the problem is formulated as an integerlinear programming problem. For the latter case, the problem is formulatedas a mixed integer programming problem, and an optimal algorithm has beenproposed to solve the problem.