Broadcasting info-pages to sensors

Efficiency vs. energy conservation

Yosef Alayev, Amotz Bar-Noy, Thomas F. La Porta

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Citation (Scopus)

Abstract

In sensor networks applied to monitoring applications, individual sensors may perform preassigned or on-demand tasks, or missions. Data updates (info-pages) may be sent to sensors from a command center, via a time-division broadcast channel. Sensors are normally put in sleep mode when not actively listening, in order to conserve energy in their batteries. Hence, a schedule is required that specifies when sensors should listen for updates and when they should sleep. The performance of such a schedule is evaluated based on data-related costs and sensor-related costs. Data-related costs reflect the obsoleteness of current sensor data, or the delay while sensors wait for updated instructions. Sensor-related costs reflect the energy that sensors consume while accessing the broadcast channel and while switching between the active and sleeping modes (rebooting). Our goal is a schedule with the minimum total cost. Previous related work has explored data-related costs, but listening cost has been addressed only under the assumption that the rebooting operation is free. This paper formulates a new cost model, which recognizes the cost of sensor rebooting. We derive an optimal schedule for the single-sensor setting. We proceed to consider schedules of multiple sensors, and formulate a mathematical program to find an optimal fractional schedule for this setting. Several heuristics for scheduling multiple sensors are introduced and analyzed, and various tradeoffs among the cost factors are demonstrated.

Original languageEnglish (US)
Title of host publication2008 5th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks, SECON
Pages368-376
Number of pages9
DOIs
StatePublished - 2008
Event5th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks, SECON 2008 - San Francisco, CA, United States
Duration: Jun 16 2008Jun 20 2008

Other

Other5th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks, SECON 2008
CountryUnited States
CitySan Francisco, CA
Period6/16/086/20/08

Fingerprint

broadcasting
Broadcasting
Energy conservation
conservation
energy
efficiency
Sensors
costs
Costs
sleep
broadcast
cost factor
scheduling
heuristics
monitoring
instruction
Sensor networks
demand
Scheduling

All Science Journal Classification (ASJC) codes

  • Computer Networks and Communications
  • Electrical and Electronic Engineering
  • Communication

Cite this

Alayev, Y., Bar-Noy, A., & La Porta, T. F. (2008). Broadcasting info-pages to sensors: Efficiency vs. energy conservation. In 2008 5th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks, SECON (pp. 368-376). [4557775] https://doi.org/10.1109/SAHCN.2008.52
Alayev, Yosef ; Bar-Noy, Amotz ; La Porta, Thomas F. / Broadcasting info-pages to sensors : Efficiency vs. energy conservation. 2008 5th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks, SECON. 2008. pp. 368-376
@inproceedings{1c2f9af78e3d425c8d44c226ab39dec5,
title = "Broadcasting info-pages to sensors: Efficiency vs. energy conservation",
abstract = "In sensor networks applied to monitoring applications, individual sensors may perform preassigned or on-demand tasks, or missions. Data updates (info-pages) may be sent to sensors from a command center, via a time-division broadcast channel. Sensors are normally put in sleep mode when not actively listening, in order to conserve energy in their batteries. Hence, a schedule is required that specifies when sensors should listen for updates and when they should sleep. The performance of such a schedule is evaluated based on data-related costs and sensor-related costs. Data-related costs reflect the obsoleteness of current sensor data, or the delay while sensors wait for updated instructions. Sensor-related costs reflect the energy that sensors consume while accessing the broadcast channel and while switching between the active and sleeping modes (rebooting). Our goal is a schedule with the minimum total cost. Previous related work has explored data-related costs, but listening cost has been addressed only under the assumption that the rebooting operation is free. This paper formulates a new cost model, which recognizes the cost of sensor rebooting. We derive an optimal schedule for the single-sensor setting. We proceed to consider schedules of multiple sensors, and formulate a mathematical program to find an optimal fractional schedule for this setting. Several heuristics for scheduling multiple sensors are introduced and analyzed, and various tradeoffs among the cost factors are demonstrated.",
author = "Yosef Alayev and Amotz Bar-Noy and {La Porta}, {Thomas F.}",
year = "2008",
doi = "10.1109/SAHCN.2008.52",
language = "English (US)",
isbn = "9781424417773",
pages = "368--376",
booktitle = "2008 5th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks, SECON",

}

Alayev, Y, Bar-Noy, A & La Porta, TF 2008, Broadcasting info-pages to sensors: Efficiency vs. energy conservation. in 2008 5th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks, SECON., 4557775, pp. 368-376, 5th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks, SECON 2008, San Francisco, CA, United States, 6/16/08. https://doi.org/10.1109/SAHCN.2008.52

Broadcasting info-pages to sensors : Efficiency vs. energy conservation. / Alayev, Yosef; Bar-Noy, Amotz; La Porta, Thomas F.

2008 5th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks, SECON. 2008. p. 368-376 4557775.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

TY - GEN

T1 - Broadcasting info-pages to sensors

T2 - Efficiency vs. energy conservation

AU - Alayev, Yosef

AU - Bar-Noy, Amotz

AU - La Porta, Thomas F.

PY - 2008

Y1 - 2008

N2 - In sensor networks applied to monitoring applications, individual sensors may perform preassigned or on-demand tasks, or missions. Data updates (info-pages) may be sent to sensors from a command center, via a time-division broadcast channel. Sensors are normally put in sleep mode when not actively listening, in order to conserve energy in their batteries. Hence, a schedule is required that specifies when sensors should listen for updates and when they should sleep. The performance of such a schedule is evaluated based on data-related costs and sensor-related costs. Data-related costs reflect the obsoleteness of current sensor data, or the delay while sensors wait for updated instructions. Sensor-related costs reflect the energy that sensors consume while accessing the broadcast channel and while switching between the active and sleeping modes (rebooting). Our goal is a schedule with the minimum total cost. Previous related work has explored data-related costs, but listening cost has been addressed only under the assumption that the rebooting operation is free. This paper formulates a new cost model, which recognizes the cost of sensor rebooting. We derive an optimal schedule for the single-sensor setting. We proceed to consider schedules of multiple sensors, and formulate a mathematical program to find an optimal fractional schedule for this setting. Several heuristics for scheduling multiple sensors are introduced and analyzed, and various tradeoffs among the cost factors are demonstrated.

AB - In sensor networks applied to monitoring applications, individual sensors may perform preassigned or on-demand tasks, or missions. Data updates (info-pages) may be sent to sensors from a command center, via a time-division broadcast channel. Sensors are normally put in sleep mode when not actively listening, in order to conserve energy in their batteries. Hence, a schedule is required that specifies when sensors should listen for updates and when they should sleep. The performance of such a schedule is evaluated based on data-related costs and sensor-related costs. Data-related costs reflect the obsoleteness of current sensor data, or the delay while sensors wait for updated instructions. Sensor-related costs reflect the energy that sensors consume while accessing the broadcast channel and while switching between the active and sleeping modes (rebooting). Our goal is a schedule with the minimum total cost. Previous related work has explored data-related costs, but listening cost has been addressed only under the assumption that the rebooting operation is free. This paper formulates a new cost model, which recognizes the cost of sensor rebooting. We derive an optimal schedule for the single-sensor setting. We proceed to consider schedules of multiple sensors, and formulate a mathematical program to find an optimal fractional schedule for this setting. Several heuristics for scheduling multiple sensors are introduced and analyzed, and various tradeoffs among the cost factors are demonstrated.

UR - http://www.scopus.com/inward/record.url?scp=51749086405&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=51749086405&partnerID=8YFLogxK

U2 - 10.1109/SAHCN.2008.52

DO - 10.1109/SAHCN.2008.52

M3 - Conference contribution

SN - 9781424417773

SP - 368

EP - 376

BT - 2008 5th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks, SECON

ER -

Alayev Y, Bar-Noy A, La Porta TF. Broadcasting info-pages to sensors: Efficiency vs. energy conservation. In 2008 5th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks, SECON. 2008. p. 368-376. 4557775 https://doi.org/10.1109/SAHCN.2008.52