NDLI: Utility-based sensor selection

Content Provider	IEEE Xplore Digital Library
Author	Bian, F. Kempe, D. Govindan, R.
Copyright Year	2006
Description	Author affiliation: Dept. of Comput. Sci., Univ. of Southern California, Los Angeles, CA (Bian, F.; Kempe, D.; Govindan, R.)
Abstract	Sensor networks consist of many small sensing devices that monitor an environment and communicate using wireless links. The lifetime of these networks is severely curtailed by the limited battery power of the sensors. One line of research in sensor network lifetime management has examined sensor selection techniques, in which applications judiciously choose which sensors' data should be retrieved and are worth the expended energy. In the past, many ad-hoc approaches for sensor selection have been proposed. In this paper, we argue that sensor selection should be based upon a tradeoff between application-perceived benefit and energy consumption of the selected sensor set. We propose a framework wherein the application can specify the utility of measuring data (nearly) concurrently at each set of sensors. The goal is then to select a sequence of sets to measure whose total utility is maximized, while not exceeding the available energy. Alternatively, we may look for the most cost-effective sensor set, maximizing the product of utility and system lifetime. This approach is very generic, and permits us to model many applications of sensor networks. We proceed to study two important classes of utility functions: submodular and supermodular functions. We show that the optimum solution for submodular functions can be found in polynomial time, while optimizing the cost-effectiveness of supermodular functions is NP-hard. For a practically important subclass of supermodular functions, we present an LP-based solution if nodes can send for different amounts of time, and show that we can achieve an O(log n) approximation ratio if each node has to send for the same amount of time. Finally, we study scenarios in which the quality of measurements is naturally expressed in terms of distances from targets. We show that the utility-based approach is analogous to a penalty-based approach in those scenarios, and present preliminary results on some practically important special cases
Sponsorship	ACM SIGBED & IEEE Signal Process. Soc
Starting Page	11
Ending Page	18
File Size	3101955
Page Count	8
File Format	PDF
ISBN	1595933344
DOI	10.1109/IPSN.2006.244032
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2006-04-19
Publisher Place	USA
Access Restriction	Subscribed
Rights Holder	Association for Computing Machinery, Inc. (ACM)
Subject Keyword	Wireless communication Wireless sensor networks Energy consumption Energy measurement Information retrieval Sensor systems Polynomials Batteries Energy management 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

Energy efficient workforce selection in special-purpose wireless sensor networks

A wireless sensor network for residential electrical energy consumption measurement

A Broadcast-Based Data Gathering Method Considering Energy Consumption for Sensor Networks

A Comparison of Utility-Based Information Management Policies in Sensor Networks

Power-efficient scheduling method in sensor networks

A low cost framework designed for monitoring applications, based on Wireless Sensor Networks

A Forecasting-Based Monitoring and Tomography Framework for Wireless Sensor Networks

Energy-level based Routing Algorithm of Multi-sink Sensor Networks

Energy Efficient Sensing of Non-cooperative Events in Wireless Sensor Networks

Utility-based sensor selection

Similar Documents

Energy efficient workforce selection in special-purpose wireless sensor networks

A wireless sensor network for residential electrical energy consumption measurement

A Broadcast-Based Data Gathering Method Considering Energy Consumption for Sensor Networks

A Comparison of Utility-Based Information Management Policies in Sensor Networks

Power-efficient scheduling method in sensor networks

A low cost framework designed for monitoring applications, based on Wireless Sensor Networks

A Forecasting-Based Monitoring and Tomography Framework for Wireless Sensor Networks

Energy-level based Routing Algorithm of Multi-sink Sensor Networks

Energy Efficient Sensing of Non-cooperative Events in Wireless Sensor Networks

Utility-based sensor selection