A Routing Algorithm of Multiple Objective GA Based on Pareto Optimality

被引:1
|
作者
Dong Tongli [1 ]
Chen Niansheng [1 ]
Li Zhi [1 ]
Fang Xiaoping [1 ]
Guo Yu [1 ]
机构
[1] Hubei Normal Univ, Coll Comp Sci & Technol, Huangshi 435002, Hubei, Peoples R China
关键词
WMSNs; QoS; Multi-objective optimization; GA;
D O I
10.1109/DCABES.2012.72
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
Wireless Multimedia Sensor Networks (WMSNs) is a novel information acquiring and processing technology which is more competent than traditional sensor networks in transferring and processing of huge amount of multimedia information data, such as audio, video, images and so on. It plays critical role in application in civil, military and commercial fields. In this paper, a Non-control sorting method is used to construct the Pareto optimal routing path set and the multiple attribute decision making method is adopted to search for the best routing path from the Pareto optimal routing path set. The simulation experiment result shows that our method can increase the probability of finding the optimal routing path, the TOPSIS method which is based on the Multiple Attribute Decision Making method obtains the best routing path from the Pareto Optimal routing set.
引用
收藏
页码:125 / 129
页数:5
相关论文
共 50 条
  • [21] Multi objective SNP selection using pareto optimality
    Gumus, Ergun
    Gormez, Zeliha
    Kursun, Olcay
    [J]. COMPUTATIONAL BIOLOGY AND CHEMISTRY, 2013, 43 : 23 - 28
  • [22] A multiple objective routing algorithm for integrated communication networks
    Antunes, CH
    Craveirinha, J
    Clímaco, J
    Barrico, C
    [J]. TELETRAFFIC ENGINEERING IN A COMPETITIVE WORLD, 1999, 3 : 1291 - 1300
  • [23] Properly Pareto Optimality Based Multiobjective Evolutionary Algorithm for Constrained Optimization
    Dong, Ning
    [J]. PROCEEDINGS OF 2016 12TH INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE AND SECURITY (CIS), 2016, : 39 - 43
  • [24] Routing on Multiple Optimality Criteria
    Sobrinho, Joao Luis
    Ferreira, Miguel Alves
    [J]. SIGCOMM '20: PROCEEDINGS OF THE 2020 ANNUAL CONFERENCE OF THE ACM SPECIAL INTEREST GROUP ON DATA COMMUNICATION ON THE APPLICATIONS, TECHNOLOGIES, ARCHITECTURES, AND PROTOCOLS FOR COMPUTER COMMUNICATION, 2020, : 211 - 225
  • [25] The Algorithm For Parallel Routing Searching based on QosR Pareto Optimization
    Qin, Yong
    Xiao, Wenjun
    Ye, Jianfeng
    Wei, Wenhong
    Zhao, Chenggui
    [J]. ALPIT 2008: SEVENTH INTERNATIONAL CONFERENCE ON ADVANCED LANGUAGE PROCESSING AND WEB INFORMATION TECHNOLOGY, PROCEEDINGS, 2008, : 503 - 508
  • [26] The Robotic Impedance Controller Multi-objective Optimization Design Based on Pareto Optimality
    Li, Erchao
    [J]. INTELLIGENT COMPUTING METHODOLOGIES, ICIC 2016, PT III, 2016, 9773 : 413 - 423
  • [27] Pareto optimality based multi-objective transmission planning considering transmission congestion
    Department of Electrical Engineering, Shanghai Jiaotong University, Shanghai 200240, China
    [J]. Zhongguo Dianji Gongcheng Xuebao, 2008, 13 (132-138): : 132 - 138
  • [28] QoS multicast routing algorithm based on GA
    Li Layuan & Li Chunlin Department of Computer Science
    [J]. Journal of Systems Engineering and Electronics, 2004, (01) : 90 - 97
  • [29] A Multi-hop Routing Algorithm for WSNs based on Compressive Sensing and Multiple Objective Genetic Algorithm
    Al Mazaideh, Mohammed
    Levendovszky, Janos
    [J]. JOURNAL OF COMMUNICATIONS AND NETWORKS, 2021, 23 (02) : 138 - 147
  • [30] E-dyNSGA-III: A Multi-Objective Algorithm for Handling Pareto Optimality over Time
    Essiet, Ima Okon
    Sun, Yanxia
    Wang, Zenghui
    [J]. MATHEMATICAL PROBLEMS IN ENGINEERING, 2022, 2022