Spatial mean-field limits for CSMA networks

Fabio Cecchi; Sem C. Borst; Johan S. H. Van Leeuwaarden; Philip A. Whiting

doi:10.1109/ALLERTON.2017.8262779

Spatial mean-field limits for CSMA networks

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

School of Engineering

Research output: Chapter in Book/Report/Conference proceeding › Conference proceeding contribution › peer-review

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 language	English
Title of host publication	The 2017 Fifty-Fifth Annual Allerton Conference on Communication, Control, and Computing proceedings
Place of Publication	Piscataway, NJ
Publisher	Institute of Electrical and Electronics Engineers (IEEE)
Pages	502-509
Number of pages	8
ISBN (Electronic)	9781538632666, 9781538632659
ISBN (Print)	9781538632673
DOIs	https://doi.org/10.1109/ALLERTON.2017.8262779
Publication status	Published - 2017
Event	55th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2017 - Monticello, United States Duration: 3 Oct 2017 → 6 Oct 2017

Conference

Conference	55th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2017
Country/Territory	United States
City	Monticello
Period	3/10/17 → 6/10/17

Access to Document

10.1109/ALLERTON.2017.8262779

Cite this

@inproceedings{9bb7eeab4bd148b7a96ff68b77f7296d,

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.",

author = "Fabio Cecchi and Borst, {Sem C.} and {Van Leeuwaarden}, {Johan S. H.} and Whiting, {Philip A.}",

year = "2017",

doi = "10.1109/ALLERTON.2017.8262779",

language = "English",

isbn = "9781538632673",

pages = "502--509",

booktitle = "The 2017 Fifty-Fifth Annual Allerton Conference on Communication, Control, and Computing proceedings",

publisher = "Institute of Electrical and Electronics Engineers (IEEE)",

address = "United States",

note = "55th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2017 ; Conference date: 03-10-2017 Through 06-10-2017",

}

Cecchi, F, Borst, SC, Van Leeuwaarden, JSH & Whiting, PA 2017, Spatial mean-field limits for CSMA networks. in The 2017 Fifty-Fifth Annual Allerton Conference on Communication, Control, and Computing proceedings. Institute of Electrical and Electronics Engineers (IEEE), Piscataway, NJ, pp. 502-509, 55th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2017, 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. et al.
The 2017 Fifty-Fifth Annual Allerton Conference on Communication, Control, and Computing proceedings. Piscataway, NJ: Institute of Electrical and Electronics Engineers (IEEE), 2017. p. 502-509.

Research output: Chapter in Book/Report/Conference proceeding › Conference proceeding contribution › peer-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 - 2017

Y1 - 2017

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.

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 proceeding contribution

AN - SCOPUS:85047902080

SN - 9781538632673

SP - 502

EP - 509

BT - The 2017 Fifty-Fifth Annual Allerton Conference on Communication, Control, and Computing proceedings

PB - Institute of Electrical and Electronics Engineers (IEEE)

CY - Piscataway, NJ

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

Y2 - 3 October 2017 through 6 October 2017

ER -

Spatial mean-field limits for CSMA networks

Abstract

Conference

Access to Document

Other files and links

Fingerprint

Cite this