[发明专利]一种基于PMC检测模型的移动网络中恶意用户的检测方法

摘要

本发明公开一种基于PMC检测模型的移动网络中恶意用户的检测方法，其包括以下步骤：1）建立PMC检测模型，2）建立移动网络的路由优先关系图，3）对移动网络的路由优先关系图进行哈密顿圈分解获得哈密顿圈；4）定义所有用户都是诚实用户的哈密顿圈为t‑零圈；否则，定义为t‑非零圈；当一个t‑非零圈与一个t‑零圈相邻，则该t‑非零圈定义为t‑保守圈；5）对哈密顿圈采用PMC检测模型按逆时针执行恶意检测，识别出所有的t‑零圈；6）由已被检测为诚实用户的邻居代表采用PMC检测模型对t‑保守圈执行恶意检测；7）设定t‑非保守圈为未被检测的代表所在的哈密顿圈，并对t‑非保守圈进行恶意检测。本发明基于相邻用户直接测试迅速且精确地检测出所有恶意用户。

主权项

一种基于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个为恶意代表的外邻居的代表为诚实代表；t‑非保守圈中拥有不多于n‑1个恶意代表外邻居的代表均至少有一个已被检测为诚实用户的邻居代表，由该已被检测为诚实用户的邻居代表采用PMC检测模型执行恶意检测。