Research and industrial installations have shown that the on-board temperature of wireless sensor nodes deployed outdoors can experience high fluctuations over time with a large variability across the network. These variations can have a strong impact on the efficiency of low-power radios and can significantly affect the operation of communication protocols, often compromising network connectivity. In this paper, we show the adverse effects of temperature on communication protocols and propose techniques to increase their resilience. First, we experimentally show that fluctuations of the on-board temperature of sensor nodes reduce the efficiency of data link layer protocols, leading to a substantial decrease in packet reception rate and to a considerable increase in energy consumption. Second, we investigate the reasons for such performance degradation, and show that high on-board temperatures reduce the effectiveness of clear channel assessment, compromising the ability of a node to avoid collisions and to successfully wake-up from low-power mode. After modelling the behaviour of radio transceivers as a function of temperature, we propose two mechanisms to dynamically adapt the clear channel assessment threshold to temperature changes, thus making data link layer protocols temperature-aware. An extensive experimental evaluation shows that our approaches considerably increase the performance of a network in the presence of temperature variations commonly found in real-world outdoor deployments, with up to 42% lower radio duty-cycle and 87% higher packet reception rate.