Name
Abstract | ||
|---|---|---|
In this work, we consider a scenario in which we have to monitor some locations of interest in a geographical area by means of a wireless sensor network. Our aim is to keep the network operational for as long as possible, while preventing certain sensors from being active simultaneously, since they would interfere with one another causing data loss, need for retransmissions and overall affecting the throughput and efficiency of the network. We propose an exact approach based on column generation, as well as a heuristic algorithm to solve its separation problem. Computational tests prove our approach to be effective, and that the introduction of our heuristic in the Column Generation framework allows significant gains in terms of required computational effort. |
Year | DOI | Venue |
|---|---|---|
2017 | 10.1007/978-3-319-57186-7_22 | GREEN, PERVASIVE, AND CLOUD COMPUTING (GPC 2017) |
Keywords | Field | DocType |
Wireless sensor network, Column generation, Maximum lifetime, Interference constraints, Greedy algorithm | Key distribution in wireless sensor networks,Heuristic,Column generation,Data loss,Computer science,Heuristic (computer science),Real-time computing,Greedy algorithm,Throughput,Wireless sensor network,Distributed computing | Conference |
Volume | ISSN | Citations |
10232 | 0302-9743 | 1 |
PageRank | References | Authors |
0.35 | 25 | 4 |
Name | Order | Citations | PageRank |
|---|---|---|---|
| Francesco Carrabs | 1 | 199 | 15.55 |
| R. Cerulli | 2 | 252 | 23.85 |
| Ciriaco D'Ambrosio | 3 | 34 | 3.69 |
| A. Raiconi | 4 | 131 | 9.68 |