[发明专利]一种机会网络中基于币值信息的节点检测方法

摘要

本发明涉及一种机会网络中基于币值信息的节点检测方法，属于通信技术领域。该方法针对机会网络中，节点的自私行为导致现有的路由机制无法正常工作，从而造成网络性能退化，以及已有的基于虚拟币激励算法存在很多局限性，不能检测到持有大量虚拟币节点的自私性，造成这些自私节点的存在，激励算法并没有实质性地鼓励节点间的合作等问题，通过一种基于虚拟币激励机制的节点检测策略，主要是在虚拟币支付策略运行一段时间后，通过对活跃节点的周期性检测，判断这些活跃节点该节点是否出现偏好自私性，并对出现偏好自私性的活跃节点进行惩罚、降低其服务等级，从而合理地激励节点间的合作，同时有效地提高网络的平均传输时延和成功交付率。

主权项

一种机会网络中基于币值信息的节点检测方法，其特征在于：包括以下步骤：步骤一：建立系统模型，使每个节点的缓存中存储网络中所有节点的虚拟币值哈希表；步骤二：设计检测策略，根据Zipf和经济学中的基尼系数定理检测出富裕节点；步骤三：对富裕节点进行周期性检查，检测出具有偏好自私性的富裕节点；步骤四：对这些具有偏好自私性的富裕节点进行惩罚处理，降低其服务等级，以此来激励节点间的合作；在步骤二中，根据Zipf和经济学中的基尼系数定理，求得节点间贫富差距的阈值Xth，根据节点当前的虚拟币值的与此阈值的比较，判断出哪些节点为富裕节点：当Xnew>Xth，为富裕节点，当Xnew<Xth，为一般节点；Xnew为最新的节点持有的虚拟币值；在步骤三中，对富裕节点进行周期性的检查，求得一段时间内，某富裕节点前后所持虚拟币值的差值α，机会网络中节点的虚拟币值服从正态分布，根据正态分布的特性以及小概率事件的定义求得判断节点自私性的虚拟币阈值为2σ，比较差值α和阈值2σ的大小，当α>2σ时，该富裕节点具有偏好自私性，当α<2σ时，该节点为正常或活跃的富裕节点。