國
立 政 治 大 學
‧
N a tio na
l C h engchi U ni ve rs it y
20
圖 2-2:山文誌登山系統-基地台(簡易型與太陽能型)
2.3 機會網路上使用控制網路搜尋行動代理人
在機會網路上的行動代理人之搜尋，存在著極大的挑戰性。在 Placement of Control Network for Mobile Agents over Opportunistic Networks [22 ]，提出以「山文誌登山資訊 系統」應用情境為例，已知每個登山客都會攜帶一個配備有 GPS 功能的小型設備，簡 稱為「行動節點 (mobile node, MN)」，此行動節點會在登山客的移動過程中，自動收 集位置資訊，並使用短程無線電來和鄰近的登山客交換彼此的移動資訊。
然而，由於行動代理人是附屬於登山客所攜帶的行動節點上，故當兩個行動節點 (登山客) 互相接近時，行動代理人才可以從其中一個行動節點轉移到另一個行動節點，
其行動力受制於登山客的移動行為，由於登山客行走速率差異不大、所在位置分佈不 均，故行動代理人的轉移將極為緩慢且需仰賴不確定的碰面機會，使得行動代理人之 搜尋效率極低。如圖 2-3 所示，若不存在控制網路 (Control Network) 的情況下，若
‧ 國
立 政 治 大 學
‧
N a tio na
l C h engchi U ni ve rs it y
21
目的端實際上比來源端提早一天出發，不管怎麼走，走在後面的來源端，都很難讓行 動代理人經由中間節點的跳接來到達目的端。
圖 2-3:在機會網路上搜尋行動代理人 (以「山文誌登山資訊系統」應用情境為例) 2.3.1 控制網路概念
為解決上述在機會網路環境上搜尋行動代理人的困難，[22]提出一個高速控制網路的 概念，來輔助搜尋代理人的移動，以提高行動代理人的搜尋效率。
假設在山區存在有固定網路 (例如︰Internet)，可利用此網路 (在可收到 3G、4G 等系統的信號之處，亦可用 3G、4G 等系統連網) 建立控制點 (Control Point, CP)，形 成控制網路 (Control Network)，讓行動代理人在控制點之間快速移動到所欲搜尋的代 理人的前方控制點上，再跳至反向登山客所攜帶的裝置 (行動節點) 上，隨著反向登 山客的行進，與迎面而來的登山客所攜帶的行動代理人互相溝通，進行搜尋任務。
如圖 2-4 所示，假設目的端比來源端提早一天出發，故走在後面的來源端，極難 讓行動代理人經由中間其他行動節點的跳接，來到達目的端。因此，需透過控制網路 的輔助，先將來源端送出的搜尋代理人傳送到其最近的控制點，再利用控制網路的快 速轉送，將行動代理人傳送到「最接近目的端，且位於目的端未來可能會經過的移動
Hard to meet DEST.
SOURCE DEST.
‧ 國
立 政 治 大 學
‧
N a tio na
l C h engchi U ni ve rs it y
22
路線上」的控制點，以上動作是藉由搜尋代理人在控制網路內部的移動，來加速行動 代理人之搜尋速度。
圖 2-4︰使用控制網路來輔助行動代理人的搜尋
若此時搜尋代理人已距離目的端夠近，則直接由控制點傳送到目的端，否則，將 經由其他與目的端反方向之行動節點的跳接，來逐漸靠近目的端。由於上述的行動節 點指的就是由登山客所攜帶的裝置，故事實上是透過登山客的移動，來轉送搜尋代理 人，因此，不但轉送速度非常慢，且用來轉送的行動節點必須與目的端的前進方向相 反才行。
2.3.2 利用控制網路的搜尋策略
當有了控制網路後，可以修改現有的行動代理人之搜尋機制，來符合機會網路上的需 要。
修改 Basic Binary Search (BBS) Algorithm 為例，運作流程如下。
1. 先利用現有的搜尋演算法，找到最接近行動代理人的控制點。例如︰先將控
Control Point (CP)
By walk
SOURCE
DEST.
Egress
‧ 國
立 政 治 大 學
‧
N a tio na
l C h engchi U ni ve rs it y
23
制點依照行動代理人的移動路徑方向排列，再利用 Basic Binary Search (BBS) Algorithm，從中間的控制點開始找，若發現行動代理人已在先前經過此控制 點，則往後找，否則往前找。
2. 找到最接近行動代理人的控制點後，將用來搜尋用的行動代理人，送到行經
此控制點的反向行動節點上，再由這些行動節點逐步接近欲搜尋的行動代理 人。
可使用 Basic Binary Search (BBS)Algorithm 搜尋方式作為搜尋的策略，而在下一 章本論文將針對搜尋演算法另提出一種利用機率預測的搜尋演算法，預測目標代理人 所在之位置，並利用控制網路將搜尋代理人送至距離目標代理人最近即將走訪的控制 節點上，以減少搜尋目標代理人所花費的時間。因一段健行路徑健行者所需的健行時 間，可能是半小時到數小時不等，故若預測目標代理人所在位置準確，對於改善整體 搜尋目標代理人所花費的時間大有助益，則在行動節點訊息交換或是緊急就難搜救上 可提升其效益。