A Random Multiple Access Protocol with Spatial Interactions

Charles Bordenave; Serguei Foss; Vsevolod Shneer

1st International ICST Workshop on Spatial Stochastic Models for Wireless Networks

Research Article

A Random Multiple Access Protocol with Spatial Interactions

Cite: BibTeX Plain Text

@INPROCEEDINGS{10.1109/WIOPT.2007.4480081,
    author={Charles Bordenave and Serguei Foss and Vsevolod Shneer},
    title={A Random Multiple Access Protocol with Spatial Interactions},
    proceedings={1st International ICST Workshop on Spatial Stochastic Models for Wireless Networks},
    publisher={IEEE},
    proceedings_a={SPASWIN},
    year={2008},
    month={3},
    keywords={ALOHA protocol  Fluid limits  Spatial interactions  Stability of processes},
    doi={10.1109/WIOPT.2007.4480081}
}

Charles Bordenave
Serguei Foss
Vsevolod Shneer
Year: 2008
A Random Multiple Access Protocol with Spatial Interactions
SPASWIN
IEEE
DOI: 10.1109/WIOPT.2007.4480081

Charles Bordenave¹, Serguei Foss², Vsevolod Shneer³

1: University of California at Berkeley, USA
2: Heriot-Watt University, Edinburgh, UK
3: EURANDOM, Eindhoven, The Netherlands

Abstract

We analyze an ALOHA type access protocol where users have local interactions. We establish that the fluid model of the system workload satisfies a differential equation. We exhibit a sufficient condition on the stability of this differential equation and deduce a sufficient condition for the stability of the protocol. We discuss the necessary condition.

Keywords: ALOHA protocol Fluid limits Spatial interactions Stability of processes

Published: 2008-03-31
Publisher: IEEE
Modified: 2011-07-28

: http://dx.doi.org/10.1109/WIOPT.2007.4480081