Dynamic multi-objective routing algorithm: a multi-objective routing algorithm for the simple hybrid routing protocol on wireless sensor networks

被引：16
|
作者：
Valentini, G. [1 ,2 ]
Abbas, C. J. B. [1 ,3 ]
Villalba, L. J. G. [1 ]
Astorga, L. [4 ]
机构：
[1] Univ Complutense Madrid, Dept Ingn Software & Inteligencia Artificial, Fac Informat, GASS, E-28040 Madrid, Spain
[2] Univ Luxembourg, Fac Sci Technol & Commun, Comp Sci & Commun Res Unit, L-1359 Kirchberg, Luxembourg
[3] Minist Commun & Technol, Arab Acad E Business, Aleppo, Syria
[4] Univ Simon Bolivar, Dept Computac & Tecnol Informac, Caracas, Venezuela
来源：
IET COMMUNICATIONS | 2010年 / 4卷 / 14期
关键词：
D O I：
10.1049/iet-com.2009.0805
中图分类号：
TM [电工技术]; TN [电子技术、通信技术];
学科分类号：
0808 ; 0809 ;
摘要：
This study describes a non-dominated algorithm which we call the dynamic multi-objective routing algorithm (DyMORA) developed to improve the simple hybrid routing protocol (SHRP) in choosing the best route towards the Sink node. The multi-objective approach presented allows simultaneous analysis of the four metrics used in the protocol and generates a Pareto-optimal solution. The performance of SHRP concerned to time convergence and reliability with and without DyMORA was analysed via simulation tool NS-2. The performance of SHRP with DyMORA proved to have closed performance to the original SHRP protocol and in many cases superior performance, despite the use of a more complex election algorithm.
引用
收藏
页码：1732 / 1741
页数：10
相关论文
共 50 条
  • [21] Multi-Objective Optimization for Multicast Routing by Genetic Algorithm
    Zhou, Zengfa
    Xuan, Zhaocheng
    Yibeltal, Fantahun
    PROCEEDINGS OF 2009 INTERNATIONAL CONFERENCE OF MANAGEMENT ENGINEERING AND INFORMATION TECHNOLOGY, VOLS 1 AND 2, 2009, : 699 - 702
  • [22] A Simple Multi-Objective Optimization Algorithm for the Urban Transit Routing Problem
    Fan, Lang
    Mumford, Christine L.
    Evans, Dafydd
    2009 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-5, 2009, : 1 - 7
  • [23] Genetic Algorithm for Multi-objective Vehicle Routing Problem
    Qi Yifei
    Jiang Tingting
    Wang Wenwen
    2010 INTERNATIONAL CONFERENCE ON ENGINEERING COMPUTATION (ICEC 2010), 2010, : 96 - 99
  • [24] A Genetic Algorithm Optimization for Multi-Objective Multicast Routing
    Hamed, Ahmed Y.
    Alkinani, Monagi H.
    Hassan, M. R.
    INTELLIGENT AUTOMATION AND SOFT COMPUTING, 2020, 26 (06): : 1201 - 1216
  • [25] A Hybrid Algorithm for the Multi-objective Time Dependent Vehicle Routing Problem
    Sun, Yi
    Chen, Yue
    Pan, Changchun
    Yang, Genke
    ADVANCES IN TRANSPORTATION, PTS 1 AND 2, 2014, 505-506 : 1071 - 1075
  • [26] MOHRA: Multi Objective Hybrid Routing Algorithm for Wireless Sensor Network
    Kulkarni, Nandkumar
    Prasad, Neeli
    Prasad, Ramjee
    2013 3RD INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS, VEHICULAR TECHNOLOGY, INFORMATION THEORY AND AEROSPACE & ELECTRONIC SYSTEMS (VITAE), 2013,
  • [27] Multi-objective optimization model and heuristic algorithm for dynamic multicast routing
    Donoso, Y
    Fabregat, R
    Marzo, JL
    NETWORKS 2004 11TH INTERNATIONAL TELECOMMUNICATIONS NETWORK STRATEGY AND PLANNING SYMPOSIUM, PROCEEDINGS, 2004, : 423 - 428
  • [28] BusNav: Multi-Objective Bus Routing Algorithm for Intelligent Transportation Networks
    Su, Liang
    Tsai, Rong-Guei
    Xu, Chengtao
    Ke, Zhida
    Lin, Baoxing
    Huang, Zhiming
    Yu, Yicong
    Chen, Xiaolan
    Lin, Lin
    IEEE ACCESS, 2024, 12 : 161752 - 161767
  • [29] A multi-objective optimized OLSR routing protocol
    Wei, Wenhong
    Wu, Huijia
    He, Ying
    Li, Qingxia
    PLOS ONE, 2024, 19 (04):
  • [30] Multi-objective UAV routing
    Hernandez-Hernandez, Lucia
    Tsourdos, Antonios
    Shin, Hyo-Sang
    Waldock, Antony
    2014 INTERNATIONAL CONFERENCE ON UNMANNED AIRCRAFT SYSTEMS (ICUAS), 2014, : 534 - 542
12345