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

doi:10.3969/j.issn.0372-2112.2019.04.011

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

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

马学彬, 郑田玉, 李明珠

内蒙古大学计算机系, 内蒙古呼和浩特 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

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)

摘要/Abstract

摘要： 以往针对机会网络中节点自私性影响评估的研究，建立了多种分析模型，然而并未考虑如何应用这些理论模型.本文分别在网络无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

中图分类号:

TP393

马学彬, 郑田玉, 李明珠. 机会网络中自私行为影响的分析与调节[J]. 电子学报, 2019, 47(4): 837-847.

MA Xue-bin, ZHENG Tian-yu, LI Ming-zhu . Analysis and Regulation of Effects of Selfishness on Opportunistic Network[J]. Acta Electronica Sinica, 2019, 47(4): 837-847.

参考文献

[1] Huang C M,Lan K C,Tsai C Z.A survey of opportunistic networks[A].International Conference on Advanced Information Networking and Applications[C].Japan:DBLP,2008.1672-1677.
[2] Yoon S K,Haas Z J,Kim J H.Tradeoff between energy consumption and lifetime in delay-tolerant mobile network[A].Military Communications Conference[C].Milcom:IEEE Xplore,2008.1-7.
[3] Leela-Amornsin L,Esaki H.Heuristic Congestion Control for Message Deletion in Delay Tolerant Network[M].Springer Berlin Heidelberg:Smart Spaces and Next Generation Wired/Wireless Networking,2010.287-298.
[4] Boldrini C,Conti M,Passarella A.The stability region of the delay in Pareto opportunistic networks[J].IEEE Transactions on Mobile Computing,2015,14(1):180-193.
[5] Boldrini C,Conti M,Passarella A.Less is more:long paths do not help the convergence of social-oblivious forwarding in opportunistic networks[A].ACM/sigmobile Mobiopp[C].Zurich:ACM,2012.13-20.
[6] Gao C,Zhang W,Tang J,et al.Relax,but do not sleep:A new perspective on green wireless networking[A].INFOCOM[C].Toronto:IEEE,2014.907-915.
[7] Hameed S,Wolf A,Zhu K,et al.Evaluation of human altruism using a DTN-based mobile social network application[A].GI-Jahrestagung[C].Bonn:INFORMATIK,2012.81-95.
[8] Chen L J,Chiou C L,Chen Y C.An evaluation of routing reliability in non-collaborative opportunistic networks[A].International Conference on Advanced Information Networking and Applications[C].Bradford:IEEE,2009.50-57.
[9] Karaliopoulos M,Rohner C.Trace-based performance analysis of opportunistic forwarding under imperfect node cooperation[A].INFOCOM[C].IEEE,2012.2651-2655.
[10] Sobin C C.Analyzing the impact of selfishness on probabilistic routing algorithms in delay tolerant networks[A].International Conference on Computing and Network Communications[C].IEEE,2015.186-190.
[11] Li Y,Su G,Wang Z.Evaluating the effects of node cooperation on dtn routing[J].AEU-International Journal of Electronics and Communications,2012,66(1):62-67.
[12] Li Y,Hui P,Jin D,et al.Evaluating the impact of social selfishness on the epidemic routing in delay tolerant networks[J].IEEE Communications Letters,2010,14(11):1026-1028.
[13] Liu J,Jiang X,Nishiyama H,et al.Performance modeling for relay cooperation in delay tolerant networks[J].Mobile Networks and Applications,2013,18(2):186-194.
[14] Li Y,Su G,Wu D O,et al.The impact of node selfishness on multicasting in delay tolerant networks[J].IEEE Transactions on Vehicular Technology,2011,60(5):2224-2238.
[15] Li Y,Su L,Jin D,et al.Performance evaluation of multicasting in energy-constrained DTN with selfish nodes[A].Global Telecommunications Conference[C].IEEE,2011.1-5.
[16] Wu Y,Deng S,Huang H,et al.Performance analysis of epidemic routing in delay tolerant networks with overlapping communities and selfish nodes[J].International Journal of Computers Communications & Control,2013,8(5):744-753.
[17] Manam V K C,Mahendran V,Murthy C S R.Performance modeling of DTN routing with heterogeneous and selfish nodes[J].Wireless Networks,2014,20(1):25-40.
[18] Wu Y,Deng S,Huang H.On modeling the impact of selfish behaviors on limited epidemic routing in delay tolerant networks[J].Wireless Personal Communications,2013,71(4):2759-2782.
[19] Sermpezis P,Spyropoulos T.Understanding the effects of social selfishness on the performance of heterogeneous opportunistic networks[J].Computer Communications,2014,48:71-83.
[20] Manam V K C,Mahendran V,Murthy C S R.Performance modeling of DTN routing with heterogeneous and selfish nodes[J].Wireless Networks,2014,20(1):25-40.
[21] Wu Y,Huang H,Deng S,et al.Performance of two-hop routing in delay tolerant networks with selfish nodes[A].Computers & Communication[C].IEEE Computer Society,2015.58-63.
[22] Robin Groenevelt,Philippe Nain,Ger Koole.The message delay in mobile ad hoc networks[J].Performance Evaluation,2005,62(1):210-228.
[23] Malekar U B,Hulke S P.Performance Evaluation of Basic Selfish Node Detection Strategy on Delay Tolerant Networking Routing Protocols[M].Information Systems Design and Intelligent Applications.Springer India,2016.357-363.
[24] Zhang X,Neglia G,Kurose J,et al.Performance modeling of epidemic routing[J].Lecture Notes in Computer Science,2006,51(10):827-839.
[25] Sermpezis Pavlos.Delay analysis of epidemic schemes in sparse and dense heterogeneous contact environments[J].Eurecom,2012,3868.193-221.
[26] Keranen A.Opportunistic network environment simulator[R].Special Assignment report,Helsinki University of Technology,Department of Communications and Networking,2008-12-15.

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

Analysis and Regulation of Effects of Selfishness on Opportunistic Network

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 8

编辑推荐

Metrics

[1]	崔苑茹, 李鹏, 刘宏, 王小明, 吴晓军. 基于校园机会网络的协作小组缓存调度策略[J]. 电子学报, 2021, 49(12): 2399-2406.
[2]	李鹏, 王小明, 张立臣, 卢俊岭, 朱腾蛟, 张丹. 机会网络视频数据的分块渐进传输新方法[J]. 电子学报, 2018, 46(9): 2165-2172.
[3]	舒坚, 张学佩, 刘琳岚, 杨志勇. 基于深度卷积神经网络的多节点间链路预测方法[J]. 电子学报, 2018, 46(12): 2970-2977.
[4]	马学彬, 王应彪, 高瑞超, 张晓娟. 具有传输成功率保证的概率路由算法的TTL预测模型[J]. 电子学报, 2018, 46(11): 2679-2687.
[5]	刘春蕊, 张书奎, 贾俊铖, 林政宽. 机会网络中基于摆渡节点与簇节点相互协作的路由机制[J]. 电子学报, 2016, 44(11): 2607-2617.
[6]	马学彬, 白婧, 郑田玉. 机会网络中基于有权社团结构图的路由协议研究[J]. 电子学报, 2016, 44(10): 2449-2458.
[7]	牛建伟, 戴彬, 孙利民, 林佳骝, 熊永平. PQBCF:一种基于中间中心度的机会网络P2P查询算法[J]. 电子学报, 2013, 41(9): 1815-1820.
[8]	徐佳;孙力娟;王汝传;刘凤玉. 机会网络中基于种子喷雾的自适应路由协议[J]. 电子学报, 2010, 38(10): 2315-2321.