一種移動(dòng)物聯(lián)網(wǎng)系統(tǒng)故障測定方法
【專利摘要】本發(fā)明公開一種移動(dòng)物聯(lián)網(wǎng)系統(tǒng)故障測定方法，該方法在采用分簇機(jī)制的移動(dòng)物聯(lián)網(wǎng)系統(tǒng)中，利用基于節(jié)點(diǎn)相似性的測定算法，引入相似性尺度閾值、可信度、鄰近相似度等量化指標(biāo)，計(jì)算節(jié)點(diǎn)感測向量，實(shí)現(xiàn)物聯(lián)網(wǎng)節(jié)點(diǎn)故障測定。本發(fā)明方法能夠保障移動(dòng)物聯(lián)網(wǎng)系統(tǒng)的安全性，有效減少移動(dòng)物聯(lián)網(wǎng)系統(tǒng)故障測定的硬件需求，提高移動(dòng)物聯(lián)網(wǎng)系統(tǒng)的可靠性。
【專利說明】
一種移動(dòng)物聯(lián)網(wǎng)系統(tǒng)故障測定方法
技術(shù)領(lǐng)域
[0001] 本發(fā)明涉及物聯(lián)網(wǎng)系統(tǒng)工作過程故障測定，通過對系統(tǒng)各節(jié)點(diǎn)歷史數(shù)據(jù)的分析， 來確定和標(biāo)記故障節(jié)點(diǎn)，保證物聯(lián)網(wǎng)系統(tǒng)可靠運(yùn)行，屬于物聯(lián)網(wǎng)技術(shù)應(yīng)用領(lǐng)域。
【背景技術(shù)】
[0002] 移動(dòng)物聯(lián)網(wǎng)是通過眾多的物聯(lián)網(wǎng)節(jié)點(diǎn)形成的網(wǎng)絡(luò)，并具有感知、處理和通信等能 力。在應(yīng)用區(qū)域中，可以大量的布撒或嵌入移動(dòng)性的物聯(lián)網(wǎng)節(jié)點(diǎn)，這些節(jié)點(diǎn)之間能夠通過相 互協(xié)作完成感知和控制監(jiān)測對象。目前移動(dòng)物聯(lián)網(wǎng)已經(jīng)廣泛運(yùn)用于環(huán)境監(jiān)控、生態(tài)觀測、搶 險(xiǎn)救災(zāi)、城市交通、目標(biāo)定位等方面。隨著移動(dòng)物聯(lián)網(wǎng)系統(tǒng)以及自動(dòng)化程度越來越完善，系 統(tǒng)的可靠性與穩(wěn)定性的需求也日益增加。
[0003] 在移動(dòng)物聯(lián)網(wǎng)系統(tǒng)應(yīng)用中，由于工作環(huán)境變化、能量耗盡等因素易造成物聯(lián)網(wǎng)節(jié) 點(diǎn)發(fā)生故障。這些故障需要被測定到并標(biāo)定出來，有利于后期對系統(tǒng)的維護(hù)。本發(fā)明提出一 種移動(dòng)物聯(lián)網(wǎng)系統(tǒng)故障測定方法，通過實(shí)時(shí)獲取受測區(qū)域移動(dòng)物聯(lián)網(wǎng)節(jié)點(diǎn)的運(yùn)行情況，比 較節(jié)點(diǎn)及其歷史數(shù)據(jù)與區(qū)域內(nèi)其他節(jié)點(diǎn)之間的數(shù)據(jù)相似性程度來進(jìn)行節(jié)點(diǎn)的故障測定。

【發(fā)明內(nèi)容】

[0004] 技術(shù)問題:本發(fā)明提出一種移動(dòng)物聯(lián)網(wǎng)系統(tǒng)故障測定方法，解決移動(dòng)物聯(lián)網(wǎng)系統(tǒng) 節(jié)點(diǎn)故障測定問題，考慮移動(dòng)物聯(lián)網(wǎng)系統(tǒng)在運(yùn)行過程中節(jié)點(diǎn)由于各種原因會(huì)出現(xiàn)故障，而 這些故障節(jié)點(diǎn)通常會(huì)導(dǎo)致物聯(lián)網(wǎng)系統(tǒng)不可靠運(yùn)行。
[0005] 技術(shù)方案:本發(fā)明所述的一種移動(dòng)物聯(lián)網(wǎng)系統(tǒng)故障測定方法通過對移動(dòng)物聯(lián)網(wǎng)系 統(tǒng)中傳感器節(jié)點(diǎn)的監(jiān)測數(shù)據(jù)進(jìn)行分析，測定出有故障的節(jié)點(diǎn)。
[0006] 本發(fā)明所述的移動(dòng)物聯(lián)網(wǎng)系統(tǒng)故障測定方法具體步驟如下：
[0007] 步驟1)對移動(dòng)物聯(lián)網(wǎng)系統(tǒng)故障測定進(jìn)行部署，主要包含以下步驟：
[0008] 步驟11)用戶在測試終端為移動(dòng)物聯(lián)網(wǎng)系統(tǒng)設(shè)置相似性尺度閾值、可信度的調(diào)整 幅度和可信度的臨界值，為移動(dòng)物聯(lián)網(wǎng)系統(tǒng)中的所有節(jié)點(diǎn)設(shè)置可信度。
[0009] 所述測試終端是指一臺(tái)能連接匯聚節(jié)點(diǎn)的計(jì)算設(shè)備。
[0010] 所述移動(dòng)物聯(lián)網(wǎng)系統(tǒng)是由1個(gè)匯聚節(jié)點(diǎn)和N個(gè)具有移動(dòng)性的傳感器節(jié)點(diǎn)組成，N個(gè) 傳感器節(jié)點(diǎn)被均勻部署在邊長為L的正方形平面區(qū)域內(nèi)，所有節(jié)點(diǎn)都具有相同的無線通信 半徑IN為移動(dòng)物聯(lián)網(wǎng)系統(tǒng)移動(dòng)性傳感器節(jié)點(diǎn)的數(shù)量。
[0011] 所述移動(dòng)物聯(lián)網(wǎng)系統(tǒng)采用分簇機(jī)制，N個(gè)傳感器節(jié)點(diǎn)被平均分成Μ個(gè)簇，每一個(gè)傳 感器節(jié)點(diǎn)都有唯一的編號(hào)，任何一個(gè)節(jié)點(diǎn)只屬于一個(gè)簇，每一個(gè)簇內(nèi)都有一個(gè)簇頭節(jié)點(diǎn)，并 且傳感器節(jié)點(diǎn)通過一跳或多跳的方式與匯聚節(jié)點(diǎn)直接通信。
[0012] 所述相似性尺度閾值是指衡量節(jié)點(diǎn)與節(jié)點(diǎn)相似性程度的標(biāo)準(zhǔn)，定義為w，將w當(dāng)前 取值設(shè)置為0.8。
[0013]所述可信度的調(diào)整幅度是指節(jié)點(diǎn)可信度的變化值，定義為〇，將〇當(dāng)前取值設(shè)置為 0.1。
[0014] 所述可信度的臨界值是指節(jié)點(diǎn)正常運(yùn)行時(shí)可信度的最小值，定義為θ'，將θ'當(dāng)前 取值設(shè)置為0.5。
[0015] 所述可信度是指一個(gè)能描述節(jié)點(diǎn)可信程度的數(shù)據(jù)結(jié)構(gòu)，定義為Θ，第i個(gè)節(jié)點(diǎn)的可 信度是，將0,當(dāng)前取值設(shè)置為1，所述i是節(jié)點(diǎn)的編號(hào)，i = l..N。
[0016] 步驟12)在測試終端為移動(dòng)物聯(lián)網(wǎng)系統(tǒng)分配一塊存儲(chǔ)空間作為信息段。所述信息 段用于存放N個(gè)傳感器節(jié)點(diǎn)信息。所述節(jié)點(diǎn)信息包括節(jié)點(diǎn)編號(hào)、狀態(tài)指示信息。所述狀態(tài)指 示信息包括"有故障"、"可信節(jié)點(diǎn)"、"待測試"。所述存儲(chǔ)空間的大小根據(jù)移動(dòng)物聯(lián)網(wǎng)系統(tǒng)中 節(jié)點(diǎn)的總數(shù)量確定。
[0017] 步驟13)在測試終端建立節(jié)點(diǎn)集。所述節(jié)點(diǎn)集是一個(gè)能存儲(chǔ)節(jié)點(diǎn)的數(shù)據(jù)結(jié)構(gòu)，將N 個(gè)節(jié)點(diǎn)加入節(jié)點(diǎn)集。
[0018] 步驟14)在測試終端建立故障節(jié)點(diǎn)集。所述故障節(jié)點(diǎn)集是一個(gè)能存儲(chǔ)故障節(jié)點(diǎn)的 數(shù)據(jù)結(jié)構(gòu)，初始化為空。
[0019] 步驟2)匯聚節(jié)點(diǎn)接收移動(dòng)物聯(lián)網(wǎng)系統(tǒng)中的N個(gè)節(jié)點(diǎn)在用戶指定時(shí)間段中發(fā)送來的 監(jiān)測數(shù)據(jù)。所述監(jiān)測數(shù)據(jù)包括溫度、節(jié)點(diǎn)的鄰近關(guān)系。所述鄰近關(guān)系指節(jié)點(diǎn)在某時(shí)刻都有哪 些相鄰節(jié)點(diǎn)。
[0020] 步驟3)在測試終端對從匯聚節(jié)點(diǎn)得到的監(jiān)測數(shù)據(jù)進(jìn)行分析，主要包含以下步驟：
[0021] 步驟31)測試終端從節(jié)點(diǎn)集中按編號(hào)選取未測試節(jié)點(diǎn)化作為當(dāng)前受測節(jié)點(diǎn)，i從1 開始取到N，依次計(jì)算節(jié)點(diǎn)Ni與其它節(jié)點(diǎn)的相似度S(i，j)，j取1到N且不等于i，得出節(jié)點(diǎn)Ni與 其它節(jié)點(diǎn)的相似度集合δ = 0(/，1),5'(/,2),...,5(/,/)!·，計(jì)算步驟如下：
[0022] 步驟311)計(jì)算用戶指定時(shí)間m內(nèi)的節(jié)點(diǎn)感測向量。所述是節(jié)點(diǎn)感測向量是在時(shí)間m 內(nèi)一系列時(shí)間點(diǎn)上感測數(shù)據(jù)所組成的一維矩陣，即Ti(t) = {tpi(t-m+l)，tpi(t-m+2)，…， tpi(t)}，所述tpi(t)是第i個(gè)節(jié)點(diǎn)在t時(shí)刻的溫度采樣值。當(dāng)節(jié)點(diǎn)Ni的感測向量為{tpi(t-m+ 1)，tpi(t-m+2)，···，tpi(t)}，節(jié)點(diǎn)Nj的感測向量為{tpj(t-m+l)，tpj(t-m+2)，···，tpj(t)}，計(jì) 算出節(jié)點(diǎn)Ni與節(jié)點(diǎn)Nj感測向量距離
，_計(jì)算出Ni與Nj的感測
[0023] 步驟312)計(jì)算節(jié)點(diǎn)Ni與其他節(jié)點(diǎn)的鄰近相似度
，所述ri為節(jié) 點(diǎn)Ni在同一個(gè)簇內(nèi)的鄰居集合，| ri|表示該集合的勢，| Γ?η ?！箌表示節(jié)點(diǎn)Ni和節(jié)點(diǎn)Nj共有 的鄰居節(jié)點(diǎn)個(gè)數(shù)，I GU ?！贡硎具呐c％所有鄰居節(jié)點(diǎn)個(gè)數(shù)的總和，；
[0024] 步驟313)計(jì)算節(jié)點(diǎn)Ni和節(jié)點(diǎn)Nj的
[0025] 步驟32)若對于節(jié)點(diǎn)化，不存在任意節(jié)點(diǎn)Nk，使得S(i，k)>w，則調(diào)整該節(jié)點(diǎn)的可信 度0 1 = 01-〇，所述σ是節(jié)點(diǎn)可行度的調(diào)整幅度，用于更新節(jié)點(diǎn)可信度;若對于節(jié)點(diǎn)&，其可信 度0 1〈0'，0'為可信度的臨界值，則將該節(jié)點(diǎn)標(biāo)志為故障節(jié)點(diǎn)，轉(zhuǎn)向步驟4)，否則更新節(jié)點(diǎn)的 狀態(tài)指示信息，轉(zhuǎn)向步驟33);
[0026]步驟33)判斷節(jié)點(diǎn)集是否為空，若不為空則轉(zhuǎn)向步驟31)，若為空，則完成測試；
[0027 ]步驟4)對已被測定為故障節(jié)點(diǎn)的節(jié)點(diǎn)再次測定。
[0028]故障節(jié)點(diǎn)在得到處理后能重新加入移動(dòng)物聯(lián)網(wǎng)系統(tǒng)。測試終端對故障節(jié)點(diǎn)再次測 定，若測定通過，則更新節(jié)點(diǎn)狀態(tài)指示信息，否則將受測節(jié)點(diǎn)標(biāo)記為故障節(jié)點(diǎn)，更新信息段 中當(dāng)前測試節(jié)點(diǎn)的狀態(tài)指示信息，并將當(dāng)前故障節(jié)點(diǎn)加入故障節(jié)點(diǎn)集。
[0029] 有益效果:本發(fā)明所述的一種移動(dòng)物聯(lián)網(wǎng)系統(tǒng)故障測定方法，利用節(jié)點(diǎn)探測數(shù)據(jù) 的相似度比較，可以探測出物聯(lián)網(wǎng)絡(luò)系統(tǒng)中的故障節(jié)點(diǎn)，它允許加入新的節(jié)點(diǎn)，同時(shí)允許在 測定循環(huán)中故障節(jié)點(diǎn)的再入。本發(fā)明所述的方法具有如下的有益效果：
[0030] (1)本發(fā)明提供一種對移動(dòng)物聯(lián)網(wǎng)故障節(jié)點(diǎn)測定的方法，能夠通過故障測定來保 證移動(dòng)物聯(lián)網(wǎng)系統(tǒng)的安全性。
[0031] (2)本發(fā)明能夠有效減少系統(tǒng)的硬件需求，使系統(tǒng)在不增加硬件的條件下完成移 動(dòng)物聯(lián)網(wǎng)系統(tǒng)的故障節(jié)點(diǎn)測定。
【附圖說明】
[0032] 圖1是移動(dòng)物聯(lián)網(wǎng)系統(tǒng)故障測定方法流程圖，
[0033]圖2是移動(dòng)物聯(lián)網(wǎng)系統(tǒng)實(shí)施實(shí)例不意圖。
【具體實(shí)施方式】
[0034] 根據(jù)圖1，本發(fā)明的一種移動(dòng)物聯(lián)網(wǎng)系統(tǒng)故障測定方法，【具體實(shí)施方式】為：
[0035] 1.對移動(dòng)物聯(lián)網(wǎng)系統(tǒng)故障測定做相關(guān)部署工作
[0036] 設(shè)當(dāng)前移動(dòng)物聯(lián)網(wǎng)系統(tǒng)是由一個(gè)匯聚節(jié)點(diǎn)和5個(gè)移動(dòng)性傳感節(jié)點(diǎn)組成，如圖2所 示，被均勻部署在邊長為L的正方形平面區(qū)域，每個(gè)節(jié)點(diǎn)都有一個(gè)唯一編號(hào)。在測試終端建 立節(jié)點(diǎn)集，將5個(gè)節(jié)點(diǎn)加入節(jié)點(diǎn)集{見，他，此，他，他}，并為移動(dòng)物聯(lián)網(wǎng)系統(tǒng)分配一塊存儲(chǔ)空間 作為信息段，所述信息段用于存放5個(gè)節(jié)點(diǎn)的信息，所述節(jié)點(diǎn)信息包括節(jié)點(diǎn)編號(hào)，及其狀態(tài) 指示信息，狀態(tài)指示信息分為"有故障"、"可信節(jié)點(diǎn)"、"待測試"，建立故障節(jié)點(diǎn)集，初始化為 空。在測試終端為移動(dòng)物聯(lián)網(wǎng)系統(tǒng)中的5個(gè)節(jié)點(diǎn)設(shè)置可信度Θ，每個(gè)節(jié)點(diǎn)的可信度初始化為 1，設(shè)置節(jié)點(diǎn)相似性尺度閾值w，取值0.8、節(jié)點(diǎn)可信度的臨界值Θ '，取值〇. 5和節(jié)點(diǎn)可信度的 調(diào)整幅度取值0.1。
[0037] 2.匯聚節(jié)點(diǎn)接收移動(dòng)物聯(lián)網(wǎng)系統(tǒng)內(nèi)的這5個(gè)節(jié)點(diǎn)在上午的11點(diǎn)到下午1點(diǎn)的監(jiān)測 數(shù)據(jù)，監(jiān)測數(shù)據(jù)包括溫度和節(jié)點(diǎn)的鄰近關(guān)系，鄰近關(guān)系指節(jié)點(diǎn)在某時(shí)刻都有哪些相鄰節(jié)點(diǎn)。 假設(shè)5個(gè)節(jié)點(diǎn)在上午11點(diǎn)、上午12點(diǎn)、下午1點(diǎn)三個(gè)時(shí)間點(diǎn)的監(jiān)測溫度分別為{20.1，23.2， 23·5}、{20·1，23·3,23·5}、{20·1，23·3,23·4}、{20·1，23·0,23·5}、{20·1，23·2,23·5}以及 這5個(gè)節(jié)點(diǎn)在下午1點(diǎn)時(shí)的鄰居節(jié)點(diǎn)分別為{2,3,5}、{1，3,4}、{1，2,4,5}、{2,3,5}、{1，3， 4}，將監(jiān)測數(shù)據(jù)發(fā)送到測試終端。
[0038] 3.在測試終端根據(jù)從匯聚節(jié)點(diǎn)得到的數(shù)據(jù)進(jìn)行分析。
[0039] 31)測試終端從節(jié)點(diǎn)集中按編號(hào)選取未測試節(jié)點(diǎn)化作為當(dāng)前受測節(jié)點(diǎn)，i從1開始， 依次計(jì)算節(jié)點(diǎn)Λ與其它節(jié)點(diǎn)的相似度S(l，j)，得出節(jié)點(diǎn)見與其它節(jié)點(diǎn)的相似度集合 S =貸(1,2),S(1J)，計(jì)算步驟如下：
[0040] 311)對于節(jié)點(diǎn)他，其感測向量為{20.1，23.2,23.5}，對于節(jié)點(diǎn)N2，其感測向量為 {20.1，23.3,23.5}，對于節(jié)點(diǎn)此，其感測向量為{20.1，23.3,23.4}，對于節(jié)點(diǎn)他，其感測向量 為{20.1，23.0，23.5}，對于節(jié)點(diǎn)N 5，其感測向量為{20.1，23.2，23.5}，根據(jù)歐幾里得公式求 出節(jié)點(diǎn)Λ與節(jié)點(diǎn)N2感測向量距離：
[0050] 312)由于溫度等環(huán)境因數(shù)的變化，傳感器內(nèi)的節(jié)點(diǎn)結(jié)構(gòu)關(guān)系可能會(huì)發(fā)生變化，一 般來說，如果網(wǎng)絡(luò)中的兩個(gè)節(jié)點(diǎn)有著相同或相近的鄰居節(jié)點(diǎn)，那么這兩個(gè)節(jié)點(diǎn)被認(rèn)為是相 似的。對于節(jié)點(diǎn)Λ，其鄰居節(jié)點(diǎn)為{2，3，5}，對于節(jié)點(diǎn)N2，其鄰居節(jié)點(diǎn)為{1，3，4}，對于節(jié)點(diǎn)N3， 其鄰居節(jié)點(diǎn)為U，2,4,5}，對于節(jié)點(diǎn)N4,其鄰居節(jié)點(diǎn)為{2,3,5}，對于節(jié)點(diǎn)N 5,其鄰居節(jié)點(diǎn)為 U，3,4}。節(jié)點(diǎn)沁和節(jié)點(diǎn)N2的相同鄰居節(jié)點(diǎn)個(gè)數(shù)| Γ i η Γ 21 = 1，節(jié)點(diǎn)沁和節(jié)點(diǎn)N3的相同鄰居 節(jié)點(diǎn)個(gè)數(shù)I Γ^η Γ3|=2,節(jié)點(diǎn)沁和節(jié)點(diǎn)N4的相同鄰居節(jié)點(diǎn)個(gè)數(shù)| Γ^η Γ4|=3,節(jié)點(diǎn)沁和節(jié) 點(diǎn)他的相同鄰居節(jié)點(diǎn)個(gè)數(shù)| Γ^η Γ5|=1。節(jié)點(diǎn)他和節(jié)點(diǎn)ν2的所有鄰居節(jié)點(diǎn)個(gè)數(shù)總和| riU r 21 = 3,節(jié)點(diǎn)Ni和節(jié)點(diǎn)N3的所有鄰居節(jié)點(diǎn)個(gè)數(shù)總和I Γ i U Γ 31 = 3,節(jié)點(diǎn)Ni和節(jié)點(diǎn)N4的所有 鄰居節(jié)點(diǎn)個(gè)數(shù)總和I riU Γ4|=3,節(jié)點(diǎn)沁和節(jié)點(diǎn)N5的所有鄰居節(jié)點(diǎn)個(gè)數(shù)總和| riU Γ5| = 3，求出節(jié)點(diǎn)見與節(jié)點(diǎn)Ν2的鄰近相似度系數(shù)：
[0056] 313)根據(jù)以上公式得出：

[0061 ]得出節(jié)點(diǎn)仏與其它節(jié)點(diǎn)的相似度集合S={S(1，2)，S(1，3)，S(1，4)，S(1，5)} = {0.55,0.76,0.91,0.57}；
[0062] 32)對于節(jié)點(diǎn)沁，存在3(1，4)=0.91>0.8，則節(jié)點(diǎn)沁正常。
[0063] 33)重復(fù)步驟31)32)依次計(jì)算節(jié)點(diǎn)％、仏、仏、他與其它節(jié)點(diǎn)的相似度集合，并作出 判斷，直到節(jié)點(diǎn)集為空，則測試完畢。
【主權(quán)項(xiàng)】
1. 一種移動(dòng)物聯(lián)網(wǎng)系統(tǒng)故障測定方法，其特征在于該方法包含以下步驟： 步驟1)對移動(dòng)物聯(lián)網(wǎng)系統(tǒng)故障測定進(jìn)行部署，主要包含以下步驟： 步驟11)用戶在測試終端為移動(dòng)物聯(lián)網(wǎng)系統(tǒng)設(shè)置相似性尺度閾值、可信度的調(diào)整幅度 和可信度的臨界值，為移動(dòng)物聯(lián)網(wǎng)系統(tǒng)中的所有節(jié)點(diǎn)設(shè)置可信度； 步驟12)在測試終端為移動(dòng)物聯(lián)網(wǎng)系統(tǒng)分配一塊存儲(chǔ)空間作為信息段，所述信息段用 于存放N個(gè)傳感器節(jié)點(diǎn)信息，所述節(jié)點(diǎn)信息包括節(jié)點(diǎn)編號(hào)、狀態(tài)指示信息，所述狀態(tài)指示信 息包括"有故障"、"可信節(jié)點(diǎn)"、"待測試"，所述存儲(chǔ)空間的大小根據(jù)移動(dòng)物聯(lián)網(wǎng)系統(tǒng)中節(jié)點(diǎn) 的總數(shù)量確定； 步驟13)在測試終端建立節(jié)點(diǎn)集，所述節(jié)點(diǎn)集是一個(gè)能存儲(chǔ)節(jié)點(diǎn)的數(shù)據(jù)結(jié)構(gòu)，將N個(gè)節(jié) 點(diǎn)加入節(jié)點(diǎn)集； 步驟14)在測試終端建立故障節(jié)點(diǎn)集，所述故障節(jié)點(diǎn)集是一個(gè)能存儲(chǔ)故障節(jié)點(diǎn)的數(shù)據(jù) 結(jié)構(gòu)，初始化為空； 步驟2)匯聚節(jié)點(diǎn)接收移動(dòng)物聯(lián)網(wǎng)系統(tǒng)中的N個(gè)節(jié)點(diǎn)在用戶指定時(shí)間段中發(fā)送來的監(jiān)測 數(shù)據(jù)，所述監(jiān)測數(shù)據(jù)包括溫度、節(jié)點(diǎn)的鄰近關(guān)系，所述鄰近關(guān)系指節(jié)點(diǎn)在某時(shí)刻都有哪些相 鄰節(jié)點(diǎn)； 步驟3)在測試終端對從匯聚節(jié)點(diǎn)得到的監(jiān)測數(shù)據(jù)進(jìn)行分析，主要包含以下步驟： 步驟31)測試終端從節(jié)點(diǎn)集中按編號(hào)選取未測試節(jié)點(diǎn)化作為當(dāng)前受測節(jié)點(diǎn)，i從1開始取 至IjN，依次計(jì)算節(jié)點(diǎn)Ni與其它節(jié)點(diǎn)的相似度S(i，j)，j取1到N且不等于i，得出節(jié)點(diǎn)Ni與其它節(jié) 點(diǎn)的相似度集合S =訃(/.1.)，5'(/,2),.··,那,/)}; 步驟32)若對于節(jié)點(diǎn)Ni，不存在任意節(jié)點(diǎn)Nk，使得S( i，k) >w，則調(diào)整該節(jié)點(diǎn)的可信度Qi = Q1-O，所述〇是節(jié)點(diǎn)可行度的調(diào)整幅度，用于更新節(jié)點(diǎn)可信度;若對于節(jié)點(diǎn)N1，其可信度θ,〈 θ'，θ'為可信度的臨界值，則將該節(jié)點(diǎn)標(biāo)志為故障節(jié)點(diǎn)，轉(zhuǎn)向步驟4)，否則更新節(jié)點(diǎn)的狀態(tài) 指示信息，轉(zhuǎn)向步驟33); 步驟33)判斷節(jié)點(diǎn)集是否為空，若不為空則轉(zhuǎn)向步驟31)，若為空，則完成測試； 步驟4)對已被測定為故障節(jié)點(diǎn)的節(jié)點(diǎn)再次測定； 故障節(jié)點(diǎn)在得到處理后能重新加入移動(dòng)物聯(lián)網(wǎng)系統(tǒng)。測試終端對故障節(jié)點(diǎn)再次測定， 若測定通過，則更新節(jié)點(diǎn)狀態(tài)指示信息，否則將受測節(jié)點(diǎn)標(biāo)記為故障節(jié)點(diǎn)，更新信息段中當(dāng) 前測試節(jié)點(diǎn)的狀態(tài)指示信息，并將當(dāng)前故障節(jié)點(diǎn)加入故障節(jié)點(diǎn)集。2. 根據(jù)權(quán)利要求1所述的一種移動(dòng)物聯(lián)網(wǎng)系統(tǒng)故障測定方法，其特征在于所述測試終 端是指一臺(tái)能連接匯聚節(jié)點(diǎn)的計(jì)算設(shè)備。3. 根據(jù)權(quán)利要求1所述的一種移動(dòng)物聯(lián)網(wǎng)系統(tǒng)故障測定方法，其特征在于所述移動(dòng)物 聯(lián)網(wǎng)系統(tǒng)是由1個(gè)匯聚節(jié)點(diǎn)和N個(gè)具有移動(dòng)性的傳感器節(jié)點(diǎn)組成，N個(gè)傳感器節(jié)點(diǎn)被均勻部 署在邊長為L的正方形平面區(qū)域內(nèi)，所有節(jié)點(diǎn)都具有相同的無線通信半徑R 13N為移動(dòng)物聯(lián)網(wǎng) 系統(tǒng)移動(dòng)性傳感器節(jié)點(diǎn)的數(shù)量。4. 根據(jù)權(quán)利要求1所述的一種移動(dòng)物聯(lián)網(wǎng)系統(tǒng)故障測定方法，其特征在于所述移動(dòng)物 聯(lián)網(wǎng)系統(tǒng)采用分簇機(jī)制，N個(gè)傳感器節(jié)點(diǎn)被平均分成M個(gè)簇，每一個(gè)傳感器節(jié)點(diǎn)都有唯一的 編號(hào)，任何一個(gè)節(jié)點(diǎn)只屬于一個(gè)簇，每一個(gè)簇內(nèi)都有一個(gè)簇頭節(jié)點(diǎn)，并且傳感器節(jié)點(diǎn)通過一 跳或多跳的方式與匯聚節(jié)點(diǎn)直接通信。5. 根據(jù)權(quán)利要求1所述的一種移動(dòng)物聯(lián)網(wǎng)系統(tǒng)故障測定方法，其特征在于所述相似性 尺度閾值是指衡量節(jié)點(diǎn)與節(jié)點(diǎn)相似性程度的標(biāo)準(zhǔn)，定義為W，將W當(dāng)前取值設(shè)置為0.8。6. 根據(jù)權(quán)利要求1所述的一種移動(dòng)物聯(lián)網(wǎng)系統(tǒng)故障測定方法，其特征在于所述可信度 的調(diào)整幅度是指節(jié)點(diǎn)可信度的變化值，定義為〇,將σ當(dāng)前取值設(shè)置為0.1。7. 根據(jù)權(quán)利要求1所述的一種移動(dòng)物聯(lián)網(wǎng)系統(tǒng)故障測定方法，其特征在于所述可信度 的臨界值是指節(jié)點(diǎn)正常運(yùn)行時(shí)可信度的最小值，定義為θ'，將θ'當(dāng)前取值設(shè)置為0.5。8. 根據(jù)權(quán)利要求1所述的一種移動(dòng)物聯(lián)網(wǎng)系統(tǒng)故障測定方法，其特征在于所述可信度 是指一個(gè)能描述節(jié)點(diǎn)可信程度的數(shù)據(jù)結(jié)構(gòu)，定義為Θ，第i個(gè)節(jié)點(diǎn)的可信度是Q 1，將Q1當(dāng)前取 值設(shè)置為1，所述i是節(jié)點(diǎn)的編號(hào)，i = l..N。9. 根據(jù)權(quán)利要求1所述的一種移動(dòng)物聯(lián)網(wǎng)系統(tǒng)故障測定方法，其特征在于所述步驟31) 計(jì)算步驟如下： 步驟311)計(jì)算用戶指定時(shí)間m內(nèi)的節(jié)點(diǎn)感測向量，所述是節(jié)點(diǎn)感測向量是在時(shí)間m內(nèi)一 系列時(shí)間點(diǎn)上感測數(shù)據(jù)所組成的一維矩陣，即Ti(t) = {tpi(t-m+l)，tpi(t-m+2)，…，tpi (t)}，所述tpi(t)是第i個(gè)節(jié)點(diǎn)在t時(shí)刻的溫度采樣值，當(dāng)節(jié)點(diǎn)Ni的感測向量為{tpi(t-m+l)， tpi(t-m+2)，…，tpi(t)}，節(jié)點(diǎn)Nj的感測向量為{tpj (t-m+1)，tpj (t-m+2)，…，tpj (t)}，計(jì)算 出節(jié)點(diǎn)Ni與節(jié)點(diǎn)Nj感測向量距?計(jì)算出Ni與Nj的感測向 量相似E步驟312)計(jì)算節(jié)點(diǎn)Ni與其他節(jié)點(diǎn)的鄰近相似度所述ri為節(jié)點(diǎn)Ni 在同一個(gè)簇內(nèi)的鄰居集合，I Γ i I表示該集合的勢，I Γ i η ?！笽表示節(jié)點(diǎn)Ni和節(jié)點(diǎn)Nj共有的鄰 居節(jié)點(diǎn)個(gè)數(shù)，I F1U ?！贡硎具呐c％所有鄰居節(jié)點(diǎn)個(gè)數(shù)的總和； 步驟313)計(jì)算節(jié)點(diǎn)Ni和節(jié)點(diǎn)Nj的相似違
【文檔編號(hào)】H04L12/26GK106028385SQ201610294983
【公開日】2016年10月12日
【申請日】2016年5月5日
【發(fā)明人】陳志 , 龔凱, 岳文靜, 楊天明
【申請人】南京郵電大學(xué)