Sensor Networks

NTA/Rosettex National Imagery and Mapping Agency (NIMA)
Clustering sensors in wireless ad hoc networks

Press Coverage
Papers and Talks


Sensors in a data fusion environment over hostile territory are geographically dispersed and change location with time. In order 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 considered.

Click for Larger Image
Press Coverage

UB news services
Newswise 2/2/04
Science NewsFactor
Sarnoff news and press release
Justice Technology and Information Network
Wbfo 88.7 FM (click on media logo of 4/16/04)
Understanding battlefield realities, Industrial Engineer Vol. 36, No. 3, p. 19, March 2004




Dr. Rakesh Nagi
117 Transportation Building
104 S. Mathews
Urbana Illinois 61801
Phone: (217) 244-3848
Fax: (217) 244-57052

Dr. Rajan Batta, Professor
Department of Industrial Engineering
State University of New York at Buffalo
420 Bell Hall
Buffalo, NY 14260-2050
Telephone: (716) 645-2357
FAX: (716) 645-3302

Graduate Students:


Papers and Talks


Journal Papers:



Example Data: