博碩士論文 100523027 完整後設資料紀錄

DC 欄位 語言
DC.contributor通訊工程學系zh_TW
DC.creator邱品淳zh_TW
DC.creatorPin-chun Chiuen_US
dc.date.accessioned2013-8-27T07:39:07Z
dc.date.available2013-8-27T07:39:07Z
dc.date.issued2013
dc.identifier.urihttp://ir.lib.ncu.edu.tw:88/thesis/view_etd.asp?URN=100523027
dc.contributor.department通訊工程學系zh_TW
DC.description國立中央大學zh_TW
DC.descriptionNational Central Universityen_US
dc.description.abstract在耐延遲網路中,節點與節點沒有一條端點到端點(end-to-end)之間的傳輸路徑,因為網路中節點的快速移動與傳輸距離限制使得節點分布不均及各種限制。因此節點必須要依靠節點機會性的相遇以儲存、攜帶與轉送的方式將訊息送達至目的地端。由於近年來無線與行動裝置的發展,人類擁有的行動裝置能夠儲存與攜帶訊息,藉由移動接觸其他人類轉送資料。當人類的行為相似於行動節點時,這種人類移動與相遇的情境符合以社群為基底的耐延遲網路。因此在耐延遲網路的環境中研究人類的移動特性有助於新式社群耐延遲網路路由演算法的設計。 本論文探討大量的相關研究,包含耐延遲網路路由與社群路由方法,回顧過去的文獻發現幾項人類的移動性質及社群互相接觸的特性。進而本論文以這些特性設計Leverage機制,在這個機制之中藉由節點與節點過往的接觸時間來判斷這個訊息是否要轉送。並以實驗佐證演算法的效能,使用訊息抵達率、訊息傳遞費用與成功傳遞比例進行量測。實驗結果顯示本論文提出的演算法不僅有較佳的訊息抵達率而且傳遞訊息的次數較少,能有效的降低傳輸費用。zh_TW
dc.description.abstractIn 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.en_US
DC.subject耐延遲網路zh_TW
DC.subject路由協定zh_TW
DC.subject訊息傳遞zh_TW
DC.subjectDelay-Tolerant Networksen_US
DC.subjectRouting protocolen_US
DC.subjectMessage deliveryen_US
DC.title耐延遲網路中基於人類移動模式之路由機制zh_TW
dc.language.isozh-TWzh-TW
DC.titleA Routing Scheme Based on Human Mobility Patterns in Delay-Tolerant Networksen_US
DC.type博碩士論文zh_TW
DC.typethesisen_US
DC.publisherNational Central Universityen_US

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