无线mesh中传输速率抖动抑制策略研究

doi:10.3969/j.issn.1000-0801.2014.10.014

Abstract

Abstract:

Through analysis of behavioral characteristics of churn nodes in wireless mesh network, a schema was proposed to improve the speed limit caused by congestion. The basic idea of the approach is to heuristically select the service nodes with lowest churn rate when it accesses the streaming media, where the churn rate is predicted through a utility function. In addition, a failure recovery scheme for the churn nodes with heavy congestion was proposed. A node was considered failure and replaced with another peer by migrating the services on it whenever the node encounters congestion and its churn rate exceeded a predefined threshold. Simulation results show that the scheme can not only efficiently solve the problem of high congestion,single failure,and low delivery efficiency,but also significantly improve the QoS of the wireless mesh network,at the same time to verify the objective existence of churn.

Key words: wireless mesh network, transmission rate, churn＆congestion, neighbor selection, failure recovery

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.

Figures/Tables 10

References 29

1	仵国锋．认知无线mesh网络若干关键技术研究．解放军信息工程大学博士学位论文， 2011
2	文吉刚，谢鲲，谢高岗等．基于分簇P2P的多跳无线mesh网络资源检索与分发算法．通信学报， 2012, 33(11): 128～135
3	Salta N , Morla R , Ricardo M . Improving P2P video streaming in wireless mesh networks. Proceedings of the 9th IFIP Annual Mediterranean Ad Hoc Networking Workshop（Med- Hoc-Net）, Juan Les Pins, France, 2010
4	无线网状网mesh技术发展现状与趋势分析. , http://www.docin.com/p-50273766.html, 2014
5	Stutzbach D , Rejaie R . Understanding churn in peer-to-peer networks. Proceedings of the 6th ACM SIGCOMM Conference on Internet Measurement, Rio de Janeriro, Brazil, 2006: 189～202
6	Godfrey P , Shenker S , Stoica I . Minimizing churn in distributed systems. ACM, 2006, 36(4): 147～158
7	付志鹏，王怀民，史殿习等．对等网络的抖动特性研究综述．计算机学报， 2011, 34(9): 1563～1577
8	张宇翔，杨冬，张宏科． P2P网络中Churn问题研究．软件学报， 2009, 20(5): 1362～1376
9	郝俊瑞，余少华．城域以太网中基于抖动检测的拥塞控制算法．通信学报， 2009, 30(1): 121～127
10	陈志刚，曾锋，李庆华．无线mesh网中时延约束抖动优化的多路径流量分配算法．通信学报， 2011, 32(1): 1～8
11	Ghaeini H R , Akbari B , Barekatain B . An adaptive packet loss recovery method for peer-to-peer video streaming over wireless mesh network. Emerging Technologies for Information Systems, Computing, and Management 2013(236): 713～721
12	羊秋玲，李陶深，黄向党．无线mesh网络时延控制机制研究．通信学报， 2011(9A): 64～69
13	Suto K , Nishiyama H , Kato N , et al. THUP: a P2P network robust to churn and DoS attack based on bimodal degree distribution. IEEE Journal 2013, 31(9): 247～256
14	别玉霞，潘成胜，刘海燕等. 基于AOS的Hurst-优先级自适应RED与动态调度算法．通信学报， 2012(10): 156～165
15	Kwon O C , Song H . Adaptive tree-based P2P video streaming multicast system under high peer-churn rate. Journal of Visual Communication and Image Representation 2013, 24(3): 203～216
16	李陶深，韦亚欢，葛志辉．基于最大流的无线mesh网络负载均衡信道分配算法．通信学报， 2012(Z1): 35～40
17	姬文江，马建峰，田有亮等. 无线mesh网中一种基于博弈论的公平性路由协议．通信学报， 2012(11): 17～23
18	邱菌，李玉峰，邬江兴．提供端到端时延和时延抖动保障的QoS控制．电子学报， 2009, 37(3): 567～573
19	Phadke C , Uzunalioglu H , Mendiratta V B , et al. Prediction of subscriber churn using social network analysis. Bell Labs Technical Journal 2013, 17(4): 63～75
20	Ramsey M S . Exploring models with social network analytics to improve churn prediction of mobile phone operators. Northcentral University, 2013
21	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
22	Tembine H , Altman E , ElAzouzi R , et al. Evolutionary games in wireless networks. IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybemetics 2010, 40(3): 634～646
23	姜永，陈山枝，胡博．异构无线网络中基于Stackelberg博弈的分布式定价和资源分配算法．通信学报， 2013, 34(1): 61～68
24	李文娇． P2P网络搭便车行为抑制方法研究．郑州大学硕士学位论文， 2011
25	李勇军，代亚非．对等网络信任机制研究．计算机学报， 2010(3): 390～405
26	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, California, 2008
27	余一娇．基于文件复制的对等网络搭便车抑制技术研究．华中科技大学博士学位论文， 2009
28	刘建辉，王君，冀常鹏等. P2P中应用平衡机制抑制搭便车行为的研究．计算机科学， 2013, 30(7): 36～39
29	Ramaswamy L , Liu L . Free riding: a new challenge to peer-to-peer file sharing systems. Proceedings of the 36th Hawaii International Conference, Hawaii, USA, 2003

Metrics

Recommended 0

No Suggested Reading articles found!

t		t-1
t	S_s		S_f
S_s	（-H_i（2）,-H_i（2））		（-H_i（2）,H_i（1））
S_f	（H_i（1）,-H_i（2））		（H_i（1）,H_i（1））

类型值	节点类型	负载比率	节点数
p=1	超级节点	0.90～1	20
p=2	热心节点	0.6～0.90	60
p=3	普通节点	0.3～0.6	80
p=4	空闲节点	0～0.3	40

节点累计数量/个			监测时段
节点累计数量/个	T=1～10	T=11～20	T=21～30	T=31～40	T=41～50
拥塞节点数量	202	302	416	398	385
拥塞失效节点数量	8	6	1	0	1
拥塞未失效节点数量	194	296	415	398	384
抖动过载节点数量	2	7	7	7	8
总失效节点数量	10	13	8	7	9

源端初始设定	节点状态1	节点状态2	节点状态3	节点状态4
节点拥塞程度（自身负载/总带宽）	90%	10%	10%	90%
抖动程度（抖动累计值/抖动阈值）	10%	90%	10%	90%

[1]	Lina BIAN, Huizhen FENG, Xiaoping JIN, Weizhong LOU, Chongxiao QU. Performance analysis of generalized orthogonal code index modulation system [J]. Telecommunications Science, 2022, 38(8): 120-128.
[2]	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.
[3]	Jiang ZHU,Qingmin DU,Shaowei BA. Joint optimization of power and channel access in cognitive radio network [J]. Telecommunications Science, 2017, 33(2): 55-65.
[4]	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.
[5]	Le Hou,Shuo Wang,Yikai Lin,Botao Yao,Jiang Liu. Link Failure Recovery Based on SDN [J]. Telecommunications Science, 2015, 31(6): 18-23.
[6]	Dongsheng Han,Shasha Ding,Ping Yu. A Clustering Metbod Based on tbe Tbresbold in Wireless Heterogeneous Network [J]. Telecommunications Science, 2015, 31(4): 92-97.
[7]	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.
[8]	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-.
[9]	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.
[10]	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.
[11]	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.
[12]	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.
[13]	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.
[14]	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.
[15]	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.

Research on the Scheme of Churn Suppression for Wireless Mesh Network

RichHTML

PDF下载

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 10

References 29

Related Articles 15

Metrics

Recommended 0