臺灣博碩士論文加值系統

無線感測網路上，資料收集是一個重要的應用。目前與其相關之研究，大多著重於週期性的全區資料收集，或是使用者發出詢問才將資料回傳的機制，這些較不適用於動態事件的資料匯集。雖然也有少數探討事件資料匯集的方法，然而其尚未針對動態改變的事件，提出有效的資料彙整與回傳機制。因此，本論文針對無線感測網路上動態改變的事件，設計一套有效率的資料匯集機制。我們的方法主要採用網格架構，並建立資料匯集樹將事件資料傳送至匯集點。在初始建立資料匯集樹架構時便盡量減少多餘的回傳節點，以減少感測點的能量消耗。而在事件產生變動時，又有可因應事件變化的調整機制讓樹架構依然有效率的運作。我們將提出的方法與無線感測網路中的三個資料匯集技術EADA、Dual-Tree-Based和Range Query做比較，模擬結果顯示我們的方法能夠有效的延長網路存活時間，並且在總能量消耗以及overhead皆有良好表現。

Data gathering is an important issue in wireless sensor networks. Most existing proposed schemes focus on periodic data gathering or query-driven data gathering. However, both of them are not suitable for dynamic event data gathering. Although there are several schemes which are designed for event-driven data gathering, but most of them are inefficient for dynamic events. Therefore, we propose an energy efficient event-driven data gathering protocol in wireless sensor networks which focuses on dynamic events. Based on the grid structure, our pro tocol constructs and maintains a data gathering tree to adapt to dynamic events. The energy is preserved by avoiding redundant forwarding nodes to join the data gathering tree. In the dynamic event environment, tree update mechanisms are also presented to ensure the efficiency of the proposed scheme. Finally, we compare our scheme with EADA, Dual-Tree Based, and Range Query. Simulation results show that our scheme has better performances in terms of network lifetime, total energy consumption and overhead.

中文摘要 i
Abstract ii
目錄 iii
圖目錄 iv
第1章 簡介 1
1.1 研究背景 1
1.2 研究動機 4
1.3 論文架構 5
第2章 相關研究 6
第3章 省能的事件驅動資料匯集機制 17
3.1 網路架構 17
3.2 資料匯集樹(EEG樹)的建置 18
3.3 依動態事件調整資料匯集樹 29
第4章 模擬結果及分析 37
4.1 模擬環境假設 37
4.2 模擬環境參數設定 37
4.3 模擬結果與分析 37
第5章 結論與未來研究工作 49
參考文獻 50

[1]I. F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci, "A survey on sensor networks," IEEE Communications Magazine, vol. 40, pp. 102-114, 2002.
[2]M. Ding, X. Cheng, and G. Xue, "Aggregation tree construction in sensor networks," Proceedings of the Vehicular Technology Conference(VTC), vol. 4, pp. 2168-2172, 2003.
[3]K. W. Fan, S. Liu, and P. Sinha, "On the Potential of Structure-Free Data Aggregation in Sensor Networks," Proceedings of the the 25th IEEE International Conference on Computer Communications, pp. 1-12, 2006.
[4]K.-W. Fan, S. Liu, and P. Sinha, "Scalable data aggregation for dynamic events in sensor networks," Proceedings of the 4th international conference on Embedded networked sensor systems, Boulder, Colorado, USA, pp. 181 - 194, 2006.
[5]W. B. Heinzelman, A. P. Chandrakasan, and H. Balakrishnan, "An application-specific protocol architecture for wireless microsensor networks," IEEE Transactions on Wireless Communications, vol. 1, pp. 660-670, 2002.
[6]Q. Huang, S. Bhattacharya, C. Lu, and G.-C. Roman, "FAR: Face-aware routing for mobicast in large-scale sensor networks," ACM Transactions on Sensor Networks (TOSN), vol. 1, pp. 240-271, 2005.
[7]C. Intanagonwiwat, R. Govindan, D. Estrin, J. Heidemann, and F. Silva, "Directed diffusion for wireless sensor networking," IEEE/ACM Transactions on Networking (TON), vol. 11, pp. 2-16, 2003.
[8]S. Kim, S.-H. Son, J.-A. Stankovic, S. Li, and Y. Choi, "SAFE: a data dissemination protocol for periodic updates in sensor networks," Proceedings of the 23rd International Conference on Distributed Computing Systems Workshops, pp. 228-234, 2003.
[9]B. Krishnamachari, D. Estrin, and S. B. Wicker, "The Impact of Data Aggregation in Wireless Sensor Networks," Proceedings of the the 22nd International Conference on Distributed Computing Systems, pp. 575 - 578, 2002.
[10]H. Luo, F. Ye, J. Cheng, S. Lu, and L. Zhang, "TTDD: two-tier data dissemination in large-scale wireless sensor networks," Wireless Networks, vol. 11, pp. 161-175, 2005.
[11]H.-L. Xuan and S. Lee, "A coordination-based data dissemination protocol for wireless sensor networks," Proceedings of the Intelligent Sensors, Sensor Networks and Information, pp. 13-18, 2004.
[12]W. Zhang, G. Cao, and T. L. Porta, "Dynamic proxy tree-based data dissemination schemes for wireless sensor networks," Wireless Networks, vol. 13, pp. 583-595, 2007.
[13]W. Zhang, X. Jia, C. Huang, and Y. Yang, "Energy-aware location-aided multicast routing in sensor networks," Proceedings of the International Conference on Wireless Communications, Networking and Mobile Computing, vol. 2, pp. 901-904, 2005.
[14]A. Boukerche, A. Martirosyan, and R. Pazzi, "An inter-cluster communication based energy aware and fault tolerant protocol for wireless sensor networks," Mobile Networks and Applications, vol. 13, pp. 614-626, 2008.
[15]G. Chen, C. Li, M. Ye, and J. Wu, "An unequal cluster-based routing protocol in wireless sensor networks," Wireless Networks, vol. 42, pp. 183-198, 2007.
[16]H. Luo, J. Luo, and Y. Liu, "Energy efficient routing with adaptive data fusion in sensor networks," Proceedings of the the 2005 joint workshop on Foundations of mobile computing, Cologne, Germany, pp. 80-88, 2005.
[17]M. Chu, H. Haussecker, and F. Zhao, "Scalable Information-Driven Sensor Querying and Routing for Ad Hoc Heterogeneous Sensor Networks," International Journal of High Performance Computing Applications, vol. 16, pp. 293-313, 2002.
[18]T.-S. Chen, Y.-S. Chang, H.-W. Tsai, and C.-P. Chu, "Data Aggregation of Range Querying for Grid-based Sensor Networks," Journal of Information Science and Engineering(JISE), vol. 23, pp. 1103-1121, 2007.
[19]H.-S. Kim, T. F. Abdelzaher, and W. H. Kwon, "Minimum-energy asynchronous dissemination to mobile sinks in wireless sensor networks," Proceedings of the 1st international conference on Embedded networked sensor systems, Los Angeles, California, USA, pp. 193 - 204, 2003.
[20]N.-C. Wang, S.-C. Chang, and Y.-F. Huang, "A Dual-Tree-Based Data Aggregation Scheme for Grid-Based Wireless Sensor Networks," Proceedings of the 13th Mobile Computing Workshop, 2007.
[21]N.-C. Wang, Y.-F. Huang, J.-S. Chen, and P.-C. Yeh, "Energy-Aware Data Aggregation for Grid-Based Wireless Sensor Networks with a Mobile Sink," Wireless Personal Communications, vol. 43, pp. 1539-1551, 2007.
[22]C.-H. Lin, C.-T. King, and H.-C. Hsiao, "Region Abstraction for Event Tracking in Wireless Sensor Networks," Proceedings of the 8th International Symposium on Parallel Architectures,Algorithms and Networks, pp. 274 - 281, 2005.
[23]W. Zhang and G. Cao, "DCTC: dynamic convoy tree-based collaboration for target tracking in sensor networks," IEEE Transactions on Wireless Communications, vol. 3, pp. 1689-1701, 2004.
[24]F. Zhao, J. Shin, and J. Reich, "Information-driven dynamic sensor collaboration," IEEE Signal Processing Magazine, vol. 19, pp. 61-72, 2002.
[25]J. N. Al-Karaki and A. E. Kamal, "Routing techniques in wireless sensor networks: a survey," IEEE Wireless Communications, vol. 11, pp. 6-28, 2004.
[26]C.-K. Liang, Y.-J. Huang, and J.-D. Lin, "Energy efficient routing for achieving shorter latency in sensor networks," Proceedings of the Proceedings of the International Symposium on Communications and Information Technologies (ISCIT), 2007.
[27]S. Lindsey, C. Raghavendra, and K. M. Sivalingam, "Data gathering algorithms in sensor networks using energy metrics," IEEE Transactions on Parallel and Distributed Systems, vol. 13, pp. 924-935, 2002.
[28]W.-H. Liao, J.-P. Sheu, and Y.-C. Tseng, "GRID: A Fully Location-Aware Routing Protocol for Mobile Ad Hoc Networks," Telecommunication Systems, vol. 18, pp. 37-60, 2001.
[29]N.-X. Quy, D. Min, and E. Choi, "An Energy-Efficient Data Dissemination protocol for Grid-Based Wireless Sensor Networks," Proceedings of the IEEE International Conference on Research, Innovation and Vision for the Future(RIVF), pp. 141-146, 2008.
[30]W.-S. Jung, K.-W. Lim, Y.-B. Ko, and S.-J. Park, "A Hybrid Approach for Clustering-Based Data Aggregation in Wireless Sensor Networks," Proceedings of the Third International Conference onDigital Society, 2009. ICDS ''09. , pp. 112-117, 2009.