Please use this identifier to cite or link to this item: http://hdl.handle.net/11455/6249
標題: 適應性查詢機制在感測網路之應用研究
Adaptive Query Processing for Sensor Network Applications
作者: 尤淑佩
Yu, Su-Pei
關鍵字: query;查詢;sensor network;k-means;clustering;感測網路;k-均值分群
出版社: 電機工程學系所
引用: [1 ]A. Deligiannakis, Y. Kotidis, and N. Roussopoulos, “Hierarchical in-network data aggregation with quality guarantees,” in Proceedings of EDBT, pp. 658–675.Springer, March 2004 [2] B. Greenstein, D. Estrin, R. Govindan, S. Ratnasamy,and S. Shgenker, DIFS: “A distributred index for featuresin sensor networks,” Elsevier Journal of Ad Hoc Networks, pp. 2–7, 2003 [3] C. Intanagonwiwat, R. Govindan, D. Estrin, J. Heidemann,and F. Silva. “Directed diffusion for wireless sensor networking,” IEEE/ACM Trans. pp. 2–9, 2003 [4] X. Li, Y. J. Kim, R. Govindan, and W. Hong. “Multidimensional range queries in sensor networks,” pp. 65–73, 2003 [5] S. Madden, M. J. Franklin, J. Hellerstein, and W. Hong. TAG: “A Tiny A Ggregation service for ad hoc sensor networks,” In OSDI, pp. 2–9, 2002 [6] S. Ratnasamy, B. Karp, L. Yin, F. Yu, D. Estrin, R. Govindan, and S. Shenker. GHT:” A geographic hash table for data-centric storage in sensor nets,” In WSNA, pp. 2–6, 2002 [7] M. A. Sharaf, J. Beaver, A. Labrinidis, and P. K. Chrysanthis. TiNA: “A scheme for temporal coherencyaware in-network aggregation,” In MobiDE, 2003 [8] Rose Rosemark and Wang-Chien Lee, “Decentralizing Query Processing in Sensor Networks.” pp. 2–6, Department Of Computer Science and Engineering. [9] Y. Yao and J. Gehrke, “The cougar approach to in-network query processing in sensor networks,” SIGMOD Record, pp. 9-14, 2002. [10] J. Gao and P. Steenkiste, “An adaptive protocol for efficient support of range queries in dht-based systems,” in ICNP ’04: Proceedings of the Network Protocols, 12th IEEE International Conference on (ICNP’04), pp. 239–250, 2004 [11] Johannes Gehrke and Samuel Madden, “Query Processing in Sensor Networks,” Published by the IEEE CS and IEEE ComSoc, pp. 1-4, 2004 [12] Yong Yao and Johannes Gehrke, “Query Processing for Sensor Networks,” Department of Computer Science Cornell University , pp. 2-8. [13] Jun-Zhao Sun, “QoS Aware Query Processing Algorithm forWireless Sensor Networks,” JOURNAL OF COMPUTERS, VOL. 3, NO. 11, NOVEMBER 2008 [14] Y. Yao and J. E. Gehrke, “The Cougar approach to in-network query processing in sensor networks,” ACM SIGMOD Record, vol. 31, no. 3,pp. 9–18, September 2002. [15] C. Intanagonwiwat, R. Govindan, and D. Estrin, “Directed diffusion: a scalable and robust communication paradigm for sensor networks,” in MobiCom ’00: Proceedingsof the 6th annual international conference on Mobile computing and networking, pp.56–67. Boston, Massachusetts, United States: ACM Press, 2000. [16] S. Madden, M. J. Franklin, J. M. Hellerstein, and W. Hong, “TAG: a Tiny Aggregation service for ad-hoc sensor networks,” SIGOPS Oper. Syst. Rev., vol. 36, no. SI, pp. 131–146, 2002. [17] Crossbow, “Mep-sys datasheet,” Website, http://www.xbow.com/Products/ Product_pdf_files/Wireless_pdf/MEP-SYS_Datasheet.pdf. [18]張達恩,“具高能量移動節點之叢集式感測網路效能研究,”1995. [19] I.F. Akyiliz, Su Weilian, Y. Sankarasubramaniam and E. Cayirci,“A survey on sensor networks,” IEEE Communications Magazine, vol.40 no.8, Aug.2002, pp.102-114. [20] C. Perkins, “Ad Hoc Networks, Addison-Wesley,” Reading, MA, 2000 [21] Shi Na, Guan yong and Liu Xumin, “Research on k-means Clustering Algorithm,” IEEE 2010 [22] Tapas Kanungo, Senior Member, David M. Mount, Member, Nathan S. Netanyahu, Member, Christine D. Piatko, Ruth Silverman, andAngela Y. Wu, Senior Member, “An Efficient k-Means Clustering Algorithm: Analysis and Implementation,” IEEE, VOL. 24, NO. 7, JULY 2002 [23]董依婷, “粒子濾波演算法於無線感測網路分散式定位系統之實現,”中興大學電機系碩士論文,pp 113-114,2009. [24] 黃斐鈺, “嵌入式閘道伺服器在無線感測網路與網際網路資料傳輸之實現,” 中興大學電機系碩士論文,2008. [25] Chih-Yu Wen and William A. Sethares, “Automatic Decentralized Clustering for Wireless Sensor Networks,” EURASIP Journal on Wireless Communications and Networking, Special Issue on Ad Hoc Networks: Cross-Layer Issues, vol. 5, no. 5, pp. 686-697, October 2005. (SCI) [26] Benjamin Greenstein, Deborah Estrin, Ramesh Govindan, Sylvia Ratnasamy, and Scott Shenker, “DIFS: A distributed index for features in sensor networks,” In Proceedings of First IEEE International Workshop on Sensor Network Protocols and Applications, pages 163-173. [27] Xin Li, Young Jin Kim, Ramesh Govindan, and Wei Hong, “Multi-dimensional range queries in sensor networks,” In Proceedings of the First ACM International Conference on Embedded Networked Sensor Systems, pages 63-75. [28] Ying-Chih Chen, Pei-Lun Chung, and Chih-Yu Wen, “On Autonomous Clustering in Wireless Sensor Networks With Directional Antennas,” in Proc. of the 2010 Fourth International Conference on Sensor Technologies and Applications - SensorComm2010, Venice, Italy, July 2010.
摘要: 
感測網路可應用在使用查詢檢索數據的網絡。通常,一個傳感器網絡應該允許多個傳輸與接收的合作,同時也執行現有的查詢。因此,查詢數據應附有一個查詢 ID來區分查詢結果。例如,在一個真實數據的傳感器節點如下[2]: <查詢 ID,節點 ID,濕度,溫度>。本論文的研究主題在於如何更有效的處理連續查詢,所謂的連續查詢是會根據使用者在下指令時所指定的取樣時間間距,每隔一段取樣時間就傳回一次查詢的結果。在這篇論文當中我們主要會處理二種類型的連續查詢,第一種是要求全部的感測器回傳測量到的資料,第二種則是只針對某些特定的感測器,例如:sink或clusterhead。查詢處理是採用感測器的數據檢索網絡。一般情況下,感測網絡的查詢是當使用者需要查詢感興趣的資訊,這些資訊會先廣播在感測網路中。然後,經由查詢分析後將查詢結果回傳到基站 (sink)。最後這些回傳的數據可以建立感測地圖,以供使用者可以進一步分析或可視化感測地圖。

Sensor networks can be used to inquire the data network. A sensor network should usually permit some cooperation between transmission and receipt and process Query at the same time. Therefore, Query data should attach to a Query ID to analyze the result. For example, the sensor node of real data is as follows [2]: . The research subject of this thesis is how to process continual Query more effectively. Continual Query is based on the sampling time space of users' command to return the Query result at a period of sampling time. In this thesis, two kinds of continual Query are processed. The first one is to let all sensors return the data and the second one is just for some specific sensors, such as sink or clusterhead. Query processing is used to the data retrieved network of the sensor. In the ordinary condition, Query in the sensor network is that the data is broadcasted to the sensor network before users need the inquiring data. Then, Query result is returned to the sink by inquiry analysis. The return data can be used to establish the sensor map which is used for users to analyze or visualize.
URI: http://hdl.handle.net/11455/6249
其他識別: U0005-0808201111001400
Appears in Collections:電機工程學系所

Show full item record
 

Google ScholarTM

Check


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