Please use this identifier to cite or link to this item:
標題: 一個有效率的無線感測網路動態更新機制
An Efficient Dynamic Reprogramming Mechanism for Wireless Sensor Networks
作者: 王彥程 
Wang, Yen-Cheng 
關鍵字: Modules;模組;Dynamic reprogramming;Wireless sensor network;動態更新;無線感測網路
出版社: 資訊科學系所
引用: [1] Athanassios Boulis, Chih-Chieh Han, and Mani B. Srivastava, “Design and Implementation of a Framework for Efficient and Programmable Sensor Networks”. In Proceedings of the First International Conference on Mobile Systems, Applications, and Services(MobiSys 2003) [2] Da-Wei Chang, Ruei-Chuan Chang, “OS Portal: An Economica Approach for Making an Embedded Kernel Extensible” Journal of Systems and Software Volume67, Issue 1, ISSN: 0164-1212(July 2003) [3] Adam Chlipala, Jonathan Hui, Gilman Tolle, ”Deluge: Data Dissemination for Network Reprogramming at Scale”. UC Berkeley CS262/CS294-1, Fall 2003 Class Project, [4] Crossbow Technology, “Mote In Network Programming User Reference,” TinyOS document, tos/tinyos-1.x/doc/Xnp.pdf [5] ELF. [6] Chih-Chieh Han, Ram Kumar, Roy Shea, Eddie Kohler and Mani Srivastava, “A Dynamica Operation System for Sensor Nodes”.In Proceedings of the Third International Conference on Mobile Systems, Applications, And Services (MobiSys 2005) [7] Jaein Jeong, Sukun Kim and Alan Broad, “Network Reprogramming,” TinyOS document, [8] Jaein Jeong and David Culler, “Incremental Network Programming for Wireless Sensors”, IEEE SECON 2004 (Oct 2004) [9] Linux Loadable Kernel Module HOWTO, HOWTO/other-formats/pdf/Module-HOWTO.pdf [10] Yueh-Feng Lee, and Ruei-Chuan Chang, “Developing Dynamic-Reconfigurable Communication Protocol Stacks using JAVA”. Software—Practice & Experience Volume 35, Issue 6, ISSN: 0038-0644 (SP&E May 2005) [11] Philip Levis and David Culler, "Mate: A Tiny Virtual Machine for Sensor Networks." In Proceedings of the 10th International Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS X), 2002 [12] Philip Levis, Neil Patel, Scott Shenker, and David Culler, “Trickle: A Self-Regulating Algorithm for Code Propogation and maintenance in Wireless Sensor Network,” Proceedings of the First USENIX/ACM Symposium on Networked Systems Design and Implementa [13] Philip Levis, David Gay, and David Culler, "Active Sensor Networks" In Proceedings of the 2nd USENIX/ACM Symposium on Network Systems Design and Implementation (NSDI), May 2005 [14] Ting Liu and Margaret Martonosi, “Impala: A Middleware System for Managing Autonomic, Parallel Sensor Systems,” ACM PPoPP, 2003. [15] N. Reijers, K. Langendoen, “Efficient code distribution in wireless sensor networks”, 2nd ACM international conference on Wireless sensor networks and applications, 2003
在本篇論文中,我們提出一個動態更新無線感測網路系統的機制,讓程式設計師可以有效率的動態新增、刪除、更新整個無線感測網路中所有感測節點的程式,而且在更新的過程中不會影響到系統正常地運作。在我們的機制中可以對應用程式做模組化更新。當伺服器端有新的模組產生後,會主動告知周圍的感測器接收新模組,當這些感測器都成功接受新模組後,再將這些模組傳遞給鄰近的感測器,透過多重跳躍( Multi Hop )將新模組從伺服器端傳遍整個感測網路。從實驗結果顯示,SOS經過修改過後,節省了14%的記憶體空間以及20%的 clock cycles。

With the progress of Micro-electromechanical System (MEMS) and wireless communication technology, a tiny device can equip with microprocessor, wireless communication and sensor. Such a tiny device is called a sensor node. The wireless sensor network can be used in extensively fields and attract many researcher perform the research on this field. However, the wireless sensor network still be subjected to some restrictions. For example, the limited memory space can''t store much of data and the application programs. In addition, sensor nodes often use battery as the power source, which may have the problem of power shortage. Finally, once deployed, it is difficult to reprogram the sensor nodes.
As a result, in this thesis, we present a mechanism to wirelessly reprogram the user applications in a sensor node. By our proposed architecture, the system designer can efficiently add, remove and update the application modules. Furthermore, the reprogramming procedure is an on-line process and has no impact on the normal operating of sensor node. In addition, since the extensively energy constraint in the sensor network, we divide the function of a linking loader into two parts. A sensor node only needs to perform the loading process while the linking process is pre-processed on the server to save the energy consumption of a sensor node. From the experimental result, our scheme can save 14% memory usage compared to SOS. Furthermore, the application module execution speed of our scheme is 20 % faster than SOS.
其他識別: U0005-3107200615042200
Appears in Collections:資訊科學與工程學系所

Show full item record

Google ScholarTM


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.