DocumentCode :
3063289
Title :
Geometric approximations of some Aloha-like stability regions
Author :
Xie, Nan ; Weber, Steven
Author_Institution :
Dept. of ECE, Drexel Univ., Philadelphia, PA, USA
fYear :
2010
fDate :
13-18 June 2010
Firstpage :
1848
Lastpage :
1852
Abstract :
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.
Keywords :
access protocols; approximation theory; ALOHA-like stability regions; contention probability vector; fixed arrival rate vector stability; geometric approximations; inner bound; outer bounds; Access protocols; Ellipsoids; Media Access Protocol; Stability; Sufficient conditions; Testing;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Information Theory Proceedings (ISIT), 2010 IEEE International Symposium on
Conference_Location :
Austin, TX
Print_ISBN :
978-1-4244-7890-3
Electronic_ISBN :
978-1-4244-7891-0
Type :
conf
DOI :
10.1109/ISIT.2010.5513425
Filename :
5513425
Link To Document :
بازگشت