一種基于斯坦納樹和凸多邊形的WSN分區(qū)雙連通恢復(fù)方法
基本信息
| 申請(qǐng)?zhí)?/td> | CN201910422016.4 | 申請(qǐng)日 | - |
| 公開（公告）號(hào) | CN110087208B | 公開（公告）日 | 2021-04-06 |
| 申請(qǐng)公布號(hào) | CN110087208B | 申請(qǐng)公布日 | 2021-04-06 |
| 分類號(hào) | H04W52/02(2009.01)I;H04W84/18(2009.01)I;H04W4/38(2018.01)I;H04W16/18(2009.01)I | 分類 | 電通信技術(shù); |
| 發(fā)明人 | 張晶;喻小惠;黃云明;龍忠琳;黃天澤;傅鐵威 | 申請(qǐng)（專利權(quán)）人 | 云南梟潤科技服務(wù)有限公司 |
| 代理機(jī)構(gòu) | 昆明人從眾知識(shí)產(chǎn)權(quán)代理有限公司 | 代理人 | 沈艷尼 |
| 地址 | 650221云南省昆明市五華區(qū)學(xué)府路253號(hào) | ||
| 法律狀態(tài) | - | ||
摘要
| 摘要 | 本發(fā)明涉及一種基于斯坦納樹和凸多邊形的WSN分區(qū)雙連通恢復(fù)方法，屬于傳感器網(wǎng)絡(luò)連通領(lǐng)域。本發(fā)明先確定分區(qū)信息，再構(gòu)造四邊形斯坦納邊進(jìn)行中繼節(jié)點(diǎn)部署，對(duì)未實(shí)現(xiàn)連通的剩余分區(qū)利用三角形斯坦納樹的方法進(jìn)行連通，第一輪連通實(shí)現(xiàn)后利用格雷厄姆凸殼算法找出分區(qū)的所有凸殼頂點(diǎn)，然后將這些頂點(diǎn)連接起來形成凸多邊形，并在其構(gòu)成的路徑上部署中繼節(jié)點(diǎn)實(shí)現(xiàn)第二輪連通。第二輪連通路徑上的節(jié)點(diǎn)在初期不工作，并把第一輪連通中的節(jié)點(diǎn)首次無法完成通信作為觸發(fā)事件，然后進(jìn)入工作后，仍保持概率p的節(jié)點(diǎn)處于休眠狀態(tài)。本發(fā)明減少了中繼節(jié)點(diǎn)的數(shù)量并延長了網(wǎng)絡(luò)生命周期。?? |
