【摘要】：無(wú)線(xiàn)傳感器網(wǎng)絡(luò)自身修復(fù)機(jī)制不足以完成大規(guī)模覆蓋空洞的修復(fù)任務(wù),需要借助具有中繼節(jié)點(diǎn)部署能力的空中機(jī)器人輔助實(shí)現(xiàn).為了提高多空中機(jī)器人中繼節(jié)點(diǎn)部署效率,從WSN最優(yōu)中繼節(jié)點(diǎn)位置求解的消息開(kāi)銷(xiāo)和分布均勻性角度出發(fā),提出一種基于同調(diào)理論的多空中機(jī)器人WSN大規(guī)模覆蓋空洞修復(fù)方法.以大規(guī)模覆蓋空洞為部署環(huán)境,在同調(diào)理論的基礎(chǔ)上,結(jié)合Halton序列,以依次遞增的方式,產(chǎn)生一組部署位置均勻的候選中繼節(jié)點(diǎn);在所給出的單純復(fù)形度及其索引值定義基礎(chǔ)上,結(jié)合Cech復(fù)形相關(guān)性質(zhì),剔除冗余候選中繼節(jié)點(diǎn),最優(yōu)中繼節(jié)點(diǎn)候選部署位置.在最優(yōu)中繼節(jié)點(diǎn)部署位置基礎(chǔ)上,以最小化多機(jī)器人總消耗為目標(biāo),構(gòu)建中繼節(jié)點(diǎn)最優(yōu)位置部署模型,實(shí)現(xiàn)WSN大規(guī)模覆蓋空洞修復(fù).仿真實(shí)驗(yàn)結(jié)果表明,給出的方法能夠在提高多空中機(jī)器人中繼節(jié)點(diǎn)部署效率的同時(shí),有效地降低網(wǎng)絡(luò)的消息開(kāi)銷(xiāo).
[Abstract]:The repair mechanism of wireless sensor network itself is not enough to complete the repair task of large scale covering holes, and it needs to be realized with the help of aerial robot with the ability to deploy relay nodes. In order to improve the efficiency of multi-aerial robot relay node deployment, from the point of view of message overhead and distribution uniformity of WSN optimal relay node location, a homology based WSN large-scale coverage cavity repair method for multi-aerial robot is proposed. On the basis of homology theory and Halton sequence, a group of candidate relay nodes with uniform deployment position is generated in the deployment environment of large-scale coverage voids. Based on the definition of the degree of simplex complex and its index value, the redundant candidate relay nodes are eliminated and the optimal candidate location of relay nodes is eliminated by combining the properties of Cech complex. Based on the optimal location of relay nodes and the goal of minimizing the total cost of multi-robot, the optimal location deployment model of relay nodes is constructed, and the large scale coverage cavity repair of WSN is realized. The simulation results show that the proposed method can improve the efficiency of multi-robot relay node deployment and reduce the network message overhead effectively.
【作者單位】： 燕山大學(xué)信息科學(xué)與工程學(xué)院;河北省計(jì)算機(jī)虛擬技術(shù)與系統(tǒng)集成重點(diǎn)實(shí)驗(yàn)室;
【基金】：國(guó)家自然科學(xué)基金項(xiàng)目(60975062)資助 河北省教育廳科學(xué)研究計(jì)劃項(xiàng)目(QN2015109)資助 燕山大學(xué)青年教師自主研究計(jì)劃項(xiàng)目(15LGA009)資助
【分類(lèi)號(hào)】：TN929.5;TP212.9;TP242

【參考文獻(xiàn)】

相關(guān)期刊論文 前1條

1 李文鋒;符修文;;無(wú)線(xiàn)傳感器網(wǎng)絡(luò)抗毀性[J];計(jì)算機(jī)學(xué)報(bào);2015年03期

【共引文獻(xiàn)】

相關(guān)期刊論文 前10條

1 景榮;孔令富;趙逢達(dá);練秋生;;基于同調(diào)理論的多空中機(jī)器人WSN大規(guī)模覆蓋空洞修復(fù)方法[J];小型微型計(jì)算機(jī)系統(tǒng);2017年07期

2 張靜蓮;劉三陽(yáng);張朝輝;;具有小世界現(xiàn)象的無(wú)線(xiàn)傳感器網(wǎng)絡(luò)構(gòu)造方法[J];信號(hào)處理;2017年03期

3 蔣文賢;繆海星;王田;賴(lài)永炫;王國(guó)軍;賈維嘉;;無(wú)線(xiàn)傳感器網(wǎng)絡(luò)中移動(dòng)式覆蓋控制研究綜述[J];小型微型計(jì)算機(jī)系統(tǒng);2017年03期

4 吳瓊;;無(wú)線(xiàn)傳感器網(wǎng)絡(luò)節(jié)點(diǎn)通信技術(shù)[J];科學(xué)家;2017年04期

5 王田;繆海星;蔣文賢;賴(lài)永炫;王國(guó)軍;賈維嘉;;無(wú)線(xiàn)傳感器網(wǎng)絡(luò)中移動(dòng)式連通研究綜述[J];小型微型計(jì)算機(jī)系統(tǒng);2017年01期

6 符修文;李文鋒;段瑩;;分簇?zé)o線(xiàn)傳感器網(wǎng)絡(luò)級(jí)聯(lián)失效抗毀性研究[J];計(jì)算機(jī)研究與發(fā)展;2016年12期

7 王峰;楊金祿;孫永進(jìn);梁建輝;;基于ZigBee的無(wú)線(xiàn)網(wǎng)絡(luò)在航天領(lǐng)域的應(yīng)用[J];航天器環(huán)境工程;2016年06期

8 劉秋s，

本文編號(hào)：2187615