無(wú)線傳感器網(wǎng)絡(luò)初始化階段分簇算法研究.pdf

1、無(wú)線傳感器網(wǎng)絡(luò)作為對(duì)人類未來(lái)生活產(chǎn)生深遠(yuǎn)影響的十大新興技術(shù)之首，具有巨大的應(yīng)用價(jià)值。而傳感器網(wǎng)絡(luò)節(jié)點(diǎn)只具有有限的無(wú)線通信能力和有限的電源供應(yīng)能力。如何在這樣有限的資源環(huán)境下獲取更多的、有效的感知對(duì)象的特征信息，并把它們傳輸?shù)接脩艄?jié)點(diǎn)進(jìn)行處理，是目前研究的主要問(wèn)題。在無(wú)線傳感器網(wǎng)絡(luò)研究之初，網(wǎng)絡(luò)大多采用人工部署方式，節(jié)點(diǎn)位置及相鄰關(guān)系可以精確設(shè)置，因而無(wú)須考慮網(wǎng)絡(luò)初建階段的自組織問(wèn)題；隨著無(wú)線傳感器網(wǎng)絡(luò)應(yīng)用領(lǐng)域的日益拓展，網(wǎng)絡(luò)規(guī)模的不斷擴(kuò)

2、大，越來(lái)越多的應(yīng)用不得不采用隨機(jī)播撒的方式部署網(wǎng)絡(luò)。這樣的方式?jīng)Q定了網(wǎng)絡(luò)在初建階段處于無(wú)結(jié)構(gòu)狀態(tài)，所有的節(jié)點(diǎn)并不知道鄰節(jié)點(diǎn)的位置，也不知道鄰節(jié)點(diǎn)的數(shù)目。因此在網(wǎng)絡(luò)開始運(yùn)行之前，必須進(jìn)行以建立網(wǎng)絡(luò)初始結(jié)構(gòu)為目的的初始化。 本文介紹了無(wú)線傳感器網(wǎng)絡(luò)初始化階段的研究現(xiàn)狀和研究的必要性，分析了初始化階段的特點(diǎn)和需要解決的關(guān)鍵性問(wèn)題。在介紹傳感器網(wǎng)絡(luò)中目前關(guān)于初始化的研究進(jìn)展基礎(chǔ)上，指出了在初始化階段因其特殊性，分析了常見的分簇算法無(wú)法應(yīng)