A Graph Coloring Based TDMA Scheduling Algorithm for Wireless Sensor Networks.
Hui KangYa-nan ZhaoFang MeiPublished in: Wirel. Pers. Commun. (2013)
Keyphrases
- scheduling algorithm
- graph coloring
- wireless sensor networks
- multi hop
- response time
- combinatorial problems
- energy efficient
- job shop scheduling
- ad hoc networks
- constraint satisfaction problems
- phase transition
- energy consumption
- routing protocol
- data aggregation
- sensor networks
- base station
- routing algorithm
- sensor nodes
- energy efficiency
- max sat
- scheduling problem
- scheduling strategy
- hyper heuristics
- data transmission
- wireless communication
- combinatorial optimization
- wireless networks
- mobile ad hoc networks
- low overhead
- lower bound
- branch and bound algorithm
- mac protocol