MITACS International Focus Period
Advances in Network Analysis and its Applications
Scope: A major idea underpinning modern research is
related to dynamic network analysis, whereby
interacting communicating entities process, exchange
and compute in order to attain optimal design
goals. Applications can be found in all social, scientific and
engineering areas: from wireless communication to network security,
from co-operative and large scale computing to
social networking, from financial analysis and risk assessment
to cyber-warfare and understanding of war.
Wireless Networks and Mobile Computing
Location: 4351 Macphail Room,
Herzberg Building (HP)
Carleton University
Maps and Instructions
City of
Ottawa
(April 26-29, 2011)
Registration
TECHNICAL PROGRAM
-
Tuesday, April 26
- 9:20-9:30 Introduction
Evangelos Kranakis
- 9:30-10:30 Plenary Talk
On Barrier Coverage in Sensor Networks
David Kirkpatrick (UBC, Vancouver)
- 10:30-11:00 Break
- 11:00-12:30 Invited Tutorial I Part A
Local Algorithms: Past, Present, Future
(slides)
Jukka Suomela (HIIT, University of Helsinki)
-
12:30-13:30 Lunch
-
13:30-15:00 Invited Tutorial II Part A
Algorithms for Estimating the Network Capacity
(slides)
Anil Vullikanti (Department of Computer Science, Virginia Tech)
- 15:00-15:30 Break
- 15:30-16:30 Open Problem Session
- 17:00-19:00 Reception in
2017 DT (Dunton Tower, 20th floor)
-
Wednesday, April 27
-
9:30-10:30 Plenary Talk
Networks, Simple Algorithms and Mechanism Design
Allan Borodin (University of Toronto, Toronto)
- 10:30-11:00 Break
-
11:00-12:30 Invited Tutorial I Part B
Local Algorithms: Past, Present, Future
(slides)
Jukka Suomela (HIIT, University of Helsinki)
-
12:30-13:30 Lunch
-
13:30-15:00 Invited Tutorial II Part B
Algorithms for Estimating the Network Capacity
(slides)
Anil Vullikanti (Department of Computer Science, Virginia Tech)
- 15:00-15:30 Break
- 15:30-16:30 Contributed Talks
- 15:30-16:00 2-Edge Connectivity with Bounded Length
Oscar Morales Ponce (Carleton University, Ottawa)
- 16:00-16:30 Minimizing the Number of Sensors Moved
to Cover a Line Segment and Circular Barrier
(slides)
Jarda
Opatrny (Concordia University, Montreal)
-
16:30-17:30 Open Problem Session
-
Thursday, April 28
-
9:30-10:30 Plenary Talk
Advances in Population Protocols
Paul Spirakis (Computer Technology Institute, Patras)
- 10:30-11:00 Break
-
11:00-11:30 Invited Talk
- A Practitioner's Guide to Wireless Antennae
Michel Barbeau
(Carleton University, Ottawa)
-
11:30-12:30 Invited Tutorial III Part A
Algorithmics of Directional Antennae
Stefan Dobrev,
Oscar Morales Ponce
(slides),
Laco Stacho
-
12:30-13:30 Lunch
-
13:30-14:30 Plenary Talk
Computing in Time-Varying Networks
Nicola Santoro (Carleton University, Ottawa)
-
14:30-15:00 Break
-
15:00-16:00 Contributed Talks
-
15:00-15:30
Aggregation in Sensor Networks: The Convergecast Problem
Ioanis Nikolaidis (University of Alberta, Edmonton)
-
15:30-16:00
Broadcasting with Swamped Sensors
Michel Paquette (Vanier College, Montreal)
-
16:00-16:15 Break
-
16:15-18:00 Open Problem Session
-
Friday, April 29
(Sensor Coverage in Ottawa)
-
9:30-10:30 Plenary Talk
SINR Maps: The Topology of Wireless Communication
David Peleg (Weizmann Institute, Rehovot)
- 10:30-11:00 Break
-
11:00-12:30 Invited Tutorial III Part B
Algorithmics of Directional Antennae
Stefan Dobrev
(slides),
Oscar Morales Ponce,
Laco Stacho
-
12:30-13:30 Lunch
-
13:30-15:00
Open Problems & Research Announcements
Registration
Additional Events: The international focus period on advances in network analysis
and its applications consists of a sequence of workshops
(to be) held in British Columbia and Ontario in 2010-2011 on
important aspects of networks, including
Financial (Toronto), Security (Toronto),
Social (Vancouver), Biological (Vancouver), Wireless (Ottawa), and
Network Economics (Vancouver), as well as
Lectures and Tutorials in the School of Computer Science
at Carleton University.
Organizer:
Evangelos Kranakis