@inproceedings{e11124509f91473ebef875549f1b9e16,
title = "Ad hoc sensor network topology design for distributed fusion: A mathematical programming approach",
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%.",
keywords = "Maximal expected coverage, Military applications, Wireless ad hoc networks",
author = "Abhay Joshi and Nishant Mishra and Rajan Batta and Rakesh Nagi",
year = "2004",
language = "English (US)",
isbn = "917056115X",
series = "Proceedings of the Seventh International Conference on Information Fusion, FUSION 2004",
pages = "836--841",
editor = "P. Svensson and J. Schubert",
booktitle = "Proceedings of the Seventh International Conference on Information Fusion, FUSION 2004",
note = "Proceedings of the Seventh International Conference on Information Fusion, FUSION 2004 ; Conference date: 28-06-2004 Through 01-07-2004",
}