研究生: |
丁俊宏 Jiun-Hung,Ding |
---|---|
論文名稱: |
SEMU : 應用於無線感測網路的模擬環境架構 SEMU : A Framework of Simulation Environment for Wireless Sensor Networks |
指導教授: |
鍾葉青
Yeh-Ching Chung |
口試委員: | |
學位類別: |
碩士 Master |
系所名稱: |
電機資訊學院 - 資訊系統與應用研究所 Institute of Information Systems and Applications |
論文出版年: | 2006 |
畢業學年度: | 94 |
語文別: | 英文 |
論文頁數: | 29 |
中文關鍵詞: | 模擬器 、無線感測網路 、動態二元碼轉換 |
外文關鍵詞: | Simulator, wireless sensor networks, dynamic binary translation |
相關次數: | 點閱:2 下載:0 |
分享至: |
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報 |
本論文提出一個模擬環境的架構(SEMU)來允許開發者在部署真實節點到實體環境之前能夠了解無線感測網路應用程式或者協定的行為。我們的工作是在一些重要的設計論點考量下,致力於提供一個模擬環境的架構。為了消除在模擬與真實部屬之間的隔閡,此架構藉由動態二元碼轉換來支援快速真實程式碼仿真。為了協調大量的節點的互動,此架構以虛擬作業系統當作控制環境的模型。此虛擬作業系統提供一個排程策略使得仿真感測節點能夠更並行的執行。此外為了使設定與視覺化更為容易,分別將XML剖析器與分散式圖形使用者介面整合在此架構中。我們也採用物件導向設計的方法使得原始碼更能重複使用以及具有擴充性。為了評估此架構,我們使用無線感測器程式開發環境(SPE)來撰寫無線感測網路應用程式以作為汽車導航的範例,在這範例展現出此新架構的效用。
This thesis presents a framework of simulation environment (SEMU) which allows developers to understand the behavior of applications or protocols for a wireless sensor network (WSN) before deploying real nodes in a physical environment. Our work is devoted to provide a framework of simulation environment under considerations of several essential design issues. In order to eliminate the gap between simulation and real deployment, the framework supports fast real code emulation by dynamic binary translation. It models the controlled environment as virtual operation system (VirtualOS) to coordinate the interactions of large number of nodes. The VirtualOS also provides a schedule policy for emulation of sensor nodes to execute more concurrently. In addition, an XML parser and a distributed GUI are integrated to the framework for ease of configuration and visualization respectively. We also adopt the object-oriented design approach to make the source codes more reusable and extensible. An evaluation that demonstrates a WSN application for car guiding with a sensor programming environment, SPE, to exhibit the utilities of the novel framework is also conducted.
[1] Bruegge, B., Dutoit, A.H.: “Object-Oriented Software Engineering: Using UML, Patterns and Java, 2nd Edition,” Prentice Hall (2003).
[2] E. Witchel , and M. Rosenblum, “Embra: fast and flexible machine simulation”, Proceedings of the 1996 ACM SIGMETRICS international conference on Measurement and modeling of computer systems, p.68-79, May 23-26, 1996, Philadelphia, Pennsylvania, United States.
[3] F. Bellard, “QEMU, a Fast and Portable Dynamic Translator,” in Proceedings of the USENIX Annual Technical Conference, FREENIX Track, 2005, pp. 41-46.
[4] I.F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci, “Wireless sensor networks: a survey” Computer Networks, Vol. 38, No. 4, pp.393-422, 2002.
[5] I. Downes, Leili B. Rad*, and H. Aghajan, “Development of a Mote for Wireless Image Sensor Networks” In Proc. of Cognitive Systems and Interactive Sensors (COGIS), March 2006.
[6] J. Hill, M. Horton, R. Kling, and L. Krishnamurthy, “The platforms enabling wireless sensor networks” Communications of the ACM, Vol. 47, No. 6, June 2004.
[7] J. Polley, D. Blazakis, J. McGee, D. Rusk, J. S. Baras, and M. Karir, “ATEMU: A fine-grained sensor network simulator,” in Proceedings of SECON’04, First IEEE Communications Society Conference on Sensor and Ad Hoc Comunications and Networks, 2004.
[8] L. Nachman, R. Kling, R. Adler, J. Huang, and V. Hummel, “The intel mote platform: a bluetooth-based sensor network for industrial monitoring.” in IPSN 2005, pp. 437–442, Apr. 2005.
[9] L. Girod, J. Elson, A. Cerpa, T. Stathopoulos, N. Ramanathan, and D. Estrin, “Emstar: a software environment for developing and deploying wireless sensor networks,” in Proceedings of the USENIX Technical Conference, 2004.
[10] P. Levis, S. Madden, J. Polastre, R. Szewczyk, K. Whitehouse, A. Woo, D. Gay, J. Hill, M. Welsh, E. Brewer, and D. Culler, “TinyOS: An operating system for wireless sensor networks” In Ambient Intelligence. Springer-Verlag, 2004.
[11] P. Levis, N. Lee, M. Welsh, and D. Culler, “TOSSIM: accurate and scalable simulation of entire tinyOS applications”, Proceedings of the 1st international conference on Embedded networked sensor systems, November 05-07, 2003, Los Angeles, California, USA.
[12] QEMU project. http://fabrice.bellard.free.fr/qemu/.
[13] Stargate: a platform X project. http://platformx.sourceforge.net/.
[14] S.Y. Wang, C.L. Chou, C.H. Huang, C.C. Hwang, Z.M. Yang, C.C. Chiou, and C.C. Lin, "The Design and Implementation of the NCTUns 1.0 Network Simulator", Computer Networks, Vol. 42, Issue 2, June 2003, pp. 175-197.
[15] ZigBee Alliance. http://www.zigbee.org/en/index.asp.