Abstract-This paper utforskar optimering av personsökning och registreringspolicyer i cellulära nätverk. Rörelse modelleras som en diskret-tid Markov process, och minimering av den diskonterade, oändliga-horisontella genomsnittliga kostnaden tas upp. Strukturen av gemensamt optimala personsöknings- och registreringspolicyer undersöks genom användning av dynamisk programmering för delvis observerade Markov-processer. Det visas att det finns en politik med en viss enkel form som tillsammans är optimal. En iterativ algoritm för policys med den enkla formen föreslås och undersöks. Algoritmen växlar mellan personsökningspolicyoptimering och registreringspolicyoptimering. Den finner ett par individuellt optimala strategier. Majoriseringsteori och Riesz omgruppering ojämlikhet används för att visa att gemensamt optimal personsökning och registreringspolicy ges för symmetriska eller Gaussiska slumpmässiga promenad modeller av närmaste-lokalisering-första personsökning politik och avstånd tröskel registreringspolicyer.
Beviset följer en liknande riktlinje som används för ett relaterat problem som studerar den gemensamma optimeringen av personsökning och registreringspolicyer i mobila nätverk REF.
Paging and Registration in Cellular Networks: Jointly Optimal Policies and an Iterative Algorithm
{'venue': 'IEEE Transactions on Information Theory', 'journal': 'IEEE Transactions on Information Theory', 'mag_field_of_study': ['Mathematics', 'Computer Science']}