NDLI: Maximize Lifetime of Heterogeneous Wireless Sensor Networks with Joint Coverage and Connectivity Requirement

Content Provider	IEEE Xplore Digital Library
Author	Yu Gu Yusheng Ji Baohua Zhao
Copyright Year	2009
Abstract	In this paper, we address the problem of lifetime maximization under coverage and connectivity requirements for heterogeneous wireless sensor networks where different targets need to be covered (sensed ) by different types of wireless sensors running at possibly different sampling rates as well as different initial energy reserve. The problem is particularly challenging since we need to consider both connectivity requirement and so-called target $\mathcal{Q}$-coverage requirement, i.e., different targets may require different sensing quality in terms of the number of transducers, sampling rate, sensing data rate, etc. In this paper, we formulate a lifetime maximization problem, which is general and allows unprecedented diversity in coverage requirements, sampling rates, transmission energy consumption models, communication ranges, and target sensing ranges. Our approach is based on column generation, where a column corresponding to a feasible solution; our idea is to find a column with steepest ascent in lifetime, based on which we iteratively search for the maximum lifetime solution. Through extensive simulations, we systematically study the effect of sampling rates, transmission energy consumption models, communication ranges, and target sensing ranges on the lifetime.
Starting Page	226
Ending Page	231
File Size	471592
Page Count	6
File Format	PDF
ISBN	9780769538259
DOI	10.1109/EmbeddedCom-ScalCom.2009.48
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2009-09-25
Publisher Place	China
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Image sensors Wireless sensor networks Embedded computing Transducers Magnetic sensors Sensor phenomena and characterization Sampling methods Sensor systems Computer networks Monitoring
Content Type	Text
Resource Type	Article

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Networked infomechanical systems: a mobile embedded networked sensor platform

ASample: Adaptive Spatial Sampling in Wireless Sensor Networks

Target Coverage With QoS Requirements in Wireless Sensor Networks

A Method for Minimum Dominating Set in Wireless Sensor Networks

Optimal Lifetime Model of Heterogeneous Surveillance Sensor Network in Cellular Coverage Condition

An Energy-Aware Coverage Based Node Scheduling Scheme for Wireless Sensor Networks

Metaheuristic approach for maximizing the lifetime of Heterogeneous wireless sensor networks

Maximum lifetime of reinforced barrier-coverage in Wireless Sensor Networks

Analysis of energy consumption and lifetime of heterogeneous wireless sensor networks

Maximize Lifetime of Heterogeneous Wireless Sensor Networks with Joint Coverage and Connectivity Requirement

Similar Documents

Networked infomechanical systems: a mobile embedded networked sensor platform

ASample: Adaptive Spatial Sampling in Wireless Sensor Networks

Target Coverage With QoS Requirements in Wireless Sensor Networks

A Method for Minimum Dominating Set in Wireless Sensor Networks

Optimal Lifetime Model of Heterogeneous Surveillance Sensor Network in Cellular Coverage Condition

An Energy-Aware Coverage Based Node Scheduling Scheme for Wireless Sensor Networks

Metaheuristic approach for maximizing the lifetime of Heterogeneous wireless sensor networks

Maximum lifetime of reinforced barrier-coverage in Wireless Sensor Networks

Analysis of energy consumption and lifetime of heterogeneous wireless sensor networks

Maximize Lifetime of Heterogeneous Wireless Sensor Networks with Joint Coverage and Connectivity Requirement