一种基于自适应和声粒子群搜索的可信QoS路由机制

系统仿真学报 ›› 2016, Vol. 28 ›› Issue (3): 741-748.

一种基于自适应和声粒子群搜索的可信QoS路由机制

孙欣欣¹, 王兴伟^1,2, 黄敏³

1.东北大学计算机科学与工程学院,沈阳 110819;
2.东北大学软件学院,沈阳 110819;
3.东北大学信息科学与工程学院,沈阳 110819

收稿日期:2014-09-16 修回日期:2014-10-23 发布日期:2020-07-02
作者简介:孙欣欣(1990-),女,辽宁沈阳,硕士,研究方向为网络路由机制;王兴伟(1968-),男,辽宁盖州,博士,教授,博导,研究方向为未来互联网、云计算、网络安全和信息安全等。
基金资助:
国家自然科学基金(61572123);国家杰出青年科学基金(61225012, 71325002)

Adaptive Harmony PSO Based Trusted QoS Routing Scheme

Sun Xinxin¹, Wang Xingwei^1,2, Huang Min³

1. School of Computer Science and Engineering, Northeastern University, Shenyang 110819, China;
2. College of Software, Northeastern University, Shenyang 110819, China;
3. College of Information Science and Engineering, Northeastern University, Shenyang 110819, China

Received:2014-09-16 Revised:2014-10-23 Published:2020-07-02

摘要/Abstract

摘要： 随着网络规模的持续扩大和新业务的不断增长,互联网正面临着安全性、动态性和异构性等多方面的挑战。新业务的不断涌现使得人们对网络的服务质量(Quality of Service, QoS)提出了更高的要求。同时,大量的网络安全问题导致人们对现有网络的不信任。对网络可信性和QoS路由进行了相应研究,提出了一种基于自适应和声粒子群搜索的可信QoS路由机制,综合考虑了QoS满意度和信任值满意度等。仿真结果表明,该机制是可行有效的。

关键词: QoS路由, 可信, 和声搜索算法, 粒子群优化算法

Abstract: With the continuous expansion of the network scale and the growing number of new applications, the Internet is faced with the challenges of security, dynamicity, heterogeneity and other problems. The emergence of new businesses brings higher demands on network quality of service (QoS) than before. At the same time, a huge amount of network security problems lead to people not being trusted on network. The trustworthiness of the networks and the QoS routing were investigated. A trusted QoS routing scheme based on adaptive harmony PSO search algorithm was proposed with QoS satisfaction degree and trustworthiness value satisfaction degree considered. The proposed scheme was implemented by simulation and the results show that it is feasible and effective.

Key words: QoS routing, trustworthy, harmony search algorithm, PSO

中图分类号:

TP393

孙欣欣, 王兴伟, 黄敏. 一种基于自适应和声粒子群搜索的可信QoS路由机制[J]. 系统仿真学报, 2016, 28(3): 741-748.

Sun Xinxin, Wang Xingwei, Huang Min. Adaptive Harmony PSO Based Trusted QoS Routing Scheme[J]. Journal of System Simulation, 2016, 28(3): 741-748.

参考文献

[1] Ellison R J, Moore A P.Trustworthy refinement through intrusion-aware design: An overview[C]// The 3rd Annual High Confidence Software and Systems Conference, Baltimore, MD, USA, 2003.
[2] 谢小民, 王兴伟, 温占考. 一种面向认知网络的 QoS 路由协议[J]. 计算机学报, 2013, 36(9): 1807-1815.
[3] 王洪超, 郭华明, 张宏科. 可信路由机理及关键技术[J]. 中兴通讯技术, 2009, 15(6): 13-17.
[4] Yan Sun, Wei Yu, Zhu Han, et al.Information Theoretic Framework of Trust Modeling and Evaluation for Ad Hoc Networks[J]. Journal on Selected Areas in Communications (S0733-8716), 2006, 24(2): 305-317.
[5] He R, Niu J W, Zhang G W.CBTM: A trust model with uncertainty quantification and reasoning for pervasive computing[M]. Parallel and Distributed Processing and Applications (S0302-9743), 2005: 541-552.
[6] A Tajeddine, A Kayssi, Ali Chehab. Fuzzy reputation-based trust model[J]. Applied Soft Computing (S1568-4946), 2011, 11(1): 345-355.
[7] Mieso K Denko, Tao Sun, Isaac Woungang.Trust management in ubiquitous computing: A Bayesian approach[J]. Computer Communications (S0140-3664), 2011, 34(3): 398-406.
[8] Marcela Mejia, Néstor Peña, Jose L Muñoz, et al.A game theoretic trust model for on-line distribute devolution of cooperation in MANETs[J]. Journal of Network and Computer Applications (S1084-8045), 2011, 34(1): 39-51.
[9] 林闯, 田立勤, 王元卓. 可信网络中用户行为可信的研究[J]. 计算机研究与发展, 2008, 45(12): 2033-2043.
[10] Wang X, Cheng H, Huang M.Multi-robot navigation based QoS routing in self-organizing networks[J]. Engineering Applications of Artificial Intelligence (S0952-1976), 2013, 26(1): 262-272.
[11] Hu Z, Zhou L, Gui Z.Delay-bandwidth constrained QoS unicast routing algorithms considering uncertain information[C]// Proceedings of ICC’05. Piscataway, USA: IEEE Inc, 2005: 229-232.
[12] Xue G L, Arunabha Sen, Zhang W Y, et al.Finding a path subject to many additive QoS constraints[J]. IEEE/ACM Transactions on Networking (S1063-6692), 2007, 15(1): 201-211.
[13] Cohen A, Korach E, Last M, et al.A fuzzy-based path ordering algorithm for QoS routing in non-deterministic communication[J]. Fuzzy Sets and Systems (S0165-0114), 2005, 150(3): 401-417.
[14] Yussof S, See O H.A robust GA-based QoS routing algorithm for solving multi-constrained path problem[J]. Journal of Computers (S1841-9836), 2010, 5(9): 1322-1334.
[15] Lee H, Choi G, Kim H, et al.A nature-inspired QoS routing algorithm for next generation networks[C]// Autonomic and Autonomous Systems, 2008. ICAS 2008. Fourth International Conference on. USA: IEEE, 2008: 228-232.
[16] Liu M, Xu S J, Sun S Y.An agent-assisted QoS-based routing algorithm for wireless sensor networks[J]. Journal of Network and Computer Applications (S1084-8045), 2012, 35(1): 29-36.
[17] Mellouk A, Hoceini S, Zeadally S.Design and performance analysis of an inductive Qos routing algorithm[J]. Computer Communication (S0140-3664), 2009, 32(12): 1371-1376.
[18] 曲大鹏, 王兴伟, 黄敏. 移动对等网络中的感知蚁群路由算法[J]. 计算机学报, 2013, 36(7): 1456-1464.
[19] Wang X, Sun J, Li H, et al.A Reverse Auction Based Allocation Mechanism in the Cloud Computing Environment[J]. Applied Mathematics & Information Sciences (S1935-0090), 2013, 7(1): 75-84.
[20] ITU-T G.1010, End-user multimedia QoS categories [R]. Technical report, ITU, 2001.
[21] 高立群, 葛延峰, 孔芝, 等. 自适应和声粒子群搜索算法[J]. 控制与决策, 2010, 25(7): 1101-1104.
[22] Li Xin, Qin Zhen, Yu Tao.Optimizing the QoS Performance of Fast Rerouting[C]// Hybrid Intelligent Systems, 2009. HIS'09. Ninth International Conference on. USA: IEEE, 2009, 3: 313-318.