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

来源：

APPLIED SOFT COMPUTING | 2015年 / 30卷

关键词：

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

共 25 条

[1]

Akkaya K., 2005, Ad Hoc Networks, V3, P325, DOI 10.1016/j.adhoc.2003.09.010

[2] A survey on wireless multimedia sensor networks [J].

Akyildiz, Ian F. ;

Melodia, Tommaso ;

Chowdhury, Kaushik R. .

COMPUTER NETWORKS, 2007, 51 (04) :921-960

[3] Wireless sensor networks: a survey [J].

Akyildiz, IF ;

Su, W ;

Sankarasubramaniam, Y ;

Cayirci, E .

COMPUTER NETWORKS, 2002, 38 (04) :393-422

[4] Routing techniques in wireless sensor networks: A survey [J].

Al-Karaki, JN ;

Kamal, AE .

IEEE WIRELESS COMMUNICATIONS, 2004, 11 (06) :6-28

[5]

[Anonymous], 2007, RFC 4728: the dynamic source routing protocol (DSR) for mobile ad hoc networks for IPv4

[6]

[Anonymous], 2012, IEEE Std 81-2012, P1, DOI [DOI 10.1109/IEEESTD.2012.6419735, 10.1109/IEEESTD.2012.6419735]

[7]

Camelo M., 2010, IEEE Latin-American Conference on Communications, P1, DOI DOI 10.1109/LATINCOM.2010.5640973

[8]

Chen Q, 2007, ACM S MODEL ANAL SIM, P159

[9]

Cormen TH., 2009, Introduction to Algorithms, V3

[10] A high-throughput path metric for multi-hop wireless routing [J].

De Couto, DSJ ;

Aguayo, D ;

Bicket, J ;

Morris, R .

WIRELESS NETWORKS, 2005, 11 (04) :419-434

← 1 2 3 →