NDLI: Network coverage using low duty-cycled sensors: random & coordinated sleep algorithms

Please wait, while we are loading the content...

Distributed regression: an efficient framework for modeling sensor network data

Semidefinite programming for ad hoc wireless sensor network localization

Distributed beamforming for information transfer in sensor networks

An energy conservation method for wireless sensor networks employing a blue noise spatial sampling technique

RoamHBA: maintaining group connectivity in sensor networks

Reliability vs. efficiency in distributed source coding for field-gathering sensor networks

Effect of overhearing transmissions on energy efficiency in dense sensor networks

Nonparametric belief propagation for self-calibration in sensor networks

A probabilistic approach to inference with limited information in sensor networks

Complexity constrained sensor networks: achievable rates for two relay networks and generalizations

Adaptive clock synchronization in sensor networks

Modeling of sensor nets in Ptolemy II

Sensing uncertainty reduction using low complexity actuation

Co-Grid: an efficient coverage maintenance protocol for distributed sensor networks

Locally constructed algorithms for distributed computations in ad-hoc networks

A bit-map-assisted energy-efficient MAC scheme for wireless sensor networks

On distributed sampling of smooth non-bandlimited fields

Backcasting: adaptive sampling for sensor networks

On the scalability and capacity of wireless networks with omnidirectional antennas

Flexible power scheduling for sensor networks

Distributed state representation for tracking problems in sensor networks

Efficient and robust query processing in dynamic environments using random walk techniques

Fractionally cascaded information in a sensor network

Improved interval-based clock synchronization in sensor networks

Scattered data selection for dense sensor networks

Loss inference in wireless sensor networks based on data aggregation

Set k-cover algorithms for energy efficient monitoring in wireless sensor networks

Distributed optimization in sensor networks

Distributed online localization in sensor networks using a moving target

Distributed particle filters for sensor networks

A wake-up detector for an acoustic surveillance sensor network: algorithm and VLSI implementation

Multi-hop communication is order-optimal for homogeneous sensor networks

An energy-aware data-centric generic utility based approach in wireless sensor networks

How to distribute sensors in a random field?

Virtual radar imaging for sensor networks

Power-bandwidth-distortion scaling laws for sensor networks

Constraint-guided dynamic reconfiguration in sensor networks

Robust distributed estimation in sensor networks using the embedded polygons algorithm

Network coverage using low duty-cycled sensors: random & coordinated sleep algorithms

The impact of spatial correlation on routing with compression in wireless sensor networks

On the effect of localization errors on geographic face routing in sensor networks

Fusion in sensor networks with communication constraints

Power-efficient sensor placement and transmission structure for data gathering under distortion constraints

Lattice sensor networks: capacity limits, optimal routing and robustness to failures

Estimation from lossy sensor data: jump linear modeling and Kalman filtering

On the scalability of hierarchical cooperation for dense sensor networks

Rate-distortion problem for physics based distributed sensing

Naps: scalable, robust topology management in wireless ad hoc networks

Entropy-based sensor selection heuristic for target localization

The sybil attack in sensor networks: analysis & defenses

Network coverage using low duty-cycled sensors: random & coordinated sleep algorithms

Content Provider	ACM Digital Library
Author	Liu, Mingyan Hsin, Chih-fan
Abstract	This paper investigates the problem of providing network coverage using wireless sensors that operate on low duty cycles (measured by the percentage time a sensor is on or active), i.e., each sensor alternates between active and sleep states to conserve energy with an average sleep period (much) longer than the active period. The dynamic change in topology as a result of such duty-cycling has potentially disruptive effect on the operation and performance of the network. This is compensated by adding redundancy in the sensor deployment. In this paper we examine the fundamental relationship between the reduction in sensor duty cycle and the required level of redundancy for a fixed performance measure, and explore the design of good sensor sleep schedules. In particular, we consider two types of mechanisms, the random sleep type where each sensor keeps an active-sleep schedule independent of another, and the coordinated sleep type where sensors coordinate with each other in reaching an active-sleep schedule. Both types are studied within the context of providing network coverage. We present specific scheduling algorithms within each type, and illustrate their coverage and duty cycle properties via both analysis and simulation. We show with either type of sleep schedule the benefit of added redundancy saturates at some point in that the reduction in duty cycles starts to diminish beyond a certain threshold in deployment redundancy. We also show that at the expense of extra control overhead, a coordinated sleep schedule is more robust and can achieve higher duty cycle reduction with the same amount of redundancy compared to a random sleep schedule.
Starting Page	433
Ending Page	442
Page Count	10
File Format	PDF
ISBN	1581138466
DOI	10.1145/984622.984685
Language	English
Publisher	Association for Computing Machinery (ACM)
Publisher Date	2004-04-26
Publisher Place	New York
Access Restriction	Subscribed
Subject Keyword	Superposition of alternating renewal processes Sensor networks Coverage Energy efficiency
Content Type	Text
Resource Type	Article

Central Library (ISO-9001:2015 Certified)
Indian Institute of Technology Kharagpur
Kharagpur, West Bengal, India | PIN - 721302

See location in the Map
03222 282435
Mail: support@ndl.gov.in

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