在無線感測網路中設計一個多維屬性的資料 儲存和範圍查詢機制

A Data Storage and Range Query Mechanism for Multi-Dimensional Attributes in Wireless Sensor Networks

陳君筑(Chun-chu Chen)

指導教授 ： 廖文華

大同大學/經營設計學院/資訊經營學系所/碩士(2008年)

摘要

無線感測網路(wireless sensor network，WSN)是一個新興的技術，它可以遠距離地監測大範圍環境。資料中心儲存(data-centric storage)在無線感測網路中是一個有效且重要的技術。它根據偵測事件的的屬性值來將事件儲存在某些節點，為的是要避免將所有資料傳送到網路外部，以及查詢(query)時要flooding 整個網路。在一個事件中，許多屬性的值都是有範圍的。因此，感測節點(sensor node)在query時，也將使用範圍查詢(range query)。在本文章中，我們提出一個多維屬性(multi-dimensional attributes)的資料中心儲存方法。主要的概念是將多維的事件傳送到符合的範圍空間(range space)，並且建立一個分散式資料結構，在查詢時，能有效的取得資料。實驗可以顯示出我們的方法能減少電量消耗。

關鍵字

無線感測網路 ； 多維查詢 ； 資料儲存中心

並列摘要

A wireless sensor network is an emerging technology that enables remote monitoring
of larger scale. Data-centric storage is an effective and important technique in the wireless
sensor networks. It stores the sensing events according to their attributes values of events
by mapping them to some nodes in order to avoid routing all the values outside the
network and flooding the queries. There are many attributes with range value in an event,
thus, the sensor will use the multi-dimensional range query to retrieval data. In this paper,
we propose a data storage and range query method for multi-dimensional attributes in
wireless sensor networks. The main idea is to map multi-dimensional events to their
corresponding range spaces and to build an in-network distributed data structure for
efficiently getting the data of multi-dimensional range queries. Simulations have shown
that our proposed scheme can reduce energy consumption.

並列關鍵字

wireless sensor networks ； multi-dimensional query ； data-centric storage

參考文獻

[2] T. Arampatzis, J. Lygeros, and S. Manesis, “A Survey of Applications of Wireless Sensors and Wireless Sensor Networks,” Mediterranean Conference on Control and Automation, June 2005.

[3] J. L. Bentley, “Multidimensional Binary Search Trees Used for Associative Searching,” Communication of the ACM, Vol. 18, No.9, pp. 509-517, 1975.

[4] N. Bulusu, J. Heidemann, and D. Estrin, “GPS-Less Low Cost Outdoor Localization for Very Small Devices,” IEEE Personal Communications Magazine, Vol. 7, No. 5, pp. 28-34, Oct. 2000.

[5] I. Chatzigiannakis, A. Kinalis, and S. Nikoletseas, “An Adaptive Power Conservation Scheme for Heterogeneous Wireless Sensor Networks with Node Redeployment,” ACM Symposium on Parallelism in Algorithms and Architectures (SPAA 2005), July 2005.

[10] T. N. Le, W. Yu, X. Bai, and D. Xuan, “A Dynamic Geographic Hash Table for Data Centric Storage in Sensor Networks,” IEEE Wireless Communications and Networking Conference (WCNC 2006), April 2006.