論文使用權限 Thesis access permission:校內一年後公開,校外永不公開 campus withheld
開放時間 Available:
校內 Campus: 已公開 available
校外 Off-campus:永不公開 not available
論文名稱 Title |
Spray and Hop:間歇連結移動網路之路由機制 Spray and Hop: Efficient Utility-Mobility Routing for Intermittently Connected Mobile Networks |
||
系所名稱 Department |
|||
畢業學年期 Year, semester |
語文別 Language |
||
學位類別 Degree |
頁數 Number of pages |
50 |
|
研究生 Author |
|||
指導教授 Advisor |
|||
召集委員 Convenor |
|||
口試委員 Advisory Committee |
|||
口試日期 Date of Exam |
2008-07-15 |
繳交日期 Date of Submission |
2008-07-24 |
關鍵字 Keywords |
混合式、氾濫、間歇連結、移動式 Spray, Flooding, Intermittently, Utility |
||
統計 Statistics |
本論文已被瀏覽 5701 次,被下載 2 次 The thesis/dissertation has been browsed 5701 times, has been downloaded 2 times. |
中文摘要 |
在間歇連結的移動式網路(Intermittently Connected Mobile Networks,ICMNs)環境下,大部分的時間是不存在一條自來源端至目的端的完整路徑或者說這些路徑非常地不穩定,可能在被發現後(甚至是發現時)路徑又發生改變或是斷裂的狀況。這種環境可能發生在野外探勘或是軍事戰場上,基地台因為地形的阻礙、距離太遠或是遭受破壞,導致網路上節點必須透過移動的方式找到一條路徑與其他節點作聯繫。 為了達到這個目的,大部分的方法皆採用flooding-based的方式。這種方式雖然可以提高將資料送達目的端的機率,然而卻也造成了嚴重的網路資源浪費。在本篇論文中提出了一種叫Spray and Hop的方法,它採用了一種叫做Spray的控制機制。這個機制是利用產生一種叫做forwarding token的小封包來控制網路的封包氾濫情形,同時也能更效率地將資料散播出去。此外,本論文為了提升資料傳送的成功率,還提出一種混合式的Utility-based機制,這個機制是透過節點本身的資訊來判斷下一個最佳的candidate relay node,而不是利用直接傳送的方式造成網路的延遲。 本論文提出的Spray and Hop機制擁有很高的擴充性,在大型或小型的網路拓樸皆有不錯的效能表現,且並不需要額外的網路資訊即能達到較高效能。經由模擬,相對於其他flooding-based機制,在網路的傳送封包數(Transmissions)及延遲(Delay)方面,確實都能獲得不錯的效益。 |
Abstract |
In intermittently connected mobile networks (ICMNs), where most of the time there does not exist a complete path from source to destination, or such a path is highly unstable and may change or break after it has been found (or even while being found). This kind of environment may apply to wildlife tracking sensor networks or military networks, and node on this network must find a route and communicate with other nodes by the way of moving, because the base station is too far away or destroying. In order to achieve this purpose, researchers have suggested using flooding-based routing schemes. Although these ways have high probability of delivery, but they waste a lot of network resources. This thesis proposes a routing protocol in ICMNs named Spray and Hop, and it has adopted a kind of mechanism which is named Spray. The method can reduce network overhead, and broadcast efficiently at the same time by using one name little control packages named forwarding token. In addition, in order to improve the success rate of delivery, we still apply a kind of composite Utility-based mechanism. This mechanism is to select the next best candidate relay node through node's own information, not utilizing the way of direct transmission. Spray and Hop mechanism has highly scalability, that is, this mechanism has good performance in dense and sparse networks, and does not need extra network information. Simulation results show that Spray and Hop has good performance in packet transmissions and end-to-end delay indeed, comparing to other flooding-based mechanisms. |
目次 Table of Contents |
第一章 導論 1 1.1 前言 1 1.2 研究動機 4 1.3 論文架構 5 第二章 相關研究與背景 6 2.1 Disruption Tolerant Networks (DTNs) 6 2.2 Mobility-Assisted Routing Protocol 8 2.2.1 Single-Copy Routing 10 2.2.2 Multiple-Copy Routing 13 2.3 Utility Function 14 第三章 改進機制:Spray and Hop 16 3.1 Scheme Preview 17 3.2 Spray Phase 19 3.3 Hop Phase 26 第四章 模擬結果與討論 30 4.1 模擬環境與參數設定 30 4.2 模擬圖表及討論 32 第五章 結論 40 參考文獻 41 |
參考文獻 References |
[1] “Delay tolerant networking research group,” http://www.dtnrg.org. [2] Disruption tolerant networking. http://www.darpa.mil/ato/solicit/DTN/. [3] A. Doria, M. Udn, and D. P. Pandey. “Providing connectivity to the saami nomadic community.” In Proc. 2nd Int. Conf. on Open Collaborative Design for Sustainable Innovation, Dec. 2002. [4] A. Vahdat and D. Becker, “Epidemic routing for partially connected ad hoc networks,” Duke University, Tech. Rep. CS-200006, 2000. [5] A. Lindgren, A. Doria, and O. Schelen, “Probabilistic routing in intermittently connected networks,” SIGMOBILE Mobile Computing and Communication Review, vol. 7, no. 3, 2003. [6] H. Dubois-Ferriere, M. Grossglauser, and M. Vetterli, “Age matters: efficient route discovery in mobile ad hoc networks using encounter ages,” in Proceedings of ACM MobiHoc, 2003. [7] M. Musolesi, S. Hailes, and C. Mascolo, “Adaptive routing for intermittently connected mobile ad hoc networks,” in Proceedings of ACM WOWMOM, 2005. [8] P. Juang, H. Oki, Y. Wang, M. Martonosi, L. S. Peh, and D.Rubenstein, ”Energy-efficient computing for wildlife tracking: design tradeoffs and early experiences with zebranet,” in Proceedings of ACM ASPLOS, 2002. [9] R. C. Shah, S. Roy, S. Jain, and W. Brunette, “Data mules: Modeling and analysis of a three-tier architecture for sparse sensor networks,” Elsevier Ad Hoc Networks Journal, 2003. [10] S. Burleigh, A. Hooke, L. Torgerson, K. Fall, V. Cerf, B. Durst, and K. Scott. “Delay-tolerant networking: an approach to interplanetary internet.” IEEE Communications Magazine, 41:128–136, 2003. [11] T. Spyropoulos, K. Psounis, and C. S. Raghavendra, “Multiple-copy routing in intermittently connected mobile networks,” USC, Tech. Rep. CENG-2004-12, 2004. [12] T. Spyropoulos, K. Psounis, and C. S. Raghavendra, “Single-copy routing in intermittently connected mobile networks,” in Proceedings of IEEE SECON, 2004. [13] T. Spyropoulos, K. Psounis, and C. S. Raghavendra, “Spray and wait: Efficient routing in intermittently connected mobile networks,” in Proceedings of ACM SIGCOMM workshop on Delay Tolerant Networking (WDTN), 2005. [14] T. Spyropoulos, K. Psounis, and C. S. Raghavendra, “Efficient routing in intermittently connected mobile networks: The single-copy case,” USC, Tech. Rep. CENG-2005-10, 2005. [15] T. Spyropoulos, ; K. Psounis, ; C.S. Raghavendra, “Spray and Focus: Efficient Mobility-Assisted Routing for Heterogeneous and Correlated Mobility”in Pervasive Computing and Communications Workshops, 2007. [16] X. Chen and A. L. Murphy. “Enabling disconnected transitive communication in mobile ad hoc networks.” In Proc. of Workshop on Principles of Mobile Computing, colocated with PODC’01, Aug. 2001. |
電子全文 Fulltext |
本電子全文僅授權使用者為學術研究之目的,進行個人非營利性質之檢索、閱讀、列印。請遵守中華民國著作權法之相關規定,切勿任意重製、散佈、改作、轉貼、播送,以免觸法。 論文使用權限 Thesis access permission:校內一年後公開,校外永不公開 campus withheld 開放時間 Available: 校內 Campus: 已公開 available 校外 Off-campus:永不公開 not available 您的 IP(校外) 位址是 3.142.173.73 論文開放下載的時間是 校外不公開 Your IP address is 3.142.173.73 This thesis will be available to you on Indicate off-campus access is not available. |
紙本論文 Printed copies |
紙本論文的公開資訊在102學年度以後相對較為完整。如果需要查詢101學年度以前的紙本論文公開資訊,請聯繫圖資處紙本論文服務櫃台。如有不便之處敬請見諒。 開放時間 available 已公開 available |
QR Code |