Link scheduling technology plays an important role in improving data transmission reliability in wireless sensor networks.Traditional link scheduling algorithms mainly focus on how to find the minimum scheduling frame under the condition of interference-free transmission

but ignore the impact of route selection on link scheduling

which leads to an expansion of interference set for some links and reduces the slot reusability.In response to this problem

the relationship between link scheduling

route selection and energy consumption is analyzed systematically

and an energy-efficient link scheduling model combined with routing optimization is presented.Through variables deletion and model transformation

an optimal routing tree construction algorithm is proposed to accelerate the solution speed based on integer programming.Furthermore

according to the routing tree and link demands achieved by integer programming

a heuristic slot allocation algorithm is proposed based on maximum degree of interference

to minimize the scheduling period.Extensive simulation results are presented to demonstrate the effectiveness of our proposed algorithm.