耐延遲網路中基於人類移動模式之路由機制; A Routing Scheme Based on Human Mobility Patterns in Delay-Tolerant Networks

NCUIR > College of Electrical Engineering & Computer Science > Graduate Institute of Communication Engineering > Electronic Thesis & Dissertation > Item 987654321/61539

Please use this identifier to cite or link to this item: http://ir.lib.ncu.edu.tw/handle/987654321/61539

Title:	耐延遲網路中基於人類移動模式之路由機制;A Routing Scheme Based on Human Mobility Patterns in Delay-Tolerant Networks
Authors:	邱品淳;Chiu,Pin-chun
Contributors:	通訊工程學系
Keywords:	耐延遲網路;路由協定;訊息傳遞;Delay-Tolerant Networks;Routing protocol;Message delivery
Date:	2013-08-27
Issue Date:	2013-10-08 15:20:14 (UTC+8)
Publisher:	國立中央大學
Abstract:	在耐延遲網路中，節點與節點沒有一條端點到端點(end-to-end)之間的傳輸路徑，因為網路中節點的快速移動與傳輸距離限制使得節點分布不均及各種限制。因此節點必須要依靠節點機會性的相遇以儲存、攜帶與轉送的方式將訊息送達至目的地端。由於近年來無線與行動裝置的發展，人類擁有的行動裝置能夠儲存與攜帶訊息，藉由移動接觸其他人類轉送資料。當人類的行為相似於行動節點時，這種人類移動與相遇的情境符合以社群為基底的耐延遲網路。因此在耐延遲網路的環境中研究人類的移動特性有助於新式社群耐延遲網路路由演算法的設計。本論文探討大量的相關研究，包含耐延遲網路路由與社群路由方法，回顧過去的文獻發現幾項人類的移動性質及社群互相接觸的特性。進而本論文以這些特性設計Leverage機制，在這個機制之中藉由節點與節點過往的接觸時間來判斷這個訊息是否要轉送。並以實驗佐證演算法的效能，使用訊息抵達率、訊息傳遞費用與成功傳遞比例進行量測。實驗結果顯示本論文提出的演算法不僅有較佳的訊息抵達率而且傳遞訊息的次數較少，能有效的降低傳輸費用。 In delay-tolerant networks, it is hardly possible to sustain any end-to-end data delivery paths between any two nodes because the networks suffer from various restrictions by non-uniform node distribution, high node mobility as well as limited transmission ranges. Nodes thus take a store-carry-and-forwarding method to send messages to destinations when they have any opportunistic contacts with other nodes in a network. Considering the recent advance of wireless and mobile networking systems, human beings possessing mobile devices are able to store data in such devices, carry the data along with them, and forward the data to encountered devices as encountering people during movement. As human beings appear like mobile nodes in a network context, the scenarios of human movement and contact may fall into the application domain of social-based delay-tolerant networks. Therefore, the research study of human mobility characteristics will contribute to the design of new social-based routing schemes in delay-tolerant network environments. The study in this thesis investigates lots of related works, including not only delay-tolerant routing but also social-based routing methods for delay-tolerant networks. This literature review finds out several behavior characteristics about human mobility patterns and contacts by social communities. Accordingly, the study exploits these characteristics to design a leverage routing scheme. In this scheme, message forwarding decision is made by referring to the information of contacts between two nodes in the past. To examine the proposed scheme, simulations are conducted to the performance in terms of message delivery probability, overhead ratio, and successful relay ratio. Performance results indicate that the leverage routing scheme not only has better delivery probability but also results in lower amounts of message transmissions in the network.
Appears in Collections:	[Graduate Institute of Communication Engineering] Electronic Thesis & Dissertation

Files in This Item:

File	Description	Size	Format
index.html		0Kb	HTML	810	View/Open

社群 sharing

Loading...