An exact algorithm for minimum CDS with shortest path constraint in wireless networks.
Ling DingXiaofeng GaoWeili WuWonjun LeeXu ZhuDing-Zhu DuPublished in: Optim. Lett. (2011)
Keyphrases
- wireless networks
- shortest path
- shortest path problem
- wireless communication
- minimum length
- base station
- shortest path algorithm
- routing algorithm
- cellular networks
- ad hoc networks
- road network
- mobile networks
- weighted graph
- shortest distance
- optimal path
- routing problem
- wireless ad hoc networks
- wireless mesh networks
- path length
- travel time
- multi hop
- cross layer
- minimum cost
- wireless systems
- network coding
- video sequences
- end to end
- source node
- combinatorial optimization problems