Tuyển tập báo cáo các nghiên cứu khoa học quốc tế ngành hóa học dành cho các bạn yêu hóa học tham khảo đề tài: QoS Topology Control for Nonhomogenous Ad Hoc Wireless Networks | Hindawi Publishing Corporation EURASIP Journal on Wireless Communications and Networking Volume 2006 Article ID 82417 Pages 1-10 DOI WCN 2006 82417 QoS Topology Control for Nonhomogenous Ad Hoc Wireless Networks Deying Li 1 Xiaohua Jia 2 and Hongwei Du2 1 School of Information Renmin University of China Beijing 100872 China 2 Department of Computer Science City University of Hong Kong Kowloon Hong Kong Received 27 July 2005 Revised 24 November 2005 Accepted 22 December 2005 Recommended for Publication by Wei Li This paper discusses the energy-efficient QoS topology control problem for nonhomogenous ad hoc wireless networks. Given a set of nodes with different energy and bandwidth capacities in a plane and given the 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 energy utilization of nodes is minimized. Achieving this objective is vital to the increase of network lifetime. 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. Copyright 2006 Deying Li et al. This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use distribution and reproduction in any medium provided the original work is properly cited. 1. INTRODUCTION An ad hoc wireless network is a special type of wireless network that does not have a wired infrastructure to support communication among the wireless nodes. In multi-hop ad hoc networks communication between two nodes that are not direct neighbors requires the relay of messages by the intermediate nodes between them. Each node acts as a router as well as a communication .
