Approximation Algorithms for Constrained Relay Node Placement in Energy Harvesting Wireless Sensor Networks.
Satyajayant MisraNahid Ebrahimi MajdHong HuangPublished in: IEEE Trans. Computers (2014)
Keyphrases
- approximation algorithms
- wireless sensor networks
- cluster head
- topology control
- energy consumption
- sensor nodes
- multi hop
- relay nodes
- energy efficient
- base station
- residual energy
- node selection
- energy efficiency
- sink node
- network lifetime
- sensor networks
- special case
- np hard
- data transmission
- worst case
- vertex cover
- undirected graph
- routing algorithm
- routing protocol
- intermediate nodes
- minimum cost
- network design problem
- randomized algorithms
- wireless networks
- energy aware
- resource constrained
- primal dual
- approximation ratio
- facility location problem
- ad hoc networks
- mobile ad hoc networks
- np hardness
- constant factor
- set cover
- malicious nodes
- combinatorial auctions
- source node
- precedence constraints
- open shop
- upper bound
- disjoint paths
- lower bound
- polynomial time approximation
- mobile nodes
- error bounds
- constant factor approximation