| dc.contributor.advisor | 連耀南 | zh_TW |
| dc.contributor.advisor | Lien, Yao Nan | en_US |
| dc.contributor.author (作者) | 林怡萱 | zh_TW |
| dc.contributor.author (作者) | Lin, Yi Shiuan | en_US |
| dc.creator (作者) | 林怡萱 | zh_TW |
| dc.creator (作者) | Lin, Yi Shiuan | en_US |
| dc.date (日期) | 2009 | en_US |
| dc.date.accessioned | 5-十月-2011 14:43:48 (UTC+8) | - |
| dc.date.available | 5-十月-2011 14:43:48 (UTC+8) | - |
| dc.date.issued (上傳時間) | 5-十月-2011 14:43:48 (UTC+8) | - |
| dc.identifier (其他 識別碼) | G0095753008 | en_US |
| dc.identifier.uri (URI) | http://nccur.lib.nccu.edu.tw/handle/140.119/51317 | - |
| dc.description (描述) | 碩士 | zh_TW |
| dc.description (描述) | 國立政治大學 | zh_TW |
| dc.description (描述) | 資訊科學學系 | zh_TW |
| dc.description (描述) | 95753008 | zh_TW |
| dc.description (描述) | 98 | zh_TW |
| dc.description.abstract (摘要) | 在機會網路上，傳遞資料遠比一般網路困難。運用行動代理人於機會網路上，可大幅提升機會網路的功能，其中的行動代理人平台，需要一個代理人的搜尋機制，方能實現對代理人的控制。本篇論文以「山文誌登山資訊系統」為背景，探討行動代理人在機會網路上的應用。在此登山客追蹤與環境監控系統中，每個登山客都攜帶一個配備有 GPS 功能的小型設備，此設備會在登山客的移動過程中，自動收集位置資訊，並使用短程無線電來和鄰近的登山客交換彼此的資訊。由於行動代理人是附屬於登山客所攜帶的設備上，而且當靠近其他登山客時，才可藉此轉移到另一個設備，故其行動力受制於登山客的移動行為。因登山客行走速率差異不大、所在位置分佈不均，使得行動代理人的轉移極為緩慢且需仰賴不確定的碰面機會，導致行動代理人之搜尋效率極低，無法支援緊急任務。為此，我們提出控制網路的方法，及一個簡單的搜尋演算法，讓搜尋代理人藉此高速網路來快速移動，以提高目標代理人的搜尋效率。在不同的考量及目標下，我們提出幾個控制網路的建置模型，並在證明其為 NP-complete問題後，提出有效的啟發式演算法來解決此控制點選擇問題。 | zh_TW |
| dc.description.abstract (摘要) | Transmitting data on an opportunistic network is much more difficult than that on a general network. The communication capability of an opportunistic network can be greatly enhanced via mobile agent functionality. A mobile agent platform demands a search mechanism to locate and control its agents. In this thesis, we investigate the adoption of mobile agent to opportunistic networks using "CenWits" system as reference model. In CenWits system, each hiker carries a GPS enabled sensor node to collect and exchange movement statistics with its fellow hikers using a short range wireless links. Since mobile agents will be attached to the sensor nodes that hikers carry with, mobile agents can hop from one host to another only when two hosts (hikers) meet together such that their mobility is restrained by the moving behavior of hikers. The little difference in walking speed and the uneven distribution of hikers make the hopping of mobile agents extremely slow and opportunistic. As a consequence, the search of mobile agents is slow and inefficient crippling agility of urgent agent functionality. Therefore, we propose to construct a control network using high speed network for search agents to travel in high speed. Under different objectives and constraints, we propose several control point placement models. After proving them to be NP-Complete, we propose few efficient heuristic algorithms to solve the placement problem. We also propose a simple search algorithm for search agents to search target agents quickly by using a control network. | en_US |
| dc.description.tableofcontents | 摘要 iAbstract ii誌謝辭 iii目錄 iv表目錄 vii圖目錄 viii第1章緒論 11.1 機會網路 21.1.1 機會網路的訊息交換機制 31.1.2 機會網路的研究議題 41.1.3 機會網路的應用 61.2 行動代理人 81.2.1 行動代理人的特點 91.2.2 行動代理人的優點 101.2.3 行動代理人的應用 111.3 運用行動代理人於機會網路 121.3.1 機會網路上的行動代理人運作 131.3.2 行動代理人平台的功能需求 131.4 論文組織架構 14第2章相關研究與挑戰 162.1 搜尋行動代理人之相關研究 162.1.1 過去的搜尋行動代理人之方法 172.1.2 機會網路上搜尋行動代理人之挑戰 192.2 「山文誌登山資訊系統」簡介 19第3章機會網路上行動代理人之搜尋 233.1 控制網路概念 243.2 利用控制網路的搜尋策略 253.3 控制網路的建置 263.3.1 環境假設 263.3.2 設計考量與目標 273.4 控制點選擇問題—最大總流量模型 283.4.1 最大總流量的數學模型 283.4.2 最大總流量模型的缺點 293.5 控制點選擇問題—最大涵蓋率模型 303.5.1 最大涵蓋率的數學模型 313.5.2 最大涵蓋率模型的缺點 323.6 控制點選擇問題—最大加權涵蓋率模型 333.6.1 最大加權涵蓋率的數學模型 33第4章問題分析與演算法 354.1 數學模型之問題分析 354.1.1 問題分析—最大總流量模型 354.1.2 問題分析—最大涵蓋率模型 364.2 解決方案的演算法 384.2.1 CPSP-Flow解決方案 404.2.2 CPSP-Coverage解決方案 444.2.3 CPSP-Utility解決方案 52第5章效能評估 585.1 小型問題效能評估 585.1.1 實驗環境的參數設定 585.1.2 實驗結果與分析 585.2 大型問題效能評估 665.2.1 實驗環境的參數設定—sensitivity to the no. of nodes 675.2.2 實驗結果與分析—sensitivity to the no. of nodes 675.2.3 實驗環境的參數設定—sensitivity to the no. of trails 725.2.4 實驗結果與分析—sensitivity to the no. of trails 73第6章結語 78參考文獻 80 | zh_TW |
| dc.language.iso | en_US | - |
| dc.source.uri (資料來源) | http://thesis.lib.nccu.edu.tw/record/#G0095753008 | en_US |
| dc.subject (關鍵詞) | 機會網路 | zh_TW |
| dc.subject (關鍵詞) | 行動代理人 | zh_TW |
| dc.subject (關鍵詞) | opportunistic network | en_US |
| dc.subject (關鍵詞) | mobile agent | en_US |
| dc.title (題名) | 在機會網路上實現行動代理人之搜尋機制 | zh_TW |
| dc.title (題名) | Mobile agent tracking technology over opportunistic network | en_US |
| dc.type (資料類型) | thesis | en |
| dc.relation.reference (參考文獻) | [1] S. Alouf, F. Huet, and P. Nain, "Forwarders vs. centralized server: an evaluation of two approaches for locating mobile agents," Performance Evaluation, vol. 49, no. 1-4, pp. 299-319, Sep. 2002. | zh_TW |
| dc.relation.reference (參考文獻) | [2] J. Baumann, "A comparison of mechanisms for locating mobile agents," Technical Report TR 1999/11, Univ. of Stuttgart, Faculty of Computer Science, 1999. | zh_TW |
| dc.relation.reference (參考文獻) | [3] J. Baumann, F. Hohl, K. Rothermel, and M. Straser, "Mole–Concepts of a mobile agent system," World Wide Web, vol. 1, no. 3, pp. 123-137, Sep. 1998. | zh_TW |
| dc.relation.reference (參考文獻) | [4] M. Bavandla. "Improving the performance of location management protocols in a multiregion environment." Master`s Thesis, I. I. T. Roorkee, 2004. | zh_TW |
| dc.relation.reference (參考文獻) | [5] E. Brewer, et al. "Technology and Infrastructure for Emerging Regions (TIER)." Internet: http://tier.cs.berkeley.edu/drupal/about, Retrieved on Apr. 20, 2011. | zh_TW |
| dc.relation.reference (參考文獻) | [6] S. Burleigh, A. Hooke, L. Torgerson, K. Fall, V. Cerf, B. Durst, K. Scott, and H. Weiss, "Delay-tolerant networking: an approach to interplanetary internet," IEEE Communications Magazine, vol. 41, no. 6, pp. 128-136, Jun. 2003. | zh_TW |
| dc.relation.reference (參考文獻) | [7] W.-S. E. Chen, C.-W. R. Leng, and Y.-N. Lien, "A novel mobile agent search algorithm," in Proc. of the International Conference on Computer, Communications and Networks, 1997, pp. 128-131. | zh_TW |
| dc.relation.reference (參考文獻) | [8] W.-S. E. Chen, S. T. Su, Y.-N. Lien, H. T. Shu, and H. Liu, "Mobility and management support for mobile agents," in Proc. of the 2nd International Conference on Autonomous Agents, 1998, pp. 451-452. | zh_TW |
| dc.relation.reference (參考文獻) | [9] T. H. Cormem, C. E. Leiserson, R. L. Rivest, and C. Stein. Introduction to algorithms: The MIT press, 2001. | zh_TW |
| dc.relation.reference (參考文獻) | [10] A. Di Stefano and C. Santoro, "Locating mobile agents in a wide distributed environment," IEEE Transactions on Parallel and Distributed Systems, vol. 13, no. 8, pp. 844-864, Aug. 2002. | zh_TW |
| dc.relation.reference (參考文獻) | [11] S. Farrell, et al. "InterPlanetary Internet." Internet: http://www.ipnsig.org/, Retrieved on Apr. 20, 2011. | zh_TW |
| dc.relation.reference (參考文獻) | [12] P. Flocchini and M. Xie, "A fully distributed mechanism for locating mobile agents," in Proc. of the International Multi-Conference on Computing in the Global Information Technology, 2007, pp. 41-41. | zh_TW |
| dc.relation.reference (參考文獻) | [13] G. Glass. "Objectspace voyager core package technical overview," in Mobility: process, computers and agents, ACM Press/Addison-Wesley Publishing Co., 1999, | zh_TW |
| dc.relation.reference (參考文獻) | pp. 611-627. | zh_TW |
| dc.relation.reference (參考文獻) | [14] R. S. Gray, G. Cybenko, D. Kotz, R. A. Peterson, and D. Rus, "D`Agents: Applications and performance of a mobile agent system," Software: Practice and Experience, vol. 32, no. 6, pp. 543-573, May. 2002. | zh_TW |
| dc.relation.reference (參考文獻) | [15] C. L. Hu and W. S. E. Chen, "A mobile agent-based active network architecture," in Proc. of the 7th International Conference on Parallel and Distributed Systems, 2000, pp. 445-452. | zh_TW |
| dc.relation.reference (參考文獻) | [16] C.-M. Huang, K.-c. Lan, and C.-Z. Tsai, "A survey of opportunistic networks," in Proc. of the 22nd International Conference on Advanced Information Networking and Applications, 2008, pp. 1672-1677. | zh_TW |
| dc.relation.reference (參考文獻) | [17] J. H. Huang, S. Amjad, and S. Mishra. "Cenwits Search and Rescue System." Internet: https://csel.cs.colorado.edu/~huangjh/Cenwits/index.htm, Retrieved on Apr. 20, 2011. | zh_TW |
| dc.relation.reference (參考文獻) | [18] J. H. Huang, S. Amjad, and S. Mishra, "Cenwits: a sensor-based loosely coupled search and rescue system using witnesses," in Proc. of the 3rd International Conference on Embedded Networked Sensor Systems, 2005, pp. 180-191. | zh_TW |
| dc.relation.reference (參考文獻) | [19] Y. T. Huang, Y. C. Chen, J. H. Huang, L. J. Chen, and P. Huang, "YushanNet: A delay-tolerant wireless sensor network for hiker tracking in Yushan national park," in Proc. of the 10th International Conference on Mobile Data Management: Systems, Services and Middleware, 2009, pp. 379-380. | zh_TW |
| dc.relation.reference (參考文獻) | [20] P. Juang, H. Oki, Y. Wang, M. Martonosi, L. S. Peh, and D. Rubenstein, "Energy-efficient computing for wildlife tracking: design tradeoffs and early experiences with ZebraNet," in Proc. of the 10th International Conference on Architectural Support for Programming Languages and Operating Systems, 2002, pp. 96-107. | zh_TW |
| dc.relation.reference (參考文獻) | [21] R. M. Karp, "Reducibility among combinatorial problems, Complexity of Computer Computations," in Proc. Sympos. IBM Thomas J. Watson Res. Center, 1972, pp. 85-103. | zh_TW |
| dc.relation.reference (參考文獻) | [22] G. Kastidou, E. Pitoura, and G. Samaras, "A scalable hash-based mobile agent location mechanism," in Proc. of the 23rd International Conference on Distributed Computing Systems, 2003, pp. 472-472. | zh_TW |
| dc.relation.reference (參考文獻) | [23] D. B. Lange and M. Oshima, "Mobile agents with Java: The Aglet API," World Wide Web, vol. 1, no. 3, pp. 111-121, 1998. | zh_TW |
| dc.relation.reference (參考文獻) | [24] D. B. Lange and M. Oshima, "Seven good reasons for mobile agents," Communications of the ACM, vol. 42, no. 3, pp. 88-89, Mar. 1999. | zh_TW |
| dc.relation.reference (參考文獻) | [25] S. Lazar, I. P. Weerakoon, and D. P. Sidhu, "A scalable location tracking and message delivery scheme for mobile agents," in Proc. of the 7th Workshop on Enabling Technologies: Infrastructure for Collaborative Enterprises, 1998, pp. 243-248. | zh_TW |
| dc.relation.reference (參考文獻) | [26] J. Li, H. Kameda, and K. Li, "Optimal dynamic mobility management for PCS networks," IEEE/ACM Transactions on Networking (TON), vol. 8, no. 3, pp. 319-327, Jun. 2000. | zh_TW |
| dc.relation.reference (參考文獻) | [27] T.-Y. Li and K.-Y. Lam, "An optimal location update and searching algorithm for tracking mobile agent," in Proc. of the 1st International Joint Conference on Autonomous Agents and Multiagent Systems: part 2, 2002, pp. 639-646. | zh_TW |
| dc.relation.reference (參考文獻) | [28] Y. N. Lien and C. W. R. Leng, "On the search of mobile agents," in Proc. of the 7th IEEE International Symposium on Personal, Indoor and Mobile Radio Communications, 1996, pp. 703-707. | zh_TW |
| dc.relation.reference (參考文獻) | [29] Y. N. Lien, F. Liu, C. W. Leng, and W. S. Chen, "Intelligent Search of Mobile Agents," in Proc. of the 1997 International Conference on Computer Systems Technology for Industrial Applications, 1997, pp. 110-116. | zh_TW |
| dc.relation.reference (參考文獻) | [30] X. Ligong, Z. Zude, and L. Quan, "A novel communication mechanism of mobile agent system," in Proc. of the 2008 International Workshop on Education Technology and Training & 2008 International Workshop on Geoscience and Remote Sensing, 2008, pp. 695-699. | zh_TW |
| dc.relation.reference (參考文獻) | [31] Z. Lu and J. Fan, "Delay/Disruption tolerant network and its application in military communications," in Proc. of the 2010 International Conference on Computer Design and Applications (ICCDA), 2010, pp. 231-234. | zh_TW |
| dc.relation.reference (參考文獻) | [32] M. Martonosi, S. Lyon, L.-S. Peh, V. Poor, and D. Rubenstein. "The ZebraNet Wildlife Tracker." Internet: http://www.princeton.edu/~mrm/zebranet.html, Retrieved on Apr. 20, 2011. | zh_TW |
| dc.relation.reference (參考文獻) | [33] D. Milojicic, et al., "MASIF: The OMG mobile agent system interoperability facility," in Proc. of the 2nd International Workshop on Mobile Agents, 1998, pp. 50-67. | zh_TW |
| dc.relation.reference (參考文獻) | [34] D. S. Milojicic, F. Douglis, and R. Wheeler. Mobility: processes, computers, and agents. New York, NY: ACM Press/Addison-Wesley Publishing Co., 1999. | zh_TW |
| dc.relation.reference (參考文獻) | [35] D. S. Milojicic, W. LaForge, and D. Chauhan, "Mobile objects and agents (MOA)," in Proc. of the 4th USENIX Conference on Object-Oriented Technologies and Systems, 1998, pp. 1-14. | zh_TW |
| dc.relation.reference (參考文獻) | [36] R. Patel and K. Garg, "PMADE-A Platform for Mobile Agent Distribution & | zh_TW |
| dc.relation.reference (參考文獻) | Execution," in Proc. of 5th World MultiConference on Systemics, Cybernetics and Informatics (SCI) and 7th International Conference on Information System Analysis and Synthesis (ISAS), 2001, pp. 287-293. | zh_TW |
| dc.relation.reference (參考文獻) | [37] L. Pelusi, A. Passarella, and M. Conti, "Opportunistic networking: data forwarding in disconnected mobile ad hoc networks," IEEE Communications Magazine, vol. 44, no. 11, pp. 134-141, Nov. 2006. | zh_TW |
| dc.relation.reference (參考文獻) | [38] Y. Sasaki and Y. Shibata, "Distributed disaster information system in DTN based mobile communication environment," in Proc. of the 2010 International Conference on Broadband, Wireless Computing, Communication and Applications, 2010, pp. 274-277. | zh_TW |
| dc.relation.reference (參考文獻) | [39] R. Sushil, R. Bhargava, and K. Garg, "Location update schemes for mobile agents," INFOCOMP Journal of Computer Science, vol. 7, no. 2, pp. 37-43, 2008. | zh_TW |
| dc.relation.reference (參考文獻) | [40] R. Sushil, K. Garg, and R. Bhargava, "Comparison of location management techniques for mobile agents," in Proc. of the 16th IEEE International Conference on Networks, 2008, pp. 1-5. | zh_TW |
| dc.relation.reference (參考文獻) | [41] X. Tao, X. Feng, X. Li, G. Zhang, and J. Lu, "Communication mechanism in Mogent system," Journal of Software, vol. 11, no. 8, pp. 1060-1065, Aug. 2000. | zh_TW |
| dc.relation.reference (參考文獻) | [42] H. Wang, G. Zeng, and S. Lin, "An efficient control mechanism of mobile agents," in Proc. of the 2001 International Conference on Computer Networks and Mobile Computing (ICCNMC), 2001, pp. 371-379. | zh_TW |
| dc.relation.reference (參考文獻) | [43] Y. Wang, F. Zhang, and L. Chen, "An approach to incremental SVM learning algorithm," in Proc. of the 2008 ISECS International Colloquium on Computing, Communication, Control, and Management, 2008, pp. 352-354. | zh_TW |
| dc.relation.reference (參考文獻) | [44] D. Wong, N. Paciorek, T. Walsh, J. DiCelie, M. Young, and B. Peet, "Concordia: An infrastructure for collaborating mobile agents," in Proc. of the 1st International Workshop on Mobile Agents, 1997, pp. 86-97. | zh_TW |
| dc.relation.reference (參考文獻) | [45] L. T. Yang. Mobile Intelligence. Hoboken, NJ: John Wiley & Sons, Inc., 2010. | zh_TW |
| dc.relation.reference (參考文獻) | [46] T.-Y. Yeh and T. I. Wang, "A mechanism for tracking mobile agents in a cluster topology," in Proc. of the 11th International Conference on Parallel and Distributed Systems, 2005, pp. 320-327. | zh_TW |
| dc.relation.reference (參考文獻) | [47] 朱浩華, 黃寶儀, 陳伶志, 藍崑展, 林文和, and 黃致豪. "YuShanNet." Internet: http://nslab.ee.ntu.edu.tw/~YuShanNet/, Retrieved on Apr. 20, 2011. | zh_TW |
| dc.relation.reference (參考文獻) | [48] 陳伶志, 黃寶儀, and 黃致豪. "山文誌登山資訊系統." Internet: http://nrl.iis.sinica.edu.tw/YushanNet/tw_project.php, Retrieved on Apr. 20, 2011. | zh_TW |
| dc.relation.reference (參考文獻) | [49] 陳禹銘, 祝鈞毅, 李雅萍, and 周子勤, "多工協調技術之應用與展望," 機械工 | zh_TW |
| dc.relation.reference (參考文獻) | 業, no. 285, pp. 93-104, Dec. 2006. | zh_TW |
| dc.relation.reference (參考文獻) | [50] 楊柏華譯, "<<資訊新知>>:行動代理人技術（上）," 中央研究院計算中心通訊, vol. 18, no. 23, pp. 184-188, Nov. 2002. | zh_TW |
