PTAS for Minimum Connected Dominating Set with Routing Cost Constraint in Wireless Sensor Networks.
Hongwei DuQiang YeJiaofei ZhongYuexuan WangWonjun LeeHaesun ParkPublished in: COCOA (1) (2010)
Keyphrases
- connected dominating set
- wireless sensor networks
- dominating set
- routing algorithm
- maximum lifetime
- routing protocol
- data aggregation
- biological inspired
- minimum cost
- approximation algorithms
- routing scheme
- energy consumption
- energy aware
- load distribution
- energy efficient
- network lifetime
- sensor networks
- wireless ad hoc networks
- ad hoc networks
- base station
- facility location problem
- energy efficiency
- sensor nodes
- data gathering
- multi hop
- constant factor
- residual energy
- topology control
- node selection
- mobile ad hoc networks
- polynomial time approximation
- optimal solution
- routing problem
- network traffic
- power consumption
- mathematical model
- np hard