本發(fā)明提供一種基于節(jié)點(diǎn)鄰居關(guān)系的無線傳感網(wǎng)絡(luò)拓?fù)渥杂惴?，通過分析節(jié)點(diǎn)的鄰居關(guān)系尋找網(wǎng)絡(luò)的控制集DS，連通DS中的節(jié)點(diǎn)，獲得連通控制集CDS；通過啟發(fā)式的裁剪規(guī)則對(duì)前面得到的CDS進(jìn)行裁剪，完成最小連通控制集MCDS的整個(gè)構(gòu)造；對(duì)全網(wǎng)進(jìn)行失效節(jié)點(diǎn)的查詢，在失效節(jié)點(diǎn)的局部范圍內(nèi)重復(fù)MCDS構(gòu)造，局部修復(fù)后最終得到當(dāng)前網(wǎng)絡(luò)最小連通控制集MCDS’。仿真實(shí)驗(yàn)表明，在大部分情況下該發(fā)明都能快速地產(chǎn)生網(wǎng)絡(luò)的一個(gè)接近最優(yōu)的MCDS。該發(fā)明僅依靠節(jié)點(diǎn)的鄰居信息快速地構(gòu)造一個(gè)新的MCDS’，很好地解決了由于節(jié)點(diǎn)失效所造成的網(wǎng)絡(luò)拓?fù)涓淖兊膯栴}，不僅能夠恢復(fù)網(wǎng)絡(luò)拓?fù)涞倪B通性，還有效地解決延長(zhǎng)WSN生命期的問題。