簡易檢索 / 詳目顯示

研究生: 莊雅茹
Zhuang, Ya-Ru
論文名稱: An Efficient Cluster-Based Data Collection Protocol for Vehicular Sensor Networks
車載感測網路之基於叢集式資料收集協定
指導教授: 楊舜仁
Yang, Shun-Ren
口試委員: 陳健
高榮駿
楊舜仁
學位類別: 碩士
Master
系所名稱: 電機資訊學院 - 通訊工程研究所
Communications Engineering
論文出版年: 2011
畢業學年度: 99
語文別: 英文
論文頁數: 35
中文關鍵詞: 車載感測網路
相關次數: 點閱:1下載:0
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報
  • 近幾年來,利用車載隨意網路的技術所發展的應用越來越受到大家重視。而現今環境監控則是相當重要的一項應用。利用裝設在車子上的感測器,讓車子在路上行進間收集資料,週期性的將感測到的資料回送給中央監控伺服器。伺服器可以將感測資料做進一步的整理,回饋給一些有訂閱服務的使用者。由於在車載網路上有越來越多的應用都需要消耗頻寬,為了降低感測資料收集所佔用到的資源,我們需要設計有效率的感測資料收集方法。現有的方法當中,較有效率的資料收集方法是利用基於叢集式的資料傳送方法來降低封包傳送的次數。我們提出的方法除了設計新的基於叢集式的資料傳送方法,再更進一步結合了資料合併的機制。我們先估計每個群組領導人將資料傳送給基地台所預計要花的時間長度,來決定是否可以做資料合併。需要花費較長封包傳送時間給基地台的群組領導人,可以將目前聚集到的群組內的感測資料傳送給鄰近花費較短傳送時間的群組領導人來做資料合併。透過這個合併機制,可以讓不同群組的感測資料在送回伺服器的同時,能夠合併在一起,更進一步減少了封包的傳送次數與頻寬的消耗。實驗結果顯示:我們所提出的基於叢集式傳送方法有效降低了封包的傳送次數,並且提升資料傳送成功率,而資料合併可以是一個自由選擇使用的選項。


    Abstract i Contents i List of Figures iii 1 Introduction 1 2 Related Work 4 2.1 Summary of Existing Data Collection Schemes for VSNs . . . . . . . . . . 5 2.2 Introduction of Cluster-Based Gathering Protocol (CGP) . . . . . . . . . . 7 3 An Efficient Cluster-Based Data Collection Protocol 9 3.1 Assumptions and Pre-configurations . . . . . . . . . . . . . . . . . . . . . . 9 3.2 Overview of CDCP . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 11 3.2.1 Phase 1: Head Election . . . . . . . . . . . . . . . . . . . . . . . . . 12 3.2.2 Phase 2: Intra-Cluster Data Aggregation . . . . . . . . . . . . . . . 15 3.2.3 Phase 3: Inter-Cluster Data Aggregation . . . . . . . . . . . . . . . 18 4 Simulation Results 24 4.1 Simulation Environment and Parameters . . . . . . . . . . . . . . . . . . . 24 4.2 Simulation Results . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 25 5 Conclusions 33

    [1] Network Simulator ns-2. http://www.isi.edu/nsnam/ns/.
    [2] VanetMobiSim. http://vanet.eurecom.fr/.
    [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
    data dissemination algorithm for vehicular networks. ACM SIGCOMM Workshop on Vehicular Ad Hoc Networks (VANET), October 2004.
    [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
    14–16, June 2009.
    [8] J. Zhao and G. Cao. VADD: Vehicle-assisted data delivery in vehicular ad hoc networks. IEEE Transactions on Vehicular Technology, 57(3):1910–1922, May 2008.
    [9] Jayanthi Rao and Subir Biswas. Data harvesting in sensor networks using mobile sinks. IEEE Wireless Communications, 15(6):63–70, 2008.
    [10] K. Egoh and S. De. A Multi-Criteria Receiver-Side Relay Election Approach in Wireless Ad Hoc Networks. IEEE MILCOM, pages 1–7, October 2006.
    [11] Philo Juang, Hidekazu Oki, Yong Wang, Margaret Martonosi, Li-Shiuan Peh, and Daniel Rubenstein. Energy efficient computing for wildlife tracking: Design tradeoffs
    and early experiences with ZebraNet. ACM ASPLOS, October 2002.
    [12] S.-C. Hu, Y.-C. Wang, C.-Y. Huang, and Y.-C. Tseng. A vehicular wireless sensor network for CO2 monitoring. IEEE SENSORS, July 2009.
    [13] Uichin Lee, Biao Zhou, and Mario Gerla. MobEyes: Smart mobs for urban monitoring with vehicular sensor networks. IEEE Wireless Communications, 13:52–57, October 2006.

    無法下載圖示 全文公開日期 本全文未授權公開 (校內網路)
    全文公開日期 本全文未授權公開 (校外網路)

    QR CODE