An Efficient Cluster-Based Data Collection Protocol for Vehicular Sensor Networks

車載感測網路之基於叢集式資料收集協定

莊雅茹(Ya-Ru Zhuang)

指導教授 ： 楊舜仁

國立清華大學/電機資訊學院/通訊工程研究所/碩士(2011年)

https://doi.org/10.6843/NTHU.2011.00464

摘要

近幾年來，利用車載隨意網路的技術所發展的應用越來越受到大家重視。而現今環境監控則是相當重要的一項應用。利用裝設在車子上的感測器，讓車子在路上行進間收集資料，週期性的將感測到的資料回送給中央監控伺服器。伺服器可以將感測資料做進一步的整理，回饋給一些有訂閱服務的使用者。由於在車載網路上有越來越多的應用都需要消耗頻寬，為了降低感測資料收集所佔用到的資源，我們需要設計有效率的感測資料收集方法。現有的方法當中，較有效率的資料收集方法是利用基於叢集式的資料傳送方法來降低封包傳送的次數。我們提出的方法除了設計新的基於叢集式的資料傳送方法，再更進一步結合了資料合併的機制。我們先估計每個群組領導人將資料傳送給基地台所預計要花的時間長度，來決定是否可以做資料合併。需要花費較長封包傳送時間給基地台的群組領導人，可以將目前聚集到的群組內的感測資料傳送給鄰近花費較短傳送時間的群組領導人來做資料合併。透過這個合併機制，可以讓不同群組的感測資料在送回伺服器的同時，能夠合併在一起，更進一步減少了封包的傳送次數與頻寬的消耗。實驗結果顯示：我們所提出的基於叢集式傳送方法有效降低了封包的傳送次數，並且提升資料傳送成功率，而資料合併可以是一個自由選擇使用的選項。

關鍵字

車載感測網路

參考文獻

[3] A. Chandrakasan, W. Heinzelman and H. Balakrishnan. Energy-Efficient communication protocol for wireless microsensor networks. Proceedings of International Conference on System Sciences, pages 1–10, 2000.

[4] A. Skordylis and N. Trigoni. Delay-bounded routing in vehicular ad-hoc networks. ACM MobiHoc, May 2008.

[5] H. O. Tan and I. Korpeoglu. Power efficient data gathering and aggregation in wireless sensor networks. SIGMOD Record, 32(4):66–71, December 2003.

[6] HaoWu, Richard Fujimoto, Randall Guensler and Michael Hunter. MDDV: Mobilitycentric

[7] I. Salhi, M. O. Cherif and S. M. Senouci. A new architecture for data collection in vehicular networks. IEEE International Conference On Communications ICC, pages