政大機構典藏-National Chengchi University Institutional Repository(NCCUR):Item 140.119/142126

政大機構典藏-National Chengchi University Institutional Repository(NCCUR):Item 140.119/142126

English | 正體中文 | 简体中文 | Post-Print筆數 : 27 | 全文筆數/總筆數 : 113318/144297 (79%)
造訪人次 : 51016681 線上人數 : 891

RC Version 6.0 © Powered By DSPACE, MIT. Enhanced by NTU Library IR team.

搜尋範圍

查詢小技巧：

您可在西文檢索詞彙前後加上"雙引號"，以獲取較精準的檢索結果

若欲以作者姓名搜尋，建議至進階搜尋限定作者欄位，可獲得較完整資料

進階搜尋

主頁 ‧ 登入 ‧ 上傳 ‧ 說明 ‧ 關於政大典藏 ‧ 管理

到手機版

政大機構典藏 > 資訊學院 > 資訊科學系 > 學位論文 > Item 140.119/142126

請使用永久網址來引用或連結此文件: https://nccur.lib.nccu.edu.tw/handle/140.119/142126

題名:	命名式網路在無線隨意網路之路由機制設計 -以智慧商圈為例 Forwarding Strategy Design for NDN in MANET: A case study on Smart shopping area
作者:	林宗霖 Lin, Tsung-Lin
貢獻者:	蔡子傑 Tsai, Tzu-Chieh 林宗霖 Lin, Tsung-Lin
關鍵詞:	命名式資料網路移動性網路無線隨意網路智慧商圈 NDN Mobility network MANET Smart shopping area
日期:	2022
上傳時間:	2022-10-05 09:15:31 (UTC+8)
摘要:	智慧城市、智慧服務或智慧生活這些名詞，已然在現今社會當中風行多年，這些都將歸功於科技在軟硬體方面的技術日益進步，配合萬物聯網的概念，大量的資料急速產出，人工智慧的技術的茁壯成長，各式應用更是水漲船高。然而在這其中，需要低延遲的服務亦呼之欲出，如何有效率的利用資源，以更低的時間成本取得計算結果更顯得重要。在本篇論文以命名資料網路(NDN : Named Data Network)替代傳統網路層(Network Layer) 的TCP/IP 路由，透過NDN將封包命名的特性與以其名稱前綴(Name Prefix)作為決策路由演算法的判斷依據為基礎，應用於服務與資料的發現機制，並以此設計出一套可以應用於節點具有移動性與無線特性的路由演算法，在連線環境方面，本論文以行動隨意網路(MANET : Mobile Ad-hoc Network)為例，以此從另一層面降低NDN需倚賴路由表才能應用於移動節點的侷限性與實現NDN在非有線環境下的可行性。本研究在應用情境方面，提出一個基於邊緣運算( Edge Computing )的智慧商圈來證明路由演算法的應用性。其概念為允許商家與消費者從平台下載應用程式即可自動配置，商家除了提供網路路由，亦為服務提供者，消費者輔以網路的路由節點與資料提供者。綜合上述，本研究聚焦於降低NDN網路在維護路由表所需要的成本、可運行於具有節點移動性與無線的環境，並且以智慧商圈來說明此演算法可以建立一個以低成本快速部屬智慧商圈。 Due to the advance of technology in software and hardware, the terms, such as smart city, smart service or smart life are popular these years. With the concept of the Internet of Everything, many devices are connected to Internet. This leads to the rapid growth of data producing. Besides, amount of data computing techniques, such as Artificial Intelligence (AI), or Virtual Reality (VR) has been utilized in many different applications. However, while using these services, it should be considered how to efficiently obtain enough appropriate data in order to achieve satisfactory computational results. In the thesis, we assume that data privacy is concerned and data is distributed saved on IoT devices. For this reason, Named Data Network (NDN: Named Data Network) is adopted to replace the TCP/IP routing algorithm. In NDN, the routing factor is based on packet naming and the name prefix, which can provide the mechanism for data and service discovery. Furthermore, NDN allows router nodes to store data as a cache for fast response. We modify the original NDN routing and design a set of new routing algorithms which can be applied in wireless environments and support node mobility. Therefore, we enhance the feasibility for NDN over non-wired connection environment. We also modify the data collection method which fit the computing purpose and low latency goal. To demonstrate the routing algorithm and our proposed platform, we choose a smart shopping area as an example which is based on edge computing architecture with the shop nodes. IoT data nodes are assumed to be customer mobile phones. Shop nodes provide service for customers, and customer nodes provide raw data for service computation, and both of them provide routing to share the network load. The NDN configuration can be fast deployed automatically among these nodes. Our simulations show that we can have minimized overhead of maintaining NDN routing tables, and get the service data and computing results back in low latency for mobile customer nodes in the smart shopping scenario.
參考文獻:	[1.] Van Jocobson, Diana K. Smetters, James D. Thornton, Michael F.Plass, Nicholas H, Briggs, Rebecca L. Braynard (2009, Dec). Networking named content. CoNEXT `09: Proceedings of the 5th international conference on Emerging networking experiments and technologies, 1-12, https://doi:10.1145/1658939.1658941 [2.] A K M Mahmudul Hoque, Syed Obaid Amin, Adam Alyyan, Beichuan Zhang, Lixia Zhang, and Lan Wang. 2013. NLSR: named-data link state routing protocol. In Proceedings of the 3rd ACM SIGCOMM workshop on Information-centric networking (ICN `13). Association for Computing Machinery, New York, NY, USA, 15–20. https://doi.org/10.1145/2491224.2491231 [3.] Y. Liu, A. Dowling and L. Huie, "Benchmarking Network Performance in Named Data Networking (NDN)," 2020 29th Wireless and Optical Communications Conference (WOCC), 2020, pp. 1-6, doi: 10.1109/WOCC48579.2020.9114910. [4.] Al-Adhaileh, M.H., Muchtar, F., Abdullah, A.H., Singh, P.K. (2020). The Significance of Using NDN in MANET. In: Singh, P., Kar, A., Singh, Y., Kolekar, M., Tanwar, S. (eds) Proceedings of ICRIC 2019 . Lecture Notes in Electrical Engineering, vol 597. Springer, Cham. https://doi.org/10.1007/978-3-030-29407-6_31 [5.] Kim J, Ko M-C, Shin MS, Kim J. Scalable Name Lookup for NDN Using Hierarchical Hashing and Patricia Trie. Applied Sciences. 2020; 10(3):1023. https://doi.org/10.3390/app10031023 [6.] Y. Wang et al., "Scalable Name Lookup in NDN Using Effective Name Component Encoding," 2012 IEEE 32nd International Conference on Distributed Computing Systems, 2012, pp. 688-697, doi: 10.1109/ICDCS.2012.35. [7.] Y. Liu, L. Njilla, A. Dowling and W. Du, "Empowering Named Data Networks for Ad-Hoc Long-Range Communication," 2020 29th Wireless and Optical Communications Conference (WOCC), 2020, pp. 1-6, doi: 10.1109/WOCC48579.2020.9114934. [8.] Y. Jin, X. Tan, W. Feng, J. Lv, A. Tuerxun and K. Wang, "MANET for Disaster Relief based on NDN," 2018 1st IEEE International Conference on Hot Information-Centric Networking (HotICN), 2018, pp. 147-153, doi: 10.1109/HOTICN.2018.8605969. [9.] 5G Americas, "5G AT THE EDGE – 5G America Whitepaper, " 2019 October. [10.] T. Liang et al., "Enabling Named Data Networking Forwarder to Work Out-of-the-Box at Edge Networks," 2020 IEEE International Conference on Communications Workshops (ICC Workshops), 2020, pp. 1-6, doi: 10.1109/ICCWorkshops49005.2020.9145304. [11.] Amuda James Abu, Brahim Bensaou, and Jason Min Wang. 2014. Interest packets retransmission in lossy CCN networks and its impact on network performance. In Proceedings of the 1st ACM Conference on Information-Centric Networking (ACM-ICN `14). Association for Computing Machinery, New York, NY, USA, 167–176. https://doi.org/10.1145/2660129.2660149 [12.] M. S. M. Shah, Y. -B. Leau, Z. Yan and M. Anbar, "Hierarchical Naming Scheme in Named Data Networking for Internet of Things: A Review and Future Security Challenges," in IEEE Access, vol. 10, pp. 19958-19970, 2022, doi: 10.1109/ACCESS.2022.3151864. [13.] Spyridon Mastorakis, Alexander Afanasyev, and Lixia Zhang. 2017. On the Evolution of ndnSIM: an Open-Source Simulator for NDN Experimentation. SIGCOMM Comput. Commun. Rev. 47, 3 (July 2017), 19–33. https://doi.org/10.1145/3138808.3138812 [14.] Chavoosh Ghasemi, Hamed Yousefi, and Beichuan Zhang. 2020. ICDN: An NDN-based CDN. In Proceedings of the 7th ACM Conference on Information-Centric Networking (ICN `20). Association for Computing Machinery, New York, NY, USA, 99–105. https://doi.org/10.1145/3405656.3418716 [15.] Teng Liang, Junxiao Shi, and Beichuan Zhang. 2020. On the Prefix Granularity Problem in NDN Adaptive Forwarding. In Proceedings of the 7th ACM Conference on Information-Centric Networking (ICN `20). Association for Computing Machinery, New York, NY, USA, 41–51. https://doi.org/10.1145/3405656.3418712 [16.] Susmit Shannigrahi, Chengyu Fan, and Craig Partridge. 2020. What`s in a Name? Naming Big Science Data in Named Data Networking. In Proceedings of the 7th ACM Conference on Information-Centric Networking (ICN `20). Association for Computing Machinery, New York, NY, USA, 12–23. https://doi.org/10.1145/3405656.3418717 [17.] NS-3 https://www.nsnam.org/ [18.] ndnSIM https://ndnsim.net/
描述:	碩士國立政治大學資訊科學系 109753125
資料來源:	http://thesis.lib.nccu.edu.tw/record/#G0109753125
資料類型:	thesis
DOI:	10.6814/NCCU202201526
顯示於類別:	[資訊科學系] 學位論文

文件中的檔案:

檔案	描述	大小	格式	瀏覽次數
312501.pdf		4366Kb	Adobe PDF2	0	檢視/開啟

在政大典藏中所有的資料項目都受到原著作權保護.

社群 sharing

著作權政策宣告 Copyright Announcement

1.本網站之數位內容為國立政治大學所收錄之機構典藏，無償提供學術研究與公眾教育等公益性使用，惟仍請適度，合理使用本網站之內容，以尊重著作權人之權益。商業上之利用，則請先取得著作權人之授權。
The digital content of this website is part of National Chengchi University Institutional Repository. It provides free access to academic research and public education for non-commercial use. Please utilize it in a proper and reasonable manner and respect the rights of copyright owners. For commercial use, please obtain authorization from the copyright owner in advance.

2.本網站之製作，已盡力防止侵害著作權人之權益，如仍發現本網站之數位內容有侵害著作權人權益情事者，請權利人通知本網站維護人員(nccur@nccu.edu.tw)，維護人員將立即採取移除該數位著作等補救措施。
NCCU Institutional Repository is made to protect the interests of copyright owners. If you believe that any material on the website infringes copyright, please contact our staff(nccur@nccu.edu.tw). We will remove the work from the repository and investigate your claim.

DSpace Software Copyright © 2002-2004 MIT & Hewlett-Packard / Enhanced by NTU Library IR team Copyright © - 回饋