Sensor Networks

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

Description
Press Coverage
Objectives
Personnel
Papers and Talks

Description


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

Objectives


 

Personnel


Investigators:
Dr. Rakesh Nagi
117 Transportation Building
104 S. Mathews
Urbana Illinois 61801
Phone: (217) 244-3848
Fax: (217) 244-57052
E-mail: nagi@illinois.edu

Dr. Rajan Batta, Professor
Department of Industrial Engineering
State University of New York at Buffalo
420 Bell Hall
Buffalo, NY 14260-2050
U.S.A.
Telephone: (716) 645-2357
FAX: (716) 645-3302
E-mail: batta@eng.buffalo.edu

Graduate Students:

 

Papers and Talks


Papers:

Journal Papers:

Theses:

Talks:

Example Data: