Files in this item



application/pdf3337977.pdf (2MB)Restricted to U of Illinois
(no description provided)PDF


Title:Real-Time and Embedded Systems Building Blocks for Cyber-Physical Systems
Author(s):Wang, Qixin
Doctoral Committee Chair(s):Lui Sha
Department / Program:Computer Science
Discipline:Computer Science
Degree Granting Institution:University of Illinois at Urbana-Champaign
Subject(s):Computer Science
Abstract:I also designed a hard real-time, fast, and lightweight acoustic event localization protocol, the Lightning Protocol, for wireless sensor networks. Basically, wireless sensors are deployed in a square grid pattern. Every sensor is colored i (i = 1, 2, 3, 4), so that for any point on the plane, the enclosing four sensors have distinct colors. A sensor is either in RF listening or broadcasting mode (never both). Whenever a free (i.e. its state is neither winner nor loser) sensor hears the acoustic event, it broadcasts a noise on the wireless carrier for i time units. After that, if it does not hear any other noise on the wireless carrier, it wins the election; otherwise it loses the election. Whenever a free sensor hears a noise on the wireless medium, it loses the election. I prove this protocol elects the closest sensor with only O(1) RF broadcast within O(1) time. Energy Efficient Lightning Protocol is also designed, which only turns on RF module during localization period. Experiments using U. C. Berkeley Mica Motes show the feasibility of the protocol in lab environments.
Issue Date:2008
Description:90 p.
Thesis (Ph.D.)--University of Illinois at Urbana-Champaign, 2008.
Other Identifier(s):(MiAaPQ)AAI3337977
Date Available in IDEALS:2015-09-25
Date Deposited:2008

This item appears in the following Collection(s)

Item Statistics