以叢集演算法為基礎之低功率調適性無線感測網路協定架構

Clustering-Based Low Power Adaptive Wireless Sensor Network Protocol Architecture

鄭昂旻(Arn-Min Cheng)

指導教授 ： 賴飛羆

國立臺灣大學/電機資訊學院/電機工程學研究所/碩士(2005年)

https://doi.org/10.6342/NTU.2005.01254

摘要

無線網路在近幾年有著非常快速的發展，大多的無線裝置或手持式系統是由電池來供應電源。因此，電源消耗的多寡大大影響了整個系統的生命週期。在這篇論文中，我們提出一個低功率無線感測網路架構，利用每一個單一感測網路節點有數個不同發送功\\\率的特性，搭配階層以及叢集的概念，使得網路拓撲不再一定像以往一樣需要是均勻分布，而卻能夠因應該區域節點實際分布情況，分成數個涵蓋大小不一的叢集，且每個叢集之間彼此相互連通。此外，每個叢集會依據節點的移動速度，剩餘電量，以及叢集間傳送訊息所需要消耗的功\\\率，選出適當的叢集閘道，並決定以其為首的叢集涵蓋範圍之所需要的最小發射功\\\率，來負責建構出整個以叢集為基礎之網路骨架。而非叢集閘道之節點可以依據本身與叢集閘道之間的距離，選擇其傳送資料的最小傳送功率，並在累計一定閒置時間之後而進入休眠模式，來節省不必要的電量的消耗。

關鍵字

無線網路 ； 低功率 ； 網路拓撲 ； 叢集演算法 ； 休眠模式

並列摘要

To extend the lifetime of the wireless sensor network, the technique of clustering is an effective way to achieve the power conservation, network scalability and load balance. In this paper, we propose the architecture of the wireless sensor network with multiple levels of transmission power and take advantage the concept of hierarchy and clustering to have different cluster ranges among the chosen clusterheads. A network with clusters of different ranges of the covered area can have better topology control for reducing the unnecessary interference and save large amount of energy. Moreover, it can also improve the network load balance for the condition of non-homogeneous dispersion of sensor nodes. Meanwhile, each cluster will choose the clusterhead in accordance with the moving speed, residual energy, intra-cluster communication cost and decide the minimum power of the cluster range for the clusterhead to cover the entire cluster area of which it takes charge. On the other hand, the non-clusterheads can choose its own minimum transmission power level according to the distance between itself and the clusterhead. In addition, the non-clusterheads will enter sleeping state after a period of idle time to save the unnecessarily wasted power.In addition, we also investigate the tradeoff between energy consumption and throughput for the cluster-based hierarchical model with one-hop model and multi-hop model inside a cluster. Also we provide an adaptive hand-over mechanism for the re-election of the clusterhead which can prolong the network lifetime.

並列關鍵字

Wireless ； Sensor Network ； Low Power ； Energy ； Topology Control ； Clustering

參考文獻

[3] O. Kasten, “Energy Consumption,” ETH-Zurich, Swiss Federal Institute of Technology, 2001.

[4] The editors of IEEE 802.11, “Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specification,” 1997.

[5] Yu-Chee Tseng, Chin-Shun Hsu, and Ten-Yueng Hsieh, "Power-Saving Protocols for IEEE 802.11-Based Multi-Hop Ad Hoc Networks," IEEE Proc. on INFOCOM, June. 2002.

[6] J.-R. Jiang, Y.-C. Tseng, C.-S. Hsu, and T.-H. Lai, “Quorum-Based Asynchronous Power-Saving Protocols for IEEE 802.11 Ad Hoc Networks,” ACM Mobile Networking and Applications (MONET), 2005.

[7] D. Hall, “Mathematical Techniques in Multisensor Data Fusion,” Artech House, 1992.