Featured Research

from universities, journals, and other organizations

Making Sense Of Sensors: The Mathematics Of Detecting Intruders

Date:
December 5, 2006
Source:
American Mathematical Society
Summary:
As sensor technology has exploded, such fundamental questions have come to the forefront in many areas. In particular, national security measures increasingly depend on sensor technology to detect, for example, radiological or biological hazards, hidden mines and munitions, or specific individuals in a crowd. Mathematics, especially the area of topology, provides a way of addressing such questions.

A forest ranger helicopter flies over a forest, scattering sensors that can relay temperature data to the ranger station. To ensure minimal environmental impact with maximum robustness, the sensors are very simple: they are basically tiny, sturdy thermometers. After the sensors are scattered, they might be moved further by winds, rains, rivers, or even animals. Is there a way to take the local information sent by the sensor network and turn it into global information about the existence and location of fires in the forest" In particular, without knowing the exact locations of the sensors, can one nevertheless glean information about the coverage area of the sensor network.

Related Articles


As sensor technology has exploded, such fundamental questions have come to the forefront in many areas. In particular, national security measures increasingly depend on sensor technology to detect, for example, radiological or biological hazards, hidden mines and munitions, or specific individuals in a crowd. Mathematics, especially the area of topology, provides a way of addressing such questions.

The January 2007 issue of the Notices of the AMS will carry the article "Homological Sensor Networks" by Vin de Silva and Robert Ghrist. The article describes new results by the authors, which demonstrate how homology theory provides fundamental insights useful in analyzing sensor networks.

Suppose you have a network of sensors, each with a unique ID, scattered around a two-dimensional domain D---for example, D could be a region of forest, an open field, or a portion of the ocean floor. The sensors have a "broadcast radius", within which they can detect the identity of any other sensor, and a "cover radius", within which the sensors perform their sensing tasks. You can think of each sensor as surrounded by a disk whose radius is the coverage radius. The union of these disks is the "sensor cover". A basic question is, Does the sensor cover contain D"

Topology, which is the study of shapes, is well suited to attacking this question. In particular, homology theory provides a way of detecting whether shapes contain holes. De Silva and Ghrist were able to use homology theory to pinpoint some simple topological conditions that, if met by the sensor network, guarantee that the sensor cover contains the whole domain D without holes. What is striking about this result is that it provides information about the sensor cover without requiring knowledge of the exact locations of the sensors. Only the broadcast and cover radii are needed.

De Silva and Ghrist also adapted the above result to networks where the sensors are going on- and off-line periodically, so that holes open up and close in the sensor cover. Can an "evader" move through the sensor network, taking advantages of holes that open up in order to slip through undetected" The authors present topological conditions on the sensor network that guarantee that the evader will be caught, regardless of the evader's speed or cunning.

"It seems counterintuitive that one can provide rigorous answers for a network with neither localization capabilities nor distance measurements," the authors remark. "A topologist is not surprised that such coarse data can be integrated into a global picture. Some engineers are." De Silva and Ghrist call for mathematicians and engineers to collaborate on the design of effective sensor networks.

Ghrist is building such collaborations as a lead investigator for a research project called SToMP, short for "Sensor Topology & Minimal Planning." Funded by the Defense Advanced Research Projects Agency (DARPA), the $7.98 million project will run over four years. SToMP will support research at Ghrist's home institution, the University of Illinois at Urbana-Champaign, as well as at Bell Labs/Lucent, Arizona State University, Rochester University, Carnegie-Mellon University, Melbourne University, the University of Pennsylvania, and the University of Chicago.


Story Source:

The above story is based on materials provided by American Mathematical Society. Note: Materials may be edited for content and length.


Cite This Page:

American Mathematical Society. "Making Sense Of Sensors: The Mathematics Of Detecting Intruders." ScienceDaily. ScienceDaily, 5 December 2006. <www.sciencedaily.com/releases/2006/12/061205081001.htm>.
American Mathematical Society. (2006, December 5). Making Sense Of Sensors: The Mathematics Of Detecting Intruders. ScienceDaily. Retrieved December 18, 2014 from www.sciencedaily.com/releases/2006/12/061205081001.htm
American Mathematical Society. "Making Sense Of Sensors: The Mathematics Of Detecting Intruders." ScienceDaily. www.sciencedaily.com/releases/2006/12/061205081001.htm (accessed December 18, 2014).

Share This


More From ScienceDaily



More Computers & Math News

Thursday, December 18, 2014

Featured Research

from universities, journals, and other organizations


Featured Videos

from AP, Reuters, AFP, and other news services

Jaguar Unveils 360 Virtual Windshield Making Car Pillars Appear Transparent

Jaguar Unveils 360 Virtual Windshield Making Car Pillars Appear Transparent

Buzz60 (Dec. 17, 2014) Jaguar unveils a virtual 360 degree windshield that may be the most futuristic automotive development yet. Jen Markham explains. Video provided by Buzz60
Powered by NewsLook.com
BlackBerry Launches Classic Smartphone

BlackBerry Launches Classic Smartphone

AP (Dec. 17, 2014) BlackBerry is returning to its roots with a new smartphone called the Classic, featuring a traditional keyboard at a time when rival Apple and Android phones - and most smartphone customers - have embraced touch screens. (Dec. 17) Video provided by AP
Powered by NewsLook.com
The Future of Work, Skills & Careers in a Digital World-Dr. Tracy Wilen

The Future of Work, Skills & Careers in a Digital World-Dr. Tracy Wilen

Working Mother (Dec. 16, 2014) 2014 Worklife Congress Video provided by Working Mother
Powered by NewsLook.com
Tech Companies Make Holiday Shopping Easier Than Ever

Tech Companies Make Holiday Shopping Easier Than Ever

Newsy (Dec. 16, 2014) Innovative new services allow consumers to shop with their smartphones, split bills and even haggle. Video provided by Newsy
Powered by NewsLook.com

Search ScienceDaily

Number of stories in archives: 140,361

Find with keyword(s):
Enter a keyword or phrase to search ScienceDaily for related topics and research stories.

Save/Print:
Share:

Breaking News:

Strange & Offbeat Stories


Space & Time

Matter & Energy

Computers & Math

In Other News

... from NewsDaily.com

Science News

Health News

Environment News

Technology News



Save/Print:
Share:

Free Subscriptions


Get the latest science news with ScienceDaily's free email newsletters, updated daily and weekly. Or view hourly updated newsfeeds in your RSS reader:

Get Social & Mobile


Keep up to date with the latest news from ScienceDaily via social networks and mobile apps:

Have Feedback?


Tell us what you think of ScienceDaily -- we welcome both positive and negative comments. Have any problems using the site? Questions?
Mobile: iPhone Android Web
Follow: Facebook Twitter Google+
Subscribe: RSS Feeds Email Newsletters
Latest Headlines Health & Medicine Mind & Brain Space & Time Matter & Energy Computers & Math Plants & Animals Earth & Climate Fossils & Ruins