Files in this item

FilesDescriptionFormat

application/pdf

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

Description

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
Degree:Ph.D.
Genre:Dissertation
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
Type:Text
Language:English
Description:90 p.
Thesis (Ph.D.)--University of Illinois at Urbana-Champaign, 2008.
URI:http://hdl.handle.net/2142/81840
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