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 条
  • [41] Multi-Objective Spider Monkey Optimization for Energy Efficient Clustering and Routing in Wireless Sensor Networks
    Avudaiammal, R.
    Duraimurugan, S.
    Sivasankaran, V
    Jayarajan, P.
    AD HOC & SENSOR WIRELESS NETWORKS, 2024, 59 (1-2) : 99 - 119
  • [42] Multi-objective path planning algorithm for mobile charger in wireless rechargeable sensor networks
    Wang, Xinchen
    Lyu, Zengwei
    Wei, Zhenchun
    Wang, Liangliang
    Lu, Yang
    Shi, Lei
    WIRELESS NETWORKS, 2023, 29 (01) : 267 - 283
  • [43] Joint resource allocation algorithm based on multi-objective optimization for wireless sensor networks
    Hao, Xiaochen
    Yao, Ning
    Wang, Liyuan
    Wang, Jiaojiao
    APPLIED SOFT COMPUTING, 2020, 94
  • [44] An energy consumption optimization strategy for Wireless sensor networks via multi-objective algorithm
    Zhang, Hao
    Zhang, Mengjian
    Qin, Tao
    Wei, Wei
    Fan, Yuanchen
    Yang, Jing
    JOURNAL OF KING SAUD UNIVERSITY-COMPUTER AND INFORMATION SCIENCES, 2024, 36 (01)
  • [45] An Evolutionary Algorithm to a Multi-Objective Deployment and Power Assignment Problem in Wireless Sensor Networks
    Konstantinidis, Andreas
    Yang, Kun
    Zhang, Qingfu
    GLOBECOM 2008 - 2008 IEEE GLOBAL TELECOMMUNICATIONS CONFERENCE, 2008,
  • [46] Node deployment for wireless sensor networks based on improved multi-objective evolutionary algorithm
    Wei K.
    Wei, Kaibin (kaibinwei@21cn.com), 1600, Inderscience Publishers, 29, route de Pre-Bois, Case Postale 856, CH-1215 Geneva 15, CH-1215, Switzerland (10): : 189 - 195
  • [47] Memetic Algorithm-Based Multi-Objective Coverage Optimization for Wireless Sensor Networks
    Chen, Zhi
    Li, Shuai
    Yue, Wenjing
    SENSORS, 2014, 14 (11): : 20500 - 20518
  • [48] Relay node deployment for wireless sensor networks using evolutionary multi-objective algorithm
    Wang, Qiang
    Liu, Hai-Lin
    Gu, Fangqing
    INTERNATIONAL JOURNAL OF SENSOR NETWORKS, 2019, 31 (03) : 189 - 197
  • [49] Multi-Objective Optimization with Mayfly Algorithm for Periodic Charging in Wireless Rechargeable Sensor Networks
    Mukase, Sandrine
    Xia, Kewen
    WORLD ELECTRIC VEHICLE JOURNAL, 2022, 13 (07):
  • [50] A Distributed Fault-Tolerant Multi-objective Clustering Algorithm for Wireless Sensor Networks
    Mazumdar, Nabajyoti
    Om, Hari
    PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON NANO-ELECTRONICS, CIRCUITS & COMMUNICATION SYSTEMS, 2017, 403 : 125 - 137