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

doi:10.3969/j.issn.1000-0801.2014.10.014

摘要/Abstract

摘要：

通过分析无线mesh网络中节点的抖动行为特征，针对节点因拥塞导致的限速行为提出了抖动抑制策略。当访问节点选择流媒体服务提供节点时，通过预测抖动概率效用函数，选择抖动较低的节点为流媒体服务源端节点；构建节点失效恢复策略，当发生拥塞且预测抖动概率较大时，判定节点失效，启动节点替换机制并实现服务迁移。实验结果表明，该策略能有效抑制通信链路的传输速率抖动，提高网络的服务性能，同时验证了网络中节点抖动的客观存在性。

关键词: 无线mesh网络, 传输速率, 抖动和拥塞, 邻居选择, 失效恢复

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

乐光学,骆丹,刘建生,李明明. 无线mesh中传输速率抖动抑制策略研究[J]. 电信科学, 2014, 30(10): 89-98.

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.

图/表 10

图1

表1

表2

图2

图3

图4

图5

表3

表4

图6

参考文献 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

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]	陶杰, 葛海江, 吴旻媛, 邵奇可, 池凯凯. 反向散射辅助的无线供能通信网络的节点间通信[J]. 电信科学, 2021, 37(6): 115-124.
[2]	李明明,乐光学,代绍庆,马柏林. 无线mesh网络中可信协同信道资源分配策略[J]. 电信科学, 2017, 33(5): 62-74.
[3]	朱江,杜清敏,巴少为. 认知无线网络中功率和信道接入的联合优化[J]. 电信科学, 2017, 33(2): 55-65.
[4]	乐光学,宋昊,熊小峰,刘建生,马柏林. 基于多目标的MIMO无线mesh网络信道优化策略[J]. 电信科学, 2016, 32(11): 16-25.
[5]	韩东升,丁莎莎,余萍. 一种基于阈值的无线异构网络基站分簇方法[J]. 电信科学, 2015, 31(4): 92-97.
[6]	郭诚欣,李陶深,葛志辉. 基于紧密中心性的无线mesh骨干网网关部署[J]. 电信科学, 2015, 31(2): 80-85.
[7]	李陶深,张宏宇,叶进,葛志辉. 基于M/M/1的无线mesh网络网关分析模型[J]. 电信科学, 2015, 31(1): 2015044-.
[8]	李陶深,张宏字,叶进,葛志辉. 基于M/M/1的无线mesh网络网关分析模型[J]. 电信科学, 2015, 31(1): 58-64.
[9]	乐光学,骆丹,刘建生,李明明. 无线Mesh网络中的搭便车行为分析与抑制策略研究[J]. 电信科学, 2014, 30(5): 65-74.
[10]	郑鹏宇,何世彪,戴昊峰,张晖. 一种基于博弈论的无线mesh网络信道分配算法[J]. 电信科学, 2013, 29(7): 59-65.
[11]	陆春龙,曹玉春,乐光学. 无线mesh网络中能量空洞规避策略研究[J]. 电信科学, 2013, 29(11): 29-37.
[12]	李陶深,陈阳,葛志辉. 无线Mesh网络可用带宽估计方法的研究[J]. 电信科学, 2012, 28(1): 1-78.
[13]	李陶深,陈阳,葛志辉. 无线Mesh网络可用带宽估计方法的研究[J]. 电信科学, 2012, 28(1): 70-74.
[14]	葛志辉,李陶深,韦亚欢. 一种新的基于最大流的无线Mesh网络信道分配算法[J]. 电信科学, 2011, 27(12): 53-56.
[15]	李陶深,丘小兰,葛志辉. 基于选播机制的无线Mesh网络网关选取路由算法[J]. 电信科学, 2011, 27(12): 72-76.