臺灣博碩士論文加值系統

論文摘要內容：
以往嵌入式多媒體影音(Embedded Multimedia)串流服務之研究，大多著重於網路下層的系統資源調控，對於應用層情境感知服務設計則明顯涉略不足，進而造成應用層情境感知服務與網路層多媒體影音串流服務整合上的瓶頸，因此如何實現符合使用者情境資訊要求，並有效依據使用者情境資訊進行運算資源控管與播放控制，為實現情境感知嵌入式多媒體服務之基本研究議題。
本論文提出一適用於普及運算環境之情境感知嵌入式多媒體服務處理系統(Context-Aware Embedded Multimedia Processing System, CEMP)，CEMP系統依據使用者應用層相關情境資訊，提供可調適播放品質之情境感知多媒體影音串流服務。使用者之情境資訊定義與辨識採用知識本體論(Knowledge Ontology)概念，針對多媒體串流相關領域資訊進行內文(Context)分析，並設計出情境資訊本體詞彙，用以建置具標準化且整合度高之情境資訊分享交流平台，進而再透過所設計之情境識別(Context Recognition)與情境表述(Context Representation)推論機制進行情境資訊處理，提供符合多媒體串流服務需求之情境資訊描述分類。此外為能有效將應用層情境感知服務與網路層多媒體影音串流服務控制進行整合，以提供合適之情境變動調適控制，CEMP系統設計一調適推論機制(Adaptation Reasoning Mechanism)，可依據使用者情境資訊推論取得最適之調適控制規則，提供使用者參考或進行相關調適控制。由於現實環境中情境資訊是相當多變，因此由眾多情境資訊所推論取得之調適控制命令往往會發生情境衝突(Context Conflict)問題，對此本論文提出衝突調解機制(Conflict Resolution Mechanism)，依據發生衝突之調適控制命令特性，透過情境因子權重進行優先權估算，以取得較佳之情境衝突調解結果。

關鍵字：情境感知、知識本體論、多媒體串流、調適控制、情境衝突

The contents of abstract in this thesis:
This thesis proposes and designs the Context-Aware Embedded Multimedia Processing System (CEMP), which provids the context-aware multimedia stream service base on user’s context information. To analyze the use’s contexts, this paper designs a context vocabulary ontology, which provides the formal explicit description about the multimedia information domain and the formal context process model. The designed context recognition and the context representation reasoning mechanism can achieve the context classification to fit the requirement of multimedia stream service. In addition, CEMP system provides an adaptation reasoning mechanism to inference the best adaptation control when the current contexts are changed. However, the context modification may cause the context conflict problem among adaptation controls. Based on the characteristics of the conflict adaptation control, CEMP system provides the conflict resolution mechanism to calculate the context’s priority by the context weight to get the better context conflict resolution results.

Keywords: Context Aware, Application-Oriented, Ontology, Multimedia Streaming, Adaptation Control, Context Conflict

目 錄
摘 要 I
Abstract III
誌 謝 V
目 錄 VI
圖表索引 VIII
1. 緒論 1
1.1 研究背景與動機 1
1.2 研究目的與方法 3
1.3 論文架構 7
2. 文獻探討 8
2.1 多媒體串流相關文獻探討 8
2.2 情境感知相關文獻探討 9
2.3 情境衝突相關文獻探討 11
3. 研究背景 14
3.1 普及運算(Pervasive Computing) 14
3.2 情境感知(Context Aware Service) 15
3.3 本體論(Ontology) 20
3.4 網站本體語言(Web Ontology Language, OWL) 22
4. 系統架構與方法 26
4.1 系統架構設計 26
4.1.1 多媒體伺服器 28
4.1.2 情境管理代理人 28
4.1.3 客戶端 30
4.2 系統流程設計 30
4.3 方法設計 37
4.3.1 情境資訊本體論建置 37
4.3.2 情境表述推論機制 43
4.3.3 調適推論機制 48
4.3.4 衝突調解機制 52
5. 系統實作與數據分析 56
5.1 系統實作 56
5.1.1 情境資訊處理 56
5.1.2 情境調適處理 57
5.1.3 情境衝突處理 59
5.2 數據分析 61
5.2.1 情境處理流程效能分析 63
5.2.2 表述正確率分析 64
5.2.3 調適正確率分析 67
6. 結論與未來方向 69
參考文獻 71
作者簡介 76

[1]鄭寶庭，使用語意認知機制建置資源調配管理系統之研究，中原大學資訊管理學系碩士論文，2004。
[2]Aamodt A., and Plaza E., “Case-Based Reasoning: Foundational Issues, Methodological Variations, and System Approaches,” AI Communications, Vol. 7, Issue 1, pp. 39-59, 1991.
[3]Anand R., Roy H.C., and Anupama M., “ConChat: A Context-Aware Chat Program,” IEEE Pervasive Computing, pp.51-57. 2002.
[4]Bellavista P., Corradi A., and Stefanelli C., “The Ubiquitous Provisioning of Internet Services to Portable Devices,” IEEE Pervisive Computing, pp.81-86. 2002
[5]Capra L., Emmerich W., and Mascolo C., “CARISMA: Context-Aware Reflective middleware System for Mobile Applications,” IEEE Transactions on Software Engineering, Vol. 29, Issue 10, pp. 929-945, 2003.
[6]Chen G., and Kotz D., “A Survey of Context-aware Mobile Computing Research,” Dartmouth Computer Science Technical Report TR2000-381, 2000.
[7]Chen H., Finin T., and Joshi A., “An ontology for context-aware pervasive computing environments, ” The Knowledge Engineering Review, Vol. 18, Issue 3, pp. 197-207, 2003.
[8]Choi J., Shin D., and Shin D., “Research and Implementation of the Context-Aware Middleware for Controlling Home Appliances,” Consumer Electronics, IEEE Transactions on Vol. 51, Issue 1, pp. 301-306, 2005.
[9]David W.A., Breslow L.A., and Maney T., “Supporting Conversational Case-Based Reasoning in an Integrated Reasoning Framework,” Navy Center for Applied Research in Artificial Intelligence, 1998.
[10]Davidyuk O., Riekki J., Rautio V.M., and Sun J., “Context-aware middleware for mobile multimedia applications,” Proceedings of the 3rd international conference on Mobile and ubiquitous multimedia (MUM '04), Vol. 83, pp. 213-220, 2004.
[11]Decker S., Melnik S., Van Harmelenl F., Fensel D., Klein M., Broekstra J., Erdmann M., and Horrocks I., “The Semantic Web: the Roles of XML and RDF”, IEEE Internet Computing, Vol 4, No. 5, pp. 63-74, 2000.
[12]Dey A.K., and Abowd G.D., “Towards a Better Understanding of Context and Context- awareness,” CHI 2000 Workshop on The What, Who, Where, When, Why and How of Context- awareness, ACM, pp. 1-6, 2000.
[13]Fensel D., Ontologies: A Silver Bullet for Knowledge Management and Electronic Commerce, SpringerVerlag, 2000.
[14]Frauenfelder M., “A Smarter Web,” Technology Review, Vol. 104, No. 9, pp. 52-59, 2001.
[15]Gomez-Perez A., and Corcho O., “Ontology Languages for the Semantic Web,” IEEE Intelligent Systems, Vol. 17, No. 1, pp. 54-60, 2002.
[16]Gruber T.R., “A Translation Approach to Portable Ontology Specifications,” Knowledge Acquisition, Vol. 5, Issue 2, pp.199-220, 1993.
[17]Gu T., Pung H.K., and Zhang D.Q., “A service-oriented middleware for building context-aware services,” Journal of Network and Computer Applications, Vol. 28, No. 1, pp. 1-18, 2005.
[18]Henkel J., and Li Y., “Avalanche: An Environment for Design Space Exploration and Optimization of Low-Power Embedded Systems,” IEEE Transactions on Very Large Scale Integration (VLSI) Systems, Vol. 10, Issue 4, pp.454-467, 2002.
[19]Henricksen K., Indulska J., and Rakotonirainy A., “Infrastructure for Pervasive Computing: Challenges,” Proceedings of Informatik 01: Workshop on Pervasive Computing, pp. 214-222, 2001.
[20]Huang Z.W., “Estimate Cost of Software Development Using Integrated Model: Cluster, Rule-Based Reasoning, and Case-Based Reasoning,” Proceedings of fifth Conference on Artificial Intelligence and Applications (TAAI 2000), pp. 309-315, 2000.
[21]Korpipää P., and Mäntyjärvi J., “An Ontology for Mobile Device Sensor-Based Con text Awareness,” 4th International and Interdisciplinary Conference, CONTEXT 2003, LNAI No. 2680, Springer-Verlag, pp. 451-459, 2003.
[22]Lassila O., Van Harmelenl F., Horrocks I., Hendler J., and McGuinness D.L., “The semantic Web and its languages,” IEEE INTELLIGENT SYSTEMS, Vol. 15, Issue 6, pp. 67-73, 2000.
[23]Leak D.B., “Combining Rules and Cases to Learn Case Adaptation,” Seventeenth Annual Conference of the Cognitive Science Society. 1995.
[24]Lim K. P., Wu D., Wu S., Susanto R., Lin X., Jiang L., Yu R., Pan F., Li Z., Yao S., and Feng G., “Video Streaming On Embedded Devices Through GPRS Network,” Proceedings of IEEE International Conference on Multimedia and Expo (ICME 2003), Vol. 2, pp.169-172, 2003.
[25]Lin Y.B., and Imrich C., Wireless and Mobile Network Architectures, Wiley, 2001.
[26]Lorenzo, M.M.G., and Perez, R.E.B., “A model and its different applications to case-based reasoning,” Knowledge-Based System, Vol. 9, No. 7, pp. 465-473, 1996.
[27]Masugi M., Takuma T., and Matsuda M., “QoS assessment of video streams over IP networks based on monitoring transport and application layer processes at user clients,” IEE Proceedings of Communications, Vol.152, Issue 3, pp. 335-341, 2005.
[28]Moon K.D., Lee Y.H., Son Y.S., and Kim C.K., “Universal Home Network Middleware Guaranteeing Seamless Interoperability among the Heterogeneous Home Network Middleware,” IEEE Transactions on Consumer Electronics, Vol. 49, No. 3, pp. 546-553, 2003.
[29]Parkm I., Lee D., and Hyun S.J.,“A Dynamic Context-Conflict Management Scheme for Group-Aware Ubiquitous Computing Environments,” IEEE Transactions on Software Engineering, Vol. 29, Issue 10, pp. 929-945, 2003.
[30]Ranganathan A., and Campbell R.H.,“An Infrastructure for Context-Awareness based on First Order Logic,” Journal of Personal and Ubiquitous Computing, Vol. 7, Issue 6, pp. 353-364, 2003.
[31]Ranganathan A., McGRATH R.E, Campbell R., and Mickunas M.D., “Use of ontologies in a pervasive computing environment,” The Knowledge Engineering Review, Vol. 18, Issue 03, pp. 209-220, 2003.
[32]Schilit B., and Theimer M., “Disseminating Active Map Information to Mobile Hosts,” Proceedings of IEEE Network, Vol. 8, Issue 5, pp. 22-32, 1994.
[33]Shin C., and Woo W., “Conflict Resolution Method Utilizing Context History for Context-aware Applications,” Proceedings of International Conference on Pervasive Computing-Pervasive 2005, pp. 105-110, 2005.
[34]Uschold M., and Gruninger M., “Ontologies: Principles, Methods and Applications,” The Knowledge Engineering Review, Vol. 11, No. 2, pp. 93-136, 1996.
[35]W3C, “OWL Web Ontology Language Overview”, http://www.w3.org/TR/2004/REC-owl-features-20040210/, 2004.
[36]W3C, “Resource Description Framework(RDF)”, http://www.w3.org/RDF/, 2002.
[37]Wuermli O., Wrobel A., Cheung H.S., and Joller J.M., Data Mining For Ontology Building: Semantic Web Overview, Diploma Thesis–Dep. of Computer Science WS2002/2003, Nanyang Technological University, 2003.
[38]Yau S.S., “An adaptive middleware for context-sensitive communications for real-time applications in ubiquitous computing environments,” Real-Time Systems, Vol. 26, No. 1, Object-oriented Real-time Distributed Computing, pp. 29-61, 2004.