簡易檢索 / 詳目顯示

研究生: 王基軒
Wang, Chi-Hsuan
論文名稱: 智慧型家庭具動態情境為基礎的推論系統
An Adaptive Scenario Based Reasoning System in Smart Houses
指導教授: 鄭憲宗
Cheng, Sheng-Tzong
學位類別: 博士
Doctor
系所名稱: 電機資訊學院 - 資訊工程學系
Department of Computer Science and Information Engineering
論文出版年: 2011
畢業學年度: 100
語文別: 英文
論文頁數: 82
中文關鍵詞: 智慧型家庭推論系統分散式訊源編碼SmartMote
外文關鍵詞: Smart Houses, Reasoning System, DSC, SmartMote
相關次數: 點閱:48下載:0
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報
  • 多年前的一句廣告台詞"科技始終來自於人性"的影響力一直不斷延燒至今,近年來以使用者為中心的感知科技應用的範圍層面更是相當廣泛,從小孩教育到老人看護、從自動化辦公室到智慧型家庭,我們不斷追求著並試圖了解使用者的"特性"、"個性"和"習性",為的就是希望提供一個優質而貼心的服務。過去有相當多的研究運用了歷史資料庫,機率預測等等方法來提供使用者在居家環境的系統服務上有更進一步的表現。但是,大多數的應用服務會因為家庭軟硬環境的先天差異而有所不同,導致許多專家系統設計上的困難度以及擴充性問題,不僅維護不易而且成本相對較高,因此本文提出了一個適用於各智慧型家庭空間的推論系統。
    系統透過蒐集使用者平時的動作行為,經過適當的分類以及學習,推論出適合於使用者的情境服務,並且透過W3C所制定的OWL格式作為交換依據,讓使用者個人的"特性"、"個性"和"習性"可攜帶到另一個智慧型家庭環境當中。在新的環境當中系統會適當的對可用情境服務作增減動作,並在使用者的持續使用下漸漸改進為符合當下新環境中的情境服務,最後推論出使用者在新環境中的行為特性或是使用習慣並作儲存的動作以供日後使用。
    分散式訊源編碼 (DSC)可被用來壓縮無線感測網路上一群具有相關性的感測資料而感測節點間彼此不需互相溝通,也不必知道彼此的感測資訊。這些感測節點只需要將壓縮後的資料送到中控端做解碼。然而,關於如何設計一個傳輸上的排程機制來保護這些經過DSC所壓縮後封包的議題,卻很少在文獻上被提及。本篇論文,我們提出一個創新的編碼拓樸–階層式編碼拓樸,此拓樸由各感測節點間的感測值依照相關程度所建立而成,相較於以往靜態編碼拓樸,將更能適應動態變化的無線感測環境。而我們也將此編碼拓樸及網路拓樸合併考慮來思考傳輸上的議題。透過傳輸上的保護,階層分散式訊源編碼的解碼品質將被大量提升。
    階層分散式訊源編碼的做法能被進一步的應用在任何無線感測網路拓樸上,大型的網路環境下,整體效能並不會有所下降。模擬結果顯示,相較以往的編碼拓樸,階層編碼拓樸下的訊源編碼有更好的解碼品質及更高的壓縮率。同時在封包錯誤率高的無線感測網路環境中,透過最佳化傳輸排程機制的保護,將有效減緩解碼的品質的下降。
    這個工作提出了一創新廣域無線ad-hoc sensor網路的更新機制。在無線感測網路中,每一結點是可以被重新規劃其任務的,特別是對於design-implement-test。在以往,手動的更新方式是很麻煩且耗時耗力的工作,特別是對於一些感測器放置於特殊的地點時,手動的更新方式更是一項艱鉅且難以達成的任務。另外,若是只為了一項小功能而將整份程式傳輸至感測器並且更新,這是一個很沒效率且浪費時間與頻寬的作法。因此感測網路很需要一個即時且方便的的更新機制,本篇論文發展了一套更新機制,其中可程式化的封包可以更新並且改變感測器的運作,而且為了減少不必要的傳輸(即沒有更動過的程式部分)與減少能源消耗,本篇論文也發展了一套封包群組管理架構來達成。這個架構可以有效的降低能源消耗與增加Leader Node在無線感測網路中可控制的感測器數量。本篇論文所提出的更新機制—SmartMote,已經實際在Tmote-based Octopus II感測器上運作,並且也實際的量測在使用本篇論文提出的更新機制下其優異的表現數據。

    The intelligent smart home provides homeowners with various services that incorporate knowledge reasoning. However, programmers must consider such constraints as scenarios in different houses, scenarios of different users, and even different resources. That is infrastructure deployment and scenario designing are time consuming. Actually, designing a home based on the behaviors of family members is more reasonable compare with having users adapt to the functionalities of a home. Therefore, developing an efficient reasoning system for smart homes has gained considerable attention.
    This work presents a smart home reasoning system called the adaptive scenario-based reasoning (ASBR) system. This system learns from user preferences using adaptive history scenarios and it is a convenient method for rebuilding reasoned knowledge compare with other smart homes. Ontology based contextual information is able to be extracted from a smart home and considered as a set of scenarios. Additionally, the system derives personalized habits and store in web ontology language (OWL) files. This work then presents a novel scenario reconstruction method under computational and resource restriction. Finally, an experiment is designed for a realistic smart home and some scenarios are used to discuss the results.
    Distributed source coding (DSC) can be used to compress multiple correlated sensor measurements. These sensors send their compressed data to a central station for joint decoding. However, the issue on designing an optimal transmission scheduling scheme of DSC packets for WSNs have not been well addressed in the literature. In this work, we proposed a novel DSC coding scheme – hierarchical coding scheme, which exploits inter-node coding dependency in sensing-driven and correlated manner. In addition, the interaction between hierarchical coding topology and transmission is considered. We optimize the transmission schedule of DSC nodes to achieve better decoding quality. Our approach can be practically applied to any WSN topologies with correlated source coding nodes. Simulation shows that our work can achieve higher decoding accuracy and compression rate than previous approaches, and the decoding accuracy would not have much degradation under the error-prone wireless environment.
    This work describes a novel update mechanism for large wireless ad-hoc sensor networks (WASNs). In wireless sensor networks, the nodes may have to be reprogrammed, especially for design-implement-test iterations. Manually reprogramming is a very cumbersome work, and may be infeasible if nodes of the network are unreachable. In addition, replacing the executed application on a node by transmitting the complete program image is inefficient for small changes in the code either. It consumes a lot of bandwidth and time. Therefore, an on-the-fly update mechanism is required. This thesis exploits programmable packets to update sensor behaviors. To reduce the code transferred and power consumption, a group management architecture is developed. This architecture helps reduce power consumption and increase node number that control by Leader Node in WASNs. The proposed update mechanism, SmartMote, has been implemented on the Tmote-based Octopus II sensor node. Performance evaluation as well as measurement is conducted in the thesis to illustrate the significance of the proposed mechanism.

    摘 要 I Abstract III List of Tables ii List of Figures iii List of Figures iv Chapter 1. Introduction 1 Chapter 2. Background and Related Work 8 2.1. Adaptive Scenario-based Reasoning System 8 2.2. Adaptive Update Mechanism for Wireless Ad-Hoc Sensor Network 11 Chapter 3. An Adaptive Scenario-based Reasoning System Across Smart Houses 14 3.1. Ontology Context Model and Action Representation 14 3.2. Adaptive-Scenario-Based Reasoning system architecture 17 3.3. Implementation and performance 26 Chapter 4. Hierarchical Distributed Source Coding Scheme and Optimal Transmission Scheduling for WSN 32 4.1. Environment Description 32 4.2. Hierarchical Coding Topology Construction 33 4.3. Optimal Transmission Scheduling 39 4.4. Simulation and Performance 46 Chapter 5. SmartMote: An Adaptive Update Mechanism for Wireless Ad-Hoc Sensor Network 52 5.1. System Architecture 52 5.2. Performance Evaluation 62 Chapter 6. Conclusions 73 References 75

    [1] Gamhewage C. de Silva, Toshihiko Yamasaki, and Kiyoharu Aizawa, “An Interactive Multimedia Diary for the Home,” Computer, vol. 40, no. 5, pp. 52-59, May 2007.
    [2] Helal, S., Mann, W., El-Zabadani, H., King, J., Kaddoura, Y., Jansen, E., "The Gator Tech Smart House: a programmable pervasive space,"Computer , vol.38, no.3, pp. 50-60, Mar. 2005.
    [3] Bischoff, Urs,Kortuem, Gerd, “A Compiler for the Smart Space,” Ambient Intelligence European Conference(AmI’07), Nov. 2007.
    [4] JoonSeok Park, Mikyeong Moon, Seongjin Hwang, Keunhyuk Yeom, "CASS: A Context-Aware Simulation System for Smart Home," Software Engineering Research, Management & Applications(SERA’07), pp.461-467, Aug. 2007
    [5] Yoonsik Uhm, Zion Hwang, Minsoo Lee, Yong Kim, Sehyun Park, "Service Reconstruction for Improving Performance Using Classified Service Pattern and a Session Manager-Based Architecture in Smart Homes," Consumer Communications and Networking Conference(CCNC’08), pp.326-330, Jan. 2008
    [6] TOUCH Center Home Page, http://touch.ncku.edu.tw/touch/.
    [7] D. Slepian and J.K. Wolf, “Noiseless coding of correlated information sources,” IEEE Trans. Inform. Theory, vol. 19, pp. 471–480, July 1973.
    [8] A. Wyner and J. Ziv, “The rate-distortion function for source coding with side information at the decoder,” IEEE Trans. Inform. Theory, vol. 22, pp. 1-10, January 1976.
    [9] X. Zixiang, A.D. Liveris, S. Cheng, “Distributed source coding for sensor networks,” IEEE Signal Processing Magazine, vol. 21, Issue 5, pp. 80-94, Sept. 2004.
    [10] Zuoyin Tang, I. A. Glover, A. N. Evans and Jianhua He, “Energy Efficient Transmission Protocol for Distributed Source Coding in Sensor Networks,” IEEE International Conference on Communications, pp. 24-28, June 2007.
    [11] R. W. Wang, D. Peng, H. Wang, H. Sharif, and H. H. Chen, “Taming underlying design for energy efficient distributed source coding in multi-rate wireless sensor network," in Proc. IEEE VTC, pp. 124-129, Apr. 2007.
    [12] D. Marco and D. Neuhoff, “Reliability vs. Efficiency in Distributed Source Coding for Field-Gathering Sensor Networks,” Third International Symposium on Information Processing in Sensor Networks, pp. 161-168, 2004.
    [13] C. Fischione, S. Tennina, F. Santucci and F. Graziosi , “Reliability and Efficiency Analysis of Distributed Source Coding in Wireless Sensor Networks,” IEEE ICC proceedings, pp. 161-168, 2009.
    [14] Huifang Chen, Hiroshi Mineno, Tadanori Mizuno, “Adaptive data aggregation scheme in clustered wireless sensor networks,” ACM Computer Communications,Volume 31, Issue 15, Pages 3579-3585, September 2008.
    [15] Harry Chen, Tim Finin, Anupam Joshi, Lalana Kagal, Filip Perich, Dipanjan Chakraborty, "Intelligent Agents Meet the Semantic Web in Smart Spaces,"IEEE Internet Computing, vol. 8, no. 6, pp. 69-79, Nov./Dec. 2004
    [16] Protégé Home Page, http://protege.stanford.edu/.
    [17] Jinsong Zhao, Lin Cui, Lihua Zhao, Tong Qiu, Bingzhen Chen, “Learning HAZOP expert system by case-based reasoning and ontology,” Computers & Chemical Engineering, vol. 33, no. 1, pp. 371-378, January 2009.
    [18] Yun Bai, Juan Yang, Yuhui Qiu, “OntoCBR: Ontology-based CBR in Context-aware Applications,” International Multimedia and Ubiquitous Engineering Conference (MUE’08) 2008, Korea.
    [19] Van Tam Nguyen, Yi Chang Woo, and Deokjai Choi, "CCBR: Chaining Case Based Reasoning in Context-Aware Smart Home," The First International Workshop on Computer Networks & Communications (CoNeCo-2009), April 2009.
    [20] Thorsten Joachims, "Text categorization with Support Vector Machines:Learning with many relevant features," Proceedings of ECML-98, 10thEuropean conference on machine learning, pp. 137–142, 1998.
    [21] Minho Jo, Hee Yong Youn, Si-Ho Cha, and Hyunseung Choo, "Mobile RFID Tag Detection Influence Factors and Prediction of Tag Detectability," Sensors Journal, IEEE , vol.9, no.2, pp.112-119, Feb 2009.
    [22] Jerzy Martyna, "Hierarchical SVM Classification for Localization in Multilevel Sensor Networks," 9th International Conference on Artificial Intelligence and Soft Computing (ICAISC 2008), pp. 632-642, June 2008.
    [23] J.C. Burges, “A Tutorial on Support Vector Machines for Pattern Recognition,” Data Mining and Knowledge Discovery, vol. 2, no. 2, pp. 121-167, 1998.
    [24] V. Vapnik, The Nature of Statistical Learning Theory. Springer Verlag, 1995.
    [25] Inc. Crossbow Technology. Mote in-network programming user reference, 2003. Retrieved: November 16, 2006 from Crossbow Technology, Inc.: http://webs.cs.berkeley.edu/tos/tinyos-1.x/doc/Xnp.pdf.
    [26] http://www.moteiv.com/products/docs/tmote-sky-datasheet.pdf
    [27] T. Stathopoulos, J. Heidemann, and D. Estrin, “A remote code update mechanism for wireless sensor networks”, 2003.
    [28] N. Reijers and K. Langendoen, “Efficient code distribution in wireless sensor networks,” In WSNA ’03: 2nd ACM Inte. Conf. on Wireless sensor networks and applications, pp.60-67, NY, USA, 2003.
    [29] P. Levis, N. Patel, D. Culler, and S. Shenker, “Trickle: A self-regulating algorithm for code propagation and maintenance in wireless sensor networks”, 2004.
    [30] A. Boulis, Ch.-Ch. Han, and M. B. Srivastava, “Design and implementation of a framework for efficient and programmable sensor networks”, ACM 1st Inte. Conf. on Mobile systems applications and services (MobiSys), pp.187-200, NY, USA, 2003.
    [31] Khai N. Truong, Elaine M. Huang, and Gregory D. Abowd, “CAMP: A Magnetic Poetry Interface for End-User Programming of Capture Applications for the Home,” Ubiquitous Computing(UbiComp‘04), pp. 143-160, 2004.
    [32] Hsien-Chou Liao, Bo-Yu Lai, and Sheng-Che Hsiao, “The Discovery of Action Groups for Smart Home”, Computers, Vol.17, No.4, January 2007.
    [33] F. Ye, H. Luo, J. Cheng, S. Lu, and L. Zhang. “A Two-Tier Data Dissemination Model for Large-Scale Wireless Sensor Networks,” In Proceedings of the First ACM International Workshop on Wireless Sensor Networks and Applications, 2002.
    [34] Seok-Ho Chang, Minjoong Rim, Pamela C. Cosman and Laurence B. Milstein, “Optimal Multiplexed Hierarchical Modulation for Unequal Error Protection of Progressive Bit Streams,” IEEE Globecom, 2009.
    [35] Shashi Borade, Baris Nakiboglu and Lizhong Zheng, “Unequal Error Protection: An Information-Theoretic Perspective,” IEEE Trans. Inform. Theory, vol. 55, pp. 5511–5539, Dec 2009.
    [36] Stann, F., and Heidemann, J. “RMST: Reliable Data Transport in Sensor Networks,” In Proceedings of the First International Workshop on Sensor Net Protocols and Applications Anchorage, pp. 102-112, April 2003.
    [37] F. Stann and J. Heidemann, “RMST: Reliable data transport in sensor networks,” in Proc. 1st IEEE Intl. Workshop on Sensor Network Protocols and Applications (SNPA), Anchorage, Alaska, May 2003.
    [38] IEEE Std 802.15.4: Wireless Medium Access Control (MAC) and Physical Layer (PHY) Specifications for Low-Rate Wireless Personal Area Networks (WPANs), IEEE Computer Society, 2003.
    [39] Zhan, Z-H., Zhang, J., Li, Y., Chung, H, “Adaptive Particle Swarm Optimization,” IEEE Transactions on Systems, Man, and Cybernetics, pp. 1362-1381, 2009.
    [40] G. Gasella and R.L. Berger, Statistical Inference. Duxbury Press, June 2001.
    [41] Liqian Lu, Tian He, Tarek Abdelzaher, John Stankovic, “Design and Comparison of Lightweight Group Management Strategies in EnviroSuite”, Inte. Conf. on Distributed Computing in Sensor Networks (DCOSS), CA, June 2005.
    [42] Phil Levis, Nelson Lee, Matt Welsh, and David Culler, “Tossim: Accurate and Scalable Simulation of entire TinyOS Applications”, First ACM Conf. on Embedded Networked Sensor Systems, Nov. 2003.
    [43] Victor Shnayder, Mark Hempstead, Bor-rong Chen, and Matt Welsh, “Power TOSSIM: E_cient Power Simulation for TinyOS Applications”, SenSys, Harvard University, Nov. 2004.
    [44] Panta, R.K., Bagchi, S., “Hermes: Fast and Energy Efficient Incremental Code Updates for Wireless Sensor Networks”, IEEE INFOCOM, 2009, pp.639-647.
    [45] De, P., Yonghe Liu, Das, S.K., “Energy-Efficient Reprogramming of a Swarm of Mobile Sensors”, IEEE Trans. on Mobile Computing, Vol.9, Issue: 5, 2010, pp.703-718.

    QR CODE