The Tradeoffs Between Data Delivery Ratio and Energy Costs in Wireless Sensor Networks: A Multi-objectiveevolutionary Framework for Protocol Analysis

Doina Bucur, Giovanni Iacca, Giovanni Squillero, Alberto Tonda

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

8 Citations (Scopus)

Abstract

Wireless sensor network (WSN) routing protocols, e.g., the Collection Tree Protocol (CTP), are designed to adapt in an ad-hoc fashion to the quality of the environment. WSNs thus have high internal dynamics and complex global behavior. Classical techniques for performance evaluation (such as testing or verification) fail to uncover the cases of extreme behavior which are most interesting to designers. We contribute a practical framework for performance evaluation of WSN protocols. The framework is based on multi-objective optimization, coupled with protocol simulation and evaluation of performance factors. For evaluation, we consider the two crucial functional and non-functional performance factors of a WSN, respectively: the ratio of data delivery from the network (DDR), and the total energy expenditure of the network (COST). We are able to discover network topological configurations over which CTP has unexpectedly low DDR and/or high COST performance, and expose full Pareto fronts which show what the possible performance tradeoffs for CTP are in terms of these two performance factors. Eventually, Pareto fronts allow us to bound the state space of the WSN, a fact which provides essential knowledge to WSN protocol designers.
Original languageEnglish
Title of host publicationGECCO '14. Proceedings of the 2014 Annual Conference on Genetic and Evolutionary Computation
PublisherAssociation for Computing Machinery (ACM)
Pages1071-1078
Number of pages8
ISBN (Print)978-1-4503-2662-9
DOIs
Publication statusPublished - 2014
Externally publishedYes
Event2014 Annual Conference on Genetic and Evolutionary Computation - Sheraton Wall Centre Vancouver, Vancouver, Canada
Duration: 12 Jul 201416 Jul 2014
http://www.sigevo.org/gecco-2014

Conference

Conference2014 Annual Conference on Genetic and Evolutionary Computation
Abbreviated titleGECCO 2014
CountryCanada
CityVancouver
Period12/07/1416/07/14
Internet address

Fingerprint

Wireless sensor networks
Network protocols
Costs
Network routing
Multiobjective optimization
Routing protocols
Testing

Keywords

  • ad-hoc routing, collection tree protocol, data delivery ratio, energy consumption, performance evaluation, wireless sensor networks

Cite this

Bucur, D., Iacca, G., Squillero, G., & Tonda, A. (2014). The Tradeoffs Between Data Delivery Ratio and Energy Costs in Wireless Sensor Networks: A Multi-objectiveevolutionary Framework for Protocol Analysis. In GECCO '14. Proceedings of the 2014 Annual Conference on Genetic and Evolutionary Computation (pp. 1071-1078). Association for Computing Machinery (ACM). https://doi.org/10.1145/2576768.2598384
Bucur, Doina ; Iacca, Giovanni ; Squillero, Giovanni ; Tonda, Alberto. / The Tradeoffs Between Data Delivery Ratio and Energy Costs in Wireless Sensor Networks : A Multi-objectiveevolutionary Framework for Protocol Analysis. GECCO '14. Proceedings of the 2014 Annual Conference on Genetic and Evolutionary Computation. Association for Computing Machinery (ACM), 2014. pp. 1071-1078
@inproceedings{3c9875aaf0104b40a604bedf4c60b3b9,
title = "The Tradeoffs Between Data Delivery Ratio and Energy Costs in Wireless Sensor Networks: A Multi-objectiveevolutionary Framework for Protocol Analysis",
abstract = "Wireless sensor network (WSN) routing protocols, e.g., the Collection Tree Protocol (CTP), are designed to adapt in an ad-hoc fashion to the quality of the environment. WSNs thus have high internal dynamics and complex global behavior. Classical techniques for performance evaluation (such as testing or verification) fail to uncover the cases of extreme behavior which are most interesting to designers. We contribute a practical framework for performance evaluation of WSN protocols. The framework is based on multi-objective optimization, coupled with protocol simulation and evaluation of performance factors. For evaluation, we consider the two crucial functional and non-functional performance factors of a WSN, respectively: the ratio of data delivery from the network (DDR), and the total energy expenditure of the network (COST). We are able to discover network topological configurations over which CTP has unexpectedly low DDR and/or high COST performance, and expose full Pareto fronts which show what the possible performance tradeoffs for CTP are in terms of these two performance factors. Eventually, Pareto fronts allow us to bound the state space of the WSN, a fact which provides essential knowledge to WSN protocol designers.",
keywords = "ad-hoc routing, collection tree protocol, data delivery ratio, energy consumption, performance evaluation, wireless sensor networks",
author = "Doina Bucur and Giovanni Iacca and Giovanni Squillero and Alberto Tonda",
year = "2014",
doi = "10.1145/2576768.2598384",
language = "English",
isbn = "978-1-4503-2662-9",
pages = "1071--1078",
booktitle = "GECCO '14. Proceedings of the 2014 Annual Conference on Genetic and Evolutionary Computation",
publisher = "Association for Computing Machinery (ACM)",
address = "United States",

}

Bucur, D, Iacca, G, Squillero, G & Tonda, A 2014, The Tradeoffs Between Data Delivery Ratio and Energy Costs in Wireless Sensor Networks: A Multi-objectiveevolutionary Framework for Protocol Analysis. in GECCO '14. Proceedings of the 2014 Annual Conference on Genetic and Evolutionary Computation. Association for Computing Machinery (ACM), pp. 1071-1078, 2014 Annual Conference on Genetic and Evolutionary Computation, Vancouver, Canada, 12/07/14. https://doi.org/10.1145/2576768.2598384

The Tradeoffs Between Data Delivery Ratio and Energy Costs in Wireless Sensor Networks : A Multi-objectiveevolutionary Framework for Protocol Analysis. / Bucur, Doina; Iacca, Giovanni; Squillero, Giovanni; Tonda, Alberto.

GECCO '14. Proceedings of the 2014 Annual Conference on Genetic and Evolutionary Computation. Association for Computing Machinery (ACM), 2014. p. 1071-1078.

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

TY - GEN

T1 - The Tradeoffs Between Data Delivery Ratio and Energy Costs in Wireless Sensor Networks

T2 - A Multi-objectiveevolutionary Framework for Protocol Analysis

AU - Bucur, Doina

AU - Iacca, Giovanni

AU - Squillero, Giovanni

AU - Tonda, Alberto

PY - 2014

Y1 - 2014

N2 - Wireless sensor network (WSN) routing protocols, e.g., the Collection Tree Protocol (CTP), are designed to adapt in an ad-hoc fashion to the quality of the environment. WSNs thus have high internal dynamics and complex global behavior. Classical techniques for performance evaluation (such as testing or verification) fail to uncover the cases of extreme behavior which are most interesting to designers. We contribute a practical framework for performance evaluation of WSN protocols. The framework is based on multi-objective optimization, coupled with protocol simulation and evaluation of performance factors. For evaluation, we consider the two crucial functional and non-functional performance factors of a WSN, respectively: the ratio of data delivery from the network (DDR), and the total energy expenditure of the network (COST). We are able to discover network topological configurations over which CTP has unexpectedly low DDR and/or high COST performance, and expose full Pareto fronts which show what the possible performance tradeoffs for CTP are in terms of these two performance factors. Eventually, Pareto fronts allow us to bound the state space of the WSN, a fact which provides essential knowledge to WSN protocol designers.

AB - Wireless sensor network (WSN) routing protocols, e.g., the Collection Tree Protocol (CTP), are designed to adapt in an ad-hoc fashion to the quality of the environment. WSNs thus have high internal dynamics and complex global behavior. Classical techniques for performance evaluation (such as testing or verification) fail to uncover the cases of extreme behavior which are most interesting to designers. We contribute a practical framework for performance evaluation of WSN protocols. The framework is based on multi-objective optimization, coupled with protocol simulation and evaluation of performance factors. For evaluation, we consider the two crucial functional and non-functional performance factors of a WSN, respectively: the ratio of data delivery from the network (DDR), and the total energy expenditure of the network (COST). We are able to discover network topological configurations over which CTP has unexpectedly low DDR and/or high COST performance, and expose full Pareto fronts which show what the possible performance tradeoffs for CTP are in terms of these two performance factors. Eventually, Pareto fronts allow us to bound the state space of the WSN, a fact which provides essential knowledge to WSN protocol designers.

KW - ad-hoc routing, collection tree protocol, data delivery ratio, energy consumption, performance evaluation, wireless sensor networks

U2 - 10.1145/2576768.2598384

DO - 10.1145/2576768.2598384

M3 - Conference contribution

SN - 978-1-4503-2662-9

SP - 1071

EP - 1078

BT - GECCO '14. Proceedings of the 2014 Annual Conference on Genetic and Evolutionary Computation

PB - Association for Computing Machinery (ACM)

ER -

Bucur D, Iacca G, Squillero G, Tonda A. The Tradeoffs Between Data Delivery Ratio and Energy Costs in Wireless Sensor Networks: A Multi-objectiveevolutionary Framework for Protocol Analysis. In GECCO '14. Proceedings of the 2014 Annual Conference on Genetic and Evolutionary Computation. Association for Computing Machinery (ACM). 2014. p. 1071-1078 https://doi.org/10.1145/2576768.2598384