计算机科学 ›› 2015, Vol. 42 ›› Issue (6): 120-124.doi: 10.11896/j.issn.1002-137X.2015.06.027

• 网络与通信 • 上一篇    下一篇

基于多属性判决的网络选择算法

张钰,刘胜美   

  1. 南京邮电大学通信与信息工程学院 南京210003,南京邮电大学通信与信息工程学院 南京210003
  • 出版日期:2018-11-14 发布日期:2018-11-14

Network Selection Algorithm Based on Multi-attribute Decision

ZHANG Yu and LIU Sheng-mei   

  • Online:2018-11-14 Published:2018-11-14

摘要: 异构网络中,针对如何根据不同业务的特性选择合适的判决参数并利用这些参数来选择最适合的网络以及通过网络负载均衡来减少切换次数和切换失败可能性等问题,提出了一种基于多属性判决的网络选择算法——TAU-MADM算法。考虑到网络客观属性和用户偏好,进行两次判决:第一次判决采用TOPSIS算法,仅考虑网络客观属性,当备选网络方案相当接近时进行第二次判决;第二次判决采用AHP算法计算权重,并采用ANP网络分析法消除属性之间的依赖性,之后构造效用函数,根据每个网络的效用函数值进行网络选择。仿真结果表明,该算法考虑了网络负载均衡,有效地降低了平均切换率和平均切换阻塞率。

关键词: 网络选择,接近理想方案的序数偏好方法,层次分析法,网络分析法,效用函数

Abstract: A network selection algorithm based on multi-attribute decision for heterogeneous networks was proposed according to how to choose and use the right parameters to select the most appropriate network on the characteristics of different services,considering the network load balancing to reduce handoff times and the probability of handoff blo-cking.This algorithm takes the network objective attributes and user preferences into account.Two decisions are made.The first decision uses TOPSIS algorithm,considering only the network objective attributes.When the alternative network solutions are very close,the second decision is made.The second decision uses AHP to calculate the weights and uses ANP to eliminate the dependence between the attributes,then creates utility functions,and selects the most appropriate network on the values of the utility functions.Simulation results show that the proposed algorithm takes the network load balancing into consideration and reduces the average handoff rate and the average probability of handoff blo-cking effectively.

Key words: Network selection,TOPSIS,AHP,ANP,Utility function

[1] Shu Tong,Liu Min,Li Zhong-cheng.A Performance Evaluation Model for RSS-based Vertical Handoff Algorithms [C]∥Computers and Communications.2009:271-276
[2] Bakmaz B,Bojkovic Z,Bakmaz M.Network Selection Algorithm for Heterogeneous Wireless Environment [J].Indoor and Mobile Radio Communications,2007,PIMRC 3-7:1-4
[3] Singhrova A,Prakash N.Vertical handoff decision algorithm for improved quality of service in heterogeneous wireless networks [J].IET Communications,2012,6(2):211-223
[4] Li Jun.Integration theory and technology of heterogeneouswireless network [M].Beijing:Publishing House of Electronics Industry,2009
[5] Luo Yun-qian,Xia Jing-bo,Chen Tian-ping.Comparison of network performance evaluation methods for determining relatively objective weight [J].Journal of Computer Applications,2009,29(10):2624-2626,2631
[6] Mehbodniya A,Kaleem F,Yen K K,et al.Wireless network access selection scheme for heterogeneous multimedia traffic [J].Networks,2013,2(4):214-223
[7] He Xin,Li Bin.Handoff technology for heterogeneous wireless network [M].Beijing:Publishing House of Beijing University of Posts and Telecommunications,2008
[8] Yang Bao-an,Zhang Jing-ke.Analysis theory,methods and application of multi-objective decision [M].Shanghai:Publishing House of Donghua University,2008
[9] Nkansah-Gyekye Y,Agbinya J I.A Vertical Handoff DecisionAlgorithm for Next Generation Wireless Networks [J].Third International Conference on Broadband Communications,Information Technology & Biomedical Applications,2008:358-364
[10] Jiang Kai-yuan,Gu Xue-mai,Guo Qing,et al.Fuzzy AHP-Based Multi-Attribute Vertical Handover Algorithm [J].Journal of South China University of Technology(Natural Science Edition),2012,40(9):104-109
[11] Song Qing-yang,Jamalipur A.Network selection in an integrated wireless LAN and UMTS environment using mathematical modeling and computing techniques [J].IEEE Wireless Communications,2005,12(3):42-48
[12] Liu Bo.Study on Heterogeneous Network Access Selection Algorithm based on Analytic Hierarchy and Prediction [D].Xi’an:Xidian University,2011
[13] Ma Fei,Yang Fei-xia,Xu Guang-xian.Research on Collaborative Selection and Handoff Mechanism for Networks and Terminals [J].Computer Science,2012,39(1):77-81
[14] Hata M.Empirical formula for propagation loss in land mobile radio services [J].IEEE Transactions on Vehicular Technology,1980,29(1):317-325
[15] Wang Qing-yang,Chen Xiao-dong.Calibration and Analysis ofPropagation Model for 2.5GHz and 3.5GHz Band [J].Telecommunications Science,2008,6(1):52-54
[16] Zhu Yu-hong,Xu Chang-qing.WLAN Indoor Coverage Distribution System Module [J].Computer Engineering,2008,7(34):118-119

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!