无线Mesh网络中的搭便车行为分析与抑制策略研究

doi:10.3969/j.issn.1000-0801.2014.05.010

Abstract

Abstract:

A large amounts of surveys results show that free riding is a common phenomenon in today's network. Because of wireless mesh networks with limited bandwidth, a large number of free riders lead to network congestion so that will impact the performance of network. A strategy to overcome free riders in wireless mesh network was presented. Firstly, to determine whether could cause congestion as the premise, by trust mechanism based on game and reward and punishment mechanism in grades, made the overload nodes priority to meet the contribution value higher nodes. Free riders in the wireless mesh network were suppressed by this way, and the method was verified by simulation.

Key words: wireless mesh network, free riding, congestion detection, trust mechanism, reward and punishment mechanism

Guangxue Yue,Dan Luo,Jiansheng Liu,Mingming Li. A Survey on Free Riding in Wireless Mesh Network[J]. Telecommunications Science, 2014, 30(5): 65-74.

Figures/Tables 9

References 25

1	件国锋 . 认知无线mesh网络若干关键技术研究．解放军信息工程大学博士学位论文， 2011
2	Salta N , Morla R , Ricardo M . Improving P2P video streaming in wireless mesh networks. Proceedings of 2010 the 9th IFIP Annual Mediterranean Ad Hoc Networking Workshop （Med-Hoc-Net）, Juan Les Pins, France, June2010:23～25
3	艾瑞咨询． 2014年1月网络视频收视数据发布． , 2014-03-28
4	ComScore． 2014年1月美国在线视频网站排名． , 2014-03-26
5	CNNIC．第33次中国互联网络发展状况统计报告．北京：中国互联网络信息中心， 2014
6	Adar E , Huberman B A . Free riding on Gnutella． First Monday 2000,5（10）: 32～35
7	余一娇，金海 . 对等网络中的搭便车行为分析与抑制机制综述．计算机学报， 2008（1）: 1～15
8	Hughes D , Coulson G , Walkerdine J . Free riding on Gnutella revisited: the bell tolls? IEEE Distributed Systems Online, 2005,6（6）:1～18
9	搭便车． , 2012
10	Anceaume E , Gradinariu M , Ravoajia A . Incentive for P2P fair resource sharing. Proceedings of the 5th IEEE International Conference on Peer-to-Peer Computing, Konstanz, Germany, 2005:253～260
11	陈才 . 针对节点自私性的对等网络激励机制技术研究．北京邮电大学博士学位论文， 2010
12	田春歧，江建慧，胡治国等. 一种基于聚集超级节点的P2P网络信任模型．计算机学报， 2010（2）: 345～355
13	李文娇 . P2P网络搭便车行为抑制方法研究．郑州大学硕士学位论文， 2011
14	Ramaswamy L , Liu L . IFree riding: a new challenge to peer-to-peer file sharing systems. Proceedings of the 36th Hawaii International Conference on System Sciences, Hawaii, USA, 2003:220～229
15	Ma R T B , Lee C M , Lui J C S , et al. Incentive P2P network: a protocol to encourage information sharing and contribution. ACM SIGMETRICS Performance Evaluation Review, 2003,31（2）:23～25
16	刘建辉，王君，冀常鹏等. P2P中应用平衡机制抑制搭便车行为的研究．计算机科学， 2013（7）: 36～39
17	Steiner M , En-Najjary T , Biersack E W . Long term study of peer behavior in the KAD DHT. IEEE/ACM Transactions on Networking, 2009,17（6）:1371～1384
18	Moon J , Cho Y . A point-based inventive system to prevent free-riding on P2P network environments. Proceedings of ICCSA, Santander, Spain, 2011:462～471
19	李勇军，代亚非 . 对等网络信任机制研究．计算机学报， 2010（3）: 390～405
20	姜永，陈山枝，胡博 . 异构无线网络中基于Stackelberg博弈的分布式定价和资源分配算法．通信学报， 2013（1）: 61～68
21	Tembine H , Altman E , ElAzouzi R , et al. Evolutionary games in wireless networks. IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics, 2010,40（3）:634～646
22	Wang B , Soltani S , Shaprio J K , et al. Distributed detection of selfish routing in wireless mesh networks. Technical Report-MSU-CSE-06-19, Department of Computer Science and Engineering, Michigan State University, 2008
23	Mol J J D , Pouwelse J A Meulpolder M , et al. Give-to-get: an algorithm for P2P video-on-demand. Proceedings of Multimedia Computing and Networking（MMCN）, San Jose, CA, USA, 2008
24	余一娇 . 基于文件复制的对等网络搭便车抑制技术研究．华中科技大学博士学位论文， 2009
25	Mol J J D , Pouwelse J A , Meulpolder M , et al. Give-to-get:free-riding resilient video-on-demand in P2P systems. Proceedings of International Society for Optics and Photonics, San Diego, California, USA, 2008

Metrics

Recommended 0

No Suggested Reading articles found!

时间	作者	分类
2005年	AnceaumeE等^[10]	理性、搭便车、贪婪
2008年	余一娇等^[7]	热心节点、普通节点
2010年	陈才等^[11]	合作、自私、互惠
2010年	田春歧等^[12]	超级节点、普通节点
2011年	李文娇^[13]	热心节点、自私节点（SN）、理性
		节点（RN）

t	t-1	S_FR	S_C
S_FR		（-H_i（p,2）,-H_i（p,2））	（-H_i（p,2）,H_i（p,1））
S_C		（H_i（p,1）,-H_i（p,2））	（H_i（p,1）,H_i（p,1））

类型值	节点类型	贡献值范围
p=1	超级节点	0.95～1
p=2	热心节点	0.7～0.95
p=3	普通节点	0.4～0.7
p=4	搭便车节点	0～0.4

监测次数		总类型				正在下载节点类型				本次新下载节点类型
监测次数	p=1	p=2	p=3	p=4	p=1	p=2	p=3	p=4	p=1	p=2	p=3	p=4
1	0	0	0	1	0	0	0	1	0	0	0	1
2	0	2	0	2	0	2	0	2	0	2	0	1
3	0	2	3	2	0	2	0	2	0	0	0	0
4	0	2	4	2	0	2	0	2	0	0	0	0
5	0	1	7	3	0	1	1	2	0	1	1	0
6	0	0	7	4	0	0	4	1	0	0	3	0
7	0	0	6	4	0	0	6	1	0	0	4	1
8	1	0	3	5	1	0	3	1	1	0	0	0
9	1	1	2	5	1	1	2	0	0	1	0	0
10	1	2	1	6	1	2	1	0	0	1	0	0
11	1	2	0	5	1	2	0	0	0	0	0	0
12	0	1	2	6	0	1	2	0	0	0	2	0

周期		OFRNC		RD			FCFD
周期	未开始下载	获得下载权限	未开始下载		获得下载权限	未开始下载		获得下载权限
1	1:0:0:1	1:0:0:1	1:0:0:1		1:0:0:1	1:0:0:1		1:0:0:1
2	1:2:0:2	1:1:0:0	1:2:0:2		0:0:0:0	1:2:0:2		0:0:0:1
3	0:1:2:2	0:1:0:0	1:2:2:2		0:1:2:2	1:2:2:1		1:1:0:0
4	0:1:4:4	0:1:2:0	1:2:2:2		0:0:0:0	0:2:4:3		0:1:0:1
5	0:0:3:5	0:0:2:0	1:2:3:3		0:0:1:1	0:1:5:3		0:0:2:0
6	0:1:3:7	0:1:1:0	1:3:4:4		0:0:0:2	0:2:5:5		0:1:0:0
7	0:0:2:7	0:0:2:2	0:2:4:4		0:0:0:1	0:1:5:7		0:0:0:0
8	0:1:0:5	0:0:0:0	0:3:4:3		0:1:2:1	0:2:5:7		0:0:3:3
9	0:1:2:4	0:1:0:0	0:2:4:1		0:0:3:1	0:2:4:4		0:0:1:0
10	0:0:3:6	0:0:0:0	0:2:1:3		0:0:1:2	0:2:4:7		0:1:0:1
11	0:1:5:5	0:1:4:0	0:2:2:1		0:1:0:0	0:2:5:5		0:0:0:2
12	0:1:2:3	0:0:0:0	0:2:3:1		0:0:0:0	0:3:6:3		0:1:0:0

A Survey on Free Riding in Wireless Mesh Network

RichHTML

PDF下载

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 9

References 25

Related Articles 15

Metrics

Recommended 0

[1]	Mingming LI,Guangxue YUE,Shaoqing DAI,Bolin MA. Dependable-cooperative channel resource allocation scheme in wireless mesh network [J]. Telecommunications Science, 2017, 33(5): 62-74.
[2]	Guangxue YUE,Hao SONG,Xiaofeng XIONG,Jiansheng LIU,Bailin MA. Channel optimization scheme for MIMO wireless mesh network based on multi-objective [J]. Telecommunications Science, 2016, 32(11): 16-25.
[3]	Chengxin Guo,Taoshen Li,Zhihui Ge. Gateway Deployment Optimization in Wireless Mesh Backbone Network Based on Closeness Centrality [J]. Telecommunications Science, 2015, 31(2): 80-85.
[4]	Taoshen Li,Hongyu Zhang,Jin Ye,Zhihui Ge. Analysis Model of Gateway in Wireless Mesh Network Based on M/M/1 Queuing Model [J]. Telecommunications Science, 2015, 31(1): 58-64.
[5]	Li Taoshen,Zhang Hongyu,Ye Jin and Ge Zhihui. Analysis Model of Gateway in Wireless Mesh Network Based on M/M/1 Queuing Model [J]. Telecommunications Science, 2015, 31(1): 2015044-.
[6]	Guangxue Yue,Dan Luo,Jiansheng Liu,Mingming Li. Research on the Scheme of Churn Suppression for Wireless Mesh Network [J]. Telecommunications Science, 2014, 30(10): 89-98.
[7]	Zheng Pengyu,He Shibiao,Dai Haofeng and Zhang Hui. A Wireless Mesh Network Channel Assignment Based on Game Theory [J]. Telecommunications Science, 2013, 29(7): 59-65.
[8]	Chunlong Lu,Yuchun Cao,Guangxue Yue. Research on Avoidance of Energy Hole Scheme in the Wireless Mesh Network [J]. Telecommunications Science, 2013, 29(11): 29-37.
[9]	Taoshen Li,Yang Chen,Zhihui Ge. Research on the Method of Available Bandwidth Estimates for Wireless Mesh Network [J]. Telecommunications Science, 2012, 28(1): 1-78.
[10]	Li Taoshen,Chen Yang and Ge Zhihui. Research on the Method of Available Bandwidth Estimates for Wireless Mesh Network [J]. Telecommunications Science, 2012, 28(1): 70-74.
[11]	Weijun Kuang,Jing Zhang,Yingchun Chen,Guofeng Wu. Research on Cross-Layer Design for Cognitive Wireless Mesh Networks [J]. Telecommunications Science, 2011, 27(2): 62-67.
[12]	Zhihui Ge,Taoshen Li,Yahuan Wei. A New Max-Flow Based Channel Assignment Algorithm for Wireless Mesh Network [J]. Telecommunications Science, 2011, 27(12): 53-56.
[13]	Taoshen Li,Xiaolan Qiu,Zhihui Ge. Anycast-Based Gateway Selection Routing Algorithm in Wireless Mesh Network [J]. Telecommunications Science, 2011, 27(12): 72-76.
[14]	Deyu Miao,Xuebin Kang,Xinguang Xiao. Analysis and Forensics of Malware in Suspicious Computer Based on Four Class Trust Model Abstract This paper analyzes the weaknesses and difficulties of traditional computer forensics technology in the field of analyzing the malicious code evidentiary，proposes a suspicious computer forensics model based on four class trust mechanism. It describes a static forensics method for the suspicious terminals and by large amounts of experiments，shows the feasibility，accuracy and efficiency of four class trust mechanism in the application of malicious code forensics. [J]. Telecommunications Science, 2011, 27(1): 105-109.
[15]	Wei Xie,Mingbo Xiao,Yan Yao. WMN:A New Type of Wideband Wireless Network [J]. Telecommunications Science, 2006, 22(6): 48-52.