On computing mobile agent routes for data fusion in distributed sensor networks

Qishi Wu, Nageswara S.V. Rao, Jacob Barhen, S. Sitharama Iyengar, Vijay K. Vaishnavi, Hairong Qi, Krishnendu Chakrabarty

Research output: Contribution to journalArticlepeer-review

250 Scopus citations

Abstract

The problem of computing a route for a mobile agent that incrementally fuses the data as it visits the nodes In a distributed sensor network Is considered. The order of nodes visited along the route has a significant impact on the quality and cost of fused data, which, in turn, impacts the main objective of the sensor network, such as target classification or tracking. We present a simplified analytical model for a distributed sensor network and formulate the route computation problem in terms of maximizing an objective function, which is directly proportional to the received signal strength and inversely proportional to the path loss and energy consumption. We show this problem to be NP-complete and propose a genetic algorithm to compute an approximate solution by suitably employing a two-level encoding scheme and genetic operators tailored to the objective function. We present simulation results for networks with different node sizes and sensor distributions, which demonstrate the superior performance of our algorithm over two existing heuristics, namely, local closest first and global closest first methods.

Original languageEnglish (US)
Pages (from-to)740-753
Number of pages14
JournalIEEE Transactions on Knowledge and Data Engineering
Volume16
Issue number6
DOIs
StatePublished - Jun 2004
Externally publishedYes

All Science Journal Classification (ASJC) codes

  • Information Systems
  • Computer Science Applications
  • Computational Theory and Mathematics

Keywords

  • Distributed sensor networks
  • Genetic algorithms
  • Mobile agents

Fingerprint Dive into the research topics of 'On computing mobile agent routes for data fusion in distributed sensor networks'. Together they form a unique fingerprint.

Cite this