A multi-objective routing algorithm for Wireless Multimedia Sensor Networks

被引:43
|
作者
Magaia, Naercio [1 ]
Horta, Nuno [2 ]
Neves, Rui [2 ]
Pereira, Paulo Rogerio [1 ]
Correia, Miguel [1 ]
机构
[1] Univ Nova Lisboa, INESC ID, Inst Super Tecn, P-1000029 Lisbon, Portugal
[2] Univ Nova Lisboa, Inst Telecomunicacoes, Inst Super Tecn, P-1049001 Lisbon, Portugal
关键词
Multi objective optimization; Wireless Multimedia Sensor Networks; Strength Pareto Evolutionary Algorithm; Quality of Service;
D O I
10.1016/j.asoc.2015.01.052
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In this paper, a new multi-objective approach for the routing problem in Wireless Multimedia Sensor Networks (WMSNs) is proposed. It takes into account Quality of Service (QoS) requirements such as delay and the Expected Transmission Count (ETX). Classical approximations optimize a single objective or QoS parameter, not taking into account the conflicting nature of these parameters which leads to sub-optimal solutions. The case studies applying the proposed approach show clear improvements on the QoS routing solutions. For example, in terms of delay, the approximate mean improvement ratios obtained for scenarios 1 and 2 were of 15 and 28 times, respectively. (C) 2015 Elsevier B.V. All rights reserved.
引用
收藏
页码:104 / 112
页数:9
相关论文
共 50 条
  • [31] Multi-objective clustered-based routing with coverage control in wireless sensor networks
    Suat Özdemir
    Bara’a A. Attea
    Önder A. Khalil
    Soft Computing, 2013, 17 : 1573 - 1584
  • [32] Congestion control in wireless sensor networks by hybrid multi-objective optimization algorithm
    Singh, Karishma
    Singh, Karan
    Le Hoang Son
    Aziz, Ahmed
    COMPUTER NETWORKS, 2018, 138 : 90 - 107
  • [33] Multi-objective optimized multi-path and multi-hop routing based on hybrid optimization algorithm in wireless sensor networks
    Singh, Madhav
    Shrivastava, Laxmi
    WIRELESS NETWORKS, 2024, 30 (04) : 2715 - 2731
  • [34] Multi-Constrained Routing in Wireless Multimedia Sensor Networks
    Yan, Xin
    Li, Layuan
    An, F. J.
    2009 INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS AND SIGNAL PROCESSING (WCSP 2009), 2009, : 924 - +
  • [35] Multi-objective Directional Sensor Placement for Wireless Sensor Networks
    Chcng, Chi-Tsun
    Leung, Henry
    2014 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS (ISCAS), 2014, : 510 - 513
  • [36] HRDSS-WMSN: A Multi-objective Function for Optimal Routing Protocol in Wireless Multimedia Sensor Networks using Hybrid Red Deer Salp Swarm algorithm
    Ambareesh, S.
    Madheswari, A. Neela
    WIRELESS PERSONAL COMMUNICATIONS, 2021, 119 (01) : 117 - 146
  • [37] HRDSS-WMSN: A Multi-objective Function for Optimal Routing Protocol in Wireless Multimedia Sensor Networks using Hybrid Red Deer Salp Swarm algorithm
    S. Ambareesh
    A. Neela Madheswari
    Wireless Personal Communications, 2021, 119 : 117 - 146
  • [38] An Enhanced Multi-Objective Non-Dominated Sorting Genetic Routing Algorithm for Improving the QoS in Wireless Sensor Networks
    Moshref, Mahmoud
    Al-Sayyed, Rizik
    Al-Sharaeh, Saleh
    IEEE ACCESS, 2021, 9 (09): : 149176 - 149195
  • [39] Multi-Objective Task Allocation for Wireless Sensor Networks
    Weikert, Dominik
    Steup, Christoph
    Mostaghim, Sanaz
    2020 IEEE SYMPOSIUM SERIES ON COMPUTATIONAL INTELLIGENCE (SSCI), 2020, : 181 - 188
  • [40] Multi-Objective Optimization Model for Wireless Sensor Networks
    Alijani, A.
    Ivaz, K.
    Mahjoub, S.
    PROCEEDINGS OF THE 2012 8TH INTERNATIONAL SYMPOSIUM ON COMMUNICATION SYSTEMS, NETWORKS & DIGITAL SIGNAL PROCESSING (CSNDSP), 2012,