請用此 Handle URI 來引用此文件:
http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/60731
標題: | 非直線移動軌跡之人類移動模型 IROL: A Realistic Model for Human Mobility |
作者: | Shyh-En Lin 林士恩 |
指導教授: | 逄愛君(Ai-Chun Pang) |
關鍵字: | 移動模型,人類移動模式,隨建即連網路, mobility model,human mobility,mobile ad hoc network, |
出版年 : | 2013 |
學位: | 碩士 |
摘要: | 人類移動模型在隨建即連網路扮演了極為重要的角色,為了得到更精準的路由
效能評估,我們必須要建立一個更接近現實的人類移動模型;文獻中有提到三種 人類移動的特性,在這篇論文中,我們先分析了人類移動的路徑資料,並且觀察 到一個新的人類移動特性,之後我們整理了以上提到的四種移動特性,並且發現 沒有任何現存模型可以同時符合這四種性質;因此,我們建造了一個全新的人類 移動模型-非直線移動軌跡之人類移動模型,並且驗證此模型有能力同時符合以 上提及的四種特性,我們也模擬各種模型在隨建即連網路的效能,模擬實驗的地 點建立在兩個不同的資料集,分別是韓國科學技術院和北卡州立大學,實驗的結 果顯示在兩種不同的資料集上,我們建立的模型可以準確的描述真實情況的封包 流量和接收率,實驗結果也顯示沒有任何模型可以完好的描述常態化的路由負荷 和平均封包延遲時間,這可能是因為這兩種計量準則很容易受到真實移動路線的 影響,在簡單的移動模型上是很難被模擬出來的。 Human mobility models strongly affect the performance in Mobile Ad Hoc Network (MANET). In order to get a more precise estimation of routing performance, it is crucial to make a more realistic human mobility model. In literature, three properties which represent the patterns of human mobility are investigated. This thesis analyzes real human traces and introduces a new property that the inter-hub movement of human is not a straight line. Along with other three properties, we summarize four properties which can characterize human movement well and show that no existing model is able to capture these four properties simultaneously. We then construct a new random human mobility model named Irregular Orbit Levy-Walk (IROL) and verify its ability to capture all of the four properties simultaneously. We measure the routing performance of real traces, IROL, and other models in MANET on two data sets, KAIST and NCSU. In both data sets, we observe that IROL best describes the real traces in terms of throughput and receive rate. We also observe that no model can describe real traces well in terms of normalized routing load and average delay. These metrics may be sensitive to the real moving paths and are hard to be described by simple mobility models. |
URI: | http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/60731 |
全文授權: | 有償授權 |
顯示於系所單位: | 資訊網路與多媒體研究所 |
文件中的檔案:
檔案 | 大小 | 格式 | |
---|---|---|---|
ntu-102-1.pdf 目前未授權公開取用 | 1.81 MB | Adobe PDF |
系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。