Skip navigation

DSpace

機構典藏 DSpace 系統致力於保存各式數位資料(如:文字、圖片、PDF)並使其易於取用。

點此認識 DSpace
DSpace logo
English
中文
  • 瀏覽論文
    • 校院系所
    • 出版年
    • 作者
    • 標題
    • 關鍵字
    • 指導教授
  • 搜尋 TDR
  • 授權 Q&A
    • 我的頁面
    • 接受 E-mail 通知
    • 編輯個人資料
  1. NTU Theses and Dissertations Repository
  2. 電機資訊學院
  3. 電機工程學系
請用此 Handle URI 來引用此文件: http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/37579
完整後設資料紀錄
DC 欄位值語言
dc.contributor.advisor魏宏宇(Hung-Yu Wei)
dc.contributor.authorKuan-Po Linen
dc.contributor.author林冠伯zh_TW
dc.date.accessioned2021-06-13T15:33:32Z-
dc.date.available2010-07-14
dc.date.copyright2008-07-14
dc.date.issued2008
dc.date.submitted2008-07-12
dc.identifier.citation[1] IEEE Standard for Local and Metropolitan Area Networks Part 16: Air In-
terface for Fixed Broadband Wireless Access Systems. IEEE Std 802.16-2004
(Revision of IEEE Std 802.16-2001), pages 1{857, 2004.
[2] IEEE Standard for Local and metropolitan area networks Part 16: Air Inter-
face for Fixed and Mobile Broadband Wireless Access Systems Amendment 2:
Physical and Medium Access Control Layers for Combined Fixed and Mobile
Operation in Licensed Bands and Corrigendum 1. IEEE Std 802.16e-2005 and
IEEE Std 802.16-2004/Cor 1-2005 (Amendment and Corrigendum to IEEE Std
802.16-2004), pages 1{822, 2006.
[3] IEEE Draft Amendment to IEEE Standard for Local and Metropolitan Area
Networks Part 16: Air Interface for Fixed and Mobile Broadband Wireless
Access Systems Multihop Relay Speci‾cation. IEEE Unapproved Draft Std
P802.16j/D3, Feb 2008, 2008.
[4] IF Akyildiz, Y.B. Lin, W.R. Lai, and R.J. Chen. 'A new random walk model
for PCS networks'. IEEE Journal on Selected Areas in Communications,
18(7):1254{1260, 2000.
[5] IF Akyildiz and W. Wang. 'A dynamic location management scheme for next-
generation multitier PCS systems'. IEEE Transactions on Wireless Commu-
nications, 1(1):178{189, 2002.
[6] A. Bar-Noy, I. Kessler, and M. Sidi. 'Mobile users: To update or not to
update?'. Wireless Networks, 1(2):175{185, 1995.
[7] J.S.M. Ho and I.F. Akyildiz. 'Mobile user location update and paging under
delay constraints'. Wireless Networks, 1(4):413{425, 1995.
[8] C. Indexing and N. Indexing. 'A crossing-tier location update/paging scheme
in hierarchical cellular networks'.
[9] Z. Liu and T. Dai Bui. 'Dynamical Mobile Terminal Location Registration
in Wireless PCS Networks'. IEEE Transactions on Mobile Computing, pages
630{640, 2005.
[10] CK Ng and HW Chan. 'Enhanced Distance-Based Location Management of
Mobile Communication Systems Using a Cell Coordinates Approach'. IEEE
Transactions on Mobile Computing, pages 41{55, 2005.
[11] Y. Xiao, H. Chen, and M. Guizani. 'Performance Evaluation of Pipeline Paging
under Paging Delay Constraint for Wireless Systems'. IEEE Transactions on
Mobile Computing, pages 64{76, 2006.
[12] S.R. Yang, Y.C. Lin, and Y.B. Lin. 'Performance of Mobile Telecommunica-
tions Network With Overlapping Location Area Con‾guration'. IEEE Trans-
actions on Vehicular Technology, 57(2):1285{1292, 2008.
[13] H. Zang and J. Bolot. 'Mining call and mobility data to improve paging e±-
ciency in cellular networks'. Proceedings of the 13th annual ACM international
conference on Mobile computing and networking, pages 123{134, 2007.
[14] Y. Zhang and M. Fujise. 'Energy management in the IEEE 802.16 e MAC'.
IEEE Communications Letters, 10(4):311{313, 2006.
[15] Y. Zhu and VCM Leung. 'Derivation of Moving Distance Distribution to En-
hance Sequential Paging in Distance-Based Mobility Management for PCS Net-works'. IEEE Transactions on Wireless Communications, 5(11):3029{3033,
2006.
dc.identifier.urihttp://tdr.lib.ntu.edu.tw/jspui/handle/123456789/37579-
dc.description.abstractIEEE 802.16j 是一個剛訂完的都會行動無線多躍網路的協定。我們根據IEEE
802.16j 的特性,提出一種新的系統對位置管理的機制。這種機制結合了傳統的
地域性位置管機制和傳統的時間性位置管理機制。傳統地域性位置管理為將地
域化分成不同的區域,使用者每到一個新的區域時對新的區域提出註冊的動
作,系統了解使用這所在哪各區域內,系統並在訊息來時對此區域做出廣播的
動作。時間性位置管理為訊息來時,為定期更新使用都的位置,當訊息來時系
統跟據使用者最後一次的位置,使用者目前所有可能到的範圍做出廣播的動作。
為了確定這個機制的正確性,我們提供了一個新的命名法去命名IEEE
802.16j 下不同的基地台的所在的範圍。這個動的模型和隨機行走(random walk
model)的模型一樣,但經由命名的方式,我們可以快速的得到使用都在哪一個基
地台下。除此之外,我們將這個機制的運做模式數學公式化,並最佳化得到結
果。比較數學的分析和模擬狀況下的結果來確定正確性;我們並討論在這個機
制下,給不同的訊息到達的頻率和不同的使用者移動的行動的特性。
zh_TW
dc.description.abstractAccording to the characteristic of idle mode of IEEE 802.16j, we provide a novel
location management scheme. It combines with paging area based scheme and timer-
based scheme. The paging area based scheme is the paging and location update in
di®erent areas. The timer-based scheme is that the system paging all cells users
may be in and update location period. In order to guarantee the scheme's accuracy,
we provide a rule to label the cells of IEEE 802.16j. The mobility model is also a
random walk model and it can quickly get user's location at each cell. In addition,
we formulate mathematical equations and get the optimized result. We compare
the mathematical analysis result with the simulation result. We get characteristics
about di®erent messages arrival rate and the variable mobility probability under our
scheme.
en
dc.description.provenanceMade available in DSpace on 2021-06-13T15:33:32Z (GMT). No. of bitstreams: 1
ntu-97-R95921089-1.pdf: 1731645 bytes, checksum: 50299672cea572028b34ce0bb08a644e (MD5)
Previous issue date: 2008
en
dc.description.tableofcontents誌謝 i
摘要 ii
Abstract iii
List of Figures vi
List of Tables vii
1 Introduction 1
2 Model Formulation 4
2.1 Model Description . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5
2.1.1 Absolute Geographical Location Model . . . . . . . . . . . . . 5
2.1.2 Relative Moving Distance Model . . . . . . . . . . . . . . . . 5
2.1.3 Simpli‾ed Moving Distance Model . . . . . . . . . . . . . . . . 7
2.1.4 Rules of Mapping . . . . . . . . . . . . . . . . . . . . . . . . . 9
2.2 Calculation of the user's movement probability . . . . . . . . . . . . . 12
2.3 Validation of The Mobility Model . . . . . . . . . . . . . . . . . . . . 15
3 Paging Schemes 18
3.1 System Model( About IEEE 802.16j idle mode) . . . . . . . . . . . . 18
3.1.1 Entering Idle Mode . . . . . . . . . . . . . . . . . . . . . . . . 19
3.1.2 Idle Mode Operation . . . . . . . . . . . . . . . . . . . . . . . 20
3.1.3 Termination of Idle Mode . . . . . . . . . . . . . . . . . . . . 20
3.2 Paging Methods . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 21
4 Paging Performance Analysis 25
4.1 Interrupted V.S. Uninterrupted Idle Periods . . . . . . . . . . . . . . 25
4.1.1 Interrupted Idle period . . . . . . . . . . . . . . . . . . . . . . 25
4.1.2 Uninterrupted Idle period . . . . . . . . . . . . . . . . . . . . 26
4.2 Broadcast Paging . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 26
4.3 Paging Area Noti‾cation (PA Noti‾cation) . . . . . . . . . . . . . . . 28
4.3.1 Uninterrupted idle period . . . . . . . . . . . . . . . . . . . . 29
4.3.2 Interrupted idle period . . . . . . . . . . . . . . . . . . . . . . 29
4.4 Timer-Based Paging Area Update (Timer-Based PA Update) . . . . . 30
5 Optimal Performance from t 31
5.1 optimal equation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31
5.2 optimal value . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 33
6 Simulation and Discussion 35
6.1 Simulation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 35
6.2 Discussion about Optimal Result . . . . . . . . . . . . . . . . . . . . 36
6.3 Discussion about Paging Load and Message Arrival . . . . . . . . . . 40
7 Conclusion 42
Bibliography 45
dc.language.isoen
dc.subject位置管理zh_TW
dc.subject隨機行走模型zh_TW
dc.subject都會網路zh_TW
dc.subjectLocation managementen
dc.subjectMobility modelen
dc.subjectIEEE 802.16jen
dc.title在IEEE 802.16j行動多躍網路下的位置管理zh_TW
dc.titleLocation management in IEEE 802.16j
Multihop Relay Network
en
dc.typeThesis
dc.date.schoolyear96-2
dc.description.degree碩士
dc.contributor.oralexamcommittee林宗男(Tsung-Nan Lin),鄭瑞光(Ray-Guang Cheng),周俊廷(Chun-Ting Chou,)
dc.subject.keyword隨機行走模型,都會網路,位置管理,zh_TW
dc.subject.keywordMobility model,IEEE 802.16j,Location management,en
dc.relation.page57
dc.rights.note有償授權
dc.date.accepted2008-07-14
dc.contributor.author-college電機資訊學院zh_TW
dc.contributor.author-dept電機工程學研究所zh_TW
顯示於系所單位:電機工程學系

文件中的檔案:
檔案 大小格式 
ntu-97-1.pdf
  未授權公開取用
1.69 MBAdobe PDF
顯示文件簡單紀錄


系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。

社群連結
聯絡資訊
10617臺北市大安區羅斯福路四段1號
No.1 Sec.4, Roosevelt Rd., Taipei, Taiwan, R.O.C. 106
Tel: (02)33662353
Email: ntuetds@ntu.edu.tw
意見箱
相關連結
館藏目錄
國內圖書館整合查詢 MetaCat
臺大學術典藏 NTU Scholars
臺大圖書館數位典藏館
本站聲明
© NTU Library All Rights Reserved