欧美在线观看视频网站,亚洲熟妇色自偷自拍另类,啪啪伊人网,中文字幕第13亚洲另类,中文成人久久久久影院免费观看 ,精品人妻人人做人人爽,亚洲a视频

無(wú)線傳感器網(wǎng)絡(luò)節(jié)點(diǎn)的部署修復(fù)方法及系統(tǒng)與流程

文檔序號(hào):11882309閱讀:來(lái)源:國(guó)知局

技術(shù)特征:

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)。

當(dāng)前第2頁(yè)1 2 3 
網(wǎng)友詢問(wèn)留言 已有0條留言
  • 還沒(méi)有人留言評(píng)論。精彩留言會(huì)獲得點(diǎn)贊!
1
镇坪县| 积石山| 六盘水市| 察雅县| 鄂州市| 边坝县| 石林| 永昌县| 孝义市| 左权县| 北辰区| 宜君县| 贵港市| 邛崃市| 新巴尔虎右旗| 阳春市| 乡宁县| 武宁县| 钟山县| 陇西县| 庆元县| 张家界市| 赤壁市| 虞城县| 房山区| 龙州县| 新乐市| 彰化县| 张家界市| 泾阳县| 平定县| 彭泽县| 社旗县| 雷州市| 甘洛县| 会泽县| 潢川县| 焉耆| 滁州市| 阳高县| 宜川县|