DIMACS/DyDAn Workshop on Approximation Algorithms in Wireless Ad Hoc and Sensor Networks

April 22 - 24, 2009
DIMACS Center, CoRE Building, Rutgers University, Piscataway, NJ

Organizers:

Ding-Zhu Du, University of Texas at Dallas, dzdu at utdallas.edu

Panos M. Pardalos, University of Florida, pardalos at ufl.edu

Workshop Program:

Wednesday, April 22, 2009

 8:30 -  9:05  Breakfast and Registration
              
 9:05 -  9:15  Welcome and Opening Remarks
               Rebecca Wright, DIMACS Deputy Director

Session 1 (Chair: Panos Pardalos)

 9:15 - 10:15  Multiflows in Multihop Wireless Networks
               Pengjun Wan, Illinois Institute of Technology 

10:15 - 10:30  Coffee Break

Session 2 (Chair: Weili Wu)

10:30 - 11:30  Gathering algorithms in radio networks
               Jean-Claude BERMOND, CNRS and University of Nice

11:30 - 12:20  Sensor Scheduling and Redeployment Algorithms in Wireless Sensor Networks
               Mihaela Cardei, Florida Atlantic University

12:20 -  1:40  Lunch

Session 3 (Chair: Ding-Zhu Du)

 1:40 -  2:40  Sensors Everywhere
               Panos Pardalos, University of Florida

 2:40 -  3:30  Robust Multi-Sensor Scheduling for Multi-Site Surveillance
               Vladimir L. Boginski, University of Florida

 3:30 -  3:50  Coffee Break

Session 4 (Chair: Mihaela Cardei)

 3:50 -  4:40  A Clustering Scheme for Energy Efficient Routing in Multihop
               2D-Underwater Sensor Networks
               Weili Wu, University of Texas at Dallas

 4:40 -  5:30  2-club Clustering as a Model of Virtual Backbone in Ad Hoc Networks
               Sergiy Butenko, Texas A& M University

 5:30 -  6:20  (6+\varepsilon)-approximation for weighted
                connected dominating set in unit disk graphs
                Xianyu Li, University of Texas at Dallas


Thursday, April 23, 2009

 8:15 -  8:45  Breakfast and Registration

Session 5 (Chair: Xiaofeng Gao)

 8:45 -  9:45  Barrier Coverage of Line-Based Deployed Wireless Sensor Networks
               Jie Wang, University of Massechusetts

 9:45 - 10:45  Facility Location in Weighted Regions and its Applications
               Ovidiu Daescu, University of Texas at Dallas

10:45 - 11:10  Coffee Break

Session 6 (Chair: Jie Wang)

11:10 - 12:00  A Noval Multimedia Database System for Data Broadcasting
               Xiaofeng Gao, University of Texas at Dallas

12:00 -  1:30  Lunch

Session 7 (Chair: My Thai)

 1:30 -  2:30  Semidefinite Programming, Graph Realization,
               and Sensor Network Localization
               Yinyu Ye, Stanford University

 2:30 -  3:30  Approximation Algorithms for Some Optimal Sensor 
               Placement Problems
               Jeo Mitchell, SUNY at Stony Brook

 3:30 -  3:50  Coffee Break

Session 8 (Chair:  Sergiy Butenko)

 3:50 -  4:40  Complexity and Approximation Algorithms for
               Assessing the Network Vulnerability
               My Thai, University of Florida

 4:40 -  5:30  Energy efficient routing in wireless sensor networks
               David Du,  Illinois Institute of Technology

 5:30 -  6:20  Adaptive multihop clustering in sensor networks
               Maggie Cheng, Missouri University of Science and Technology

 6:30          Dinner

Friday, April 24, 2009 
 
 8:15 -  8:45  Breakfast and Registration

Session 9 (Chair: Pengjun Wan)

 8:45 -  9:45  The PTAS of Channel Scheduling in Multi-Radio Multi-Channel 
               Wireless Networks
               Xiuzhen Cheng, George Washington University

 9:45 - 10:45  UAV Cooperative Control for Multiple Target Tracking          
               Michael J. Hirsch,  Raytheon, Inc.

10:45 - 11:00  Coffee Break 

Session 10 (Chair: Panos Pardalos)

11:00 - 12:00  Connected Dominating in Directed Graph Models
               Ding-Zhu Du, University of Texas at Dallas

12:00 -  1:30  Lunch

Session 11 (Chair: Xiuzhen Cheng) 

 1:30 -  2:20  Clustering of Electroencephalographic Sensor Network 
               Time Series Data: Methods and Applications
               Petros Xanthopoulos, University of Florida

 2:20 -  3:10  Distributed Indexing and Data Dissemination in Large Scale
               Wireless Sensor Networks
               Yingshu Li, Georgia State University

Previous: Participation

Next: Registration

Workshop Index

DIMACS Homepage