A Constant Factor Approximation for d-Hop Connected Dominating Set in Three-Dimensional Wireless Networks.
Ke LiXiaofeng GaoFan WuGuihai ChenPublished in: IEEE Trans. Wirel. Commun. (2019)
Keyphrases
- wireless networks
- connected dominating set
- constant factor approximation
- dominating set
- approximation algorithms
- facility location problem
- wireless communication
- base station
- np hard
- multi hop
- ad hoc networks
- mobile computing
- mobile wireless
- wireless mesh networks
- cross layer
- low bandwidth
- cellular networks
- mobile networks
- medium access control
- wireless technologies
- multimedia services
- network coding
- mobile nodes
- wired networks
- data transmission
- wireless ad hoc networks
- closest string
- video delivery
- genetic algorithm