Clustering Sensors in Wireless Ad Hoc Networks Operating in a Threat Environment

Dipesh J. Patel (), Rajan Batta () and Rakesh Nagi ()
Additional contact information
Dipesh J. Patel: Department of Industrial Engineering and Center for Multisource Information Fusion, University at Buffalo (SUNY), 342 Bell Hall, Buffalo, New York 14260
Rajan Batta: Department of Industrial Engineering and Center for Multisource Information Fusion, University at Buffalo (SUNY), 342 Bell Hall, Buffalo, New York 14260
Rakesh Nagi: Department of Industrial Engineering and Center for Multisource Information Fusion, University at Buffalo (SUNY), 342 Bell Hall, Buffalo, New York 14260

Operations Research, 2005, vol. 53, issue 3, 432-442

Abstract: Sensors in a data fusion environment over hostile territory are geographically dispersed and change location with time. To collect and process data from these sensors, an equally flexible network of fusion beds (i.e., clusterheads) is required. To account for the hostile environment, we allow communication links between sensors and clusterheads to be unreliable. We develop a mixed-integer linear programming (MILP) model to determine the clusterhead location strategy that maximizes the expected data covered minus the clusterhead reassignments, over a time horizon. A column generation (CG) heuristic is developed for this problem. Computational results show that CG performs much faster than a standard commercial solver, and the typical optimality gap for large problems is less than 5%. Improvements to the basic model in the areas of modeling link failure, consideration of bandwidth capacity, and clusterhead changeover cost estimation are also discussed.

Keywords: wireless ad hoc networks; military applications; maximal expected coverage (search for similar items in EconPapers)
Date: 2005
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (8)

Downloads: (external link)
http://dx.doi.org/10.1287/opre.1040.0171 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:inm:oropre:v:53:y:2005:i:3:p:432-442

Access Statistics for this article

More articles in Operations Research from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().