張凌飛,馬 俊,陳博行
(1.青海師范大學 計算機學院,青海 西寧 810008;2.青海民族大學 物理與電子信息工程學院,青海 西寧 810007)
隨著5G時代的到來,加速促進“萬物互聯(lián)”進程,傳感器網(wǎng)絡作為機器感知世界的重要媒介,其安全性、智能性、先進性直接影響著社會的發(fā)展與進步。一個完整的傳感器網(wǎng)絡通常由多個傳感器節(jié)點組成,這些傳感器節(jié)點看似獨立,實際由于監(jiān)測范圍、方式和對象等的關聯(lián)性,各數(shù)據(jù)之間有潛在的內在聯(lián)系,信息決策正是利用這種內在聯(lián)系,通過算法自動決策出相對正確的結果,為科學研究做出參考。
文獻[6]針對沖突證據(jù)決策存在的問題,提出了一種基于二次組合的證據(jù)決策方法,通過仿真分析,該方法能夠較好地解決證據(jù)沖突問題,且計算量減少了5~10 dB;文獻[7]提出了一種基于混合權重距離的畢達哥拉斯模糊TOPSIS的多屬性決策方法,該方法可通過調節(jié)提高算法的應用范圍;文獻[8]針對屬性權重完全未知的混合型多屬性決策問題,提出了基于前景理論和證據(jù)理論的混合型多屬性決策方法,經過分析該方法有較強的區(qū)分能力;文獻[9]使用SVDD方法改進D?S證據(jù)理論,并建立兩級融合模型進行驗證,實現(xiàn)多等級、多層次的診斷,結果表明該診斷方法正確率高達93%;文獻[10]提出了一種基于證據(jù)理論和群體決策的綜合信息融合方法,根據(jù)焦點元素一致性函數(shù)調整合取和析取規(guī)則的權重,經仿真對比,該方法可以獲得合理可靠的決策結果;文獻[11]針對D?S證據(jù)理論的沖突問題,提出了一種基于置信度的證據(jù)理論的改進策略,算法采用4個神經網(wǎng)絡的初步預測值提取權重,合理構造了BPAs函數(shù),并通過實例驗證了該系統(tǒng)的應用效果;文獻[12]針對D?S證據(jù)理論存在的高沖突,通過對相似性Jaccard系數(shù)矩陣分塊化處理,計算各傳感器節(jié)點的權值修正證據(jù)源,以降低D?S證據(jù)理論決策風險;文獻[13]針對CPSs提出了基于模糊集和D?S證據(jù)理論的數(shù)據(jù)融合算法,該算法首先采用模糊集理論和屬性權重確定證據(jù)的分布,并將屬性證據(jù)的數(shù)據(jù)融合與CPSs中傳感器節(jié)點的可信度相結合。以上決策方法計算過程較為復雜,大多在算法中需對傳感器采集數(shù)據(jù)進行概率賦值,且較少考慮傳感器自身特點和評價標準。本文充分利用監(jiān)測系統(tǒng)中傳感器數(shù)據(jù)評價等級范圍,結合實際測量值,利用實際值與標準值之間的距離計算各傳感器數(shù)據(jù)間的支持度,最終得出系統(tǒng)決策結果。
圖1為多傳感器信息決策模型。由圖1可知,決策過程中充分利用了系統(tǒng)評價標準,根據(jù)已知評價標準與各傳感器節(jié)點采集數(shù)據(jù)對應的實際值做比較,得出相應的距離差,再將各評價標準對應的距離差求和,得到后者對前者的支持度,通過數(shù)據(jù)處理算法得出各組決策結果的優(yōu)勢度,取優(yōu)勢度最大作為決策的輸出結果。
圖1 多傳感器信息決策模型
圖2為一維傳感器信息決策原理圖。假設在某監(jiān)測系統(tǒng)中使用同類傳感器進行測量,系統(tǒng)預設有4個評價等級,評價等級一的取值范圍為±Δ,其余3個評價等級的取值范圍如圖2所示。設為傳感器實際測量值,計算到各取值范圍中心值的距離的絕對值,取最小絕對值所在的評價等級范圍作為最終決策結果。圖2的決策結果為“決策結果二”。
圖2 單屬性信息決策原理圖
多屬性信息決策原理如圖3所示。其中,,…,為“決策結果一”對應的各傳感器取值范圍的中心值,同樣,,,…,為“決策結果二”對應的各傳感器取值范圍的中心值,,,…,為第一組實際測量值。將單屬性決策方法橫向擴展到多屬性信息決策,縱向計算實際測量值與標準決策范圍中心值的距離矢量的模,橫向計算各決策結果對應距離矢量模之和,該值越小,表明計算結果越接近該決策結果。
圖3 多屬性信息決策原理圖
定義1:在某評價系統(tǒng)中共有個評價等級,傳感器共個,每個等級對應的第個傳感器的取值范圍為a ±Δt ,其中心值為a ,則等級可用向量G =(a ,a ,…,a )表示。
定義2:設每個傳感器測量的最大值為max(a ),最小值為min(a ),實際測量值為向量=(,,…,b ),且min(a )≤b ≤max(a )。
定義3:設N 為評價對各個傳感器測量值的支持度,φ=(A ,A )=b -a ,表示測量值b 到評價a 的距離,其中,≤,≤。
則得支持度矩陣為:
由式(1)得支持度函數(shù):
定義4:歸一化處理。
優(yōu)勢度函數(shù)結果為:
定義5:根據(jù)定義1~定義4的計算方案,得規(guī)范化函數(shù)為:
對S 計算結果進行排序,取max{S }為最優(yōu)解方案,即此時S =1。
定義6:設為區(qū)分度函數(shù),則:
例1:假設現(xiàn)要對某一水域的溫度進行分級,評價標準如表1所示。采用溫度傳感器對其進行測試,設測得當前水域溫度為15℃。
表1 溫度評價標準 ℃
由表1可得表2規(guī)范化函數(shù)計算結果。
表2 規(guī)范化函數(shù)計算結果
對S 計算結果進行排序,取max{S }為最優(yōu)解方案,即該水域為三級。由式(6)得區(qū)分度為0.571 4。
例2:假設現(xiàn)要對某一水域污染情況進行綜合評價,評價標準如表3所示。傳感器節(jié)點采集水質環(huán)境參數(shù)(溫度、p H、渾濁度、電導率),實際測量結果分別為:12℃,7.5,20%,0.4。
表3 水域污染評價標準
由表3得:
得支持度矩陣為:
由式(2)~式(4)得:
由式(5)得:
對S 計算結果進行排序,取max{S }為最優(yōu)解方案,即該水域為三級,符合常理。
例3:與D?S證據(jù)理論進行比較,設某識別框架為,,對應證據(jù)的評價標準,如表4所示,實際傳感器測量值為60,38,1.5,4.8,根據(jù)實測值進行基本概率分配,如表5所示。表6為兩種方法融合結果對比。
表4 例3識別框架下評價標準
表5 例3識別框架下證據(jù)數(shù)據(jù)
表6 不同方法融合結果對比
分析表6中數(shù)據(jù)可知:當證據(jù)數(shù)小于等于3時,各證據(jù)表明識別結果為的可能性最大,與本文方法結果相同;當證據(jù)數(shù)為4時,D?S證據(jù)理論判斷結果受基本概率分配影響較大,與事實相悖,不具備參考價值,而本文方法識別結果為,符合常理。為進一步比較兩種方法,分別計算兩種方法的區(qū)分度,如表7所示。
表7 兩種方法的區(qū)分度
由表7可知,兩種方法的區(qū)分度均達到了0.5以上,證據(jù)數(shù)為4時,采用本文方法的計算結果區(qū)分度達到了0.779 6,而D?S證據(jù)理論由于決策結果與事實相悖,失去可比性。
本文提出了一種基于距離矢量的多傳感器信息決策算法。對多傳感器信息決策模型做了簡要介紹,從單屬性與多屬性決策角度分析了該決策方法原理,通過對單屬性決策的縱向與橫向運算將其擴展至多屬性決策;定義了中心值向量、實際測量值向量以及支持度矩陣,其次,經歸一化處理,得出優(yōu)勢度函數(shù),規(guī)范化對決策結果進行排序,取值最大為最優(yōu)解方案;最后,為方便算法評價優(yōu)劣,定義了區(qū)分度函數(shù)。經仿真案例分析表明,本文方法在傳感器信息決策中有良好的決策效果,且區(qū)分度均達到了0.5以上,通過與D?S證據(jù)理論比較可知,本文方法可有效避免D?S證據(jù)理論在決策時出現(xiàn)相悖的情況,相對于在決策過程中需對初始傳感器數(shù)據(jù)進行概率賦值,具有明顯優(yōu)勢。