Frame Slotted Aloha (FSA) protokoll har i stor utsträckning tillämpats i radiofrekvensidentifieringssystem (RFID) som de facto standard i taggidentifiering. Mycket begränsat arbete har dock gjorts med FSA:s stabilitet, trots dess grundläggande betydelse för både den teoretiska karakteriseringen av FSA:s prestanda och dess effektiva funktion i praktiska system. För att överbrygga denna lucka ägnar vi detta dokument åt att undersöka FSA:s stabilitetsegenskaper genom att fokusera på två fysiska lagermodeller av praktisk betydelse, modellerna med enkelpaketmottagning och multipackets mottagningskapacitet. Tekniskt modellerar vi FSA-systemets backlog som en Markov-kedja med tillstånd som är backlog-storlek i början av varje ram. Målet är att analysera ergodiciteten i Markovkedjan och visa dess egenskaper i olika regioner, särskilt i instabilitetsregionen. Genom driftanalys får vi de slutna villkoren för FSA:s stabilitet och visar att stabilitetsområdet maximeras när ramlängden motsvarar stockstorleken i receptionsmodellen med ett paket och när förhållandet mellan stockstorlek och ramlängd är lika stort som den maximala mottagningskapaciteten för multipacket i receptionsmodellen för multipacket. Dessutom, för att karakterisera systembeteende i instabilitet regionen, visar vi matematiskt förekomsten av transience av backlog Markov kedjan.
Till exempel utvecklade författarna till REF en modell baserad på en diskret tidskedja av Markov, och genom Lyapunovs driftanalys visade de att kedjan var ergodisk.
Stability analysis of Frame Slotted Aloha protocol
{'venue': '2015 IEEE 23rd International Symposium on Quality of Service (IWQoS)', 'journal': '2015 IEEE 23rd International Symposium on Quality of Service (IWQoS)', 'mag_field_of_study': ['Mathematics', 'Computer Science']}