Stability Analysis of Random Access Systems with Imperfect Sensing Topology
Date Issued
2014
Date
2014
Author(s)
Chang, Tsang-Kai
Abstract
Traditional analysis and design on random access systems do not take sensing topology into consideration, which implicitly assumes that one user can sense all other users. The corresponding hidden terminal problem is only mitigated by some engineering techniques but never completely understood from a network view. This work applies random graph on imperfect sensing topology to study three random access systems: ALOHA, cognitive radio networks and CSMA. To avoiding misleading conclusion from equilibrium analysis, we take a dynamic approach by modeling the systems as Markov chains, and investigate the system stabiliby from the recurrence of Markov chains with the aid of Foster-Lyapunov criteria. Elegant stability conditions are derived in this work, together with the verification from simulation result.
Subjects
終端機隱匿問題
Type
thesis
File(s)![Thumbnail Image]()
Loading...
Name
ntu-103-R01942033-1.pdf
Size
23.32 KB
Format
Adobe PDF
Checksum
(MD5):034d85343bdb6854ac31f274caa3c712