This Article Full Text (PDF) References Alert me when this article is cited Alert me if a correction is posted Services Email this article to a friend Similar articles in this journal Similar articles in Web of Science Alert me to new issues of the journal Add to Saved Citations Download to citation manager Request Permissions Request Reprints Add to My Marked Citations Citing Articles Citing Articles via Google Scholar Citing Articles via Scopus Google Scholar Articles by Allegretti, D. G. Articles by Priedhorsky, W. C. Search for Related Content Social Bookmarking                         What's this?

Cellular Automata for Distributed Sensor Networks

P Division, Los Alamos National Laboratory, Los Alamos, NM 87545

Garrett T. Kenyon

P Division, Los Alamos National Laboratory, Los Alamos, NM 87545, gkenyon{at}lanl.gov

William C. Priedhorsky

Threat Reduction Directorate, Los Alamos National Laboratory, Los Alamos, NM 87545

Distributed Sensor Networks (DSNs) may be useful for detecting and tracking moving objects. Although such systems have important surveillance and homeland security applications, several technical problems exist. The cheap, low-powered sensors necessary for deployment over large areas may function poorly in low signal-to-noise environments. Although combining information from multiple sensors improves detection capabilities, long-range communication with a central computer may exhaust local power resources. We consider cellular automata rules that address these problems. By communicating locally, sensors can accurately track a moving object in a noisy environment. By communicating anonymously, they can use low-powered radio transmitters and receivers and avoid complex digital communication protocols. Our computer simulations show that DSNs can use cellular automata to greatly enhance the detection capabilities of individual sensors and reduce the amount of long-range communication by an order of magnitude.

Key Words: distributed sensor networks • tracking • low signal-to-noise • local communication • continuous automata

International Journal of High Performance Computing Applications, Vol. 22, No. 2, 167-176 (2008)
DOI: 10.1177/1094342007083803


CiteULike    Complore    Connotea    Del.icio.us    Digg    Reddit    Technorati    Twitter    What's this?