NDLI: Maximizing Quality of Coverage under Connectivity Constraints in Solar-Powered Active Wireless Sensor Networks

Content Provider	ACM Digital Library
Author	Vrudhula, Sarma Hanumaiah, Vinay Krunz, Marwan Gaudette, Benjamin
Copyright Year	2014
Abstract	Energy harvesting is a promising solution for reducing network maintenance and the overhead of replacing chemical batteries in sensor networks. In this article, problems related to controlling an active wireless sensor network comprised of nodes powered by both rechargeable batteries and solar energy are investigated. The objective of this control is to maximize the network's Quality of Coverage (QoC), defined as the minimum number of targets that can be covered by the network over a 24-hour period. Assuming a time-varying solar profile, the underlying problem is to optimally control the sensing range of each sensor so as to maximize the QoC. The problem is further constrained by requiring all active sensors to report any sensed data to a centralized base station, making connectivity a key factor in sensor management. Implicit in the solution is the allocation of solar energy during the day to sensing tasks and recharging of the battery so that a minimum coverage is guaranteed at all times. The problem turns out to be a nonlinear optimal control problem of high complexity. By exploiting the particular structure of the problem, we present a novel method for determining near-optimal sensing radii and routing paths as a series of quasiconvex (unimodal) optimization problems. The runtime of the proposed solution is 60X less than the standard optimal control method based on dynamic programming, while the worst-case error is less than 8%. The proposed method is scalable to large networks consisting of hundreds of sensors and targets. Several insights in the design of energy-harvesting networks are provided.
Starting Page	1
Ending Page	27
Page Count	27
File Format	PDF
ISSN	15504859
e-ISSN	15504867
DOI	10.1145/2594792
Volume Number	10
Issue Number	4
Journal	ACM Transactions on Sensor Networks (TOSN)
Language	English
Publisher	Association for Computing Machinery (ACM)
Publisher Date	2014-06-01
Publisher Place	New York
Access Restriction	One Nation One Subscription (ONOS)
Subject Keyword	Active sensor networks Energy harvesting Min-flow Network connectivity Network coverage Quasiconvex optimization
Content Type	Text
Resource Type	Article
Subject	Computer Networks and Communications

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

Distributed Optimal Lexicographic Max-Min Rate Allocation in Solar-Powered Wireless Sensor Networks

Integrated coverage and connectivity configuration for energy conservation in sensor networks

Connectivity Analysis in Clustered Wireless Sensor Networks Powered by Solar Energy

Distributed protocols for ensuring both coverage and connectivity of a wireless sensor network

Sensor Mission Assignment in Rechargeable Wireless Sensor Networks

On complete targets coverage and connectivity in energy harvesting wireless sensor networks

Results on finite wireless sensor networks: Connectivity and coverage

Constructing low-connectivity and full-coverage three dimensional sensor networks

Novel Algorithms for Complete Targets Coverage in Energy Harvesting Wireless Sensor Networks

Maximizing Quality of Coverage under Connectivity Constraints in Solar-Powered Active Wireless Sensor Networks

Similar Documents

Distributed Optimal Lexicographic Max-Min Rate Allocation in Solar-Powered Wireless Sensor Networks

Integrated coverage and connectivity configuration for energy conservation in sensor networks

Connectivity Analysis in Clustered Wireless Sensor Networks Powered by Solar Energy

Distributed protocols for ensuring both coverage and connectivity of a wireless sensor network

Sensor Mission Assignment in Rechargeable Wireless Sensor Networks

On complete targets coverage and connectivity in energy harvesting wireless sensor networks

Results on finite wireless sensor networks: Connectivity and coverage

Constructing low-connectivity and full-coverage three dimensional sensor networks

Novel Algorithms for Complete Targets Coverage in Energy Harvesting Wireless Sensor Networks

Maximizing Quality of Coverage under Connectivity Constraints in Solar-Powered Active Wireless Sensor Networks