Spatial mean-field limits for CSMA networks

Fabio Cecchi, Sem C. Borst, Johan S.H. van Leeuwaarden, Philip A. Whiting

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

90 Downloads (Pure)

Abstract

Random-access algorithms such as the CSMA protocol provide a popular mechanism for distributed medium access control in large-scale wireless networks. Mean-field analysis has emerged as a convenient approach to obtain tractable performance estimates in such networks, but a critical limitation of the classical set-up is that all nodes are assumed to belong to a finite number of classes. We consider spatial mean-field limits which do not involve such a requirement, characterized in terms of a set of partial-differential equations, and in particular examine the fixed points of these equations for some specific network configurations. We discuss how the fixed points can be used to obtain estimates for key performance metrics, and present simulation experiments to demonstrate the accuracy of these estimates.

Original languageEnglish
Title of host publication55th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2017
PublisherInstitute of Electrical and Electronics Engineers
Pages502-509
Number of pages8
Volume2018-January
ISBN (Electronic)9781538632666
DOIs
Publication statusPublished - 17 Jan 2018
Event55th Annual Allerton Conference on Communication, Control, and Computing - Monticello, United States
Duration: 3 Oct 20176 Oct 2017

Conference

Conference55th Annual Allerton Conference on Communication, Control, and Computing
CountryUnited States
CityMonticello
Period3/10/176/10/17

Fingerprint

Mean-field Limit
Carrier sense multiple access
Medium access control
Computer networks
Partial differential equations
Wireless networks
Network protocols
Fixed point
Estimate
Medium Access Control
Random Access
Experiments
Performance Metrics
Mean Field
Simulation Experiment
Wireless Networks
Partial differential equation
Configuration
Requirements
Vertex of a graph

Keywords

  • CSMA
  • Mean-field analysis
  • Measure-valued Markov processes
  • Random-access networks

Cite this

Cecchi, F., Borst, S. C., van Leeuwaarden, J. S. H., & Whiting, P. A. (2018). Spatial mean-field limits for CSMA networks. In 55th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2017 (Vol. 2018-January, pp. 502-509). Institute of Electrical and Electronics Engineers. https://doi.org/10.1109/ALLERTON.2017.8262779
Cecchi, Fabio ; Borst, Sem C. ; van Leeuwaarden, Johan S.H. ; Whiting, Philip A. / Spatial mean-field limits for CSMA networks. 55th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2017. Vol. 2018-January Institute of Electrical and Electronics Engineers, 2018. pp. 502-509
@inproceedings{7dead19fd6b149b4b0f6b73cb82763f5,
title = "Spatial mean-field limits for CSMA networks",
abstract = "Random-access algorithms such as the CSMA protocol provide a popular mechanism for distributed medium access control in large-scale wireless networks. Mean-field analysis has emerged as a convenient approach to obtain tractable performance estimates in such networks, but a critical limitation of the classical set-up is that all nodes are assumed to belong to a finite number of classes. We consider spatial mean-field limits which do not involve such a requirement, characterized in terms of a set of partial-differential equations, and in particular examine the fixed points of these equations for some specific network configurations. We discuss how the fixed points can be used to obtain estimates for key performance metrics, and present simulation experiments to demonstrate the accuracy of these estimates.",
keywords = "CSMA, Mean-field analysis, Measure-valued Markov processes, Random-access networks",
author = "Fabio Cecchi and Borst, {Sem C.} and {van Leeuwaarden}, {Johan S.H.} and Whiting, {Philip A.}",
year = "2018",
month = "1",
day = "17",
doi = "10.1109/ALLERTON.2017.8262779",
language = "English",
volume = "2018-January",
pages = "502--509",
booktitle = "55th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2017",
publisher = "Institute of Electrical and Electronics Engineers",
address = "United States",

}

Cecchi, F, Borst, SC, van Leeuwaarden, JSH & Whiting, PA 2018, Spatial mean-field limits for CSMA networks. in 55th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2017. vol. 2018-January, Institute of Electrical and Electronics Engineers, pp. 502-509, 55th Annual Allerton Conference on Communication, Control, and Computing, Monticello, United States, 3/10/17. https://doi.org/10.1109/ALLERTON.2017.8262779

Spatial mean-field limits for CSMA networks. / Cecchi, Fabio; Borst, Sem C.; van Leeuwaarden, Johan S.H.; Whiting, Philip A.

55th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2017. Vol. 2018-January Institute of Electrical and Electronics Engineers, 2018. p. 502-509.

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

TY - GEN

T1 - Spatial mean-field limits for CSMA networks

AU - Cecchi, Fabio

AU - Borst, Sem C.

AU - van Leeuwaarden, Johan S.H.

AU - Whiting, Philip A.

PY - 2018/1/17

Y1 - 2018/1/17

N2 - Random-access algorithms such as the CSMA protocol provide a popular mechanism for distributed medium access control in large-scale wireless networks. Mean-field analysis has emerged as a convenient approach to obtain tractable performance estimates in such networks, but a critical limitation of the classical set-up is that all nodes are assumed to belong to a finite number of classes. We consider spatial mean-field limits which do not involve such a requirement, characterized in terms of a set of partial-differential equations, and in particular examine the fixed points of these equations for some specific network configurations. We discuss how the fixed points can be used to obtain estimates for key performance metrics, and present simulation experiments to demonstrate the accuracy of these estimates.

AB - Random-access algorithms such as the CSMA protocol provide a popular mechanism for distributed medium access control in large-scale wireless networks. Mean-field analysis has emerged as a convenient approach to obtain tractable performance estimates in such networks, but a critical limitation of the classical set-up is that all nodes are assumed to belong to a finite number of classes. We consider spatial mean-field limits which do not involve such a requirement, characterized in terms of a set of partial-differential equations, and in particular examine the fixed points of these equations for some specific network configurations. We discuss how the fixed points can be used to obtain estimates for key performance metrics, and present simulation experiments to demonstrate the accuracy of these estimates.

KW - CSMA

KW - Mean-field analysis

KW - Measure-valued Markov processes

KW - Random-access networks

UR - http://www.scopus.com/inward/record.url?scp=85047902080&partnerID=8YFLogxK

U2 - 10.1109/ALLERTON.2017.8262779

DO - 10.1109/ALLERTON.2017.8262779

M3 - Conference contribution

AN - SCOPUS:85047902080

VL - 2018-January

SP - 502

EP - 509

BT - 55th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2017

PB - Institute of Electrical and Electronics Engineers

ER -

Cecchi F, Borst SC, van Leeuwaarden JSH, Whiting PA. Spatial mean-field limits for CSMA networks. In 55th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2017. Vol. 2018-January. Institute of Electrical and Electronics Engineers. 2018. p. 502-509 https://doi.org/10.1109/ALLERTON.2017.8262779