由于無線傳感器網(wǎng)絡(luò)(WSN)中的傳感器節(jié)點(diǎn)便宜且由電池供電，因此它們在通信和能源供應(yīng)方面的能力相對較弱且受到限制。在構(gòu)建健壯的網(wǎng)絡(luò)拓?fù)渲胁渴鹬欣^節(jié)點(diǎn)可以顯著增強(qiáng)連接性并減少WSN的能耗。

然而，中繼節(jié)點(diǎn)通常非常昂貴，因此常規(guī)的放置方法僅在連接性約束下優(yōu)化部署成本。隨著WSN在工業(yè)自動(dòng)化和智能電網(wǎng)領(lǐng)域中的應(yīng)用的增多，必須考慮及時(shí)性和可靠性。

由中國科學(xué)院沉陽自動(dòng)化研究所(SIA)的梁偉教授和鄭萌教授領(lǐng)導(dǎo)的研究小組提出了一種新穎的WSN中繼節(jié)點(diǎn)放置方法，該方法為保證實(shí)時(shí)性和可靠性提供了堅(jiān)實(shí)的基礎(chǔ)。WSN的可靠傳輸。他們首次提出了在實(shí)際環(huán)境中用于WSN的中繼部署方法。這項(xiàng)研究發(fā)表在IEEE移動(dòng)計(jì)算事務(wù)上。

在這項(xiàng)研究中，大規(guī)模的繼電器部署問題按層次分解為子問題，并采用最短路徑樹消除無法滿足時(shí)效性約束的部署位置。這樣，將每個(gè)級別的部署重新制定為不受約束的集合覆蓋問題。

基于實(shí)際環(huán)境中的大量實(shí)驗(yàn)，研究人員隨后提出了一種中繼位置調(diào)整(RLA)算法，該算法可以根據(jù)鏈路可靠性測量來調(diào)整中繼位置。通過將RLA和經(jīng)典的集合覆蓋算法相結(jié)合，與常規(guī)方法相比，該方法在及時(shí)性，可靠性和部署成本方面具有明顯的性能優(yōu)勢。

在過去的幾年中，SIA在工業(yè)無線網(wǎng)絡(luò)的研究方面取得了重大進(jìn)展，包括網(wǎng)絡(luò)部署，可靠的聯(lián)網(wǎng)方法，資源分配，異構(gòu)無線共存以及國際標(biāo)準(zhǔn)的分析和建模。