在無線感測網路以區域中心法進行資料聚集之研究

A Study on Data Aggregation Using Zoning Center Method in Wireless Sensor Networks

陳宜祥(Yi-Shiang Chen)

指導教授 ： 鄭佳炘

國立虎尾科技大學/電機資訊學院/電機工程研究所/碩士(2012年)

摘要

在無線感測網路（WSNs）中，對於透過電池供應能源的感測器來說，重點在如何有效的運用有限的資源。因此設計一個能有效收集資料並延長網路壽命的路由協議是非常重要的。而資料聚集的路由方式排除了多餘的資料並可減少傳輸量來提高能源效率，是可解決WSNs有效的運用有限的資源的問題的方法之一。
本研究考慮如何在有數個來源節點和一個接收器的WSNs中建構資料聚集的路由方式。我們使用了區域接收器（Local Sink）的概念來解決路由問題。區域接收器是在一個區域內的感測節點，該節點是暫時被全域接收器（Global Sink）挑選出來，在該區域內收集來源節點資料並聚集，並將聚集的資料傳送到全域接收器。我們將網路環境做區域劃分，並提出以中心法在區域內找出擔任區域接收器的聚集點來收集資料，探討其各種不同情形下的最佳狀況。實驗結果證明，此方法能夠改善感測網路區域能源使用效率，並有效減少資料傳輸量，進而延長網路的存活期。

關鍵字

無線感測網路 ； 資料聚集 ； 區域接收器 ； 區域中心法

並列摘要

In wireless sensor networks (WSNs), energy of the sensor nodes applied by battery is the important resource. How to design routing protocols is very important to gather data efficiently so that the life of the network can be prolonged. Data aggregation and routing, eliminating data redundancy and reducing traffic to improve the energy efficiency, is one solution to manage the limited resource in WSNs.
This paper considers how to construct data aggregation tree in wireless sensor network where there are several source nodes and a single sink. We introduce the concept of a local sink to address this issue in geographic routing. The local sink is a sensor node in the region, in which the sensor node is temporarily selected by the global sink for collecting and aggregating data from source nodes in the region and delivering the aggregated data to the global sink, in geographic routing. We zone Network environment and use the center method to find the local sink that collects data in that region. We explore the best case in different situations. The experiment results show that the proposed scheme can collect data efficiently and the life time of the sensor works can be prolonged.

並列關鍵字

WSNs ； Data aggregation ； Local sink ； Zoning center method

參考文獻

[1]I. F. Akyildiz, W. Su, Y. Sankarasubramaniam and E. Cayirci, “Wireless sensor network: A survey,” Computer Networks, vol. 38, pp. 393-422, 2002.

[2]D. Puccinelli and M. Haenggi, “Wireless sensor networks: applications and challenges of ubiquitous sensing,” Proc. of IEEE Circuits and Systems Magazine(CSM), vol. 3, no. 3, pp. 19-29, 2005.

[4]A. Chakrabarty, A. Sabharwal and B. Aazhang, “Using predictable observer mobility for power efficient design of a sensor network,” Proc. of Workshop on Information Processing in Sensor Networks (IPSN), pp. 129-145, Apr. 2003.

[5]A. A. Somasundara, A. Kansal, D. D. Jea, D. Estrin and M. B. Srivastava, “Controllably mobile infrastructure for low energy embedded networks,” IEEE Transactions on Mobile Computing(TMC), vol. 5, no. 8, pp. 958-973, Aug. 2006.

[6]Z. Zhou, X. Xiang and X. Wang, “An energy-efficient data-dissemination protocol in wireless sensor networks,” Proc. of IEEE WoWMoM’06, pp. 10-19, 26-29 June 2006.