行動代理人(Mobile Agents)是軟體代理人(Software Agents)的一支，可接受使用者委託，自行在網路上遷移並完成受託任務。行動代理人繼承了軟體代理人的優點，能為使用者處理規律、繁瑣的工作。更特別的是:它能有效降低網路傳輸量、節省傳輸時間，因此很適合以手持裝置(手機、PDA等)為主的應用環境。行動代理人雖有上述優點，但在實用化過程中，仍有不少關鍵問題有待解決。首先，由於行動代理人需在網路節點間旅行，其程式碼與攜帶資料遭受攻擊的機會大增，因此安全問題明顯比傳統的主從架構更不易處理[6][15]。此外，有鑑於手持裝置的網路存取費用居高不下，毫無規劃的網路漫遊，將使行動代理人的擁有者付出昂貴的代價。因此，如何根據環境變化進行良好的行程規劃，亦是行動代理人實用化的必經之路[10]。
本研究以手機為發展平台，發展有效的行動代理人加密技術與適當的路徑規劃方法。在加密方面，有別於前人研究，我們考量行動裝置的運算能力有限，對於僅用於確認安全性的外加資料，均先予以摘要化，以加速加解密過程。此外，為避免代理人金鑰在旅途中被偽造，本研究將CA(Certificate Authority)簽署的憑證附加於代理人攜帶的資料中，以確認其來源之可靠性。對於路徑規劃問題，我們提出一套快速的greedy演算法，先根據手機間的通訊成本進行自動分組，再重複運用此演算法在各群組間進行路徑規劃。實驗結果顯示，本研究提出加密方法確實能兼顧安全性與效率。此外，我們所提出路徑規劃方法產生的路徑成本與[10]幾乎相同，卻能節省大量運算時間。上述結果明白顯示本研究提出方法之有效性。

Mobile agent is an important branch of the software agent family. It can travel autonomously on the network, and complete the task assigned by the user. The mobile agent inherits the advantage of the software agents so it can handle regular and tedious work for the user. In particular, it can reduce the amount of data transmitted on the network, save transmitting time effectively, and therefore is very suitable for the environment which handheld devices (cell phone, PDA, etc.) are mainly applied. Although mobile agents have foregoing advantages, in the practical process, many key problems remain to be solved. First, mobile agents have to travel among the nodes of the network, opportunities of attacking their code and data are increasing, so the security problems are obviously more difficult than traditional client-server structure [6][15]. In addition, because of the network accessing expenses of the handheld devices remaining high, roaming without planning on the network will force the owner of the mobile agents to pay the expensive cost. Hence, how to schedule itinerary well according to the changing environment is also indispensable for developing industrial strength mobile agents [10].
In this research, cell phones are used as the target devices to develop effective mobile agents encryption and proper itinerary scheduling method. In encrypting, differing from the previous studies, we consider the restricted computational capability of mobile devices, digest the additional data which is only used to confirm the security first in order to speed up the process of encrypting and decrypting. Furthermore, in order to prevent the agent’s key being forged during the journey, the certification signed by CA (Certificate Authority) is attached to data carried by the agent to confirm the dependability of its source. To the itinerary scheduling problem, we propose a fast greedy algorithm, which groups automatically according to the communication cost among the cell phones first, then a selection procedure are applied repeatedly to schedule the itinerary among the groups. The experimental result shows that the proposed encrypting method can certainly consider both security and efficiency. In addition, the route produced by our scheduling method is nearly similar to the method proposed in [10], but the former can save a large amount of operation time.

目錄
1.	序論	1
2.	相關技術簡介	4
2.1.	行動代理人[18]	4
2.2.	行動代理人安全性[13]	5
2.3.	行動代理人應用現況	6
2.4.	J2ME[22]	7
3.	系統概觀	10
3.1.	系統架構	10
3.2.	行動代理人運作方式	13
4.	行動代理人安全機制	15
4.1.	靜態資料保護機制	15
4.2.	動態資料保護機制	17
4.3.	行動代理人安全性的加強	18
5.	行程規劃	19
5.1.	行程規劃問題	19
5.2.	行程規劃方法	20
6.	實驗	23
6.1.	代理人加密方法比較	23
6.2.	行程規劃實驗設計	24
6.3.	實驗結果	25
7.	結論	39
參考文獻	40
附錄A.	行動代理人行程規劃時的成本函數	43
附錄B.	實驗結果之數據表列-環境參數已知	46
附錄C.	實驗結果之數據表列-環境參數未知	48
附錄D.	實驗結果之數據表列-與TSP相較	50
附錄E.	實驗結果之數據表列-動態規劃	52
圖目錄
圖1 行動代理人的旅行	4
圖2 J2ME[22]	8
圖3 系統運作模式	11
圖4 Agent Manager使用者介面	11
圖5 Agent Manager、Mobile Agent、Service Agent架構	12
圖6 代理人加密方法比較	23
圖7 環境參數已知，以總費用為考量時，行程規劃結果比較（總費用）	26
圖8 環境參數已知，以總費用為考量時，行程規劃結果比較（總時間）	26
圖9 環境參數已知，以總時間為考量時，行程規劃結果比較（總費用）	27
圖10 環境參數已知，以總時間為考量時，行程規劃結果比較（總時間）	27
圖11 環境參數已知，平均權重下，行程規劃結果比較（總費用）	28
圖12 環境參數已知，平均權重下，行程規劃結果比較（總時間）	28
圖13 環境參數已知，不同方法最佳化路徑花費之運算時間比較	29
圖14 環境參數未知，以總費用為考量時，行程規劃結果比較（總費用）	30
圖15 環境參數未知，以總費用為考量時，行程規劃結果比較（總時間）	30
圖16 環境參數未知，以總時間為考量時，行程規劃結果比較（總費用）	31
圖17 環境參數未知，以總時間為考量時，行程規劃結果比較（總時間）	31
圖18 環境參數未知，平均權重下，行程規劃結果比較（總費用）	32
圖19 環境參數未知，平均權重下，行程規劃結果比較（總時間）	32
圖 20 環境參數未知，不同方法最佳化路徑花費之運算時間比較	33
圖 21 以總費用為考量時，與TSP規劃結果之比較（總費用）	33
圖 22 以總費用為考量時，與TSP規劃結果之比較（總時間）	34
圖 23 以總時間為考量時，與TSP規劃結果之比較（總費用）	34
圖 24 以總時間為考量時，與TSP規劃結果之比較（總時間）	35
圖 25 平均權重下，與TSP規劃結果之比較（總費用）	35
圖 26 平均權重下，與TSP規劃結果之比較（總時間）	36
圖 27 與TSP規劃運算時間比較	36
圖 28 動態規劃下，行程規劃結果比較（總費用）	37
圖 29 動態規劃下，行程規劃結果比較（總時間）	38
表目錄
表B 1 環境參數已知，以總費用為考量，行程規劃結果比較表	46
表B 2環境參數已知，以總時間為考量，行程規劃結果比較表	46
表B 3 環境參數已知，平均權重，行程規劃結果比較表	47
表B 4 環境參數已知，不同方法最佳化路徑花費之運算時間比較表	47
表C 1 環境參數未知，以總費用為考量，行程規劃結果比較表	48
表C 2 環境參數未知，以總時間為考量，行程規劃結果比較表	48
表C 3 環境參數未知，平均權重，行程規劃結果比較表	49
表C 4 環境參數未知，不同方法最佳化路徑花費之運算時間比較表	49
表D 1 以總費用為考量，與TSP相較，行程規劃結果比較表	50
表D 2 以總時間為考量，與TSP相較，行程規劃結果比較表	50
表D 3 平均權重，與TSP相較，行程規劃結果比較表	51
表D 4 不同方法最佳化路徑花費之運算時間比較表	51
表E 1 動態行程規劃結果比較表(總費用)	52
表E 2 動態行程規劃結果比較表(總時間)	52
表E 3 動態行程規劃運算時間比較表	53

[1]	王森，手機/PDA程式設計入門，碁峰出版社，2003。
[2]	阮韻芳譯，Jonathan Knudsen著，JAVA密碼學，美商歐萊禮股份有限公司台灣分公司，2000。
[3]	微型爪哇人，手機程式開發實務，電腦人文化，2004。
[4]	張昭憲、郭思緯，以MIDP為基礎之手機應用程式建構系統， 第十六屆國際資訊管理學術研討會論文集，2005年5月。
[5]	張昭憲、楊遠輝，虛擬應用程式建構器，Communication of IICM，第七卷，第二期，2005年6月。
[6]	J. Ametller, S. Robles, J. A. Ortega-Ruiz, “Self-Protected Mobile Agents”, AAMAS 2004: Page 362-367. 
[7]	O. Buryukkokten, et al., “Efficient Web Browsing on Handheld Devices Using Page and Form Summarization”, ACM Transactions on Information Systems, Vol. 20, No. 1, January 2002, Page 82-115. 
[8]	Orkut Buyukkokten, Hector Garcia-Molina, Andreas Paepcke, “Accordion Summarization for End-Game Browsing on PDAs and Cellular Phones”, CHI 2001 31 MARCH-5 APRIL ACM, Volume No. 3, Issue No. 1, Page 213-220. 
[9]	W. Caripe, G. Cybenko, K. Moizumi, and R. Gray, “Network Awareness and Mobile Agent Systems”, IEEE Communication Magazine, July 1998, Page 44-49.
[10]	J.-Y. Chang and J.-S. Chang, “A Visual Mobile Agent System with Itinerary Scheduling”, the Fourth ACM conference on Autonomous Agent, Jun. 2000.
[11]	J.-Y. Chang and J.-S Chang, “VMAS: A Visual Mobile Agent System”, the 5th International Conference on Computer Science and Informatics, Feb. 27 ~ Mar. 2, 2000. 
[12]	R. S. Gray, “Agent Tcl: A transportable agent system”, Proc. CIKM Wksp. Intelligent Info. Agents, J. Mayfield and T. Finnin, Eds., 1995.
[13]	W. Jansen, T. Karygiannis, “Mobile Agent Security”, NIST Special Publication 800-19, National Institute of Standards and Technology, 2000. 
[14]	P. Maes, R. H. Guttman, and A. G. Moukas, “Agents That Buy and Sell”, Communication of ACM, Vol 42, No. 3, March 1999, Page 81-91.
[15]	P. Maggi, R. Sisto, “A Configurable Mobile Agent Data Protection Protocol”, AAMAS, 2003, Page 851-858.
[16]	Norman Makoto Su, Yutaka Sakane, Masahiko Tsukamoto, Shojiro Nishio, “Rajicon: Remote PC GUI Operation via Constricted Mobile Interfaces” International Conference on Mobile Computing and Networking, 2002, Page 251-262.
[17]	Carolyn Watters, Rui Zhang, “PDA  Access to Internet Content: Focus on Forms”, Proceedings of the 36th Hawaii International Conference on System Sciences (HICSS’03), 2002 IEEE.
[18]	James E. White, “Software Agent”, Edited by Jeffrey M. Bradshaw, 1998. 
[19]	Bouncy Castle Crypto API
http://www.bouncycastle.org/
[20]	IBM Aglet
http://www.trl.ibm.com/aglets/ 
[21]	IBM Transcoding Solution
http://www.research.ibm.com/networked_data_systems/transcoding/ 
[22]	Java 2 Platform, Micro Edition
http://java.sun.com/j2me/index.jsp
[23]	Voyager
http://www.objectspace.com/voyager/