A Physarum-Inspired Algorithm for Minimum-Cost Relay Node Placement in Wireless Sensor Networks.
Yahui SunDaniel RehfeldtMarcus BrazilDoreen A. ThomasSaman K. HalgamugePublished in: IEEE/ACM Trans. Netw. (2020)
Keyphrases
- wireless sensor networks
- minimum cost
- np hard
- graph structure
- optimal solution
- search space
- convergence rate
- node selection
- computational complexity
- network flow problem
- undirected graph
- worst case
- approximation ratio
- spanning tree
- routing algorithm
- simulated annealing
- similarity measure
- scheduling problem
- special case
- lower bound
- objective function