A fast scheduling algorithm for detection and localization of hidden objects based on data gathering in wireless sensor networks

Eugene Levner, Boris Kriheli, Amir Elalouf, Dmitry Tsadikovich

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

The need for the search and localization of hidden or lost objects arises in many military and civil applications. Suppose a set of underground tunnels is hidden in an area of interest. In order to efficiently detect and neutralize the targets a network of wireless sensors is used which provide acoustic, seismic, electromagnetic, gravimetric and other information about the targets. The information is automatically put together in order to determine position of the targets. The problem considered in this paper is to find optimal routes for mobile agents gathering the information. The problem is formulated as the constrained assignment problem and a fast scheduling algorithm for its solution is developed.

Original languageEnglish
Title of host publicationNature-Inspired Computation and Machine Learning - 13th Mexican International Conference on Artificial Intelligence, MICAI 2014, Proceedings
EditorsAlexander Gelbukh, Félix A. Castro-Espinoza, Sofía N. Galicia-Haro
PublisherSpringer Verlag
Pages436-450
Number of pages15
ISBN (Electronic)9783319136493
DOIs
StatePublished - 1 Jan 2014
Event13th Mexican International Conference on Artificial Intelligence, MICAI 2014 - Tuxtla Gutiérrez, Mexico
Duration: 16 Nov 201422 Nov 2014

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume8857

Conference

Conference13th Mexican International Conference on Artificial Intelligence, MICAI 2014
Country/TerritoryMexico
CityTuxtla Gutiérrez
Period16/11/1422/11/14

Keywords

  • Detection-and-localization problem
  • Hidden objects
  • Routing-and-dispatching algorithm
  • Underground tunnels

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • General Computer Science

Fingerprint

Dive into the research topics of 'A fast scheduling algorithm for detection and localization of hidden objects based on data gathering in wireless sensor networks'. Together they form a unique fingerprint.

Cite this