NDLI: Routing through noise and sleeping nodes in sensor networks: latency vs. energy trade-offs

Content Provider	IEEE Xplore Digital Library
Author	Wei Lai Paschalidis, I.C.
Copyright Year	2006
Description	Author affiliation: Dept. of Manuf. Eng., Boston Univ. (Wei Lai)
Abstract	We consider wireless sensor networks with nodes switching "ON" (awake) and "OFF" (sleeping) to preserve energy, and transmitting data over channels with varying quality. The objective is to determine the best path from each node to a single gateway. Performance metrics of interest are: the expected energy consumption for transmissions and the probability that the latency exceeds a certain threshold. Under Markovian assumptions on the sleeping schedules and the channel conditions, we obtain the expected energy consumption of transmitting a packet on any path to the gateway. We also provide a tight large deviations asymptotic for the latency probability on each path. To capture the trade-off between energy consumption and latency probability we formulate the problem of choosing a path to minimize a weighted sum of the expected energy consumption and the exponent of the latency probability. We provide two algorithms to solve this problem: a centralized stochastic global optimization algorithm and a distributed algorithm based on simulated annealing
Starting Page	2716
Ending Page	2721
File Size	274629
Page Count	6
File Format	PDF
ISBN	1424401712
DOI	10.1109/CDC.2006.377284
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2006-12-13
Publisher Place	USA
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Routing Delay Energy consumption Wireless sensor networks Sensor phenomena and characterization Energy capture Simulated annealing Media Access Protocol USA Councils Quality of service optimization Sensor networks routing sleeping schedule large deviations
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

An Energy Efficient Wireless Sensor MAC Protocol with Global Sleeping Schedule

Sensor network minimal energy routing with latency guarantees

A Dual Channel-Based Energy Efficient and Low Latency MAC Protocol for WSNs

Optimal data delivery in wireless sensor networks in the energy and latency domains

Neighborhood-Aware Density Control in Wireless Sensor Networks

LMAC: An Energy-Latency Trade-off MAC Protocol for Wireless Sensor Networks

A coverage restoration scheme for wireless sensor networks within Simulated Annealing

SA-Mobicast: A simulated annealing-based mobicast routing protocol for wireless sensor networks

Performance and trade-offs of opportunistic routing in underwater networks

Routing through noise and sleeping nodes in sensor networks: latency vs. energy trade-offs

Similar Documents

An Energy Efficient Wireless Sensor MAC Protocol with Global Sleeping Schedule

Sensor network minimal energy routing with latency guarantees

A Dual Channel-Based Energy Efficient and Low Latency MAC Protocol for WSNs

Optimal data delivery in wireless sensor networks in the energy and latency domains

Neighborhood-Aware Density Control in Wireless Sensor Networks

LMAC: An Energy-Latency Trade-off MAC Protocol for Wireless Sensor Networks

A coverage restoration scheme for wireless sensor networks within Simulated Annealing

SA-Mobicast: A simulated annealing-based mobicast routing protocol for wireless sensor networks

Performance and trade-offs of opportunistic routing in underwater networks

Routing through noise and sleeping nodes in sensor networks: latency vs. energy trade-offs