Ad hoc sensor network topology design for distributed fusion: A mathematical programming approach

Abhay Joshi, Nishant Mishra, Rajan Batta, Rakesh Nagi

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

A distributed sensing/fusion network consists of more than one (spatially) separated sensors, each with possibly different characteristics and not all of them sensing the same environment. Due to their vast applicability, there has been a flurry of recent activity in the area of network design with respect to distributed sensing/fusion. Issues involved in the design of efficient networks include sensor mobility, reliability of links and capacity. This work builds on the Dynamic Expected Coverage Model proposed earlier and incorporates the issue of bandwidth capacity in the model. A Mixed Integer Linear Programming (MILP) formulation is proposed that includes first order preferential assignment with coverage and relocation of sensors. A modified column generation (CG) heuristic is developed for this problem. Computational results indicate that CG performs faster than standard commercial solvers and the typical optimality gap for large size problems is less than 10%.

Original languageEnglish (US)
Title of host publicationProceedings of the Seventh International Conference on Information Fusion, FUSION 2004
EditorsP. Svensson, J. Schubert
Pages836-841
Number of pages6
StatePublished - Nov 2 2004
Externally publishedYes
EventProceedings of the Seventh International Conference on Information Fusion, FUSION 2004 - Stockholm, Sweden
Duration: Jun 28 2004Jul 1 2004

Publication series

NameProceedings of the Seventh International Conference on Information Fusion, FUSION 2004
Volume2

Other

OtherProceedings of the Seventh International Conference on Information Fusion, FUSION 2004
CountrySweden
CityStockholm
Period6/28/047/1/04

Keywords

  • Maximal expected coverage
  • Military applications
  • Wireless ad hoc networks

ASJC Scopus subject areas

  • Engineering(all)

Fingerprint Dive into the research topics of 'Ad hoc sensor network topology design for distributed fusion: A mathematical programming approach'. Together they form a unique fingerprint.

Cite this