機會網路上搜尋行動代理人之挑戰

行動代理人的缺點，故又提出 Extended Binary Search (EBS) Algorithm，藉由避免一次 排除過多的候選節點，來提高搜尋成功率。

在 Intelligent Search[28-29]中，提出利用 Intelligent Binary Search (IBS) Algorithm 來搜尋行動代理人的方法，除了假設已知行動代理人的移動路線 (包含預計會經過的 節點及順序) 外，也假設事先已知每個代理人任務在各個伺服器將花費的服務時間，

其中服務時間是預估值，如此一來，可藉由平均服務時間，來猜測目前欲搜尋的行動 代理人所在的位置，而非盲目搜尋，故能有效減少搜尋的次數。在行動代理人與網路 運作皆正常的情況下，其搜尋效率將高於 Blind Search，反之，由於事先已知的資訊是 錯誤的，故使用 Blind Search 可能是較好的選擇。

「山文誌登山資訊系統 (CenWits System)」[17-18, 48]為一個山區遊客追蹤與環境監控 系統，主要目標為收集遊客行走路徑與山區的氣候資訊，再將所收集到的資料做進一 步的分析、處理與應用，故可追蹤遊客在國家公園內之分佈狀況，及了解國家公園內

‧

‧

‧ 國

立 政 治 大 學

‧

N a tio na

l C h engchi U ni ve rs it y

22

在此系統中，基地台的主要功能是接收無線微型收發器中的登山客 GPS 資料，再 透過 3G 網路上傳到系統控制中心。此處的基地台可分為簡易型與太陽能型兩種，簡 易型是架設在電源供應充足的管理站或是排雲山莊，太陽能型則是利用太陽能板與充 電電池，架設在步道旁的涼亭或其他沒有電源供應的地區。此外，基地台也會收集風 速、雨量、風向等氣象資料，並利用網路攝影機來做生態的觀測。

此系統目前所使用的最新無線微型收發器，除了體積小、重量輕 (約 70 克) 以外，

也具有防水、防摔、耐熱等特點，以及緊急呼救的功能，實際使用時，登山客只要在 出發前充飽收發器的電力，在登山口啟動收發器，夜宿時關閉，不需要使用者手動操 作，無線微型收發器就可以自動提供登山客的路徑資訊給系統控制中心。

‧ 國

立 政 治 大 學

‧

N a tio na

l C h engchi U ni ve rs it y

23

第3章

機會網路上行動代理人之搜尋

在機會網路上，要導入行動代理人技術，首要之事即是實現行動代理人之搜尋機制，

然而，以上述討論我們可知，在機會網路上的行動代理人之搜尋，存在著極大的挑戰 性。

以「山文誌登山資訊系統」應用情境為例，我們已知每個登山客都會攜帶一個配 備有 GPS 功能的小型設備，此設備在本論文中簡稱為「行動節點 (mobile node, MN)」，

此行動節點會在登山客的移動過程中，自動收集位置資訊，並使用短程無線電來和鄰 近的登山客交換彼此的移動資訊。

然而，由於行動代理人是附屬於登山客所攜帶的行動節點上，故當兩個行動節點 (登山客) 互相接近時，行動代理人才可以從其中一個行動節點轉移到另一個行動節點，

其行動力受制於登山客的移動行為，此外，由於登山客行走速率差異不大、所在位置 分佈不均，故行動代理人的轉移將極為緩慢且需仰賴不確定的碰面機會，使得行動代 理人之搜尋效率極低。

如圖 3.1 所示，在不存在控制網路 (Control Network) 的情況下，若目的端實際上 比來源端提早一天出發，不管怎麼走，走在後面的來源端，都很難讓行動代理人經由 中間節點的跳接來到達目的端。

‧ 國

立 政 治 大 學

‧

N a tio na

l C h engchi U ni ve rs it y

24

圖 3.1︰在機會網路上搜尋行動代理人 (以「山文誌登山資訊系統」應用情境為例)。

為了解決在機會網路環境上搜尋行動代理人的困難，我們提出一個高速控制網路 的概念，來輔助搜尋代理人的移動，以提高行動代理人的搜尋效率。