Finding Minimum Transmission Radii for Preserving Connectivity and Constructing Minimal Spanning Trees in Ad Hoc and Sensor Networks.
Francisco Javier Ovalle-MartínezIvan StojmenovicFabián García NocettiJulio Solano-GonzálezPublished in: WEA (2004)
Keyphrases
- sensor networks
- edge disjoint
- spanning tree
- network connectivity
- wireless sensor networks
- total length
- minimum cost
- environmental monitoring
- data transmission
- sensor nodes
- wireless video
- energy consumption
- sensor data
- data collection
- resource constrained
- minimum total cost
- key establishment
- minimum spanning trees
- energy efficient
- underwater acoustic
- energy efficiency
- data streams
- communication cost
- sensor readings
- routing protocol
- data gathering
- data aggregation
- approximation algorithms
- base station
- mobile sensor networks
- sensor web
- heterogeneous sensor networks
- mobile ad hoc networks
- visual sensor networks
- weighted graph
- computational complexity