博碩士論文 995203010 詳細資訊




以作者查詢圖書館館藏 以作者查詢臺灣博碩士 以作者查詢全國書目 勘誤回報 、線上人數:9 、訪客IP:3.235.172.213
姓名 謝秉融(Bing-Jung Hsieh)  查詢紙本館藏   畢業系所 通訊工程學系
論文名稱 耐延遲網路下具密度感知的路由方法
(Density-Aware Routing Scheme in Delay Tolerant Networks)
相關論文
★ 非結構同儕網路上以特徵相似度為基準之搜尋方法★ 以階層式叢集聲譽為基礎之行動同儕網路拓撲架構
★ 線上RSS新聞資料流中主題性事件監測機制之設計與實作★ 整合P2P與UPnP內容分享服務之家用多媒體閘道器:設計與實作
★ 家庭網路下簡易無縫式串流影音播放服務之設計與實作★ 耐延遲網路下訊息傳遞時間分析與高效能路由演算法設計
★ BitTorrent P2P 檔案系統下載端網路資源之可調式配置方法與效能實測★ 耐延遲網路中利用訊息編碼重組條件之資料傳播機制
★ 耐延遲網路中基於人類移動模式之路由機制★ 車載網路中以資料匯集技術改善傳輸效能之封包傳送機制
★ 適用於交叉路口環境之車輛叢集方法★ 車載網路下結合路側單元輔助之訊息廣播機制
★ 耐延遲網路下以靜態中繼節點(暫存盒)最佳化訊息傳遞效能之研究★ 耐延遲網路下以動態叢集感知建構之訊息傳遞機制
★ 跨裝置影音匯流平台之設計與實作★ 耐延遲網路下基於封包複製模式的路由機制之模擬及效能比較
檔案 [Endnote RIS 格式]    [Bibtex 格式]    [相關文章]   [文章引用]   [完整記錄]   [館藏目錄]   [檢視]  [下載]
  1. 本電子論文使用權限為同意立即開放。
  2. 已達開放權限電子全文僅授權使用者為學術研究之目的,進行個人非營利性質之檢索、閱讀、列印。
  3. 請遵守中華民國著作權法之相關規定,切勿任意重製、散佈、改作、轉貼、播送,以免觸法。

摘要(中) 耐延遲網路環境下由於節點的高移動性及傳輸距離等限制,無法保證兩節點間持續存在有一條固定的資料路由路徑,嚴重影響封包路由機制的運作,因此為了改善資料傳輸效能,傳統的耐延遲路由設計大多是利用增加封包複製數,或透過與相遇節點建立機會性連線時,選擇有利的轉送節點等方式來增加封包抵達率或減低傳輸延遲。然而,過度增加封包複製數及選擇轉送節點所需額外記錄的節點資訊,將可能導致網路壅塞及網路資源的浪費,並且延伸出路由協定的低度層次性和高執行複雜度等問題。本論文提出一套基於節點密度感知的路由機制,利用節點分佈具有疏密度的差異,將封包轉送至前往高密度或處於密度較高區域的節點,使之有更大的機會相遇更多節點,從而提高相遇目的地端的機率及縮短封包遞送延遲的時間。另外,於區域密度估測的設計分別討論線狀及樹狀歷史記錄結構,並加入權重、相遇角度等做為考量,以加強區域密度估測的精準度。再者,本機制僅需感知環境中節點密度變化的趨勢,其所需記錄的節點資訊不受系統內節點數量多寡的影響,相較於其他路由方法需要記錄每一節點相遇頻率等歷史性資訊,所提出的設計將可有較好的可層次性與擴展性,同時本機制也僅在網路上複製固定少量的副本數,如此可以避免在有限的頻寬及儲存空間下造成的網路壅塞和資源浪費的情況。最後,論文研究已完成進行大量的模擬實驗,從模擬數據的結果顯示所提出的路由機制在封包抵達率和遞送延遲時間兩項效能指標上皆擁有良好的表現,研究更進一步分析歷史記錄追溯長度和環境疏密程度對於效能提升的效益,充分了解所提出的路由機制在不同環境和量測參數的設定之下所表現出的各式特性。
摘要(英) Delay-tolerant networks emphasize high node mobility and connecting opportunity in wireless and mobile ad hoc network environments. Since network topologies in such environments are partitioned extremely, it is difficult to ensure the existence and reliability of end-to-end paths between any pair of source and destination nodes. Delay-tolerant data delivery mechanisms perform in a store-carry-and-forward routing manner where nodes repeatedly replicate messages and forward message copies to encountered nodes during their movements. In order to improve message delivery ratio and reduce transfer delay, conventional delay-tolerant routing mechanisms mainly apply replication-based or history-based routing protocols to increase the delivery ratio or decrease the transfer deal. However, routing based on message replication can induce extra message traffic and communication overhead; on the other hand, routing based on encountering history information can complicate the routing decision and cause database overhead. The study of this paper proposes a density-aware routing scheme in delay tolerant networks. Considering non-uniform node distributions, it has higher probability to encounter target nodes with lower delay time. This paper formulates the tendency of inter-meeting time between nodes to determine the node density in proximity and then keep message replicas in dense areas as more as possible. This design derives the linear and the tree-based models for density estimation in proximity. The density estimation takes into account the temporal weighting and spatial angle difference to improve the estimation accuracy. In addition, the density estimation depends on only the variance of inter-meeting time, so its scalability is irrelevant to node population in the network. Furthermore, this design generates only a small and constant number of message copies to avoid traffic congestion and resource waste. Finally, this study conducts extensive experiments to evaluate the performance sensitivities to the metrics of message delivery ratio and message transfer delay under a variety of simulation parameters. Consequently, the proposed density-aware scheme enables mobile nodes to estimate the local density and forward messages towards the dense areas, significantly increasing the delivery ratio in delay-tolerant networks.
關鍵字(中) ★ 耐延遲網路
★ 路由機制
★ 密度導向
關鍵字(英) ★ Delay Tolerant Networks
★ Rouring Scheme
★ Density-Aware
論文目次 摘要 i
目錄 iii
圖目錄 v
表目錄 vii
第一章簡介 1
第二章 相關文獻探討 7
2.1.1 Flooding based 7
2.1.2 Quota based 9
2.2 Impact of Mobility on Routing Protocol 11
2.3 Density Aware Applications 12
第三章 系統模型 15
3.1 DTN Networking Environment 15
3.2 System Model 17
3.3 符號表 20
第四章 Density Aware Routing Scheme 21
4.1 線狀記錄區域密度估測 22
4.2 樹狀記錄區域密度估測 25
4.3 即將前往區域之密度預測 29
4.4 Density Aware Routing Scheme(DARS) 30
4.5 分析節點移動速度的對IMT造成的影響並修正 33
第五章 模擬及數據分析 36
5.1 模擬效能指標 36
5.2 模擬環境及各項參數設定 36
5.3 模擬結果及數據分析 37
5.4 總結分析 54
第六章 結論與未來研究工作 56
參考文獻 57
參考文獻 [1] Elizabeth M. Royer and Chai-Keong Toh, “A Review of Current Routing Protocols for Ad Hoc Wireless Networks,” IEEE Personal Communications, vol.6, no.2, pages 46–55, April 1999.
[2] Mehran Abolhasan, Tadeusz Wysocki, and Eryk Dutkiewicz, “A Review of Routing Protocols for Mobile Ad Hoc Networks,” Ad Hoc Networks, vol. 2, pages 1–22, January 2004.
[3] Jian Li, and Prasant Mohapatra, “LAKER: Location Aided Knowledge Extraction Routing for Mobile Ad Hoc Networks,” In Proceedings of IEEE Wireless Communications and Networking, pages 1180–1184, March 2003.
[4] Charles Perkins, Elizabeth Belding-Royer, and Samir Das, “Ad Hoc On-Demand Distance Vector (AODV) Routing,” RFC 3561, IETF Network Working Group July 2003.
[5] Thomas Clausen and Philippe Jacquet, “Optimized Link State Routing Protocol (OLSR),” RFC 3626, IETF Network Working Group, October 2003.
[6] Z. Zhang, “Routing in Intermittently Connected Mobile Ad Hoc Networks and Delay Tolerant Networks: Overview and Challenges,” IEEE Communications Surveys Tutorials, vol.8, no.1, pages 24–37, 2006.
[7] DTN Research Group, http://www.ietf.org/rfc/rfc4838.txt
[8] Sushant Jain, Kevin Fall, and Rabin Patra, “Routing in a Delay Tolerant Network,” In Proceedings of ACM SIGCOMM Computer Communication Review, vol. 34, no.4, pages 145–158, August 2004.
[9] Kevin Fall, “A Delay-Tolerant Network Architecture for Challenged Internets,” In Proceedings of ACM SIGCOMM’03, pages 27–34, August 2003.
[10] Xin Wang, Yantai Shu, Zhigang Jin, Qingfen Pan, and Bu Sung Lee, “Adaptive Randomized Epidemic Routing for Disruption Tolerant Networks,” In Proceedings of Mobile Ad-hoc and Sensor Networks, pages 424–429, December 2009.
[11] Amin Vahdat, and David Becker, “Epidemic Routing for Partially-Connected Ad Hoc Networks,” Duke University, Tech. Rep. CS-200006, April 2000.
[12] Thrasyvoulos Spyropoulos, Konstantinos Psounis, and Cauligi S. Raghavendra, “Spray and Wait: an Efficient Routing Scheme for Intermittently Connected Mobile Networks,” In Proceedings of ACM SIGCOMM Workshop on Delay-Tolerant Networking, pages 252–259, 2005.
[13] Thrasyvoulos Spyropoulos, Konstantinos Psounis, and Cauligi S. Raghavendra, “Spray and Focus: Efficient Mobility-Assisted Routing for Heterogeneous and Correlated Mobility,” In Proceedings of IEEE Pervasive Computing and Communications Workshops, pages 79–85, March 2007.
[14] Samuel C. Nelson, Mehedi Bakht, and Robin Kravets, “Encounter-Based Routing in DTNs,” In Proceedings of IEEE INFOCOM’09, pages 846–854, April 2009.
[15] Nathanael Thompson, Samuel C. Nelson, Mehedi Bakht, Tarek Abdelzaher, and Robin Kravets, “Retiring Replicants: Congestion Control for Intermittently-Connected Networks,” In Proceedings of IEEE INFOCOM’10, pages 1–9, March 2010.
[16] Anders Lindgren, Avri Doria, and Olov Schelén, “Probabilistic Routing in Intermittently Connected Networks,” ACM SIGMOBILE Mobile Computing and Communications Review, vol.7, no.3, pages 19–20, 2003.
[17] John Burgess, Brian Gallagher, David Jensen, and Brian Neil Levine, “MaxProp: Routing for Vehicle-based Disruption-Tolerant Networking,” In Proceedings of IEEE INFOCOM’06, pages 398–408, April 2006.
[18] Aruna Balasubramanian, Brian Neil Levine, and Arun Venkataramani, “Replication Routing in DTNs: A Resource Allocation Approach,” IEEE/ACM Transactions on Networking, vol.18, no.2, pages 596–609, April 2010.
[19] Vijay Erramilli, Mark Crovella, Augustin Chaintreau, and Christophe Diot, “Delegation Forwarding,” In Proceedings of the 9th ACM International Symposium on Mobile Ad Hoc Networking and Computing, pages 251–260, 2008.
[20] Chiara Boldrini and Andrea Passarella, “HCMM: Modelling Spatial and Temporal Properties of Human Mobility Driven by Users' Social Relationships,” Computer Communications, vol. 33, no. 9, pages 1056–1074, 2010.
[21] Shusen Yang, Xinyu Yang, Chao Zhang, and Evangelos Spyrou, “Using Social Network Theory for Modeling Human Mobility,” IEEE Network, vol.24, no.5, pages 6–13, 2010.
[22] Yu-Chee Tseng, Sze-Yao Ni, Yuh-Shyan Chen, and Jang-Ping Sheu, “The Broadcast Storm Problem in a Mobile Ad Hoc Network,” Wireless Networks, vol. 8, no. 2/3, pages 153–167, March 2002.
[23] Matthias Grossglauser and David N C Tse , “Mobility Increases the Capacity of Ad-Hoc Wireless Networks,” IEEE/ACM Transactions on Networking, vol. 10, no. 4, pages 477–486, August 2002.
[24] Wei-jen Hsu, Thrasyvoulos Spyropoulos, Konstantinos Psounis, and Ahmed Helmy, “Modeling Time-Variant User Mobility in Wireless Mobile Networks,” In Proceedings of IEEE INFOCOM’07, pages 758–766, May 2007.
[25] Yong Liao, Zhensheng Zhang, Bo Ryu, and Lixin Gao, “Cooperative Robust Forwarding Scheme in DTNs Using Erasure Coding,” In Proceedings of Military Communications Conference, pages 1–7, October 2007.
[26] Thrasyvoulos Spyropoulos, Konstantinos Psounis, and Cauligi S. Raghavendra, “Performance Analysis of Mobility-Assisted Routing,” In Proceedings of 7th ACM International Symposium on Mobile Ad Hoc Networking and Computing, pages 49–60, May 2006.
[27] Pierre-Ugo Tournoux, J´er´emie Leguay, Farid Benbadis, Vania Conan, Vania Conan, and John Whitbeck, “The Accordion Phenomenon: Analysis, Characterization, and Impact on DTN Routing,” In Proceedings of IEEE INFOCOM’09, pages 1116–1124, April 2009.
[28] Marco Fiore, Claudio Casetti, and Carla-Fabiana Chiasserini, “Information Density Estimation for Content Retrieval in MANETs,” IEEE Transactions on Mobile Computing, vol. 8, no.3, pages 289–303, March 2009.
[29] Ari Keränen, Jörg Ott, and Teemu Kärkkäinen, “The One Simulator for DTN Protocol Evaluation,” In Proceedings of 2nd International Conference on Simulation Tools and Techniques, March 2009.
指導教授 胡誌麟(Chih-Lin Hu) 審核日期 2011-8-29
推文 facebook   plurk   twitter   funp   google   live   udn   HD   myshare   reddit   netvibes   friend   youpush   delicious   baidu   
網路書籤 Google bookmarks   del.icio.us   hemidemi   myshare   

若有論文相關問題,請聯絡國立中央大學圖書館推廣服務組 TEL:(03)422-7151轉57407,或E-mail聯絡  - 隱私權政策聲明