Mean-field analysis of CSMA wireless networks

F. Cecchi

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

Abstract

In recent years both the number and the variety of devices that rely on wireless connectivity have shown huge growth. Consequently, wireless networks are going through a tremendous growth in size and complexity, supporting immense numbers of nodes and data volumes. Well-established methodologies have been developed for evaluating the performance in saturated buffer conditions. However, these provide no insight in the performance of networks with intermittent packet arrivals. The occurrence of empty buffers in the latter scenario results in a complex interaction between activity states and packet queues, which severely complicates the performance analysis. Motivated by these challenges, we develop a mean-field approach to analyze buffer contents and packet delays in a many-sources regime. The mean-field behavior simplifies the analysis of a large-scale network with packet arrivals and buffer dynamics to a low-dimensional fixed-point calculation for a network with saturated buffers. In particular, the analysis yields explicit expressions for the buffer content and packet delay distribution in terms of the fixed-point solution. The method we propose can in fact be extended to more complex scenarios, and generalizations to a queue-based protocol and a multi-hop model are briefly outlined.

Original languageEnglish
Title of host publication2016 IEEE Conference on Computer Communications Workshops, INFOCOM WKSHPS 2016
PublisherInstitute of Electrical and Electronics Engineers
Pages540-541
Number of pages2
Volume2016-September
ISBN (Electronic)9781467399555
DOIs
Publication statusPublished - 6 Sept 2016
Event35th Annual IEEE International Conference on Computer Communications, IEEE INFOCOM2016, 10-15 April 2016, San Francisco, USA - San Francisco, United States
Duration: 10 Apr 201615 Apr 2016
http://infocom2016.ieee-infocom.org/

Conference

Conference35th Annual IEEE International Conference on Computer Communications, IEEE INFOCOM2016, 10-15 April 2016, San Francisco, USA
Abbreviated titleINFOCOM2016
Country/TerritoryUnited States
CitySan Francisco
Period10/04/1615/04/16
Internet address

Bibliographical note

Based on joint works with S.C. Borst, J.S.H. van Leeuwarden, P.M. van de Ven and P.A. Whiting.

Fingerprint

Dive into the research topics of 'Mean-field analysis of CSMA wireless networks'. Together they form a unique fingerprint.

Cite this