[發明專利]一種基于PMC檢測模型的移動網絡中惡意用戶的檢測方法

有效

• 申請號: 201611218503.1
• 申請日: 2016-12-26
• 公開（公告）號: CN107347183B
• 公開（公告）日: 2020-02-18
• 發明（設計）人: 許力;林麗美;肖劍川;黃欣沂
• 申請（專利權）人: 福建師范大學
• 主分類號: H04W12/12
• 分類號: H04W12/12
• 代理公司: 福州君誠知識產權代理有限公司 35211
• 代理人: 彭東

本發明公開一種基于PMC檢測模型的移動網絡中惡意用戶的檢測方法，其包括以下步驟：1）建立PMC檢測模型，2）建立移動網絡的路由優先關系圖，3）對移動網絡的路由優先關系圖進行哈密頓圈分解獲得哈密頓圈；4）定義所有用戶都是誠實用戶的哈密頓圈為t?零圈；否則，定義為t?非零圈；當一個t?非零圈與一個t?零圈相鄰，則該t?非零圈定義為t?保守圈；5）對哈密頓圈采用PMC檢測模型按逆時針執行惡意檢測，識別出所有的t?零圈；6）由已被檢測為誠實用戶的鄰居代表采用PMC檢測模型對t?保守圈執行惡意檢測；7）設定t?非保守圈為未被檢測的代表所在的哈密頓圈，并對t?非保守圈進行惡意檢測。本發明基于相鄰用戶直接測試迅速且精確地檢測出所有惡意用戶。

技術領域

本發明涉及惡意用戶檢測領域，尤其涉及一種基于PMC檢測模型的移動網絡中惡意用戶的檢測方法。

背景技術

移動社會網絡是由移動通信網絡和社會網絡共同形成的。由于其用戶具有社會性質，那么這個網絡中會有惡意用戶出現，其可以通過終結數據分發或者篡改數據來破壞數據分發。因此，為了保證數據分發路由的可靠性，惡意用戶必須被檢測出來。當惡意用戶被檢測出來，我們可以在路由的基本架構中選擇沒有惡意用戶參與的可靠數據分發路由。移動社會網絡中用戶數量是巨大的，因此檢測惡意用戶的工作是困難的。為了克服這個困難，我們考慮在信息傳遞過程中檢測出惡意用戶。早在90年代重慶大學陳廷槐教授等在多值診斷模型研究方面作了大膽的嘗試，特別是將它應用到社會診斷，這一理論在刑偵方面有較好的實證案例。當下，移動社會網絡的研究正在蓬勃發展，多值邏輯的診斷模型勢必發揮其強有力的理論優勢。

Preparata，Metze和Chien(PMC)檢測模型是一個典型的系統級模型。由于代表和群中其他用戶之間都是相互聯系的(即，群中任兩個用戶之間是相互聯系)，所以群中所有用戶可以由代表來執行檢測。

發明內容

本發明的目的在于克服現有技術的不足，提供一種基于PMC檢測模型的移動網絡中惡意用戶的檢測方法。

本發明采用的技術方案是：

一種基于PMC檢測模型的移動網絡中惡意用戶的檢測方法，其包括以下步驟：

1)建立PMC檢測模型：設定誠實用戶在接收到一個惡意檢測后總是給出誠實的答案，惡意用戶在接收到一個惡意檢測后至少給出一個惡意的答案，具有路由優先關系的兩個用戶之間可以相互測試；

2)建立移動網絡的路由優先關系圖；

3)對移動網絡的路由優先關系圖根據惡意群的上界n進行哈密頓圈分解獲得哈密頓圈，n為不小于7的整數；

4)當哈密頓圈上的所有用戶都是誠實用戶時，定義該哈密頓圈為t-零圈；否則，定義該哈密頓圈為t-非零圈；當一個t-非零圈與一個t-零圈相鄰，則該t-非零圈定義為t-保守圈；

5)對哈密頓圈采用PMC檢測模型按逆時針執行惡意檢測；識別出所有的t-零圈；

6)由t-保守圈的已被檢測為誠實用戶的鄰居代表采用PMC檢測模型對t-保守圈執行惡意檢測；

7)設定t-非保守圈為未被檢測的代表所在的哈密頓圈；當t-非保守圈存在時，則對t-非保守圈中除了可能擁有所有n個為惡意代表的外鄰居的唯一代表之外的其他代表采用GCD算法進行惡意檢測；當唯一代表擁有n個已被檢測惡意用戶的外鄰居時，則該唯一代表為誠實用戶；當唯一代表擁有不多于n-1個已被檢測為惡意用戶的外鄰居時，則該唯一代表至少有一個已被檢測為誠實用戶的鄰居代表，可由該已被檢測為誠實用戶的鄰居代表采用PMC檢測模型執行惡意檢測。

步驟3的具體步驟為：

3-1，對于整數n≥7,設則f(n)≥3；