Exscal Logo Dependable Distributed and Networked Systems

A Line In The Sand

A DARPA - NEST Field Experiment by The Ohio State University NEST team - August 20, 2003

car located in field

We recently performed a field experiment at MacDill Air Force base, as part of the technology evaluation and transition efforts in the DARPA NEST program. Broadly speaking, our experiment demonstrated the potential of sensor networks for unattended ground sensing over a large, distributed region. More specifically, we showcased how to detect, classify, and track various types of objects (such as persons and cars) using many, resource-poor smart dust sensor nodes. Smart dust is the popular name for a wireless sensor network technology developed at the University of California at Berkeley as part of DARPA-funded research.

Some details of our experiment follow; interspersed, you will find pointers to more detailed technical reports and poster presentations on

(1)the overall approach and design architecture,
(2)our choice of sensors, and
(3)particular sensors and middleware service

Our field experiment supported the objective of putting tripwires anywhere, including deserts and other areas where physical terrain does not constrain dismount or vehicle movement. A smart dust sensor network, empowered with distributed middleware services developed as part of the NEST program, was used. We hand-placed 90 pre-configured nodes at known locations, 78 containing magnetometer sensors & 12 containing micro-power impulse radar (MIR) sensors, as a basis for locally detecting metallic and nonmetallic objects moving through the smart dust network (our selection of sensors took into account several factors). The nodes self-formed into a network. As objects moved through the network, the nodes that detected them then cooperated to classify and track them. Classification of objects with significant metallic content (such as soldiers and cars) and objects without significant metallic content (such as civilians) was demonstrated at various speeds of motions (ranging from 3mph to 25mph).


Figure 1.1: Enclosed mote with a magnetometer sensor

Fig. 1


Figure 1.2: Enclosed mote with a MIR sensor

Fig. 2

The key enabler in our experiment is NEST middleware network software. Examples include software services for routing and time synchronization. The main technical challenge in developing these services was to ensure end-to-end reliable delivery of messages, despite the interference effects in wireless radio communication and failure, movement, or battery exhaustion of the sensor nodes. Each of our services overcame these difficulties by virtue of being self-repairing and self-stabilizing. Their reliability however came at a premium; we observed interesting tradeoffs in reliability versus accuracy and latency.

In terms of performance, our experiment was remarkably successful. Correct classification was obtained; there were no false positive or false negative observations. The quality of soldier localization during tracking was in the 1-2m range, whereas for cars it was in the 1-5m range. Tracking was predictably more smooth and steady for soldiers than it was for cars.

Efforts to further develop our technology are already underway. Our personal focus will be on scaling the line, say to a 10 km range: we expect to achieve node density that is far less & a cost/energy budget that scales much better than that of our experiment. We will achieve this by:

(a) using better, alternative, and additional sensors,
(b) incorporating other classification features, and
(c) systematically thinning the line, all while controlling the accuracy.

A line in The Sand: A Wireless Sensor Network for Target Detection, Classification, and Tracking

(PDF)
Authored By A. Arora, P. Dutta, S. Bapat, V. Kulathumani, H. Zhang, V. Naik, V. Mittal, H. Cao, M. Gouda, Y. Choi, T. Herman, S. Kulkarni, U. Arumugam, M. Nesterenko, A. Vora, and M. Miyashita

This paper appeared in Computer Networks Journal, Special issue on Military Communications Systems and Technologies

Intrusion detection is a surveillance problem of practical import that is well suited to wireless sensor networks. In this paper, we study the application of sensor networks to the intrusion detection problem and the related problems of classifying and tracking targets. Our approach is based on a dense, distributed, wireless network of multi-modal resource-poor sensors combined into loosely coherent sensor arrays that perform in situ detection, estimation, compression, and exfiltration. We ground our study in the context of a security scenario called "A Line in the Sand" and accordingly define the target, system, environment, and fault models.


News and Media:

Ohio State Smart Dust Event Draws "A line in the Sand"

Posted on 09/05/2003
Read the OSU Press Release


Tiny Sensors Detect Intruders

Posted on 09/02/2003
Read the College of Engineering Press Release


The demo was extensively covered in the TV News. Here are footages in real media:

CBS Coverage
Ohio News Network Coverage



Valid XHTML 1.0! Copyright 2005 Exscal Research Group