Minimum Cost Topology Construction for Rural Wireless Mesh Networks.
Debmalya PanigrahiPartha DuttaSharad JaiswalK. V. M. NaiduRajeev RastogiPublished in: INFOCOM (2008)
Keyphrases
- minimum cost
- wireless mesh networks
- np hard
- wireless networks
- approximation algorithms
- channel assignment
- network flow problem
- spanning tree
- network flow
- ad hoc networks
- mesh network
- capacity constraints
- hop count
- multi channel
- routing protocol
- routing algorithm
- special case
- objective function
- cognitive radio
- power supply