基于改進(jìn)Kruskal算法的WSN故障節(jié)點(diǎn)檢測(cè)方法
發(fā)布時(shí)間:2018-03-31 06:00
本文選題:無(wú)線(xiàn)傳感器網(wǎng)絡(luò) 切入點(diǎn):故障檢測(cè) 出處:《北京郵電大學(xué)學(xué)報(bào)》2014年04期
【摘要】:提出了一種基于改進(jìn)Kruskal算法的無(wú)線(xiàn)傳感器網(wǎng)絡(luò)(WSN)故障節(jié)點(diǎn)檢測(cè)方法.該方法首先通過(guò)集中式的改進(jìn)Kruskal最小生成樹(shù)算法來(lái)獲取可信的節(jié)點(diǎn)集合,之后依據(jù)可信節(jié)點(diǎn),采用鄰居節(jié)點(diǎn)比較算法對(duì)傳感器節(jié)點(diǎn)的感知值進(jìn)行分布式分析和處理,判定發(fā)生故障的傳感器節(jié)點(diǎn).同時(shí)為了容忍節(jié)點(diǎn)的臨時(shí)故障,引入了時(shí)間冗余.仿真結(jié)果表明,在節(jié)點(diǎn)故障率高達(dá)35%時(shí),該方法依然能快速定位故障節(jié)點(diǎn),并且同時(shí)保證很高的檢測(cè)精確度.
[Abstract]:A novel fault node detection method for wireless sensor networks based on improved Kruskal algorithm is proposed in this paper. Firstly, a centralized improved Kruskal minimum spanning tree algorithm is used to obtain the trusted node set, and then, according to the trusted node, a new method is proposed. The neighbor node comparison algorithm is used to analyze and process the sensor node's perceptual value in a distributed way, and the sensor node is determined. In order to tolerate the temporary fault of the sensor node, time redundancy is introduced. The simulation results show that, When the failure rate of the node is as high as 35%, the method can still locate the fault node quickly and at the same time ensure the high detection accuracy.
【作者單位】: 北京郵電大學(xué)網(wǎng)絡(luò)與交換技術(shù)國(guó)家重點(diǎn)實(shí)驗(yàn)室;
【基金】:國(guó)家自然科學(xué)基金項(xiàng)目(61271187);國(guó)家自然科學(xué)基金創(chuàng)新研究群體科學(xué)基金項(xiàng)目(61121061) 國(guó)家高技術(shù)研究發(fā)展計(jì)劃項(xiàng)目(2013AA013502) 國(guó)家科技支撐計(jì)劃項(xiàng)目(2012BAH06B02)
【分類(lèi)號(hào)】:TP212.9;TN929.5
,
本文編號(hào):1689431
本文鏈接:http://sikaile.net/kejilunwen/wltx/1689431.html
最近更新
教材專(zhuān)著