Nrl
Publications at NRL

Search by Title

Search:

Search by Author

Search:


Journal Paper

Title

Bio-inspired Multi-Agent Data Harvesting in a Proactive Urban Monitoring Environment

Abstract

Vehicular sensor networks (VSNs) enable brand new and promising sensing applications, such as traffic reporting, relief to environmental monitoring, and distributed surveillance. In our past work, we have designed and implemented MobEyes, a middleware solution to support VSN-based urban monitoring, where agent vehicles (e.g., police cars) move around and harvest meta-data about sensed information from regular VSN-enabled vehicles. In typical urban sensing operations, multiple agents should collaborate in harvesting and searching for key meta-data in parallel. Thus, it is critical to effectively coordinate the harvesting operations of multiple agents in a decentralized and lightweight way. The paper presents a novel meta-data harvesting algorithm, called datataxis, whose primary idea is to effectively cover a large search area by properly alternating foraging behaviors inspired by E. coli chemotaxis and L´evy flights to favor agent movements towards “information patches” where the concentration of meta-data is high. The proposal avoids harvesting work duplication via stigmergy-based prevention of useless concentration of agents in the same region at the same time. We have validated datataxis via extensive simulations that demonstrate how the proposed bio-inspired behavior of harvesting agents effectively balances their movements, by outperforming other decentralized strategies. Moreover, our solution has shown to be robust and to work well under a wide range of operation parameters, thus making it easily and rapidly deployable for different urban sensing operations.

Download
Paper: PDF file of paper

Information & Date

Ad Hoc Networks Journal, Special Issue on Bio-Inspired Computing and Communication in Wireless Ad Hoc and Sensor Network, Volume 7, Issue 4, pp. 725-741, September. 2009

Authors

Uichin Lee
Eugenio Magistretti
Mario Gerla
Paolo Bellavista
Pietro Lio
Kang-Won Lee