Abstract
無線感測器網路(wireless sensor networks)最近的進展使得許多應用成為可能,例如:戰場的監視、自然棲息地環境的看守、安全的管理…等。在這些應用裡,專門收集資訊的節點被稱為接收點(sink)。在物體(或是事件)周圍的感測器,會有一個節點會被選為資訊發送點(source),它將搜集整合其他感測器的感測資料並將這些資料散播至接收點。在大部份的狀況,在感測器網路的區域內有許多物體(或是事件)和接收點而且他們可能會移動。因此,高效率在許多資訊發送點和接收點間傳送資訊帶來重要且富有挑戰性的議題。在散佈感測資料之前,資訊發送點必須知道移動式的接收點的位置,另一方面,移動式的接收點要定期收到資訊發送點的資訊,也必須知道有哪些資訊發送點及他們在哪。之前的一些研究建議有關資訊發送點及移動式的接收點的位置資訊要傳播至整個網路,然而,頻率太常的位置更新廣播會導致過度地能源消耗及無線網路傳輸的碰撞。在這篇論文中,我們提出階層式網格的資料散播策略 Hierarchical Grid-based Data Dissemination schemes (HGDD)。這策略提供了 1)高效率的詢問機制和 2) 可變動的資料傳送機制。這策略先期在整個感測器網路上建立了階層式網格的架構來記錄物體(或是事件)和接收點現在的位置資訊,它可以使移動式接收點不間斷地接收感測資料,甚至是在移動的時候。我們用模擬的方式評估比較我們的策略和其他方法的效能。結果顯示,本策略是比較好的方法來散播感測資訊,而且提供了更高地資料可得性。更進一步地,當資訊發送點和接收點都在移動時,我們的策略更是表現良好。