魏宏宇Wei, Hung-Yu臺灣大學:電機工程學研究所林冠伯Lin, Kuan-PoKuan-PoLin2010-07-012018-07-062010-07-012018-07-062008U0001-1107200814450500http://ntur.lib.ntu.edu.tw//handle/246246/187969IEEE 802.16j 是一個剛訂完的都會行動無線多躍網路的協定。我們根據IEEE02.16j 的特性，提出一種新的系統對位置管理的機制。這種機制結合了傳統的域性位置管機制和傳統的時間性位置管理機制。傳統地域性位置管理為將地化分成不同的區域，使用者每到一個新的區域時對新的區域提出註冊的動，系統了解使用這所在哪各區域內，系統並在訊息來時對此區域做出廣播的作。時間性位置管理為訊息來時，為定期更新使用都的位置，當訊息來時系跟據使用者最後一次的位置，使用者目前所有可能到的範圍做出廣播的動作。了確定這個機制的正確性，我們提供了一個新的命名法去命名IEEE02.16j 下不同的基地台的所在的範圍。這個動的模型和隨機行走(random walkodel)的模型一樣，但經由命名的方式，我們可以快速的得到使用都在哪一個基台下。除此之外，我們將這個機制的運做模式數學公式化，並最佳化得到結。比較數學的分析和模擬狀況下的結果來確定正確性；我們並討論在這個機下，給不同的訊息到達的頻率和不同的使用者移動的行動的特性。According to the characteristic of idle mode of IEEE 802.16j, we provide a novelocation management scheme. It combines with paging area based scheme and timer-ased scheme. The paging area based scheme is the paging and location update ini®erent areas. The timer-based scheme is that the system paging all cells usersay be in and update location period. In order to guarantee the scheme''s accuracy,e provide a rule to label the cells of IEEE 802.16j. The mobility model is also aandom walk model and it can quickly get user''s location at each cell. In addition,e formulate mathematical equations and get the optimized result. We comparehe mathematical analysis result with the simulation result. We get characteristicsbout di®erent messages arrival rate and the variable mobility probability under ourcheme.誌謝 i要 iibstract iiiist of Figures viist of Tables vii Introduction 1 Model Formulation 4.1 Model Description . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5.1.1 Absolute Geographical Location Model . . . . . . . . . . . . . 5.1.2 Relative Moving Distance Model . . . . . . . . . . . . . . . . 5.1.3 Simpli?ed Moving Distance Model . . . . . . . . . . . . . . . . 7.1.4 Rules of Mapping . . . . . . . . . . . . . . . . . . . . . . . . . 9.2 Calculation of the user''s movement probability . . . . . . . . . . . . . 12.3 Validation of The Mobility Model . . . . . . . . . . . . . . . . . . . . 15 Paging Schemes 18.1 System Model( About IEEE 802.16j idle mode) . . . . . . . . . . . . 18.1.1 Entering Idle Mode . . . . . . . . . . . . . . . . . . . . . . . . 19.1.2 Idle Mode Operation . . . . . . . . . . . . . . . . . . . . . . . 20.1.3 Termination of Idle Mode . . . . . . . . . . . . . . . . . . . . 20.2 Paging Methods . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 21 Paging Performance Analysis 25.1 Interrupted V.S. Uninterrupted Idle Periods . . . . . . . . . . . . . . 25.1.1 Interrupted Idle period . . . . . . . . . . . . . . . . . . . . . . 25.1.2 Uninterrupted Idle period . . . . . . . . . . . . . . . . . . . . 26.2 Broadcast Paging . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 26.3 Paging Area Noti?cation (PA Noti?cation) . . . . . . . . . . . . . . . 28.3.1 Uninterrupted idle period . . . . . . . . . . . . . . . . . . . . 29.3.2 Interrupted idle period . . . . . . . . . . . . . . . . . . . . . . 29.4 Timer-Based Paging Area Update (Timer-Based PA Update) . . . . . 30 Optimal Performance from t 31.1 optimal equation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31.2 optimal value . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 33 Simulation and Discussion 35.1 Simulation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 35.2 Discussion about Optimal Result . . . . . . . . . . . . . . . . . . . . 36.3 Discussion about Paging Load and Message Arrival . . . . . . . . . . 40 Conclusion 42ibliography 451731645 bytesapplication/pdfen-US隨機行走模型都會網路位置管理Mobility modelIEEE 802.16jLocation managementthesishttp://ntur.lib.ntu.edu.tw/bitstream/246246/187969/1/ntu-97-R95921089-1.pdf