拓扑分群与可调距离权重技术于感测网路能之研究-NPUCSIE.PDFVIP

第七屆離島資訊技術與應用研討會論文集 拓撲分群與可調距離權重技術於感測網路省能之研究 江凱威 林易泉 國立虎尾科技大學資訊工程系所( ) lyc@nfu.edu.tw 摘要 測網路由大量的感測器節點部署而成，使得其置換 本篇論文提出一種新的距離量測方式來建構感測 電池不易、因此對電能資源做有效的管理及路由協 網路的路由拓撲，其目的在延長感測網路生命週期 定的設計成為感測網路的主要考量。然而由於感測 並使節點的能量消耗平均化。在感測器位置資訊已 網路的多元發展及應用，也使得路由設計、網路的 知的情況下，我們的方法結合了感測節點群的機制 覆蓋問題、網路安全、目標追蹤、硬體結構設計等， 並以加入權重的距離公式為基礎來做為我們建構 都成為近年來無線感測網路的研究議題 [1][2] 。 網路路由拓撲時的量測依據，其中權重可依照感測 針對路由設計這項議題，我們提出一種新的距 器節點群與基地台的相對位置而給予適當的權 離量測方式來建構感測網路的路由拓撲，我們藉由 重。在本篇論文的最後，我們模擬觀察不同的權重 此種距離權重與拓撲分群的技術來縮短節點與節 對網路拓撲所造成的影響並分析、比較它們與現有 點之間的傳輸距離、減少感測器的耗電量，進而達 路由協定在耗能上的相關效能。根據實驗結果，我 到延長感測網路生命週期的目的。 們所提出的方法與現有的路由協定相比，其省能效 接下來我們將在第二節中介紹現有的路由協 益有45%的效能提升。 定及其具備的特性。在第三節中介紹我們所提出的 關鍵字： 無線感測網路、PEGASIS 、省能路由 方法。第四節則針對不同的路由協定做模擬實驗與 效能分析，在第六節則對本篇論文作出結論與未來 Abstract 研究方向。 In this paper, we propose a new method to measure routing distance for constructing sensor networks topology, which can prolong the lifetime of wireless sensor networks. Under the assumption those sensor nodes’ positions are available, our method combines the concentric clustering scheme with the weighted distance metric for the construction of data routing in a set of sensor nodes. The weights used in the distance metric are given base on the relative position of nodes to the base station. We have made investigation into the effect on the different setting of weights and evaluated their performance. As 圖 1感測網路環境架構 simulation result, our method performs better than the other similar protocols about 45% in terms