电子学报 ›› 2019, Vol. 47 ›› Issue (4): 837-847.DOI: 10.3969/j.issn.0372-2112.2019.04.011

• 学术论文 • 上一篇    下一篇

机会网络中自私行为影响的分析与调节

马学彬, 郑田玉, 李明珠   

  1. 内蒙古大学计算机系, 内蒙古呼和浩特 010021
  • 收稿日期:2018-01-05 修回日期:2018-10-11 出版日期:2019-04-25
    • 作者简介:
    • 马学彬 男,1981年生于内蒙古赤峰市,内蒙古大学副教授,从事计算机网络技术方面有关研究.E-mail:csmaxuebin@imu.edu.cn;郑田玉 男,1993年12月生于内蒙古赤峰市,内蒙古大学硕士研究生.研究方向为计算机网络;李明珠 女,1992年4月生于黑龙江齐齐哈尔,内蒙古大学硕士研究生.研究方向为计算机网络.
    • 基金资助:
    • 国家自然科学基金 (No.61751214); 内蒙古自然科学基金 (No.2018MS06026)

Analysis and Regulation of Effects of Selfishness on Opportunistic Network

MA Xue-bin, ZHENG Tian-yu, LI Ming-zhu   

  1. College of Computer Science and Technology, Inner Mongolia University, Huhhot, Inner Mongolia 010021, China
  • Received:2018-01-05 Revised:2018-10-11 Online:2019-04-25 Published:2019-04-25
    • Supported by:
    • National Natural Science Foundation of China (No.61751214); Natural Science Foundation of Inner Mongolia Autonomous Region,  China (No.2018MS06026)

摘要: 以往针对机会网络中节点自私性影响评估的研究,建立了多种分析模型,然而并未考虑如何应用这些理论模型.本文分别在网络无TTL限制和有TTL限制两种情况下,利用评估模型对自私节点的影响进行分析,并提出一种基于消息分类的自私模型,评估了自私节点对延迟和消息投递率的影响.分析表明,机会网络受自私节点的影响不仅与自私节点的数目有关,而且与节点的移动速度,消息传输范围有关.因此,可以通过调节这些参数提高网络的性能,减少自私节点的影响.首先,通过理论推导分别得出了2-hop路由和传染病路由在延迟保证下的合作节点数目和消息传输范围以及传染病路由在消息投递率保证下消息的TTL.随后,通过ONE仿真平台对自私节点影响的评估,证明自私行为影响下网络性能的理论值与实验值近似,并且证明了通过理论分析获得的参数值也与实验值近似.

关键词: 机会网络, 自私节点, 消息分类, 评估方案, 调节策略

Abstract: A variety of analytical models were established for the study of node selfish influence assessment in the opportunistic network in the past.However,how to apply these theoretical models was not considered.In this paper,we analyzed the impact of the evaluation model on the selfish nodes of the networks with or without TTL limitation,and proposed a self-private model based on message classification to evaluate the influence of selfish nodes on delay and message delivery rate.The analysis shows that the opportunistic network is affected not only by the number of selfish nodes,but by the speed of the nodes and the range of message transmission.Therefore,we can improve the performance of the network by adjusting these parameters and reduce the impact on selfish nodes.Firstly,we obtain the message transmission range of the number of cooperative nodes under the delay guarantee of 2-hop routing and epidemic routing and the TTL of the message of the epidemic routing guaranteed by the message delivery rate through the theoretical derivation.Subsequently,we proved that the theoretical value of the network performance under the influence of selfish behavior is similar to the experimental value and the parameter values obtained by theoretical analysis are also similar to the experimental values through the evaluation of the influence of the ONE simulation platform on the selfish nodes.

Key words: opportunistic networks, selfish nodes, message classification, evaluation scheme, regulation strategy

中图分类号: