[發(fā)明專利]一種基于多核處理器的傳感網(wǎng)路由結(jié)構(gòu)優(yōu)化方法

有效

• 申請(qǐng)?zhí)枺?/td>: 201710568225.0
• 申請(qǐng)日: 2017-07-11
• 公開（公告）號(hào): CN107343302B
• 公開（公告）日: 2021-02-26
• 發(fā)明（設(shè)計(jì)）人: 朱小軍;曹鵬遠(yuǎn)
• 申請(qǐng)（專利權(quán)）人: 南京航空航天大學(xué)
• 主分類號(hào): H04W40/02
• 分類號(hào): H04W40/02;H04W40/24
• 代理公司: 暫無信息
• 代理人: 暫無信息

1.一種基于多核處理器的傳感網(wǎng)路由結(jié)構(gòu)優(yōu)化的方法，其特征在于：包括以下四個(gè)步驟：

(1)網(wǎng)絡(luò)構(gòu)建階段，根據(jù)已有傳感器節(jié)點(diǎn)的電量信息和連通性信息建立網(wǎng)絡(luò)拓?fù)洌?/p>

(2)路由結(jié)構(gòu)處理階段，將網(wǎng)絡(luò)拆分為多個(gè)子問題，拆分方法包括以下步驟：

(2.1)將從匯聚節(jié)點(diǎn)至鄰居節(jié)點(diǎn)間的有向邊刪除，將得到的圖設(shè)置為當(dāng)前問題的圖，初始化子問題集合為空；

(2.2)對(duì)得到的路由圖結(jié)構(gòu)從一個(gè)任選的節(jié)點(diǎn)開始進(jìn)行廣度遍歷，找出從此節(jié)點(diǎn)出發(fā)并再回到此節(jié)點(diǎn)的最小環(huán)；

(2.3)逐條考慮最小環(huán)中的邊，每次刪除一條邊，將得到的網(wǎng)絡(luò)圖構(gòu)建一個(gè)子問題，輸出到子問題集合中，將刪除的邊加回到網(wǎng)絡(luò)中，考慮最小環(huán)的下一條邊；

(2.4)如果子問題集合中的問題個(gè)數(shù)小于需要的問題數(shù)量，則從中選擇一個(gè)子問題，將其從子問題集合中刪除，將其設(shè)置為當(dāng)前問題，跳轉(zhuǎn)至步驟(2.2)；

(3)多線程調(diào)用算法求解階段，對(duì)每個(gè)子問題創(chuàng)建一個(gè)線程進(jìn)行求解；

(4)分發(fā)路由階段，將最優(yōu)路由結(jié)構(gòu)分發(fā)到網(wǎng)絡(luò)中；具體而言，每個(gè)節(jié)點(diǎn)在收到信息后，更新自己的父節(jié)點(diǎn)，此時(shí)路由結(jié)構(gòu)建立成功。

2.根據(jù)權(quán)利要求1所述的基于多核處理器的傳感網(wǎng)路由結(jié)構(gòu)優(yōu)化的方法，其特征在于：所述步驟(3)多線程調(diào)用算法求解，其主要包括以下2個(gè)步驟：

(3.1)對(duì)于得到的子問題集合，創(chuàng)建多線程，線程的數(shù)量等于子問題數(shù)量，每個(gè)線程調(diào)用任何一個(gè)已有算法去求解一個(gè)子問題；

(3.2)等待規(guī)定時(shí)間，在規(guī)定時(shí)間內(nèi)若有線程未運(yùn)行結(jié)束，則停止當(dāng)前正在運(yùn)行的所有線程，并記錄結(jié)果為超時(shí)，標(biāo)記本次計(jì)算為失敗，終止計(jì)算；如果所有線程在規(guī)定時(shí)間內(nèi)都運(yùn)行完畢，獲取每個(gè)線程求得的生命期，比較取出最大值作為此路由結(jié)構(gòu)的最大生命期。