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

有效

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

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

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

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

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

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

3-2，對于任意給定的設V(Q_n[X_n-f(n)])＝{X_n-f(n)Y_f(n)|Y_f(n)∈{0,1}^f(n)}，則V(Q_n[X_n-f(n)])是n-超立方體Q_n的一個子集，導出圖Q_n[X_n-f(n)]同構于子圖Q_f(n)；

3-3，將Q_n分解為子圖集得到：{Q_n[X_n-f(n)]|X_n-f(n)∈{0,1}^n-f(n)}，其中每個子圖都同構于Q_f(n)；

3-4，將收縮圖Q_f(n)定義為:V[Q_n(f(n))]＝{0,1}^n-f(n)；Q_n(f(n))中任意兩個不同的節點X_n-f(n)和X_n-f(n)'是相鄰的；

3-5，當且僅當Q_n有兩個形式為X_n-f(n)Y_f(n)和X_n-f(n)'Y_f(n)的相鄰節點時，將Q_n(n≥3)按f(n)大小進行哈密頓圈分解，其中Y_f(n)∈{0,1}^f(n)：令HC_f(n)是Q_f(n)的一個哈密頓圈，對于任意給定的X_n-f(n)∈{0,1}^n-f(n),從集合V(Q_f(n))到集合V(Q_n[X_n-f(n)])之間定義一個映射f_Xn-f(n)，f_Xn-f(n):Y_f(n)→X_n-f(n)Y_f(n)，其中Y_f(n)∈V(Q_f(n))；則子圖HC_f(n)是子圖Q_n[X_n-f(n)]上的一個哈密頓圈，對應于X_n-f(n)產生的圈，記為HC_f(n)(X_n-f(n))，Q_n包含了長為2^f(n)的2^n-f(n)個不相交的圈的集合；

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

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

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

6-1，設定代表u和代表v是t-保守圈中按逆時針選擇的兩個連續的代表，將按逆時針連續的最大的0-測試定義為t-0-串，當測試t(u,v)是t-0-串中按逆時針的第一個0-測試，則u被稱為這個t-0-串的底部；當測試t(u,v)是t-0-串中按逆時針的最后一個0-測試，則v稱為是這個t-0-串的頭部；

6-2，對于一個t-0-串,利用已被檢測為誠實用戶的外鄰居來檢測t-0-串的底部；當測試結果為0，則這個t-0-串上的所有代表都被檢測為誠實用戶；當測試結果為1，則把這個代表檢測為惡意用戶且把檢測目標指向逆時針方向的鄰居；

6-3，將按逆時針連續的最大的1-測試定義為t-1-串，當測試t(u,v)是t-1-串中按逆時針的第一個1-測試，則u被稱為這個t-1-串的底部；當測試t(u,v)是t-1-串中按逆時針的最后一個1-測試，則v稱為是這個t-1-串的頭部；

6-4，對于一個t-1-串,利用已被檢測為誠實用戶的外鄰居來檢測這個t-1-串的頭部；當測試結果為1，則把這個代表檢測為惡意用戶且把測試指向逆時針方向的鄰居；當測試結果為0,則把這個代表檢測為誠實用戶且把其圈上的兩鄰居檢測為惡意用戶，把檢測目標順時針方向移向下一個的未被檢測的代表；

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