基于信誉值维护的机会网络自私节点检测机制

doi:10.3969/j.issn.1000-436x.2012.z2.030

通信学报 ›› 2012, Vol. 33 ›› Issue (Z2): 217-221.doi: 10.3969/j.issn.1000-436x.2012.z2.030

基于信誉值维护的机会网络自私节点检测机制

唐作用¹,袁艺嘉¹,董永强^1,²(),吴国新^1,²

¹ 东南大学计算机科学与工程学院，江苏南京 211189
² 东南大学计算机网络和信息集成教育部重点实验室，江苏南京 211189

出版日期:2012-11-25 发布日期:2017-08-03
基金资助:
国家自然科学基金资助项目;江苏省自然科学基金资助项目;计算机网络和信息集成教育部重点实验室开放基金资助项目

Detection of selfish nodes based on credit mechanism in opportunistic networks

Zuo-yong TANG¹,Yi-jia YUAN¹,Yong-qiang DONG^1,²(),Guo-xin WU^1,²

¹ School of Computer Science and Engineering,Southeast University,Nanjing 211189,China
² Key Laboratory of Computer Network and Information Integration,Southeast University,Nanjing 211189,China

Online:2012-11-25 Published:2017-08-03
Supported by:
The National Natural Science Foundation of China;The Natural Science Foundation of Jiangsu Province;The Key Laboratory of Computer Network and Information Integration,Ministry of Education

摘要/Abstract

摘要：

机会网络中自私节点的存在严重影响路由转发的性能。为在路由时避开此类节点、消除其对网络性能的影响，提出了一种基于信誉值维护的自私节点检测机制，通过两跳ACK消息来监测节点行为，利用监测信息计算节点的信誉值，并将其作为判断节点是否自私的依据。在多种路由算法上加载该检测机制进行仿真实验，结果表明该检测机制可准确识别机会网络中的自私节点，提高消息投递的成功率，并能有效控制消息副本数和网络开销。

关键词: 机会网络, 自私节点, ACK, 信誉机制

Abstract:

The existence of selfish nodes seriously affects the routing performance of opportunistic networks(OppNet).To protect the OppNet against the nodes’ selfish behavior,a credit-based selfish nodes detection mechanism was proposed to make it possible to keep away from such nodes during the process of message forwarding.The mechanism leverages 2-ACK messages to observe the nodes’behavior.Then the credit value was calculated based on the observation information and accordingly acts as the metric to distinguish the selfish nodes.Simulation results show that,when coupled with various routing algorithms,the mechanism could detect selfish nodes out accurately,and improve network performance effectively in terms of delivery rate and traffic load.

Key words: opportunistic network, selfish node, ACK, credit mechanism

唐作用,袁艺嘉,董永强,吴国新. 基于信誉值维护的机会网络自私节点检测机制[J]. 通信学报, 2012, 33(Z2): 217-221.

Zuo-yong TANG,Yi-jia YUAN,Yong-qiang DONG,Guo-xin WU. Detection of selfish nodes based on credit mechanism in opportunistic networks[J]. Journal on Communications, 2012, 33(Z2): 217-221.

图/表 8

图1

图2

图3

表1

表2

图4

图5

图6

参考文献 12

[1]	熊永平, 孙利民, 牛建伟 ,等. 机会网络[J]. 软件学报, 2009,20(1): 124-137. XIONG Y P , SUN L M , NIU J W ,et al. Opportunistic networks[J]. Journal of Software, 2009,20(1): 124-137.
[2]	SUN Y L , HAN Z , YU W ,et al. A trust evaluation framework in distributed networks:vulnerability analysis and defense against attacks[A]. IEEE International Conference on Computer Communications (INFOCOM 2006)[C]. Barcelona,Spain, 2006. 1-13.
[3]	MARTI S , GIULI T J , LAI K ,et al. Mitigating routing misbehavior in mobile ad hoc networks[A]. International Conference on Mobile Computing and Networking[C]. Boston,USA, 2000. 255-265.
[4]	JOSANG A , ISMAIL R , BOYD C ,et al. A survey of trust and reputation systems for online service provision[J]. Decision Support Systems, 2007,43(2): 618-644
[5]	BANSAL S , BAKER M . Observation-based cooperation enforcement in ad hoc networks[R]. USA:Stanford University,cs/0307012, 2003.
[6]	BUCHEGGER S , BOUDEC J L . Performance analysis of the confidant protocol[A]. ACM International Symposium on Mobile Ad Hoc Networking Computing[C]. Lausanne,Switzerland, 2002. 226-236.
[7]	MICHIARDI P , MOLVA R . Core:a collaborative reputation mechanism to enforce node cooperation in mobile ad hoc networks[A]. IFIP TC6/TC11 Sixth Joint Working Conference on Communications and Multimedia Security:Advanced Communications and Multimedia Security[C]. Portoroz,Slovenia, 2002. 107-121.
[8]	KER A , NEN J . The ONE simulator for DTN protocol evaluation[A]. International Conference on Simulation Tools and Techniques[C]. Rome,Italy, 2009. 1-10.
[9]	BECKER V D . Epidemic Routing for Partially Connected Ad Hoc NetWorks[R]. USA:Duke University,CS-2000-06, 2000.
[10]	SPYROPOULOS T , PSOUNIS K , RAGHAVENDRA C S . Spray and wait:an efficient routing scheme for intermittently connected mobile networks[A]. ACM SIGCOMM Workshop on Delay-tolerant Networking[C]. Philadelphia,USA, 2005. 252-259.
[11]	LINDGREN A , DORIA A , SCHEL O ,et al. Probabilistic routing in intermittently connected networks[J]. SIGMOBILE Mobile Computing Communications Review, 2003,7(3): 19-20.
[12]	SUSHANT J , KECIN F , RABIN P . Routing in a delay tolerant network[A]. Conference on Applications,Technologies,Architectures and Protocols for Computer Communications[C]. New York,USA, 2004. 145-158.

	i	j	k	…
i	1	D_ij	D_ik	…
j	D_ii	1	D_jk	…
k	D_ki	D_kj	1	…
…	…	…	…	…

参数	值
仿真时间	120h
模拟区域大小	4 500m×3 400m
移动模型	ShortestPathMapBasedMovement
节点数量	100
节点移动速率	0.5~1.5m/s
节点通信方式	bluetooth
节点通信半径	10m
数据传输速率	100kbit/s
消息大小	100k
节点缓存大小	30M
自私节点转发消息概率	0%~20%

[1]	赵仕祺, 黄小红, 钟志港. 基于信誉的域间路由选择机制的研究与实现[J]. 通信学报, 2023, 44(6): 47-56.
[2]	王再见, 谷慧敏. 基于联合优化的网络切片资源分配策略[J]. 通信学报, 2023, 44(5): 234-245.
[3]	舒坚, 史佳伟, 刘琳岚, Manar Al-Kali. 基于时空卷积的机会网络拓扑预测[J]. 通信学报, 2023, 44(3): 145-156.
[4]	黄旭民, 张旸, 余荣, 蒋丽, 田辉, 吴远. 基于Stackelberg博弈的无人机辅助无线供能物联网能量优化[J]. 通信学报, 2022, 43(12): 146-156.
[5]	张力,廖天,何业军. 基于Stackelberg博弈的双目标WOA频谱共享算法[J]. 通信学报, 2020, 41(9): 170-178.
[6]	吴志军,潘卿波,岳猛. 基于ACK序号步长的LDoS攻击检测方法[J]. 通信学报, 2018, 39(7): 139-147.
[7]	林晖,于孟洋,田有亮,黄毅杰. 移动云计算中基于动态博弈和可靠推荐的传递信誉机制[J]. 通信学报, 2018, 39(5): 85-93.
[8]	陈志刚,殷滨安,吴嘉. 基于消息重要性的机会网络能量均衡路由算法[J]. 通信学报, 2018, 39(12): 91-101.
[9]	李峰,司亚利,陈真,申利民. 基于马尔可夫链的轻量级机会路由转发策略[J]. 通信学报, 2017, 38(5): 108-120.
[10]	马学彬,李爱丽,张晓娟. 基于多目标优化的固定中继节点唤醒策略[J]. 通信学报, 2017, 38(10): 47-59.
[11]	姚建盛,马春光,袁琪. 基于效用的机会网络“物—物交换”激励机制[J]. 通信学报, 2016, 37(9): 102-110.
[12]	王志飞,史培腾,邓苏,黄宏斌,吴亚辉. 基于节点社会特征的机会网络最优发送策略[J]. 通信学报, 2016, 37(6): 163-168.
[13]	任智,谭永银,李季碧,陈前斌. 可靠的机会网络自私节点检测算法[J]. 通信学报, 2016, 37(3): 1-6.
[14]	王志明,曾孝平,李娟,刘学,陈礼. TCP SACK突发分组丢失吞吐量模型[J]. 通信学报, 2016, 37(3): 148-156.
[15]	任智,索建伟,刘文朋,雷宏江,陈前斌. 基于多方议价博弈的机会网络高吞吐量低开销概率路由算法[J]. 通信学报, 2015, 36(6): 41-48.

基于信誉值维护的机会网络自私节点检测机制

Detection of selfish nodes based on credit mechanism in opportunistic networks

在线阅读

PDF下载

可视化

被引次数

摘要/Abstract

引用本文

使用本文

图/表 8

参考文献 12

相关文章 15

Metrics

推荐阅读 0