The capacity of an implicit prioritized access protocol in wireless sensor networks

Authors:
Marco Caccamo;Lynn Y. Zhang
Affiliations:
Department of Computer Science, University of Illinois at Urbana-Champaign, 1304 West Springfield Av Urbana, IL 61801, USA (Corresponding author. E-mail: mcaccamo@uiuc.edu);Intel Corporation, RA3-250, 2501 NW 229th Avenue Hillsboro, OR 97124, USA
Venue:
Journal of Embedded Computing - Real-Time Systems (Euromicro RTS-03)
Year:
2005

Citing 14
Cited 0

Algorithms and complexity concerning the preemptive scheduling of periodic, real-time tasks on one processor

Real-Time Systems
Stack-based scheduling for realtime processes

Real-Time Systems
Floor acquisition multiple access (FAMA) for packet-radio networks

SIGCOMM '95 Proceedings of the conference on Applications, technologies, architectures, and protocols for computer communication
Adaptive protocols for information dissemination in wireless sensor networks

MobiCom '99 Proceedings of the 5th annual ACM/IEEE international conference on Mobile computing and networking
Computer networks: a systems approach

Computer networks: a systems approach
SEEDEX: a MAC protocol for ad hoc networks

MobiHoc '01 Proceedings of the 2nd ACM international symposium on Mobile ad hoc networking & computing
Elastic Scheduling for Flexible Workload Management

IEEE Transactions on Computers
Priority scheduling in wireless ad hoc networks

Proceedings of the 3rd ACM international symposium on Mobile ad hoc networking & computing
Computer Networks

Computer Networks
Wireless Communications: Principles and Practice

Wireless Communications: Principles and Practice
A taxonomy of wireless micro-sensor network models

ACM SIGMOBILE Mobile Computing and Communications Review
An Implicit Prioritized Access Protocol for Wireless Sensor Networks

RTSS '02 Proceedings of the 23rd IEEE Real-Time Systems Symposium
The capacity of wireless networks

IEEE Transactions on Information Theory
Quality-of-service in ad hoc carrier sense multiple access wireless networks

IEEE Journal on Selected Areas in Communications

Quantified Score

Hi-index	0.01

Visualization

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 in [1,2] and analyzes the sensor network capacity when messages are scheduled with the Implicit-EDF algorithm.