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 条
  • [1] Dynamic multi-objective routing algorithm: a multi-objective routing algorithm for the simple hybrid routing protocol on wireless sensor networks
    Valentini, G.
    Abbas, C. J. B.
    Villalba, L. J. G.
    Astorga, L.
    IET COMMUNICATIONS, 2010, 4 (14) : 1732 - 1741
  • [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] Multi-Objective QoS Routing for Wireless Sensor Networks
    Alwan, Hind
    Agarwal, Anjali
    2013 INTERNATIONAL CONFERENCE ON COMPUTING, NETWORKING AND COMMUNICATIONS (ICNC), 2013,
  • [4] Mobility aware multi-objective routing in wireless multimedia sensor network
    Rachana Borawake-Satao
    Rajesh Prasad
    Multimedia Tools and Applications, 2019, 78 : 32659 - 32677
  • [5] Mobility aware multi-objective routing in wireless multimedia sensor network
    Borawake-Satao, Rachana
    Prasad, Rajesh
    MULTIMEDIA TOOLS AND APPLICATIONS, 2019, 78 (23) : 32659 - 32677
  • [6] Multi-objective mobile agent routing in wireless sensor networks
    Rajagopalan, R
    Mohan, CK
    Varshney, P
    Mehrotra, K
    2005 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-3, PROCEEDINGS, 2005, : 1730 - 1737
  • [7] 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
  • [8] Multi-objective Reliable Multipath Routing for Wireless Sensor Networks
    Alwan, Hind
    Agarwal, Anjali
    2010 IEEE GLOBECOM WORKSHOPS, 2010, : 1227 - 1231
  • [9] LOCALMOR: LOCALized Multi-Objective Routing for Wireless Sensor Networks
    Djenouri, Djamel
    Balasingham, Ilangko
    2009 IEEE 20TH INTERNATIONAL SYMPOSIUM ON PERSONAL, INDOOR AND MOBILE RADIO COMMUNICATIONS, 2009, : 1188 - 1192
  • [10] 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,