本發(fā)明公開了一種使無線傳感器網(wǎng)絡(luò)雙連通并優(yōu)化通信路徑的方法,主要涉及無線傳感器網(wǎng)絡(luò)的可靠性。無線傳感器網(wǎng)絡(luò)部署后如果沒有實現(xiàn)雙連通,關(guān)節(jié)點失效將導(dǎo)致網(wǎng)絡(luò)不再連通,縮小傳感、監(jiān)測的覆蓋范圍,影響網(wǎng)絡(luò)壽命。本發(fā)明用基于廣度優(yōu)先原則的搜索方法來發(fā)現(xiàn)網(wǎng)絡(luò)中的雙連通分量,得到廣度優(yōu)先生成樹,記錄雙連通分量信息,判斷關(guān)節(jié)點,然后用貪心方法來增配盡量少的節(jié)點,在實現(xiàn)網(wǎng)絡(luò)雙連通、提高連通可靠性的同時,縮短部分傳感節(jié)點到匯聚節(jié)點的通信路徑長度,降低中繼能耗,延長網(wǎng)絡(luò)壽命。
聲明:
“無線傳感器網(wǎng)絡(luò)雙連通并優(yōu)化通信路徑的方法” 該技術(shù)專利(論文)所有權(quán)利歸屬于技術(shù)(論文)所有人。僅供學(xué)習(xí)研究,如用于商業(yè)用途,請聯(lián)系該技術(shù)所有人。
我是此專利(論文)的發(fā)明人(作者)