Bi-Criteria Approximation Algorithms for Power-Efficient and Low-Interference Topology Control in Unreliable Ad Hoc Networks.
Maleq KhanV. S. Anil KumarMadhav V. MaratheGopal PanduranganS. S. RaviPublished in: INFOCOM (2009)
Keyphrases
- ad hoc networks
- topology control
- approximation algorithms
- network topology
- wireless sensor networks
- routing algorithm
- bicriteria
- efficient solutions
- routing protocol
- mobile ad hoc networks
- transmission range
- end to end
- wireless mesh networks
- np hard
- quality of service
- wireless networks
- special case
- worst case
- wireless ad hoc networks
- peer to peer
- base station
- multi hop
- energy consumption
- wifi
- network connectivity
- mobile nodes
- power consumption
- mobile networks
- energy efficiency
- energy efficient
- lower bound
- digital libraries