簡易檢索 / 詳目顯示

研究生: 李承道
Lee, Cheng-Dao
論文名稱: EcoDelegate : 針對資源受限的嵌入式平台所設計的基於派遣機制與彈性化系統架構
EcoDelegate : A Flexible, Delegation-Based Network Architecture for Resource-Constrained Embedded Platforms
指導教授: 周百祥
徐爵民
口試委員: 曹孝櫟
學位類別: 碩士
Master
系所名稱: 電機資訊學院 - 資訊工程學系
Computer Science
論文出版年: 2012
畢業學年度: 100
語文別: 英文
論文頁數: 61
中文關鍵詞: 智慧家庭建築自動化遠端燒錄行動代理人點對點
外文關鍵詞: smart home, building automation, remote reprogramming, mobile agnet, Peer-to-Peer
相關次數: 點閱:4下載:0
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報
  • 對於智慧家庭系統所提出的彈性程式化技術已經存在許多年,最常見的為行動代理人技術。這類的架構通常是採用腳本式語言使行動代理人得以在各平台間移動,以此來達到動態的改變家庭裝置上的應用程式。然而,這類的系統架構通常不適用於記憶體受限的平台。我們基於家庭環境的特質,提出了EcoDeleggate這套較輕量化的網路架構,並透過派遣代理程式到資源受限的平台上來程式化智慧家庭中的系統。而為了降低傳輸代理程式的延遲時間,我們實作了增量連結的方法來遠端燒錄各個裝置。在本論文的實驗中,我們設計了三個測試案例來驗證系統的可行性與效能。實驗結果顯示EcoDelegate只需要3838位元組,而透過實作增量連結的方法,傳輸時間最高可以優化88.94%。
    EcoDelegate的架構使得智慧家庭系統不只可以具有彈性化與可程式化的特性,同時此架構對於記憶體的要求也相當的低,因此可以運作在許多低成本的裝置上。而本架構也使得裝置間能夠自主的協同合作,因此消除了在傳統架構上中央閘道器可能會導致的故障問題。


    The flexible programming technology for smart home has been proposed for years, such as
    mobile-agent based architecture. Such an architecture usually employs script language for agent
    migration, and thus the application on home devices can be dynamically changed. However, it does
    not suit for memory-limited platforms. Based on the features of home environment, we proposes the
    EcoDelegate, which is a more lightweight network architecture, to reprogram the smart-home system with autonomous delegates on resource-constrained platforms. To reduce the transmission latency of delegates, we implement the incremental linking approach for remote-reprogramming. In the experiment, we design three cases to evaluate the feasibility and the performance of our work. The result shows EcoDelegate consumes only 3838 bytes, and the transmission time of the cases can be enhanced 88.94% through incremental linking.
    With the support of EcoDelegate, smart-home systems can not only be flexible and programmable to meet the dynamically changed requirements, but still keep the compact utilization of the device memory. The feature of the Peer-to-Peer collaboration between devices also contributes the efficiency of device communication and the elimination of the control point of failure on the centralized gateway.

    Abstract i Contents i Acknowledgments vii 1 Introduction 1 1.1 Motivation . . . . . . . . . . . . . . . . . . . . . 1 1.2 A Flexible and Delegation-Based Architecture . . . . 3 1.3 Contributions . . . . . . . . . . . . . . . . . . . . 3 2 Related Work and Background 5 2.1 The Taxonomy of Smart-Home Architecture . . . . . . . 5 2.2 Smart-Home Architecture . . . . . . . . . . . . . . . 8 2.3 Remote reprogramming in Wireless Sensor Networks . . 9 3 Problem Statement 12 3.1 Environment Assumption . . . . . . . . . . . . . . . 12 3.1.1 Home Devices . . . . . . . . . . . . . . . . . . . 13 3.1.2 Home Network . . . . . . . . . . . . . . . . . . . 13 3.2 Requirements . . . . . . . . . . . . . . . . . . . . 14 3.2.1 Flexibility . . . . . . . . . . . . . . . . . . . 14 3.2.2 Peer-to-Peer Collaboration . . . . . . . . . . . . 14 3.2.3 Dispatch Resumption . . . . . . . . . . . . . . . 14 3.3 Objectives . . . . . . . . . . . . . . . . . . . . . 15 3.3.1 Lightweight . . . . . . . . . . . . . . . . . . . 15 3.3.2 Transmission Efficiency . . . . . . . . . . . . . .15 4 Technical Approach 16 4.1 Design Concept . . . . . . . . . . . . . . . . . . . 16 4.1.1 Design Concept of Delegate . . . . . . . . . . . . 16 4.1.2 Peer-to-Peer Collaboration . . . . . . . . . . . . 21 4.1.3 Dispatch Resumption . . . . . . . . . . . . . . . .22 4.2 System Architecture . . . . . . . . . . . . . . . . .23 4.2.1 Simple Node . . . . . . . . . . . . . . . . . . . .24 4.2.2 Super Node . . . . . . . . . . . . . . . . . . . . 25 5 Implementation 27 5.1 Software Description . . . . . . . . . . . . . . . . 27 5.1.1 C and SDCC . . . . . . . . . . . . . . . . . . . . 27 5.1.2 Python . . . . . . . . . . . . . . . . . . . . . . 28 5.1.3 SQLite . . . . . . . . . . . . . . . . . . . . . . 28 5.1.4 JSON . . . . . . . . . . . . . . . . . . . . . . . 29 5.2 Database Schema . . . . . . . . . . . . . . . . . . .29 5.2.1 Delegate Depository . . . . . . . . . . . . . . . .29 5.2.2 Device Information . . . . . . . . . . . . . . . . 32 5.2.3 Delegate Platform Support . . . . . . . . . . . . .32 5.2.4 Dispatch Log . . . . . . . . . . . . . . . . . . . 32 5.2.5 Dispatch Configuration Log . . . . . . . . . . . . 33 5.3 Delegates and Delegate Manager . . . . . . . . . . . 33 5.4 Image Generation . . . . . . . . . . . . . . . . . . 37 5.5 Delegates Dispatch . . . . . . . . . . . . . . . . . 38 6 Evaluation 45 6.1 Environment Setup . . . . . . . . . . . . . . . . . 45 6.1.1 Platform Description . . . . . . . . . . . . . . . 45 6.1.2 Application Cases . . . . . . . . . . . . . . . . 47 6.2 Results and Analysis . . . . . . . . . . . . . . . . 52 6.2.1 Memory Footprint . . . . . . . . . . . . . . . . . 52 6.2.2 Incremental Linking Effect . . . . . . . . . . . . 53 6.2.3 Delegate Dispatch Latency . . . . . . . . . . . . 54 7 Conclusion and Future Work 56 7.1 Conclusion . . . . . . . . . . . . . . . . . . . . . 56 7.2 Future Work . . . . . . . . . . . . . . . . . . . . 57

    [1] DPWS. http://schemas.xmlsoap.org/ws/2006/02/devprof/.
    [2] JSON. http://www.json.org/.
    [3] Osgi : The dynamic module system for java. http://www.osgi.org/.
    [4] Python. http://www.python.org.
    [5] SDCC - Small Device C Compiler. http://sdcc.sourceforge.net/.
    [6] SQLite. http://www.sqlite.org.
    [7] UPnP. http://www.upnp.org/.
    [8] AL-KARAKI, J., AND KAMAL, A. Routing techniques in wireless sensor networks: a survey.
    Wireless Communications, IEEE 11, 6 (dec. 2004), 6 – 28.
    [9] BISCHOFF, U., AND KORTUEM, G. A compiler for the smart space. In Ambient Intelligence,
    B. Schiele, A. Dey, H. Gellersen, B. de Ruyter, M. Tscheligi, R.Wichert, E. Aarts, and A. Buchmann,
    Eds., vol. 4794 of Lecture Notes in Computer Science. 2007, pp. 230–247.
    [10] BISCHOFF, U., SUNDRAMOORTHY, V., AND KORTUEM, G. Programming the smart home. In
    Intelligent Environments, 2007. IE 07. 3rd IET International Conference on (sept. 2007), pp. 544
    –551.
    [11] BROWN, S. Updating software in wireless sensor networks: A survey. Tech. rep., 2006.
    [12] CHEN, C.-Y., CHEN, Y.-T., TU, Y.-H., YANG, S.-Y., AND CHOU, P. Ecospire: An application
    development kit for an ultra-compact wireless sensing system. Embedded Systems Letters,
    IEEE 1, 3 (oct. 2009), 65 –68.
    [13] CHEN, Y.-T., CHIEN, T.-C., AND CHOU, P. H. Enix: a lightweight dynamic operating system
    for tightly constrained wireless sensor platforms. In Proceedings of the 8th ACM Conference on
    Embedded Networked Sensor Systems (New York, NY, USA, 2010), SenSys ’10, ACM, pp. 183–
    196.
    [14] DUNKELS, A., GRONVALL, B., AND VOIGT, T. Contiki - a lightweight and flexible operating
    system for tiny networked sensors. In Proceedings of the 29th Annual IEEE International Conference
    on Local Computer Networks (Washington, DC, USA, 2004), LCN ’04, IEEE Computer
    Society, pp. 455–462.
    [15] GU, T., PUNG, H., AND ZHANG, D. Toward an osgi-based infrastructure for context-aware
    applications. Pervasive Computing, IEEE 3, 4 (oct.-dec. 2004), 66 – 74.
    [16] HAN, C.-C., KUMAR, R., SHEA, R., KOHLER, E., AND SRIVASTAVA, M. A dynamic operating
    system for sensor nodes. In Proceedings of the 3rd international conference on Mobile
    systems, applications, and services (New York, NY, USA, 2005), MobiSys ’05, ACM, pp. 163–
    176.
    [17] HUI, J. W., AND CULLER, D. The dynamic behavior of a data dissemination protocol for
    network programming at scale. In Proceedings of the 2nd international conference on Embedded
    networked sensor systems (New York, NY, USA, 2004), SenSys ’04, ACM, pp. 81–94.
    [18] ISHIKAWA, H., OGATA, Y., ADACHI, K., AND NAKAJIMA, T. Building smart appliance integration
    middleware on the osgi framework. In Object-Oriented Real-Time Distributed Computing,
    2004. Proceedings. Seventh IEEE International Symposium on (may 2004), pp. 139 –146.
    [19] J. PARRA, M. HOSSAIN, A. U. E. J., AND SADDIK, A. E. Flexible smart home architecture
    using device profile for web services: A peer-to-peer approach. Int. J. Smart Home vol. 3 (2009),
    pp.39 –55.
    [20] JEONG, J., AND CULLER, D. Incremental network programming for wireless sensors. In Sensor
    and Ad Hoc Communications and Networks, 2004. IEEE SECON 2004. 2004 First Annual IEEE
    Communications Society Conference on (oct. 2004), pp. 25 – 33.
    [21] KOSHY, J., AND PANDEY, R. Remote incremental linking for energy-efficient reprogramming
    of sensor networks. In Wireless Sensor Networks, 2005. Proceeedings of the Second European
    Workshop on (jan.-2 feb. 2005), pp. 354 – 365.
    [22] LEONG, C., RAMLI, A., AND PERUMAL, T. A rule-based framework for heterogeneous subsystems
    management in smart home environment. Consumer Electronics, IEEE Transactions
    on 55, 3 (august 2009), 1208 –1213.
    [23] LEVIS, P., AND CULLER, D. MatÃl’: a tiny virtual machine for sensor networks. SIGOPS
    Oper. Syst. Rev. 36, 5 (Oct. 2002), 85–95.
    [24] PARRA, J., HOSSAIN, M. A., URIBARREN, A., JACOB, E., AND SADDIK, A. E. Flexible
    smart home architecture using device profile for web services: A peer-to-peer approach. International
    Journal of Smart Home 3 (Apr. 2009), 39–55.
    [25] PERRIG, A., STANKOVIC, J., AND WAGNER, D. Security in wireless sensor networks. Commun.
    ACM 47, 6 (June 2004), 53–57.
    [26] REIJERS, N., AND LANGENDOEN, K. Efficient code distribution in wireless sensor networks.
    In Proceedings of the 2nd ACM international conference on Wireless sensor networks and applications
    (New York, NY, USA, 2003), WSNA ’03, ACM, pp. 60–67.
    [27] TU, Y.-H., LI, Y.-C., CHIEN, T.-C., AND CHOU, P. H. Ecocast: Interactive, object-oriented
    macroprogramming for networks of ultra-compact wireless sensor nodes. In Information Processing
    in Sensor Networks (IPSN), 2011 10th International Conference on (april 2011), pp. 366
    –377.
    [28] WU, C.-L., LIAO, C.-F., AND FU, L.-C. Service-oriented smart-home architecture based on
    osgi and mobile-agent technology. Systems, Man, and Cybernetics, Part C: Applications and
    Reviews, IEEE Transactions on 37, 2 (march 2007), 193 –205.
    [29] YICK, J., MUKHERJEE, B., AND GHOSAL, D. Wireless sensor network survey. Computer
    Networks 52, 12 (2008), 2292 – 2330.

    無法下載圖示 全文公開日期 本全文未授權公開 (校內網路)
    全文公開日期 本全文未授權公開 (校外網路)
    全文公開日期 本全文未授權公開 (國家圖書館:臺灣博碩士論文系統)
    QR CODE