Stochastic Geometry and Wireless Network Design

Tuesday, February 16, 2010
POB 2.302


The geometry of the location of mobiles and/or base stations plays akey role in several classes of wireless communication networks whereit determines the signal to interference ratio for each potentialchannel and hence the possibility of establishing simultaneouslysome set of communications at a given bit rate.

Stochastic geometry provides a natural way of defining (and computing)macroscopic properties of such networks, by some averaging overall potential geometrical patterns for e.g. the mobiles.

The talk will survey recent results obtained by this approach foranalyzing key properties of wireless networks such as coverage orconnectivity, and for evaluating the performance of a variety ofprotocols used in this context such as medium access control or routing.

Joint work with B. Blaszczyszyn.


Francois Baccelli's research interests are in the theory ofstochastic networks and in the modeling and performanceevaluation of computer and communication systems.

He coauthored research monographs on point processes(with P. Bremaud in 1987), the max plus algebra(with G. Cohen, G.J. Olsder and J.P. Quadrat in 1992),queueing theory (with P. Bremaud in 2003) and stochasticgeometry for wireless networks (with B. Blaszczyszyn in 2009).

His current research interest are on the analysis of IPnetworks and on the development of new tools for the modelingof protocols with spatial components in wireless networks.

He is INRIA Directeur de Recherche in the Computer ScienceDepartment of Ecole Normale Superieure in Paris, where hestarted the research group on the theory of communicationnetworks in 1999.

F. Baccelli is a member of the French Academy of Sciences.


Ecole Normale Superieure

Francois Baccelli is a Professor and Research Director at the Ecole Normale Superieure in Paris, France. The Ecole Normale Superieure (ENS) is one of Europe's top research institutions, and the most prestigious Grande Ecole in France. The Computer Science department, known as the Department d'Informatique grew out of the Mathematics Department, and now has over 100 full-time researchers. ( ) In addition to his position at ENS, Prof. Baccelli has held visiting positions including Fellow of the Isaac Newton Institute for Mathematical Sciences at Cambridge, and Miller Professor at UC Berkeley. He held a Eurandom Chair from the Eurandom Institute in the Netherlands, and since 2005 has been a member of the French Academy of Sciences. He has made fundamental mathematical contributions to Probability Theory, Stochastic Networks, and Information Theory, including foundational results in point processes, stochastic geometry and martingales. His results have had far reaching impact in communication theory, including multi-hop networks, wireless networks, and network simulation. He has been the recipient of the IEEE Communication Society's Best Tutorial Paper Award, the IBM Academic Award, the Grand Prix France Telecom prize from the French Academy of Sciences, and the Marcel Neuts Prize. He is the author of four text books widely used in classes in Engineering and Mathematics. He has over 100 publications in top international conferences and journals.