無線感測網路上負載平衡叢集式架構協定效能分析

Performance Analysis of a Load-Balanced Cluster-Based Protocol in Wireless Sensor Networks

黃天佑(Tien-Yu Huang) ； 方祈翔(Chi-Hsiang Fang)

《興國學報》 10期 (2009/01) Pp. 187-204

https://doi.org/10.29950/JHKUM.200901.0014

摘要

由於無線感測網路主要應用於在特定區域佈署大數量之無線感測器，然而在密度增加的情形之下，無線感測器間的監測與傳輸範圍便很有可能相互重疊，故網路中構成節點組（Node-Set）的機率亦相對提高，因此本論文根據節點組為概念，意即將數個單一節點組合成為節點組使其擁有較多電力資源可供應用，且令節點組成為叢集式架構中之叢集領導（Cluster-head）的角色，結合叢集式架構協定中節點休眠機制與節點組中節點之切換，以力求減低網路重組次數；再者，在傳輸資料過程結合資料聚合之技術，達到延長網路生命週期；最後，輔以建置一負載平衡之叢集式無線感測網路，藉以達成有效延長整體網路運作時間。最終，使用本論文所提出之協定與先前數個具代表性之無線感測網路協定進行模擬實驗，進而證實本論文所提出之協定能夠有效延長整體網路生命週期。

關鍵字

無線感測網路 ； 網路存活時間 ； 叢集式架構

並列摘要

There is a large number of sensor nodes deployed and applied to the specific area in a WSN, however, some nodes are deployed close to each other and the sensing area of some nodes may overlay in a scenario when the density of nodes is cumulative; and further, the probability of forming the node set increases relatively. In this thesis, we propose the concept of node sets whose meaning is making several single node up to become node sets which have more power resources can be used. In our approach, let one of these nodes in node sets stay on working state and the others go into sleeping state; and further, a node set has the responsibility to be a cluster head in cluster-based sensor network in order to reduce the number of times of the sensor network to be reorganized. Furthermore, we use the data aggregation to avoid unnecessary transmission and compress the size of total transmitted packet sizes. Finally, we construct a load-balanced sensor network with the number of cluster members to lengthen the network lifetime of WSN. We analyze our protocol by simulation. According to the result, our protocol shows some good performance.

並列關鍵字

Wireless sensor network ； Network lifetime ； Cluster-based

參考文獻

張達恩(2005)。具高能量移動節點之叢集式感測網路效能研究。國立中央大學通訊工程研究所。

趙燿庚、沈冠毅(2006)。無線感測技術競賽起跑功耗／節點數／價格為致勝關鍵。新通訊元件雜誌。2006(11)

Misra, I. Saha,Dolui, S.,Das, A.(2005).Enhanced energy-efficient adaptive clustering protocol for distributed sensor networks.13th IEEE International Conference on Communication.(13th IEEE International Conference on Communication).

Akyildiz, I. F.,Su, W.,Sankarasubramaniam, Y.,Cayirci, E.(2002).Wireless sensor network: a survey.Computer Networks.38,394-422.

Akyildiz, I. F.,Su, W.,Sankarasubramaniam, Y.,Cayirci, E.(2002).A Survey on Sensor Networks.IEEE Communications Magazine.102-114.