在無線感測網路中設計一個省電多解析度查詢的資料儲存方法

An Energy-Efficient Data Storage Scheme for Multi-resolution Query in Wireless Sensor Networks

楊鴻鈞(Hung-Chun Yang)

指導教授 ： 廖文華

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

摘要

無線感測網路儲存資料以描述環境的變化。其中最中要的議題便是如何延長網路生命週期以及正確地取回資料，其中資料儲存方法扮演著一個重要的角色，它影響電力的消耗及資料的可靠度。無線感測網路可以切換睡眠模式以節省電力，但在睡眠的感測點中存取資料是困難的。以GHT當例子，它可以多複製資料以避免感測器壞掉的狀況，但它後續取回資料的部分就會發生困難。我們提出了一個結合省電及有效率儲存的資料儲存方法，它能滿足不同查詢的需求，當所需要的資料較精細，則會耗費較多成本以便得到資料，當所需的資料較粗糙，則查詢可以很快地被回應。我們提出了一個省電且能夠多解析度查詢的資料儲存方法，而且能夠在感測器切換醒睡狀態的網路中使用。

關鍵字

資料儲存 ； 多解析度查詢 ； 無線感測網路 ； 省電

並列摘要

Wireless sensor network stores data to narrate the phenomenon. The most important issue is to prolong the network life time and retrieve data correctly. The data storage scheme plays a very important role in the control of energy consumption and maintains the data reliability. Sensor nodes turn into sleep mode is the most common power saving mechanism, but the data retrieval will have some problems while sensor node is sleeping. Take GHT as an example, it changes face to deal with sensor node failure or sleeping problem. The replicas in the face are hard to control and retrieve. We have proposed the data storage scheme that emerges the sleep mode and effective storage mechanism. In addition, our proposed scheme support multi-resolution query. It satisfies different queries’ demand. When the query needs higher resolution, it takes more cost to reach the precision. In other hand, the query can be replied quickly. Our proposed scheme is simple and achieves power saving and multi-resolution object. But also resolves the data reliability problem when the storage scheme operates in a sensor network that applies sleep mode mechanism.

並列關鍵字

Multi-resolution query ； Wireless sensor network ； Energy-Efficient ； Data storage

參考文獻

[1] M. Albano, S. Chessa, F. Nidito and S. Pelagatti, “Q-NIGHT: Adding QoS to Data Centric Storage in Non-Uniform Sensor Networks,” IEEE International Conference on Mobile Data Management, 2007.

[2] M. Aly, A. Gopalan, J, Zhao and A. M. Youssef, “STDCS: A Spatio-Temporal Data-Centric Storage Scheme for Real-Time Sensornet Applications,” IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks, 2008.

[3] J. Chen, Y. Guan and U. Pooch, “An Efficient Data Dissemination Method in Wireless Sensor Networks,” IEEE Global Telecommunications Conference, 2004.

[4] Y. H. Cheung and N. F. Maxemchuk, “Telescopic data compression in dense sensor networks that support fire-fighters,” IEEE Global Telecommunications Conference, 2007.

[5] M. Demirbas and X. Lu, “Distributed Quad-Tree for Spatial Querying in Wireless Sensor Networks,” IEEE International Conference on Communications, 2007.