A Survey of Energy-Efficient Scheduling Mechanisms in Sensor Networks
description
Transcript of A Survey of Energy-Efficient Scheduling Mechanisms in Sensor Networks
![Page 1: A Survey of Energy-Efficient Scheduling Mechanisms in Sensor Networks](https://reader036.fdocuments.us/reader036/viewer/2022062409/56814589550346895db26f98/html5/thumbnails/1.jpg)
A Survey of Energy-Efficient Scheduling Mechanisms in
Sensor Networks
Author: Lan Wang·Yang Xiao(2006)
Presented by Yi Cheng Lin
![Page 2: A Survey of Energy-Efficient Scheduling Mechanisms in Sensor Networks](https://reader036.fdocuments.us/reader036/viewer/2022062409/56814589550346895db26f98/html5/thumbnails/2.jpg)
Outline
Introduction Classification methodology
– Design assumptions– Design objectives
Energy saving modes of sensors Distributed scheduling mechanisms in non-
hierarchical networks Classification
![Page 3: A Survey of Energy-Efficient Scheduling Mechanisms in Sensor Networks](https://reader036.fdocuments.us/reader036/viewer/2022062409/56814589550346895db26f98/html5/thumbnails/3.jpg)
Introduction
Sensor networks have a variety of application in both military and civil environment
These sensors usually operate on limited battery power
An important design objective: minimizing energy consumed by sensing and communication to extend the lifetime
![Page 4: A Survey of Energy-Efficient Scheduling Mechanisms in Sensor Networks](https://reader036.fdocuments.us/reader036/viewer/2022062409/56814589550346895db26f98/html5/thumbnails/4.jpg)
Design assumptions
![Page 5: A Survey of Energy-Efficient Scheduling Mechanisms in Sensor Networks](https://reader036.fdocuments.us/reader036/viewer/2022062409/56814589550346895db26f98/html5/thumbnails/5.jpg)
Design objectives
![Page 6: A Survey of Energy-Efficient Scheduling Mechanisms in Sensor Networks](https://reader036.fdocuments.us/reader036/viewer/2022062409/56814589550346895db26f98/html5/thumbnails/6.jpg)
Energy saving modes of sensors
![Page 7: A Survey of Energy-Efficient Scheduling Mechanisms in Sensor Networks](https://reader036.fdocuments.us/reader036/viewer/2022062409/56814589550346895db26f98/html5/thumbnails/7.jpg)
Distributed scheduling mechanisms in non-hierarchical networks
Random independent scheduling (RIS)– Time is divided into cycles based on time
synchronization method– Active with probability p or go to sleep with
probability 1-p (p determines the network life)– Sensor deployment strategies
Grid, random, uniform, and 2-dimensional Poisson
![Page 8: A Survey of Energy-Efficient Scheduling Mechanisms in Sensor Networks](https://reader036.fdocuments.us/reader036/viewer/2022062409/56814589550346895db26f98/html5/thumbnails/8.jpg)
![Page 9: A Survey of Energy-Efficient Scheduling Mechanisms in Sensor Networks](https://reader036.fdocuments.us/reader036/viewer/2022062409/56814589550346895db26f98/html5/thumbnails/9.jpg)
Sponsored sector
– Preserving sensing coverage
– Off- duty sponsors, sponsored sector
– Use neighbor’s location information and sensing range
![Page 10: A Survey of Energy-Efficient Scheduling Mechanisms in Sensor Networks](https://reader036.fdocuments.us/reader036/viewer/2022062409/56814589550346895db26f98/html5/thumbnails/10.jpg)
Maximization of sensor network life (MSNL)
– K-coverage– Three states: active, idle or vulnerable– Nodes need to broadcast their state and energy level
![Page 11: A Survey of Energy-Efficient Scheduling Mechanisms in Sensor Networks](https://reader036.fdocuments.us/reader036/viewer/2022062409/56814589550346895db26f98/html5/thumbnails/11.jpg)
Lightweight deployment-aware scheduling (LDAS)
No need location information
Each working node has a mechanism to know the number of working nodes in its neighbor
![Page 12: A Survey of Energy-Efficient Scheduling Mechanisms in Sensor Networks](https://reader036.fdocuments.us/reader036/viewer/2022062409/56814589550346895db26f98/html5/thumbnails/12.jpg)
Probing environment and adaptive sensing (PEAS)
– High-density sensor network in a harsh environment– Conserve energy by separating all the working nodes
by a minimum distance of c– Unbalanced energy consumption
Optimal geographic density control (OGDC)– Maximize the number of sleeping sensor– Ensure 1-coverage and 1-connectivity– Minimize the overlapping area
![Page 13: A Survey of Energy-Efficient Scheduling Mechanisms in Sensor Networks](https://reader036.fdocuments.us/reader036/viewer/2022062409/56814589550346895db26f98/html5/thumbnails/13.jpg)
Coverage configuration protocol (CCP)
Maintain K-coverage and K-connectivity
Combine CCP and SPAN
Three modes: ACTIVE, LISTEN, SLEEP
![Page 14: A Survey of Energy-Efficient Scheduling Mechanisms in Sensor Networks](https://reader036.fdocuments.us/reader036/viewer/2022062409/56814589550346895db26f98/html5/thumbnails/14.jpg)
Adaptive self-configuring sensor networks topologies (ASCENT)
– Goal: Maintain certain data delivery ratio– Unfair energy consumption
![Page 15: A Survey of Energy-Efficient Scheduling Mechanisms in Sensor Networks](https://reader036.fdocuments.us/reader036/viewer/2022062409/56814589550346895db26f98/html5/thumbnails/15.jpg)
Probing environment and collaborating adaptive sleeping (PECAS)
– Probe message– Prevent the occurrence of blind spots– Energy saving lower than PEAS
![Page 16: A Survey of Energy-Efficient Scheduling Mechanisms in Sensor Networks](https://reader036.fdocuments.us/reader036/viewer/2022062409/56814589550346895db26f98/html5/thumbnails/16.jpg)
Classification based on assumption
![Page 17: A Survey of Energy-Efficient Scheduling Mechanisms in Sensor Networks](https://reader036.fdocuments.us/reader036/viewer/2022062409/56814589550346895db26f98/html5/thumbnails/17.jpg)
Classification based on objectives