NDLI: Sleep scheduling and lifetime maximization in sensor networks: fundamental limits and optimal solutions

Content Provider	IEEE Xplore Digital Library
Author	Subramanian, R. Fekri, F.
Copyright Year	2006
Description	Author affiliation: Sch. of Electr. & Comput. Eng., Georgia Inst. of Technol., Atlanta, GA (Subramanian, R.; Fekri, F.)
Abstract	Energy efficiency is a very critical consideration in the design of low cost sensor networks, which typically have fairly low node battery life. This raises the need for providing periodic sleep cycles for the radios in the sensor nodes. Keeping sensors in sleep state also implies that node to sink communication incurs certain delays and there exists a threshold on the duty cycling for the communication delay to be bounded, giving rise to an upperbound on the lifetime of the network i.e., the time until at least one node in the network is able to communicate its sensed data to the sink. This paper aims at establishing tight analytical bounds on the sleeping probabilities of nodes and on the achievable lifetime of wireless sensor networks in a very generic setting. Bounds on the sleeping probability need to be satisfied for proper network functionality. Further, an energy efficient deployment scheme is suggested wherein the battery power depletion is fairly uniformly deployed throughout the network. This scheme makes use of the availability of low power auxiliary channel listening radio. With this scheme, we shown that an improvement in lifetime by a factor of O(radicn/log n) over uniform distribution of nodes is achievable, where n is the number of nodes in the network. We also show that the throughput capacity of the network is also improved by the same factor. We show also that the maximum lifetime of the network is bounded above by $O(n^{3/2}/radiclog$ n). Further, the accuracy of our analysis is verified by the simulation results presented
Sponsorship	ACM SIGBED & IEEE Signal Process. Soc
Starting Page	218
Ending Page	225
File Size	1947154
Page Count	8
File Format	PDF
ISBN	1595933344
DOI	10.1109/IPSN.2006.243750
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	Efficient Deployment Power Management Delay effects Sensor Networks Sleep Scheduling Batteries Random Deployment Energy Efficiency MAC Intelligent networks Wireless sensor networks Lifetime Sleep Processor scheduling Permission Computer networks Energy efficiency Power engineering and energy
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

Sleep scheduling and lifetime maximization in sensor networks: fundamental limits and optimal solutions

ALARM: An energy aware sleep scheduling algorithm for lifetime maximization in wireless sensor networks

Delay efficient sleep scheduling in wireless sensor networks

Delay-constrained energy-efficient wireless packet scheduling with QoS guarantees

ALLEE-MAC: An Adaptive Low Latency and Energy Efficient MAC Protocol for Wireless Sensor Networks

Lifetime maximization by cooperative sensor and relay deployment in wireless sensor networks

AWS: asynchronous wakeup schedule to minimize latency in wireless sensor networks

Towards optimal sleep scheduling in sensor networks for rare-event detection

An Energy-Efficient Scheduling MAC Protocol for Wireless Sensor Networks

Sleep scheduling and lifetime maximization in sensor networks: fundamental limits and optimal solutions

Similar Documents

Sleep scheduling and lifetime maximization in sensor networks: fundamental limits and optimal solutions

ALARM: An energy aware sleep scheduling algorithm for lifetime maximization in wireless sensor networks

Delay efficient sleep scheduling in wireless sensor networks

Delay-constrained energy-efficient wireless packet scheduling with QoS guarantees

ALLEE-MAC: An Adaptive Low Latency and Energy Efficient MAC Protocol for Wireless Sensor Networks

Lifetime maximization by cooperative sensor and relay deployment in wireless sensor networks

AWS: asynchronous wakeup schedule to minimize latency in wireless sensor networks

Towards optimal sleep scheduling in sensor networks for rare-event detection

An Energy-Efficient Scheduling MAC Protocol for Wireless Sensor Networks

Sleep scheduling and lifetime maximization in sensor networks: fundamental limits and optimal solutions