無(wú)線傳感器網(wǎng)絡(luò)中分簇算法研究.pdf

1、無(wú)線傳感器網(wǎng)絡(luò)(WSN，wireless sensor network)是以多個(gè)小體積、低成本的傳感器節(jié)點(diǎn)經(jīng)由多跳路由形成的分布式數(shù)據(jù)收集網(wǎng)絡(luò)。經(jīng)過(guò)近年來(lái)對(duì) WSN在各方面應(yīng)用的學(xué)習(xí)和研究，我們的生活已經(jīng)處于WSN的覆蓋之中，其重要性不言而喻。然而，如何有效的進(jìn)行數(shù)據(jù)收集依舊是研究的重點(diǎn)內(nèi)容。
　　一種可以快速降低WSN能耗，提高 WSN效率的可行方法之一是分簇。分簇方法的選擇和性能影響網(wǎng)絡(luò)覆蓋率和網(wǎng)絡(luò)連通性，由于分簇對(duì)于路由、擁

2、塞控制等上層協(xié)議均有影響，因此，它屬于WSN中的支撐技術(shù)，對(duì)收集的效率有著十分關(guān)鍵作用。一個(gè)好的分簇算法將能夠把 WSN收集能耗進(jìn)行有效減少，生存時(shí)間成倍增加，拓?fù)浣Y(jié)構(gòu)不斷優(yōu)化，可靠性大大提高。
　　本文簡(jiǎn)要概述了傳統(tǒng)分簇算法的優(yōu)缺點(diǎn)，描述了分簇算法的研究現(xiàn)狀，指出目前分簇算法的不足與改進(jìn)辦法，設(shè)計(jì)一種針對(duì)含簇網(wǎng)絡(luò)基于介數(shù)的分簇算法。首先，提出了計(jì)算邊介數(shù)的算法，對(duì)網(wǎng)絡(luò)進(jìn)行分簇，然后，對(duì)網(wǎng)絡(luò)中每一個(gè)分好的簇，提出了一種基于節(jié)點(diǎn)度的