請用此 Handle URI 來引用此文件：
http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/40336完整後設資料紀錄
| DC 欄位 | 值 | 語言 |
|---|---|---|
| dc.contributor.advisor | 魏宏宇 | |
| dc.contributor.author | Chen-Yu Yang | en |
| dc.contributor.author | 楊程羽 | zh_TW |
| dc.date.accessioned | 2021-06-14T16:45:08Z | - |
| dc.date.available | 2010-08-04 | |
| dc.date.copyright | 2008-08-04 | |
| dc.date.issued | 2008 | |
| dc.date.submitted | 2008-07-31 | |
| dc.identifier.citation | [1] 'IEEE 802.16-2004, PART 16: Air Interface for Fixed Broadband Wireless Access Systems, IEEE Standard for Local and metropolitan area networks, October 2004.' [2] 'IEEE 802.16e-2005, PART 16: Interface for Fixed Broadband Wireless Access Systems, IEEE Standard for Local and metropolitan area networks, February 2006.' [3] '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 Specification.' [4] M. Gerla, C.-C. Chiang, and L. Zhang, 'Tree multicast strategies in mobile, multishop wireless networks.' vol. 4: Kluwer Academic Publishers, 1999, pp. 193-207. [5] R. Gandhi, S. Parthasarathy, and A. Mishra, 'Minimizing broadcast latency and redundancy in ad hoc networks,' in Proceedings of the 4th ACM international symposium on Mobile ad hoc networking & computing Annapolis, Maryland, USA: ACM, 2003. [6] U. Varshney, 'Multicast over wireless networks.' vol. 45: ACM, 2002, pp. 31-37. [7] C. de Morais Cordeiro, H. Gossain, and D. P. Agrawal, 'Multicast over wireless mobile ad hoc networks: present and future directions,' IEEE Network, vol. 17, pp. 52-59, 2003. [8] R. Bhatia and L. Li, 'Characterizing achievable multicast rates in multi-hop wireless networks,' in Proceedings of the 6th ACM international symposium on Mobile ad hoc networking and computing Urbana-Champaign, IL, USA: ACM, 2005.
[9] S.-M. Cheng, P. Lin, D.-W. Huang, and S.-R. Yang, 'A study on distributed/centralized scheduling for wireless mesh network,' in Proceedings of the 2006 international conference on Wireless communications and mobile 43 computing Vancouver, British Columbia, Canada: ACM, 2006. [10] A. Ghosh, D. R. Wolter, J. G. Andrews, and R. A. C. R. Chen, 'Broadband wireless access with WiMax/802.16: current performance benchmarks and future potential,' IEEE Communications Magazine, vol. 43, pp. 129-136, 2005. [11] 'Dijkstra, E. W. 1959. A note on two problems in connexion with graphs. In Numerische Mathematik. Vol. 1. Mathematisch Centrum, Amsterdam, The Netherlands, 269--271.' [12] J. Kamal, P. Jitendra, N. P. Venkata, and Q. Lili, 'Impact of interference on multi-hop wireless network performance,' in Proceedings of the 9th annual international conference on Mobile computing and networking San Diego, CA, USA: ACM, 2003. | |
| dc.identifier.uri | http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/40336 | - |
| dc.description.abstract | 在這篇文章裡，我們考慮一種新的傳輸模式以解決在802.16j多躍網路上的同步化廣播與群播問題。首先我們提出了一個有效率的方法來最佳化在一個固定路由下的群播樹或廣播樹，它的最大延遲時間。而後我們比較了數種路由的演算法。我們對於廣播與群播服務的路由提出了基於迪克斯加最短路徑演算法的SPANR路由方法。我們透過模擬來驗證，並且顯示該方法為所挑選比較的方法中最靠近理想下界。 | zh_TW |
| dc.description.abstract | We consider a new transmission mode for solving the problem of synchronous MBS in 802.16j mobile multi-hop relay network. We first proposed an efficient algorithm, MRSA (Multicast Rate Selection Algorithm), to minimize the maximum cumulative delay of a fixed multicast or broadcast path. Then we compared several algorithm of finding path. We propose SPANR (Shortest Path Algorithm with Neighbor Reselection) path method, which is modified from shortest path algorithm for MBS routing. We have verified our algorithm via simulation, and showed it is most closed to the optimal lower bound over all. | en |
| dc.description.provenance | Made available in DSpace on 2021-06-14T16:45:08Z (GMT). No. of bitstreams: 1 ntu-97-R95921083-1.pdf: 1202263 bytes, checksum: 01c8875bdf399e66b11e76f5768fac50 (MD5) Previous issue date: 2008 | en |
| dc.description.tableofcontents | 致謝 .................................................................................................................................. i
摘要 .......................................................................................................................... ii Abstract ............................................................................................................................ iii Table of Contents ............................................................................................................. iv List of Figures .................................................................................................................. vi List of Tables ................................................................................................................. viii List of Algorithm ............................................................................................................. ix Chapter 1 Introduction ...................................................................................................... 1 Chapter 2 Related Works .................................................................................................. 3 Chapter 3 Problem Modeling of MBS in 802.16j ............................................................ 5 3.1 MBS in 802.16 .................................................................................................... 5 3.2 MBS in 802.16j .......................................................................................... 6 Chapter 4 Multicast Rate-Selection Algorithm ................................................................ 9 4.1 Alternate Transmission Scheme ......................................................................... 9 4.2 Multicast Rate Selection Algorithm: ................................................................ 13 4.2.1 Binary Multicast Rate Selection Algorithm .......................................... 13 4.2.2 Branch Reduction .................................................................................. 18 4.2.3 Generalized Multicast Rate Selection Algorithm .................................. 24 Chapter 5 Multicast Path with MRSA ............................................................................ 29 SPANR algorithm ................................................................................................... 32 Chapter 6 Performance Simulation................................................................................. 36 Chapter 7 Future Work ................................................................................................... 40 Chapter 8 Conclusion ..................................................................................................... 41 Reference: ....................................................................................................................... 42 | |
| dc.language.iso | en | |
| dc.subject | 無線網路 | zh_TW |
| dc.subject | 廣播 | zh_TW |
| dc.subject | 廣播樹 | zh_TW |
| dc.subject | multi-rate | en |
| dc.subject | Broadcast | en |
| dc.subject | MBS | en |
| dc.subject | multicast tree | en |
| dc.title | 在802.16j下之多躍網路同步化群播與廣播服務 | zh_TW |
| dc.title | Synchronous MBS in 802.16j Multi-hop Multi-Relay Network | en |
| dc.type | Thesis | |
| dc.date.schoolyear | 96-2 | |
| dc.description.degree | 碩士 | |
| dc.contributor.oralexamcommittee | 周俊廷,林宗男,鄭瑞光 | |
| dc.subject.keyword | 無線網路,廣播,廣播樹, | zh_TW |
| dc.subject.keyword | Broadcast,MBS,multicast tree,multi-rate, | en |
| dc.relation.page | 43 | |
| dc.rights.note | 有償授權 | |
| dc.date.accepted | 2008-08-01 | |
| dc.contributor.author-college | 電機資訊學院 | zh_TW |
| dc.contributor.author-dept | 電機工程學研究所 | zh_TW |
| 顯示於系所單位： | 電機工程學系 | |
文件中的檔案：
| 檔案 | 大小 | 格式 | |
|---|---|---|---|
| ntu-97-1.pdf 未授權公開取用 | 1.17 MB | Adobe PDF |
系統中的文件，除了特別指名其著作權條款之外，均受到著作權保護，並且保留所有的權利。