Spatial network models for wireless communications

Workshop theme

In the last decade, random graphs, percolation theory and stochastic geometry have emerged as essential tools in the analysis and the design of wireless networks such as cellular, mobile ad hoc and sensor networks. These mathematical tools have led to new insights on the connectivity, the coverage, the capacity and the vulnerability of such networks.

During this period, information theory has been successful in integrating a variety of spatial paradigms e.g. in the framework of MIMO and relay channels and in network coding, and has led to important results on the fundamental limitations of the classes of wireless communication networks alluded to above.

The aim of this trans-disciplinary workshop will be to bring together specialists in the fields of spatial stochastics, of wireless networking and information theory, and will focus on the interplay between these disciplines.

Applications for this workshop are now closed

The Institute kindly requests that any papers published as a result of this programme’s activities are credited as such. Please acknowledge the support of the Institute in your paper using the following text:

The author(s) would like to thank the Isaac Newton Institute for Mathematical Sciences, Cambridge, for support and hospitality during the programme Spatial network models for wireless communications, where work on this paper was undertaken. This work was supported by EPSRC grant EP/F005431/1.

The Organisers would like to thank the following sponsors for their generous support of the event:

Timetable

Tuesday 6th April 2010
08:30 to 09:25	Registration	No Room Required
09:25 to 09:30	Welcome from Sir David Wallace (INI Director)	No Room Required
09:30 to 10:30	Bela Bollobas University of Cambridge Percolation on polygon configurations	Room 1
10:30 to 11:00	Tea	No Room Required
11:00 to 12:00	Piyush Gupta Alcatel-Lucent Bell Labs Scaling of the Unicast and Multicast Capacity Regions of Wireless Networks	Room 1
12:15 to 13:30	Lunch at Wolfson Court	No Room Required
14:00 to 15:00	Guenter Last Gamma distributions in Poisson Voronoi and hyperplane tessellations	Room 1
15:00 to 15:30	Coffee	No Room Required
15:30 to 16:30	Patrick Thiran Medium Access Control, Fairness and Phase Transitions in Multihop Wireless Networks	Room 1
17:00 to 18:00	Welcome wine reception	No Room Required
18:45 to 19:30	Dinner at Wolfson Court	No Room Required

Wednesday 7th April 2010
09:30 to 10:30	David Aldous University of California, Berkeley Discrete and Continuum Random Spatial Networks	Room 1
10:30 to 11:00	Tea	No Room Required
11:00 to 12:00	Charles Bordenave CNRS - Ecole Normale Superieure Paris Load optimization in a planar network	Room 1
12:15 to 13:30	Lunch at Wolfson Court	No Room Required
13:45 to 14:45	Massimo Franceschetti University of California, San Diego The percolation benefit of spreading random connection functions	Room 1
15:00 to 15:30	Coffee	No Room Required
16:00 to 17:00	Emina Soljanin Alcatel-Lucent Bell Labs On Storing and Retrieving (coded) Data in Mobile P2P Networks	Room 1
18:45 to 19:30	Dinner at Wolfson Court	No Room Required

Thursday 8th April 2010
09:30 to 10:30	Yuval Peres Microsoft (UK) Finding Sparse Cuts Locally Using Evolving Sets and the anatomy of random graphs	Room 1
10:30 to 11:00	Tea	No Room Required
11:00 to 12:00	Devavrat Shah Massachusetts Institute of Technology Medium Access using Queues	Room 1
12:15 to 13:00	Lunch at Wolfson Court	No Room Required
13:00 to 15:00	Poster session	Discussion Room
15:00 to 16:00	Random graph asymptotics on high-dimensional tori: volume, diameter and mixing time	Room 1
16:00 to 16:30	Coffee	No Room Required
16:30 to 17:30	Liang-Liang Xie University of Waterloo Omnidirectional Relay in Wireless Networks	Room 1
19:30 to 22:00	Conference Dinner at Clare College	No Room Required

Friday 9th April 2010
09:30 to 10:30	Mathew Penrose University of Bath Strict inequalities of critical points in continuum percolation	Room 1
10:30 to 11:00	Tea	No Room Required
11:00 to 12:00	Sergei Zuyev Chalmers University of Technology Thinning-stable point processes: new models in telecommunications	Room 1
12:15 to 13:30	Lunch at Wolfson Court	No Room Required
14:00 to 15:00	Bartek Blaszczyszyn CNRS - Ecole Normale Superieure Paris Stochastic geometry and wireless ad-hoc networks - from the coverage probability to the asymptotic end-to-end delay on long routes	Room 1
15:00 to 15:30	Coffee	No Room Required
15:30 to 16:30	Olivier Lévêque Optimal cooperation in large wireless networks	Room 1
18:45 to 19:30	Dinner at Wolfson Court	No Room Required

Spatial network models for wireless communications

Speakers

David Aldous University of California, Berkeley
Bartek Blaszczyszyn CNRS - Ecole Normale Superieure Paris
Bela Bollobas University of Cambridge
Charles Bordenave CNRS - Ecole Normale Superieure Paris
Massimo Franceschetti University of California, San Diego
Piyush Gupta Alcatel-Lucent Bell Labs
Guenter Last
Olivier Lévêque
Mathew Penrose University of Bath
Yuval Peres Microsoft (UK)
Devavrat Shah Massachusetts Institute of Technology
Emina Soljanin Alcatel-Lucent Bell Labs
Patrick Thiran
Liang-Liang Xie University of Waterloo
Sergei Zuyev Chalmers University of Technology

Show All

Spatial network models for wireless communications

Workshop theme

Applications for this workshop are now closed

Timetable

Speakers

Supported By

Register for updates