Optimal periodic scheduling of sensor networks: A branch and bound approach.
Dawei ShiTongwen ChenPublished in: Syst. Control. Lett. (2013)
Keyphrases
- sensor networks
- branch and bound
- optimal solution
- branch and bound algorithm
- lower bound
- search algorithm
- wireless sensor networks
- sensor data
- search space
- energy efficient
- environmental monitoring
- upper bound
- column generation
- combinatorial optimization
- energy consumption
- sensor nodes
- data aggregation
- communication cost
- underwater acoustic
- sensor readings
- randomly generated problems
- tree search
- resource constrained
- branch and bound method
- implicit enumeration
- scheduling problem
- dynamic programming
- base station
- data streams
- branch and bound search
- mobile wireless
- feasible solution
- branch and bound procedure
- tree search algorithm
- mobile sensor networks
- lagrangian heuristic
- heterogeneous sensor networks
- network connectivity
- energy efficiency
- routing protocol
- data gathering
- resource constraints
- optimization problems
- probabilistic model
- np hard
- bayesian networks
- data sets