Approximation Algorithms for Computing Virtual Backbones Considering Routing Costs in Wireless Networks.
Weiguang ZhangJiarong LiangXinyu LiangPublished in: IEEE/ACM Trans. Netw. (2024)
Keyphrases
- wireless networks
- approximation algorithms
- ad hoc networks
- mobile wireless
- np hard
- cross layer optimization
- special case
- wireless ad hoc networks
- wireless communication
- mobile computing
- base station
- worst case
- medium access control
- wireless mesh networks
- routing algorithm
- power control
- mobile networks
- multi hop
- minimum cost
- low bandwidth
- network infrastructure
- network topology
- mobile nodes
- cellular networks
- vertex cover
- randomized algorithms
- constant factor
- network coding
- wired networks
- approximation ratio
- disjoint paths
- mobile ad hoc networks
- link layer
- cross layer
- multimedia services
- data transmission
- wireless technologies
- combinatorial auctions
- video delivery
- routing protocol
- ip networks
- mobile devices