Logo image
Geometric approximations of some Aloha-like stability regions
Conference proceeding   Open access

Geometric approximations of some Aloha-like stability regions

Nan Xie, Steven Weber and IEEE
2010 IEEE International Symposium on Information Theory, pp 1848-1852
Jun 2010
url
http://arxiv.org/abs/1006.5686View

Abstract

Access protocols Ellipsoids Media Access Protocol Stability Sufficient conditions Testing
Most bounds on the stability region of Aloha give necessary and sufficient conditions for the stability of an arrival rate vector under a specific contention probability (control) vector. But such results do not yield easy-to-check bounds on the overall Aloha stability region because they potentially require checking membership in an uncountably infinite number of sets parameterized by each possible control vector. In this paper we consider an important specific inner bound on Aloha that has this property of difficulty to check membership in the set. We provide ellipsoids (for which membership is easy-to-check) that we conjecture are inner and outer bounds on this set. We also study the set of controls that stabilize a fixed arrival rate vector; this set is shown to be a convex set.

Metrics

8 Record Views
5 citations in Scopus

Details

UN Sustainable Development Goals (SDGs)

This publication has contributed to the advancement of the following goals:

#11 Sustainable Cities and Communities

InCites Highlights

Data related to this publication, from InCites Benchmarking & Analytics tool:

Web of Science research areas
Computer Science, Theory & Methods
Engineering, Electrical & Electronic
Logo image