Name
Title | ||
|---|---|---|
The impact of topology on energy consumption for collection tree protocols: An experimental assessment through evolutionary computation |
Abstract | ||
|---|---|---|
The analysis of worst-case behavior in wireless sensor networks is an extremely difficult task, due to the complex interactions that characterize the dynamics of these systems. In this paper, we present a new methodology for analyzing the performance of routing protocols used in such networks. The approach exploits a stochastic optimization technique, specifically an evolutionary algorithm, to generate a large, yet tractable, set of critical network topologies; such topologies are then used to infer general considerations on the behaviors under analysis. As a case study, we focused on the energy consumption of two well-known ad hoc routing protocols for sensor networks: the multi-hop link quality indicator and the collection tree protocol. The evolutionary algorithm started from a set of randomly generated topologies and iteratively enhanced them, maximizing a measure of ''how interesting'' such topologies are with respect to the analysis. In the second step, starting from the gathered evidence, we were able to define concrete, protocol-independent topological metrics which correlate well with protocols' poor performances. Finally, we discovered a causal relation between the presence of cycles in a disconnected network, and abnormal network traffic. Such creative processes were made possible by the availability of a set of meaningful topology examples. Both the proposed methodology and the specific results presented here - that is, the new topological metrics and the causal explanation - can be fruitfully reused in different contexts, even beyond wireless sensor networks. |
Year | DOI | Venue |
|---|---|---|
2014 | 10.1016/j.asoc.2013.12.002 | Appl. Soft Comput. |
Keywords | Field | DocType |
new topological metrics,new methodology,energy consumption,evolutionary computation,causal relation,wireless sensor network,critical network topology,collection tree protocol,evolutionary algorithm,sensor network,disconnected network,causal explanation,abnormal network traffic,experimental assessment,verification,routing protocols | Topology,Stochastic optimization,Link-state routing protocol,Evolutionary algorithm,Computer science,Evolutionary computation,Collection Tree Protocol,Network topology,Wireless sensor network,Routing protocol,Distributed computing | Journal |
Volume | ISSN | Citations |
16, | 1568-4946 | 7 |
PageRank | References | Authors |
0.51 | 28 | 4 |
Name | Order | Citations | PageRank |
|---|---|---|---|
| Doina Bucur | 1 | 254 | 18.27 |
| Giovanni Iacca | 2 | 601 | 35.11 |
| Giovanni Squillero | 3 | 992 | 103.07 |
| Alberto Tonda | 4 | 119 | 9.86 |