The capacity of implicit EDF in wireless sensor networks

C. Caccamo; L. Y. Zhang

doi:10.1109/EMRTS.2003.1212752

The capacity of implicit EDF in wireless sensor networks

C. Caccamo, L. Y. Zhang

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Abstract

Distributed networks of wireless sensors/actuators will enable the reliable monitoring and intelligent control of the physical environment accomplishing different tasks ranging from space monitoring and surveillance to homeland security without human intervention. Motivated by the observation that many of these applications are safety critical and have hard real-time requirements, this paper focuses on the problem of providing delay and throughput guarantee to real-time messages in wireless sensor networks. It extends the cellular structure described by M. Caccamo et al. (2002) and analyzes the sensor network capacity when messages are scheduled with the implicit-EDF (earliest deadline first) algorithm.

Original language	English (US)
Title of host publication	Proceedings - 15th Euromicro Conference on Real-Time Systems, ECRTS 2003
Pages	267-275
Number of pages	9
DOIs	https://doi.org/10.1109/EMRTS.2003.1212752
State	Published - 2003
Externally published	Yes
Event	15th Euromicro Conference on Real-Time Systems, ECRTS 2003 - Porto, Portugal Duration: Jul 2 2003 → Jul 4 2003

Publication series

Name	Proceedings - Euromicro Conference on Real-Time Systems
ISSN (Print)	1068-3070

Other

Other	15th Euromicro Conference on Real-Time Systems, ECRTS 2003
Country/Territory	Portugal
City	Porto
Period	7/2/03 → 7/4/03

ASJC Scopus subject areas

Software
Hardware and Architecture

Online availability

10.1109/EMRTS.2003.1212752

Library availability

Discover UIUC Full Text

Cite this

Caccamo, C & Zhang, LY 2003, The capacity of implicit EDF in wireless sensor networks. in Proceedings - 15th Euromicro Conference on Real-Time Systems, ECRTS 2003., 1212752, Proceedings - Euromicro Conference on Real-Time Systems, pp. 267-275, 15th Euromicro Conference on Real-Time Systems, ECRTS 2003, Porto, Portugal, 7/2/03. https://doi.org/10.1109/EMRTS.2003.1212752

@inproceedings{4c6c62ace4864d73b95bc04206b75ad5,

title = "The capacity of implicit EDF in wireless sensor networks",

abstract = "Distributed networks of wireless sensors/actuators will enable the reliable monitoring and intelligent control of the physical environment accomplishing different tasks ranging from space monitoring and surveillance to homeland security without human intervention. Motivated by the observation that many of these applications are safety critical and have hard real-time requirements, this paper focuses on the problem of providing delay and throughput guarantee to real-time messages in wireless sensor networks. It extends the cellular structure described by M. Caccamo et al. (2002) and analyzes the sensor network capacity when messages are scheduled with the implicit-EDF (earliest deadline first) algorithm.",

author = "C. Caccamo and Zhang, {L. Y.}",

year = "2003",

doi = "10.1109/EMRTS.2003.1212752",

language = "English (US)",

isbn = "0769519369",

series = "Proceedings - Euromicro Conference on Real-Time Systems",

pages = "267--275",

booktitle = "Proceedings - 15th Euromicro Conference on Real-Time Systems, ECRTS 2003",

note = "15th Euromicro Conference on Real-Time Systems, ECRTS 2003 ; Conference date: 02-07-2003 Through 04-07-2003",

}

TY - GEN

T1 - The capacity of implicit EDF in wireless sensor networks

AU - Caccamo, C.

AU - Zhang, L. Y.

PY - 2003

Y1 - 2003

N2 - Distributed networks of wireless sensors/actuators will enable the reliable monitoring and intelligent control of the physical environment accomplishing different tasks ranging from space monitoring and surveillance to homeland security without human intervention. Motivated by the observation that many of these applications are safety critical and have hard real-time requirements, this paper focuses on the problem of providing delay and throughput guarantee to real-time messages in wireless sensor networks. It extends the cellular structure described by M. Caccamo et al. (2002) and analyzes the sensor network capacity when messages are scheduled with the implicit-EDF (earliest deadline first) algorithm.

AB - Distributed networks of wireless sensors/actuators will enable the reliable monitoring and intelligent control of the physical environment accomplishing different tasks ranging from space monitoring and surveillance to homeland security without human intervention. Motivated by the observation that many of these applications are safety critical and have hard real-time requirements, this paper focuses on the problem of providing delay and throughput guarantee to real-time messages in wireless sensor networks. It extends the cellular structure described by M. Caccamo et al. (2002) and analyzes the sensor network capacity when messages are scheduled with the implicit-EDF (earliest deadline first) algorithm.

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

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

U2 - 10.1109/EMRTS.2003.1212752

DO - 10.1109/EMRTS.2003.1212752

M3 - Conference contribution

AN - SCOPUS:84884679133

SN - 0769519369

SN - 9780769519364

T3 - Proceedings - Euromicro Conference on Real-Time Systems

SP - 267

EP - 275

BT - Proceedings - 15th Euromicro Conference on Real-Time Systems, ECRTS 2003

T2 - 15th Euromicro Conference on Real-Time Systems, ECRTS 2003

Y2 - 2 July 2003 through 4 July 2003

ER -

The capacity of implicit EDF in wireless sensor networks

Abstract

Publication series

Other

ASJC Scopus subject areas

Online availability

Library availability

Related links

Fingerprint

Cite this