A New Constant Factor Approximation for Computing 3-Connected m-Dominating Sets in Homogeneous Wireless Networks.
Donghyun KimWei WangXianyue LiZhao ZhangWeili WuPublished in: INFOCOM (2010)
Keyphrases
- wireless networks
- wireless communication
- ad hoc networks
- low bandwidth
- mobile computing
- base station
- wifi
- cellular networks
- multi hop
- constant factor approximation
- wireless transmission
- wireless networking
- wireless mesh networks
- access points
- wireless technologies
- network access
- network coding
- wired networks
- cooperative
- mobile networks
- wireless ad hoc networks
- approximation algorithms
- mobile wireless
- link layer
- routing algorithm
- response time
- special case