Cell-Based Data Collection Routing Protocol for Wireless Sensor Networks

碩士論文[[abstract]]在無線感測網路中，節省電量消耗及完整的感測覆蓋率是兩個非常重要的研究問題。為了讓整個網路能夠運作一段較長的時間，感測目標區域中通常佈建了大量的無線感知器。如果全部的感知器同時運作，整個網路將會有很嚴重的碰撞問題及大量的電量消耗；但如果只有很少的感測器維持運作，又可能產生感測覆蓋空洞的問題。因此，在本文中，我們將研究如何透過每個節點所具備的地理位置資訊，建構一個階層式細胞狀的網路架構讓低電量消耗及完整的感測覆蓋率兩個目標能同時被完成。在我們提出的架構中，細胞內網路運作的方式可以達到電量的消耗盡量的少，每個點的電量消耗盡量的平均及每個細胞內都有完全的感測覆蓋率。透過合適的時槽時間規劃，我們也提出適用於事件感測及定期感測資訊回報應用的無線感知網路繞徑協定。本文所提出的細胞間繞徑協定可以達到的優點包含低傳輸時間延遲及因資料彙整而達到較少的電量消耗。本文將透過模擬結果來證明我們所提出的方法在協定運作的總體消耗電量及資料傳輸延遲時間，比起只探討繞徑協定的GAF表現上來的優異。[[abstract]]In wireless sensor network protocols, energy efficiency and full sensing coverage are two important research issues. To prolong the lifetime of network operation, a large number of sensors are randomly deployed in a target area. In case all sensors operate simultaneously, the network will encounter serious collision problem and consume lots of energy. On the contrary, if only small number of sensors operate in a network, there may be some coverage holes exist in the target area. To solve these problems, a hierarchical cellular network architecture constructed based on location information is proposed in this paper, so that the objectives of both low power consumption and full sensing coverage can be achieved. In the proposed network architecture, advantages of intra-cell operations include low power consumption, load balance, and full sensing coverage within each cell. In applications of event detection and periodical report, the proposed inter-cell routing protocol has advantages of low transmission latency and low power consumption due to proper data aggregation operation. According to the simulation results, the proposed protocol outperforms GAF in terms of overall power consumption and transmission latency