TAILIEUCHUNG - Báo cáo hóa học: " Research Article Constructing Battery-Aware Virtual Backbones in Wireless Sensor Networks"

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 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 .

TÀI LIỆU LIÊN QUAN
TAILIEUCHUNG - Chia sẻ tài liệu không giới hạn
Địa chỉ : 444 Hoang Hoa Tham, Hanoi, Viet Nam
Website : tailieuchung.com
Email : tailieuchung20@gmail.com
Tailieuchung.com là thư viện tài liệu trực tuyến, nơi chia sẽ trao đổi hàng triệu tài liệu như luận văn đồ án, sách, giáo trình, đề thi.
Chúng tôi không chịu trách nhiệm liên quan đến các vấn đề bản quyền nội dung tài liệu được thành viên tự nguyện đăng tải lên, nếu phát hiện thấy tài liệu xấu hoặc tài liệu có bản quyền xin hãy email cho chúng tôi.
Đã phát hiện trình chặn quảng cáo AdBlock
Trang web này phụ thuộc vào doanh thu từ số lần hiển thị quảng cáo để tồn tại. Vui lòng tắt trình chặn quảng cáo của bạn hoặc tạm dừng tính năng chặn quảng cáo cho trang web này.