1.一種無(wú)線傳感器網(wǎng)絡(luò)節(jié)點(diǎn)的部署修復(fù)方法,其特征在于,包括:
在無(wú)線傳感器網(wǎng)絡(luò)子塊間生成最小生成樹(shù);
在最小生成樹(shù)上獲取斯坦納點(diǎn),并與節(jié)點(diǎn)連接,形成部署邊;
在部署邊上部署中繼節(jié)點(diǎn),實(shí)現(xiàn)網(wǎng)絡(luò)連接修復(fù)。
2.根據(jù)權(quán)利要求1所述無(wú)線傳感器網(wǎng)絡(luò)節(jié)點(diǎn)的部署修復(fù)方法,其特征在于,還包括:
獲取無(wú)線傳感器節(jié)點(diǎn)及其坐標(biāo),以及中繼節(jié)點(diǎn)的通信半徑;
將所有無(wú)線傳感器節(jié)點(diǎn)標(biāo)記為未被搜索過(guò);
根據(jù)節(jié)點(diǎn)坐標(biāo)將無(wú)線傳感器網(wǎng)絡(luò)劃分成若干個(gè)子塊。
3.根據(jù)權(quán)利要求2所述無(wú)線傳感器網(wǎng)絡(luò)節(jié)點(diǎn)的部署修復(fù)方法,其特征在于,所述子塊包含至少一個(gè)節(jié)點(diǎn),當(dāng)子塊未被搜索過(guò),則子塊內(nèi)包含的節(jié)點(diǎn)標(biāo)記為未被搜索過(guò)。
4.根據(jù)權(quán)利要求1所述無(wú)線傳感器網(wǎng)絡(luò)節(jié)點(diǎn)的部署修復(fù)方法,其特征在于,在最小生成樹(shù)上獲取斯坦納點(diǎn),并與節(jié)點(diǎn)連接,形成部署邊的步驟具體為:
獲取最小生成樹(shù)的邊,并按邊長(zhǎng)進(jìn)行排序
從最長(zhǎng)邊開(kāi)始,依序擇取最長(zhǎng)邊一端的節(jié)點(diǎn);
判斷該節(jié)點(diǎn)是否被搜索過(guò),
若是,則忽略該節(jié)點(diǎn),并擇取最長(zhǎng)邊另一端的節(jié)點(diǎn);
反之,則判斷經(jīng)過(guò)該節(jié)點(diǎn)的邊是否小于2條,
若是,則忽略該節(jié)點(diǎn),并擇取最長(zhǎng)邊另一端的節(jié)點(diǎn);
反之,則擇取經(jīng)過(guò)該節(jié)點(diǎn)的最長(zhǎng)兩條邊上的兩個(gè)節(jié)點(diǎn);
判斷上述三個(gè)節(jié)點(diǎn)是否至少有兩個(gè)節(jié)點(diǎn)被搜索過(guò),
若是,則忽略該節(jié)點(diǎn),并擇取最長(zhǎng)邊另一端的節(jié)點(diǎn)
反之,則判斷上述三個(gè)節(jié)點(diǎn)組成的三角形是否存在斯坦納點(diǎn),
若是,則去除該三角形原有的邊,并將上述三個(gè)節(jié)點(diǎn)與所述斯坦納點(diǎn)連接,生成部署邊,并將三個(gè)節(jié)點(diǎn)標(biāo)記為被搜索過(guò);
反之,則忽略該節(jié)點(diǎn),并擇取最長(zhǎng)邊另一端的節(jié)點(diǎn)。
5.根據(jù)權(quán)利要求3所述無(wú)線傳感器網(wǎng)絡(luò)節(jié)點(diǎn)的部署修復(fù)方法,其特征在于,在部署邊上部署中繼節(jié)點(diǎn)的步驟具體為:
根據(jù)中繼節(jié)點(diǎn)的通信半徑,從三個(gè)節(jié)點(diǎn)開(kāi)始沿著部署邊部署中繼節(jié)點(diǎn);
獲取未被搜索過(guò)的子塊,并在該子塊中最小生成樹(shù)的邊上部署中繼節(jié)點(diǎn)。
6.一種無(wú)線傳感器網(wǎng)絡(luò)節(jié)點(diǎn)的部署修復(fù)系統(tǒng),其特征在于,包括:
生成樹(shù)模塊,用于在無(wú)線傳感器網(wǎng)絡(luò)子塊間生成最小生成樹(shù);
部署邊模塊,用于在最小生成樹(shù)上獲取斯坦納點(diǎn),并與節(jié)點(diǎn)連接,形成部署邊;
部署模塊,用于在部署邊上部署中繼節(jié)點(diǎn),實(shí)現(xiàn)網(wǎng)絡(luò)連接修復(fù)。
7.根據(jù)權(quán)利要求6所述無(wú)線傳感器網(wǎng)絡(luò)節(jié)點(diǎn)的部署修復(fù)系統(tǒng),其特征在于,還包括初始化模塊,用于:
獲取無(wú)線傳感器節(jié)點(diǎn)及其坐標(biāo),以及中繼節(jié)點(diǎn)的通信半徑;
將所有無(wú)線傳感器節(jié)點(diǎn)標(biāo)記為未被搜索過(guò);
根據(jù)節(jié)點(diǎn)坐標(biāo)將無(wú)線傳感器網(wǎng)絡(luò)劃分成若干個(gè)子塊。
8.根據(jù)權(quán)利要求7所述無(wú)線傳感器網(wǎng)絡(luò)節(jié)點(diǎn)的部署修復(fù)系統(tǒng),其特征在于,所述子塊包含至少一個(gè)節(jié)點(diǎn),當(dāng)子塊未被搜索過(guò),則子塊內(nèi)包含的節(jié)點(diǎn)標(biāo)記為未被搜索過(guò)。
9.根據(jù)權(quán)利要求6所述無(wú)線傳感器網(wǎng)絡(luò)節(jié)點(diǎn)的部署修復(fù)系統(tǒng),其特征在于,所述部署邊模塊具體用于:
獲取最小生成樹(shù)的邊,并按邊長(zhǎng)進(jìn)行排序
從最長(zhǎng)邊開(kāi)始,依序擇取最長(zhǎng)邊一端的節(jié)點(diǎn);
判斷該節(jié)點(diǎn)是否被搜索過(guò),
若是,則忽略該節(jié)點(diǎn),并擇取最長(zhǎng)邊另一端的節(jié)點(diǎn);
反之,則判斷經(jīng)過(guò)該節(jié)點(diǎn)的邊是否小于2條,
若是,則忽略該節(jié)點(diǎn),并擇取最長(zhǎng)邊另一端的節(jié)點(diǎn);
反之,則擇取經(jīng)過(guò)該節(jié)點(diǎn)的最長(zhǎng)兩條邊上的兩個(gè)節(jié)點(diǎn);
判斷上述三個(gè)節(jié)點(diǎn)是否至少有兩個(gè)節(jié)點(diǎn)被搜索過(guò),
若是,則忽略該節(jié)點(diǎn),并擇取最長(zhǎng)邊另一端的節(jié)點(diǎn)
反之,則判斷上述三個(gè)節(jié)點(diǎn)組成的三角形是否存在斯坦納點(diǎn),
若是,則去除該三角形原有的邊,并將上述三個(gè)節(jié)點(diǎn)與所述斯坦納點(diǎn)連接,生成部署邊,并將三個(gè)節(jié)點(diǎn)標(biāo)記為被搜索過(guò);
反之,則忽略該節(jié)點(diǎn),并擇取最長(zhǎng)邊另一端的節(jié)點(diǎn)。
10.根據(jù)權(quán)利要求8所述無(wú)線傳感器網(wǎng)絡(luò)節(jié)點(diǎn)的部署修復(fù)系統(tǒng),其特征在于,所述部署模塊具體用于:
根據(jù)中繼節(jié)點(diǎn)的通信半徑,從三個(gè)節(jié)點(diǎn)開(kāi)始沿著部署邊部署中繼節(jié)點(diǎn);
獲取未被搜索過(guò)的子塊,并在該子塊中最小生成樹(shù)的邊上部署中繼節(jié)點(diǎn)。