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

Issue title: Real-Time Systems (Euromicro RTS-03)

Article type: Research Article

Authors: Caccamo, Marco | Zhang, Lynn Y.

Affiliations: Department of Computer Science, University of Illinois at Urbana-Champaign, 1304 West Springfield Av Urbana, IL 61801, USA | Intel Corporation, RA3-250, 2501 NW 229th Avenue Hillsboro, OR 97124, USA

Note: [] Corresponding author. E-mail: mcaccamo@uiuc.edu

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.

Keywords: Real-time MAC protocols, ad hoc wireless networks, cellular structure, network capacity, implicit contention

Journal: Journal of Embedded Computing, vol. 1, no. 2, pp. 195-207, 2005