隨著未來資訊家電的蓬勃發展，許多家電業者致力於UPnP技術發展。UPnP提供一個很好的機制以及介面，使用者可以很方便的操控這些資訊家電，使未來家庭生活更人性化以及更方便，我們不需花費很多力氣的去控制，只要透過一個UPnP提供的控制介面，就可以透過網路來控制這些家電。然而這些有用的服務卻缺少一個整合機制來整合，因此我們提出了一個方法，透過我們的機制再加上對使用者習慣的分析，可以使這些建立於UPnP之上的服務可以互相合作，來自動產生一個更有價值的應用，而這個應用可以使一些習以為常的連續動作，能夠達成自動化以及客製化的需求。
要達到動態的服務整合，我們首先為服務建立起一個輸出入的溝通介面，這個溝通介面包含了一些描述的資訊，利用此介面資訊的比對，可以找出哪些服務是可以相互合作的，藉由這樣子的機制，我們可以建構出一個有向的服務圖，服務圖以高階的方式說明了服務整合的概念，接著再利用我們提出的行為序列偵測法，簡稱APP，以服務圖為主，再加上對使用者行為資訊庫的分析，可以找到經常被拿來合作動作的服務，以達成整合服務的自動化。
在這篇論文裡面，我們舉出了一個例子，例如家裡的電視、播放器、喇叭和麥克風，這些原有的裝置，可以整合出一個虛擬的卡拉OK系統，所以經常一起被動作，而通常啟動麥克風就是要唱歌，但是開電視也許只是想看新聞，所以我們希望在使用麥克風的時候，能夠一起啟動其它的裝置，以達成互動，而開電視的時候，不會每次都啟動到不該啟動的裝置，這是我們要解決的第一件事。另外家中通常不只一台電視、播放器、喇叭、麥克風，而這些虛擬的裝置中如果有需要用到電視，播放器等等，又該如何選擇適合的裝置，這是我們要解決的第二件事。

The concept of a smart home has been discussed in recent years. The major purpose is to make life more convenient, safe, and fun in various areas, including home automation, security, entertainment, and so on. In order to automate the interactions between the home users and devices or even between devices, the prediction of the home user’s actions and the integration of devices are very important. The UPnP Device Architecture defines the protocols for communication between UPnP control points and devices. Exploiting UPnP techniques, home users can easily control intelligent devices through control points. However, UPnP devices lack a composition mechanism to complete a novel application or value-added service.
In this paper, an action patterns probing (APP) algorithm is proposed. We propose a dynamic service composition system which coordinates the primitive UPnP services at home. And we can predict the action and the data flow with satisfactory accuracy. At first, we define data type ontology for UPnP devices to describe their service interfaces. Afterwards, the interface matching mechanism is employed to construct a service graph that describes which services can be composed together. And we have to analyze the record of user’s actions by using the service graph. Finally, we can find the devices which can be composed and worked together in common use. These devices can be composed dynamically by user’s habits and can be automated by our mechanism.

參考文獻
[1] Open Services Gateway Initiative Alliance, The Dynamic Module System for Java, 1999
http://www.osgi.org/
[2] Home Audio / Video Interoperability (HAVi) is a standard core specification for networking digital AV appliances that will allow digital consumer home electronics and home appliances to communicate with each other
http://www.havi.org/home.html
[3] D. J. Cook, M. Youngblood, and E. O. Heierman, “MavHome: An Agent-Based Smart Home,” in Proceedings of the First IEEE Int’l Conf. on Pervasive Comp. and Comm. (PerCom’03), Vol.23, No.26, March 2003, pp.521-524.
[4] E. O. Heierman and D. J. Cook, “Improving Home Automation by Discovering Regularly Occurring Device Usage Patterns,” in Proceedings of the Third IEEE Int’l Conf. on Data Mining (ICDM’03), Vol.19, No.22, Nov.2003, pp.537-540.
[5] S. K. Das, D. J. Cook, et al., “The Role of Prediction Algorithm in the MavHome Smart Home Architecture,” IEEE Wireless Communication, Vol.9, No.6, 2002, pp.77-84.
[6] Hsien-Chou Liao, Bo-Yu Lai, Sheng-Che Hsiao, “The Discovery of Action Groups for Smart Home” 18 January 2007
[7] Web Services and Service-Oriented Architectures.
http://www.service-architecture.com/
[8] Universal Plug and Play Forum, About the Universal Plug and Play Forum, 1999,
http://www.upnp.org/forum/default.htm
[9] Simple Object Access Protocol
http://www.w3schools.com/soap/default.asp
[10] Implementers Corp. (UIC)
http://www.upnp-ic.org/
[11] Microsoft Corp., Universal Plug and Play Device Architecture, v.1.0, June 2000,
http://www.upnp.org/download/UPNP_UnderstandingUPNP.doc
[12] XOL - XML-Based Ontology Exchange Language
http://xml.coverpages.org/xol.html
[13] RDF Vocabulary Description Language 1.0: RDF Schema,
http://www.w3c.org/TR/rdf-schema/
[14] Michiharu Takemoto ,Tetsuya Oh-ishi, Tetsuya Iwata, Yoji Yamato, Yohei Tanaka, Kimihito Shinno, Seiichi Tokumoto, and Norio Shimamoto, “A Service-Composition and Service-Emergence Framework for Ubiquitous-Computing Environment”, The 2004 International Synposium on Applications and the Internet Workshops (SAINTW’04)
[15] D. S. Kim', G. Y. Cho', W. H. Kwon', Y. I. Kwan' and Y. H. Kim3, “Home Network Message Specification For White Goods And Its Applications, ”IEEE Transactions on Consumer Electronics, FEBRUARY 2002
[16] Tetsuya Oh-ishi, Tetsuya lwata, Seiichi Tocumoto and Norio Shimamoto, “Network Services using Service-Composition Technology”, IEEE Telecommunications Network Strategy and Planning Symposium. NETWORKS 2004, 11th International
[17] Chakraborty, D. and Joshi, A. “Dynamic Service Cmposition:State-of-the-Art and Research Directions, Technical Report TR-CS-01-19, Department of Computer Science and Electrical Engineering, University of Maryland, USA, 2001
[18] F. Casati, S. Ilnicki, L.-J. Jin , V. Krishnamoorthy, and M. –C. Shan.Adapative and dynamic service composition in eFlow,” In proc. Of the Int. Conference on Advanced Information Systems Engineering (CAiSE), Stockholm, Sweden, 2000.
[19] Mennie, D., and Pagurek, B.,“An Architecture to Support Dynamic Composition of Service Components,”Proceedings of the 5th International Workshop on Component-Oriented Programming(WCOP 2000), Sophia Antipolis ,France, 2000.
[20] Chandrasekaran, S., Madden, S., Ionescu, M.,“Ninja Paths: An Architecture for Composing services over Wide Area Networks,” CS262 class project writeup, UC Berkeley, 2000
[21] Minami, M., Morikawa, H., and Aoyama, T.,“The Design and Evaluation of an Interface-based Naming System for Supporting Service Synthesis in Ubiquitous Computing Environment”, Trans. Of The Institute of Electronics, Information and Communication Engineers, May, 2003
[22] K. Fujii, and T. Suda “Dynamic Service Composition Using Semantic Information,” International Conference On Service Oriented Computing, November 2004.
[23] F. Casati, S. Ilnicki, L. Jin, V. Krishnamoorthy1, M.-C. Shan, “Adaptive and dynamic service composition in eFlow,” Conference on Advanced Information Systems Engineering (CAiSE), March 2000.
[24] D. J. Cook, M. Youngblood, and E. O. Heierman, “MavHome: An Agent-Based Smart Home”, in Proceedings of the First IEEE Int’l Conf. on Pervasive Comp. and Comm. (PerCom’03), Vol.23, No.26, March 2003, pp.521-524.
[25] E. O. Heierman and D. J. Cook, “Improving Home Automation by Discovering Regularly Occurring Device Usage Patterns”, in Proceedings of the Third IEEE Int’l Conf. on Data Mining (ICDM’03), Vol.19, No.22, Nov.2003, pp.537-540.
[26] S. K. Das, D. J. Cook, et al., “The Role of Prediction Algorithm in the MavHome Smart Home Architecture”, IEEE Wireless Communication, Vol.9, No.6, 2002, pp.77-84.
[27] Hsien-Chou, Bo-Yu, and Sheng-Che Hsiao, “The Discovery of Action Groups for Smart Home”, in Journal of Computers, Vol.17, No.4, January 2007.
[28] A. Roy, S. K. D. Bhaumik, A. Bhattacharya, et al., “Location Aware Resource Management in Smart Homes”, in Proceedings of the First IEEE Int’l Conf. on Pervasive Computing and Communication (PerCom’03), Vol.23, No.26, March 2003, pp.481-488.
[29] H. Jahnke and J. Stier, “Facilitating the Programming of the Smart Home”, IEEE Wireless Communications, Vol.9, No.6, Dec. 2002, pp.70-76.
[30] S. Helal, B. Winkler, C. Lee, et al., “Enabling Location-Aware Pervasive Computing Applications for the Elderly”, in Proceedings of the First IEEE International Conference on Pervasive Computing and Communication (PerCom’03), March 2003, pp.531-536.
[31] Wan-Ting Ho, “Dynamic Service Composition of Virtual Devices in Home Network Environment”, July 2006.