DialM-POMC 2007 Workshop Agenda

(Printer Friendly)
Thursday August 16, 2007
7:45 am to 8:30 am Breakfast & Registration
8:30 am to 8:40 am Opening Remarks: Torsten Braun and Arun Sen, Program Co-Chairs
8:40 am to 9:40 am

Keynote Address: Distributed Computing, Mobile Networks and Algorithms
Baruch Awerbuch (Johns Hopkins University)

9:40 am to 10:40 am

Session 1: Sensor Networks, Session Chair: Torsten Braun

  • Backbone-based Scheduling for Data Dissemination in Wireless Sensor Networks with Mobile Sinks
    Yu Chen and Eric Fleury (ARES/INRIA, INSA de Lyon, France)
  • Extending Wireless Sensor Networks Lifetime using Disjoint Connected Dominating Sets
    Trac Nguyen and Dung Huynh (University of Texas at Dallas, USA)
  • Multiple Sink Positioning in Sensor Networks
    Shahab Mihandoust and Lata Narayanan (Concordia University, Canada)

10:40 am to 11:00 am Break
11:00 am to 11:40 am

Invited Talk I: Madhav Marathe (Virginia Tech), Session Chair: Arun Sen
Provable Algorithms for Joint Optimization of Transport, Routing and MAC layers in Wireless Ad Hoc Networks

11:40 am to 12:20 pm Invited Talk II: Ravi Jain (Google) Session Chair: Arun Sen
12:20 pm to 1:20 pm Lunch Break
1:20 pm to 2:00 pm Invited Talk III: Tim Roughgarden (Stanford University), Session Chair: Jennifer Welch
2:00 pm to 2:40 pm Invited Talk IV: Kamal Jain (Microsoft Research), Session Chair: Jennifer Welch
2:40 pm to 3:40 pm

Session 2: Wireless Networks I, Session Chair: Jennifer Welch

  • Reliable Local Broadcast in a Wireless Network Prone to Byzantine Failures
    Vartika Bhandari and Nitin Vaidya (University of Illinois at Urbana-Champaign, USA)
  • A Class of Orientation-Invariant Yao-type Subgraphs of a Unit Disk Graph
    Thomas Fevens, Alaa Eddien Abdallah, Tarek El Salti and Louisa Harutyunyan (Concordia University, Canada)
  • Low Energy Construction of Fault Tolerant Topologies in Wireless Networks
    Hanan Shpungin and Michael Segal (Ben-Gurion University of the Negev, Israel)

3:40 pm to 4:00 pm Break
4:00 pm to 5:40 pm

Session 3: Wireless Networks II, Session Chair: TBA

  • Dessy: Towards Flexible Mobile Desktop Search
    Eemil Lagerspetz and Tancred Lindholm, Sasu Tarkoma (Helsinki Institute for Information Technology, Finland)
  • Near-Optimal Compression of Probabilistic Counting Sketches for Networking Applications
    Björn Scheuermann and Martin Mauve (Heinrich Heine University, Düsseldorf, Germany)
  • SDP-based Approach for Channel Assignment in Multi-radio Wireless Networks
    Hieu Dinh, Yoo-Ah Kim (University of Connecticut, USA), Seungjoon Lee (AT&T Research Labs, USA), Minho Shin (University of Maryland at College Park, USA) and Bing Wang (University of Connecticut, USA)
  • On the Connectivity Threshold for General Uniform Matric Space
    Gady Kozma (Weizmann Institute of Science, Israel), Zvi Lotker (Ben-Gurion University, Beer Sheva, Israel) and Gideon Strupp (Sheer Networks, Israel)
  • Strictly-Localized Construction of Near-Optimal Power Spanners for Wireless Ad-Hoc Networks
    Iyad Kanj, Ljubomir Perkovic (DePaul University, USA) and Ge Xia (Lafayette College, USA)