近年來由於無線網路與行動運算技術有著明顯性的發展，在網路行動化後，可移動資料源及位置關聯擷取成為非常重要的資訊服務領域。為此我們運用多代理人溝通協同機制與既有的行動代理人技術加以整合與創新，研擬出一套以基地台(Access Point)模組式的行動資訊系統架構，並針對其環境與行動代理人(Mobile Agent)所可能發出的資料查詢類型，分別設計其訊息傳輸機制。而在多代理人溝通協同機制裡，提出四種互動模式，而建構在此基本模式上，再建立訊息傳輸機制，主要是讓訊息可以跟隨著行動代理人所在位置的移動，做迅速及確實的傳送與接收，並且建構一個行動代理人專屬的訊息存取空間。而這樣的訊息傳輸機制包含了三個主要元件：(1)Central Server(中控伺服器)；(2)Access Point(區域基地台)；(3)Mobile Data Source(行動資料源)。
Access Point在認知上，可能為行動通訊所架設的無線基地台，其訊息傳輸原理亦針對其應用模組做設置與調整，本研究中所提出架構於Access Point上的行動代理人訊息傳輸機制，是不拘此範圍所應用的原理。而行動代理人應用此訊息傳輸機制於無線網路，具有降低伺服主機負載、增加網路連線品質、訊息有效管理、易跨平台等優點。且能使得訊息物件具有行動性、自主性、延展性。未來，期望行動代理人可以藉此機制整合至可攜性較高的行動設備，例如：筆記型電腦、個人數位助理(PDA)或是行動電話等。最後，透過此機制提升行動代理人的行動性與自主性，無論走到那裡，都可以存取最即時、最正確的訊息。
另外，研究最後再將所定義的溝通互動模式與改良後的訊息傳輸機制，應用在行車資訊中，並以高速公路為例，期待未來可以進一步應用在智慧型運輸系統(Intelligent Transportation System, ITS)系統中。

Wireless networks and mobile computing technologies have comprehensively developed in recent years. Letting people extract information anywhere at anytime is the goal of this development. It satisfies the need of latest news for modern people. After we consider the mobility of networks, mobile data sources and location relationships become the important service domain. Thus we use communication and coordination mechanism of multi-agents, and utilize existent mobile agent techniques, integrate, innovate and develop a mobile information system architecture based on the Access Point model. Furthermore, we design the message transmission protocols respectively for possible query forms generated by mobile agents. In this mechanism, messages can follow the mobile agents when they move in order to transmit and receive packets correctly and efficiently. Also, we construct space for mobile agents to access information. This message transmission protocol includes three components, (1) Central Server, (2) Access Point, (3) MDS (Mobile Data Source).
On the knowledge of the Access Point, it may be wireless base sets. The message transmission principles are set up and adjusted according to the application model. However, the mobile agent transmission protocol of our research based on the Access Point is an axiom without the range constraint. The mobile agents apply this message transmission protocol on wireless networks. It can decrease the load of servers, increase the quality of connections, manage the messages effectively, and be portable on many platforms. Finally, by using this technique, the mobility and autonomy of mobile agents can be advanced.
In addition, we will use interactive communication model and message transmission mechanism after improving defined, apply to the application of information of driving a vehicle, take expressway as an example, expect to further apply to the intelligent transportation system(ITS) in the future.

目 錄
第一章	緒論	1
1.1前言	1
1.2研究動機	3
1.3研究目的	5
1.4論文架構	6
第二章	相關研究探討	9
2.1 代理人介紹	9
2.1.1 代理人基本概念	10
2.1.2 代理人運作模式	14
2.1.3 代理人之環境建構	15
2.1.4 代理人之訊息溝通模式	18
2.2 行動代理人介紹	22
2.2.1 行動代理人基本概念	27
2.2.2 行動代理人之優點探討	30
2.2.3 行動代理人系統的開發工具	32
2.2.4 行動代理人技術發展行動傳訊之探討	34
2.3 行動代理人訊息傳輸機制	37
2.3.1 Home-Proxy	38
2.3.2 Follower-Proxy	39
2.3.3 E-mail	41
2.3.4 Blackboard	42
2.3.5 Broadcast	43
2.3.6行動代理人訊息傳輸機制之評估	44
第三章	多行動代理人溝通協調機制建立	47
3.1 Agent Announcement State Transition	47
3.2 多代理人協同模式	49
第四章	多代理人訊息傳輸機制之改良－Access Point	62
4.1 Access Point行動資料源傳輸機制	62
4.2區域型多代理人訊息傳輸機制－District Mode	63
4.3廣域型多代理人訊息傳輸機制－Domain Mode	66
第五章	行車資訊應用－以高速公路行車為例	70
5.1車輛位置及相關模擬環境定義	71
5.2 Hybrid of IVC and RVC	74
5.2.1 IVC之「Cooperation」Interaction Model	76
5.2.2 IVC之「Altruism」 Interaction Model	77
5.2.3 IVC之「Selfish」Interaction Model	79
5.2.4 IVC之「Competition」Interaction Model	80
5.3系統建置	82
5.3.1基地台(Access Point)	84
5.3.2使用者端(Client)	86
5.3.3行動資料源(Mobile Data Source)	88
5.3.4多代理人位置關聯資訊	90
第六章	結論與未來發展	94
參考文獻		97
附錄-英文論文	100
圖 目 錄
圖1-1、論文架構圖	8
圖2-1、軟體代理人的分類	10
圖2-2、代理人的種類	10
圖2-3、行動代理人系統運作圖	23
圖2-4、運用行動代理人執行遠端分散式資料庫	26
圖2-6、Follower-Proxy行動代理人訊息傳輸機制	40
圖2-7、E-mail行動代理人訊息傳輸機制	42
圖2-9、Broadcast行動代理人訊息傳輸機制	44
圖3-1、Agent Announcement State Transition Diagram	48
圖3-2、多代理人互動示意圖	50
圖3-3、多代理人溝通協同示意圖	51
圖3-4、Cooperation Behavior Model	52
圖3-5、Altruism behavior Model	54
圖3-6、Selfish behavior Model	56
圖3-7、Competition behavior Model	59
圖5-1、行車資訊應用研究示意圖	71
圖5-2、高速公路車輛位置定義示意圖	71
圖5-3、Grid Mapping示意圖	73
圖5-4、Hybrid of IVC and RVC示意圖	75
圖5-5、IVC之「Cooperation」Interaction示意圖	76
圖5-6、IVC之「Altruism」Interaction示意圖	77
圖5-7、IVC之「Selfish」Interaction示意圖	79
圖5-8、IVC之「Competition」Interaction示意圖	80
圖5-9、Access Point架構圖	84
圖5-10、使用者端架構圖	87
圖5-11、行動資料源架構圖	88
圖5-12、整體系統架構圖	90
表 目 錄
表2-1、代理人之分類	15
表2-2、行動代理人訊息傳送機制之比較	45

[1].	王佳瑞，「行動代理者應用於網路管理之研究」，碩士論文，國立成功大學工程科學研究所，臺南，2000。
[2].	葉丁源，「行動代理者之位置追蹤機制」，碩士論文，國立成功大學工程科學研究所，臺南，2001。
[3].	Amy, L. M., and Gian, P. P., “Reliable Communication for Highly Mobile Agents,” Autonomous Agents and Multi-Agent Systems, No. 5, pp. 81-100, 2002
[4].	Kiniry, J., and Zimmerman, D., “A Hands-On Look at JAVA Mobile Agents,” IEEE Internet Comput., July August, Vol. 1, no. 4, pp. 21-30, 1997.
[5].	Vu, A. P., and Karmouch, A., “Mobile software agents: an overview,” IEEE Communications Magazine, Vol. 36, Issue 7, pp. 26-37, 1998.
[6].	Omicini, A. and Zambonelli, F., “Coordination for Internet Application Development,” Autonomous Agents and Multi-Agent Systems, No. 2, pp. 251-269, 1999.
[7].	Cabri, G., Leonardi, L., and Zambonelli, F., “Agents for Information Retrieval: Issues of Mobility and Coordination,” Systems Architecture, No. 46, pp. 1419-1433, 2000.
[8].	Li, C., and Li, L., “An agent-oriented and service-oriented environment for deploying dynamic distributed systems,” Computer Standards & Interfaces, No. 24, pp. 323-336, 2002.
[9].	Im Y. L., and Heon Y. Y., “An Efficient and Reliable Message Passing by Mobile Agent,” Proceedings of the 15th International Conference on Information Network (ICOIN’01), Beppu City, Oita, Japan, pp. 900-905, 2001.
[10].	Cao, J., Feng, X., Lu, J., and Sajal, K. Das, S., “Mailbox-based scheme for mobile agent communications,” IEEE Computer, Vol. 35, Issue: 9, pp. 54-60, 2002.
[11].	Cao, J., Feng, X., Lu, J., Chan, H., and K. Das, S., “Reliable Message Delivery for Mobile Agent: Push or Pull,”  Proceedings of the Ninth International Conference on Parallel and Distributed System (ICPADS’02), Taiwan, R.O.C., pp. 314-320, 2002.
[12].	M. Chandy, K., and Lamport, L., “Distributed snapshots: Determining global states of distributed systems,” ACM Trans. Computer Systems, Vol. 3, No. 1, pp. 63-75, 1985.
[13].	Lazar, S., Weerakoon, I., and Sidhu, D., “A scalable location tracking and message delivery scheme for mobile agent,” Seventh IEEE International Workshops on, pp. 243-248, 1998.
[14].	Picco, G. P., Mruphy, A. L., and Roman, G. C., “Lime: Linda Meets Mobility,” Proceedings of the International Conference on Software Engineering (ICSE), L.A., CA, USA, pp. 368-377, 1999.
[15].	Cao, J., Feng X., Lu, J., and K. Das, S., “Design of Adaptive and Reluavle Mobile Agent Communication Protocols,” Proceedings of the 22nd International Conference on Distributed Computing Systems (ICDCS’02), Vienna, Austria, pp. 471-472, 2002.
[16].	Menezes, R., Merrick, I., and Wood, A., “Coordination in a Content-Addressable Web,” Autonomous Agents and Multi-Agent Systems, No. 2, pp. 287-301, 1999.
[17].	Huhns M.N. and Singh M.P. Agents and Multi-agent Systems: Themes, Approaches, and Challenges. Readings in Agents. Huhns, M.N. and Singh, M.P. (Eds.), San Francisco, Calif., Morgan Kaufmann Publishers, pages 1 – 23, 1998.
[18].	Durfee E.H., Lesser V.R. and Corkill D.D. Trends in Cooperative  DistributedProblem Solving. IEEE Transactions on Knowledge and Data Engineering, 1(1): 63 – 83, March 1989.
[19].	Jennings N.R., Sycara K. and Wooldridge M. A Roadmap of Agent Research and Development. Autonomous Agents and Multi-Agent Systems Journal, N.R. Jennings, K. Sycara and M. Georgeff (Eds.), Kluwer Academic Publishers, 1(1): 7 – 38, Boston, 1998.
[20].	Bradshaw J.M. An Introduction to Software Agents. Software Agents, J.M. Bradshaw (Ed.), Menlo Park, Calif., AAAI Press, pages 3 – 46, 1997.
[21].	Wiederhold G. Mediators in the Architecture of Future Information Systems. IEEE Computer, pages 38 – 49, March 1992.
[22].	Decker K., Williamson M. and Sycara K. Matchmaking and Brokering. Proceedings of the Second International Conference on Multi-Agent Systems (ICMAS-96), December 1996.
[23].	Bradshaw J.M., Dutfield S., Benoit P. and Woolley J.D. KAoS: Toward An Industrial-Strength Open Agent Architecture. Software Agents, J.M. Bradshaw (Ed.), Menlo Park, Calif., AAAI Press, pages 375 – 418, 1997.
[24].	Nii H.P. Blackboard Systems. The Handbook of Artificial Intelligence, A. Barr P.R. Cohen and E.A. Feingenbaum (Eds.), Addison-Wesley, New York, 4(16): 1 – 82, 1989.
[25].	Cohen P.R., Cheyer A., Wang M. and Baeg S.C. An open agent architecture. Proceedings of the AAAI Spring Symposium, 1994.
[26].	Nwana H.S. Software Agents: An Overview. The Knowledge Engineering Review, 11(3): 205 – 244, October/November 1996.
[27].	Finin T., Labrou Y., and Mayfield J. KQML as an Agent Communication Language. Software Agents, J.M. Bradshaw (Ed.), Menlo Park, Calif., AAAI Press, pages 291 – 316, 1997.
[28].	Peng Y., Finin T., Labrou Y., Chu B., Long J., Tolone W.J. and Boughannam A. A Multi-Agent System for Enterprise Integration. Proceedings of the Third International Conference and Exhibition on the Practical Application of Intelligent Agents and Multi-Agent Technology, H.S. Nwana and D.T. Ndumu (Eds.) , pages 155 – 169, London UK, March 1998.
[29].	Genesereth M. An Agent-based Framework for Interoperability. Software Agents, J.M. Bradshaw (Ed.), Menlo Park, Calif., AAAI Press, pages 317 – 345, 1997.
[30].	Labrou Y. and Finin T. A Proposal for a new KQML Specification. TR CS-97-03, Computer Science and Electrical Engineering Department, University of Maryland Baltimore County, Baltimore, February 1997.
[31].	Gruber T.R. A Translation Approach to Portable Ontology Specifications. Proceedings of the Knowledge Acquisition for Knowledge-Based Systems (KAW'93), Gaines B.R., Musen M. (Eds.), Banff, Canada, pages 199-220, 1993.
[32].	Ginsberg M.	 The Knowledge Interchange Format: The KIF of Death. AAAI Magazine, 12(3): 57 -63, 1991.
[33].	Dwight Deugo, “Mobile Agent Messaging Models,” School of Computer Science, Carleton University, 1999.
[34].	T. Magedanz, K. Rothermel, and S. Krause, “Intelligent Agents: An Emerging Technology for Next Generation Telecommunication,” Proc. INFOCOM’96, San Francisco, CA, 1996。
[35].	S. Franklin and A.Graesser, ”Is it an Agent or just a Program?,” Proceedings of the Third International Workshop on Agent Theories, Architectures, and Languages, Springer-Verlag, 1996。