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
Presented under the auspices of the Special Focus on Algorithmic Foundations of the Internet, the Special Focus on Hardness of Approximation and the Center for Dynamic Data Analysis (DyDAn).

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
Contacting the Center
Document last modified on April 20, 2009.