在機會網路上，訊息的遞送遠比一般網路來得困難許多，溝通交換資訊效率很低。本篇論文以山文誌資訊系統為背景，假設在山區中已佈建完成控制節點並組成控制網路，以及行動代理人機制已導入在控制網路上用來搜尋移動的目標節點。其中行動代理人附屬於登山客所攜帶的設備上，欲搜尋的目標節點會沿著登山路徑不斷移動造成搜尋上的困難，若搜尋失敗不只拉長延後了搜尋時間，也可能錯失黃金救難時間造成極大的損失，如何增進搜尋效率是機會網路上相當重要的議題。為此，本文提出一個搜尋方法，在任意的時間點計算目標行動節點落在每個控制節點之間路段的機率，預測目標代理人的位置，就可依機率高低逐次搜尋各路段，以提高搜尋效率。我們以山文誌登山資訊系統，作為參考的機會網路，提出兩個模型，使用機率預測搜尋法，預測行動節點可能所在位置優先搜尋此路段來降低整體搜尋時間，透過一連串的實驗驗證機率模型之準確度，並評估本法之搜尋效率以及當各路段花費時間的機率分佈假設有誤時，搜尋效率的受損程度。在我們的實驗中，機率模型之準確度極高，誤差不超過7.59%，搜尋效率都在44.44以上，即使機率分佈錯誤，搜尋效能仍高於二分搜尋法約2倍。 / Since transmitting data on an opportunistic network is more difficult than that on a general network, information exchanging is less efficient. Based on “CenWits” system, we assume that control point has entirely construed all over the mountains and a control network has completed altogether; meanwhile, the mobile agent mechanism has applied in the searching of mobile target nodes. With mobile agent attached on the equipment of hikers, the target agent moving constantly along the hiking path grows the difficulties in searching. The failure in locating the mobile agent possibly not only prolongs the searching time, but also misses the golden time of life saving, and causes enormously damages eventually. Therefore, figuring that “improving the efficiency of searching” is a major issue in opportunistic network, in this thesis we develop a searching method which enables us to calculate the probability where a mobile target agent locates in every edge between control points in any arbitrary time point. Through forecasting the location of the target agent, we can start searching from the edge with the highest probability, thus enhance the efficiency of searching. Using “CenWits” system as reference opportunistic network, we designed two probability models as well as associated search methods. We conducted a series of experiments to evaluate the accuracy of probabilistic models and the performance of the proposed search methods. In our experiments, the error of probability models is no more than 7.59%. Our proposed methods out perform Basic Binary Search by 44.44 in average. Furthermore, assuming that there is a discrepancy between the probability assumptions and the real distribution of the traveling time spent on each edge, we evaluate the performance degradation too. The experimental results show that under such circumstance, our Probabilistic Prediction Method can even outperform Basic Binary Search by approximately 200%.
| Identifer | oai:union.ndltd.org:CHENGCHI/G0987530321 |
| Creators | 游筱慈, You, Hsiao Tzu |
| Publisher | 國立政治大學 |
| Source Sets | National Chengchi University Libraries |
| Language | 中文 |
| Detected Language | English |
| Type | text |
| Rights | Copyright © nccu library on behalf of the copyright holders |
Page generated in 0.002 seconds