如何有效率地利用無線感測網路監測環境並提供各式空間查詢服務給相關使用者向來是無線感測網路的熱門研究議題之一。由於時間、成本與環境等諸多限制，一般學者大多透過電腦模擬來評估其所提出之空間查詢演算法的效能。然而現有的無線感測網路模擬軟體僅針對無線感測器的通訊協定、硬體動作及應用部署環境進行模
擬；無法直接支援空間查詢演算法之模擬。因此在本篇論文，我們設計並實作一套支援空間查詢演算法的無線感測網路模擬軟體。有別於其他模擬軟體在環境設定上必須面對冗長的程式碼，我們的模擬軟體採用圖形化介面設計。透過使用者一系列簡單的設定，我們的模擬軟體就可以幫使用者產生所需的無線感測網路環境的程式碼，可讓使用者更專心致力於空間查詢演算法之開發與改進。在模擬實驗進行時，我們的模擬軟體以視覺化的方式呈現系統整體的運作實況，並可讓使用者即時監看感測器節點各項參數的變化；且在實驗結束時，產生報表記錄實驗執行歷程，以便使用者日後統計及發掘、改進演算法之缺失。

In recent years, how to efficiently monitor environment using wireless sensors so as to provide various spatial queries for users has emerged as a popular research topic. Due to the financial, time and environmental constraints, researchers generally evaluate the performance of their proposed spatial query processing algorithms through computer simulations. However, existing wireless sensor network simulation software is focused only on developing the communication protocols for wireless sensor networks, the hardware activity of sensors and the application-specific deployment environments. They are unable to support the simulation of spatial query processing algorithms directly. Therefore, in this paper, we design and implement a set of wireless sensor network simulation software to support spatial query processing algorithms. Different from other simulation software, our proposed simulation software features an intuitive and friendly graphical user interface, which relieves users of laborious and tedious coding tasks in environment setting. With a series of simple configurations, our proposed simulation software can generate the corresponding codes for the specified wireless sensor network environment so that users are allowed to concentrate their attention and efforts on the development and improvement of spatial query processing algorithms. In processing the simulation experiments, our simulation software visualizes the overall system operation, and allows users to instantly monitor any changes in the parameters of sensor nodes. At the end of the simulation, a thorough historical record of the experiment will be produced and stored for statistical purposes. With the record, users can investigate and refine their proposed algorithms.

[1] G. J. Pottie and W. J. Kaiser, “Wireless integrated network sensors,” Commun. ACM, vol. 43, no. 5, pp. 51–58, 2000.
[2] H. Luo, F. Ye, J. Cheng, S. Lu, and L. Zhang, “TTDD: two-tier data dissemination in large-scale wireless sensor networks,” Wirel. Netw., vol. 11, no. 1-2, pp. 161–175, 2005.
[3] T. Arici and Y. Altunbasak, “Adaptive sensing for environment monitoring using wireless sensor networks,” in Wireless Communications and Networking Conference, 2004. WCNC. 2004 IEEE, vol. 4, pp. 2347–2352 Vol.4, 2004.
[4] S. Meyer and A. Rakotonirainy, “A survey of research on context-aware homes,” in Proceedings of the Australasian information security workshop conference on ACSW frontiers 2003 - Volume 21, (Adelaide, Australia), pp. 159–168, Australian Computer Society, Inc., 2003.
[5] N. Noury, T. Herve, V. Rialle, G. Virone, E. Mercier, G. Morey, A. Moro, and T. Porcheron, “Monitoring behavior in home using a smart fall sensor and position sensors,” in Microtechnologies in Medicine and Biology, 1st Annual International, Conference On. 2000, pp. 607–610, 2000.
[6] L. Ho, M. Moh, Z. Walker, T. Hamada, and C. Su, “A prototype on RFID and sensor networks for elder healthcare: progress report,” in Proceedings of the 2005 ACM SIGCOMM workshop on Experimental approaches to wireless network design and analysis, (Philadelphia, Pennsylvania, USA), pp. 70–75, ACM, 2005.
[7] S. Sundresh, W. Kim, and G. Agha, “Sens: A sensor, environment and network simulator,” Simulation Symposium, Annual, vol. 0, p. 221, 2004.
[8] 王殊, 無線感測器網路的理論及應用. 北京航空航天大學出版社.
[9] S. R. Madden, M. J. Franklin, J. M. Hellerstein, and W. Hong, “TinyDB: an acquisitional query processing system for sensor networks,” ACM Trans. Database Syst., vol. 30, no. 1, pp. 122–173, 2005.
[10] “Cougar: the network is the database.” http://www.cs.cornell.edu/database/cougar.
[11] P. Bonnet, J. Gehrke, and P. Seshadri, “Querying the physical world,” Personal Communications, IEEE, vol. 7, no. 5, pp. 10–15, 2000.
[12] P. Bahl and V. Padmanabhan, “RADAR: an in-building RF-based user location and tracking system,” in INFOCOM 2000. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies. Proceedings. IEEE, vol. 2, pp. 775–784 vol.2, 2000.
[13] “The network simulator ns-2: Documentation.” http://www.isi.edu/nsnam/ns/ns-documentation.html.
[14] “Opnet.” http://www.opnet.com.
[15] S. Park, A. Savvides, and M. B. Srivastava, “SensorSim: a simulation framework for sensor networks,” in Proceedings of the 3rd ACM international workshop on Modeling, analysis and simulation of wireless and mobile systems, (Boston, Massachusetts, United States), pp. 104–111, ACM, 2000.
[16] “C. ulmer. wireless sensor probe networks - sensorsimii, 2000.” http://users.ece.gatech.edu/grimace/ research/sensorsimii/.
[17] G. Chen, J. Branch, M. J. Pflug, L. Zhu, and B. K. Szymanski, “Sense: a wireless sensor network simulator,” Advances in Pervasive Computing and Networking, pp. 249–267, 2004.
[18] P. Levis, N. Lee, M. Welsh, and D. Culler, “TOSSIM: accurate and scalable simulation of entire TinyOS applications,” in Proceedings of the 1st international conference on Embedded networked sensor systems, (Los Angeles, California, USA), pp. 126–137, ACM, 2003.
[19] “Crossbow technology, inc. mica: Wireless measurement system.” http://www.xbow.com/ Products/Product pdf files/Wireless pdf/MICA.pdf.
[20] L. Girod, N. Ramanathan, J. Elson, T. Stathopoulos, M. Lukac, and D. Estrin, “Emstar: A software environment for developing and deploying heterogeneous sensor-actuator networks,” ACM Trans. Sen. Netw., vol. 3, no. 3, p. 13, 2007.
[21] M. Mozumdar, F. Gregoretti, L. Lavagno, L. Vanzago, and S. Olivieri, “A framework for modeling, simulation and automatic code generation of sensor network application,” in Sensor, Mesh and Ad Hoc Communications and Networks, 2008. SECON '08. 5th Annual IEEE Communications Society Conference on, pp. 515–522, 2008.
[22] I. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci, “A survey on sensor networks,” Communications Magazine, IEEE, vol. 40, no. 8, pp. 102–114, 2002.
[23] J. Gehrke and S. Madden, “Query processing in sensor networks,” Pervasive Computing, IEEE, vol. 3, no. 1, pp. 46–55, 2004.
[24] D. Culler, D. Estrin, and M. Srivastava, “Guest editors’ introduction: Overview of sensor networks,” Computer, vol. 37, no. 8, pp. 41–49, 2004.