Abstract
| Original language | English |
|---|---|
| Title of host publication | GECCO '14. Proceedings of the 2014 Annual Conference on Genetic and Evolutionary Computation |
| Publisher | Association for Computing Machinery (ACM) |
| Pages | 1071-1078 |
| Number of pages | 8 |
| ISBN (Print) | 978-1-4503-2662-9 |
| DOIs | |
| Publication status | Published - 2014 |
| Externally published | Yes |
| Event | 2014 Annual Conference on Genetic and Evolutionary Computation - Sheraton Wall Centre Vancouver, Vancouver, Canada Duration: 12 Jul 2014 → 16 Jul 2014 http://www.sigevo.org/gecco-2014 |
Conference
| Conference | 2014 Annual Conference on Genetic and Evolutionary Computation |
|---|---|
| Abbreviated title | GECCO 2014 |
| Country | Canada |
| City | Vancouver |
| Period | 12/07/14 → 16/07/14 |
| Internet address |
Fingerprint
Keywords
- ad-hoc routing, collection tree protocol, data delivery ratio, energy consumption, performance evaluation, wireless sensor networks
Cite this
}
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 proceeding › Conference contribution › Academic › peer-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 -