Đang chuẩn bị nút TẢI XUỐNG, xin hãy chờ
Tải xuống
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: Research Article Constructing Battery-Aware Virtual Backbones in Wireless Sensor Networks | Hindawi Publishing Corporation EURASIP Journal on Wireless Communications and Networking Volume 2007 Article ID 40154 15 pages doi 10.1155 2007 40154 Research Article Constructing Battery-Aware Virtual Backbones in Wireless Sensor Networks Chi Ma 1 Yuanyuan Yang 2 and Zhenghao Zhang3 1 Department of Computer Science Stony Brook University Stony Brook NY 11794 USA 2 Department of Electrical and Computer Engineering Stony Brook University Stony Brook NY 11794 USA 3 Department of Computer Science Carnegie Mellon University 5000 Forbes Avenue Pittsburgh PA 15213-3891 USA Received 14 October 2006 Accepted 13 March 2007 Recommended by Lionel M. Ni A critical issue in battery-powered sensor networks is to construct energy efficient virtual backbones for network routing. Recent study in battery technology reveals that batteries tend to discharge more power than needed and reimburse the over-discharged power if they are recovered. In this paper we first provide a mathematical battery model suitable for implementation in sensor networks. We then introduce the concept of battery-aware connected dominating set BACDS and show that in general the minimum BACDS MBACDS can achieve longer lifetime than the previous backbone structures. Then we show that finding a MBACDS is NP-hard and give a distributed approximation algorithm to construct the BACDS. The resulting BACDS constructed by our algorithm is at most 8 A opt size where A is the maximum node degree and opt is the size of an optimal BACDS. Simulation results show that the BACDS can save a significant amount of energy and achieve up to 30 longer network lifetime than previous schemes. Copyright 2007 Chi Ma 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 A sensor network is a distributed wireless network which is composed of a large number of .
