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 条
  • [21] Adaptive constraint-based multi-objective routing for Wireless Sensor Networks
    Mahjoub, Dhia
    El-Rewini, Hesham
    2007 IEEE INTERNATIONAL CONFERENCE ON PERVASIVE SERVICES, 2007, : 72 - +
  • [22] Fuzzy random multi-objective optimization based routing for wireless sensor networks
    Junling Lu
    Xiaoming Wang
    Lichen Zhang
    Xueqing Zhao
    Soft Computing, 2014, 18 : 981 - 994
  • [23] Fuzzy random multi-objective optimization based routing for wireless sensor networks
    Lu, Junling
    Wang, Xiaoming
    Zhang, Lichen
    Zhao, Xueqing
    SOFT COMPUTING, 2014, 18 (05) : 981 - 994
  • [24] MOFCA: Multi-objective fuzzy clustering algorithm for wireless sensor networks
    Sert, Seyyit Alper
    Bagci, Hakan
    Yazici, Adnan
    APPLIED SOFT COMPUTING, 2015, 30 : 151 - 165
  • [25] A multi-objective evolutionary algorithm based QoS routing in wireless mesh networks
    Murugeswari, R.
    Radhakrishnan, S.
    Devaraj, D.
    APPLIED SOFT COMPUTING, 2016, 40 : 517 - 525
  • [26] A crossover game routing algorithm for wireless multimedia sensor networks
    Ke, Zongwu
    Li, Layuan
    Chen, Nianshen
    PROCEEDINGS OF NINTH ACIS INTERNATIONAL CONFERENCE ON SOFTWARE ENGINEERING, ARTIFICIAL INTELLIGENCE, NETWORKING AND PARALLEL/DISTRIBUTED COMPUTING, 2008, : 595 - +
  • [27] Multi-Objective Routing Optimisation for Battery-Powered Wireless Sensor Mesh Networks
    Rahat, Alma A. M.
    Everson, Richard M.
    Fieldsend, Jonathan E.
    GECCO'14: PROCEEDINGS OF THE 2014 GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE, 2014, : 1175 - 1182
  • [28] A Routing Algorithm Framework for Multimedia Applications in Wireless Sensor Networks
    Yan Xin
    Li Layuan
    Chen Shenglai
    Du Jiagen
    2009 IEEE INTERNATIONAL CONFERENCE ON INTELLIGENT COMPUTING AND INTELLIGENT SYSTEMS, PROCEEDINGS, VOL 3, 2009, : 526 - 532
  • [29] Routing and Flow Rate Assignment Using Multi-Objective Optimization in Wireless Sensor Networks
    Elsersy, Mohamed
    Ahmed, Mohamed Hossam
    Abderrazak, Abdaoui
    Elfouly, Tarek Mohamed
    2015 IEEE WIRELESS COMMUNICATIONS AND NETWORKING CONFERENCE (WCNC), 2015, : 1368 - 1373
  • [30] Multi-objective clustered-based routing with coverage control in wireless sensor networks
    Ozdemir, Suat
    Attea, Bara'a A.
    Khalil, Onder A.
    SOFT COMPUTING, 2013, 17 (09) : 1573 - 1584