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
关键词
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 条
  • [1] A multi-objective routing algorithm for Wireless Multimedia Sensor Networks
    Magaia, Naercio
    Horta, Nuno
    Neves, Rui
    Pereira, Paulo Rogerio
    Correia, Miguel
    APPLIED SOFT COMPUTING, 2015, 30 : 104 - 112
  • [2] Multi-objective routing in wireless sensor networks with a differential evolution algorithm
    Xue, Feng
    Sanderson, Arthur
    Graves, Robert
    PROCEEDINGS OF THE 2006 IEEE INTERNATIONAL CONFERENCE ON NETWORKING, SENSING AND CONTROL, 2006, : 880 - 885
  • [3] MMOHRA: Mobility Aware Multi-Objective Hybrid Routing Algorithm for Wireless Sensor Networks
    Kulkarni, Nandkumar
    Prasad, Neeli Rashmi
    Prasad, Ramjee
    2014 4TH INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS, VEHICULAR TECHNOLOGY, INFORMATION THEORY AND AEROSPACE & ELECTRONIC SYSTEMS (VITAE), 2014,
  • [4] A hybrid Multi-objective algorithm for Dynamic Vehicle Routing Problems
    Jun, Qin
    Wang, Jiangqing
    Zheng, Bo-jin
    COMPUTATIONAL SCIENCE - ICCS 2008, PT 3, 2008, 5103 : 674 - 681
  • [5] Multi-Objective QoS Routing for Wireless Sensor Networks
    Alwan, Hind
    Agarwal, Anjali
    2013 INTERNATIONAL CONFERENCE ON COMPUTING, NETWORKING AND COMMUNICATIONS (ICNC), 2013,
  • [6] G-MOHRA: Green Multi-Objective Hybrid Routing Algorithm for Wireless Sensor Networks
    Kulkarni, Nandkumar
    Prasad, Neeli Rashmi
    Prasad, Ramjee
    2014 INTERNATIONAL CONFERENCE ON ADVANCES IN COMPUTING, COMMUNICATIONS AND INFORMATICS (ICACCI), 2014, : 2185 - 2190
  • [7] The Multi-Objective Routing Optimization Algorithm for Hybrid SDN
    Gu, Suolin
    Luo, Lijuan
    Zhao, Zhekun
    Li, Xiaofang
    PROCEEDINGS OF THE 28TH CONFERENCE OF SPACECRAFT TT&C TECHNOLOGY IN CHINA: OPENNESS, INTEGRATION AND INTELLIGENT INTERCONNECTION, 2018, 445 : 487 - 499
  • [8] Multi-Objective Cross-Layer Algorithm for Routing over Wireless Sensor Networks
    Villaverde, Berta Carballido
    Rea, Susan
    Pesch, Dirk
    2009 3RD INTERNATIONAL CONFERENCE ON SENSOR TECHNOLOGIES AND APPLICATIONS (SENSORCOMM 2009), 2009, : 568 - 574
  • [9] Optimal multi-objective clustering routing protocol based on harmony search algorithm for wireless sensor networks
    Li, Ming
    Cao, Xiaoli
    Hu, Weijun
    Yi Qi Yi Biao Xue Bao/Chinese Journal of Scientific Instrument, 2014, 35 (01): : 162 - 168
  • [10] H-MOHRA: Heterogeneous Multi-Objective Hybrid Routing Algorithm for Mobile Wireless Sensor Networks
    Kulkarni, Nandkumar
    Prasad, Neeli Rashmi
    Prasad, Ramjee
    2014 IEEE GLOBAL CONFERENCE ON WIRELESS COMPUTING AND NETWORKING (GCWCN), 2014, : 249 - 253