I've been checking the forum and Google but still haven't got precise solution to my current question. In short, we are looking for rechargable batteries for Arduino that survive under -40 Cenlcius Degree.

Our group is going to deploy several sensors in the Polar Region, Arctic, to study the permofrost. These sensors disperse in the area around a community, within some kilometers. The data collected by the sensors are to be saved with Arduino-based nodes, and then uploaded to cloud for quasi real time. Hence, the Arduino modules serve as dataloggers and LoRa nodes. In the community, we've got power line to power up the LoRa bridge. But all the end nodes out of community cannot access AC power source.
Lacking of poewr supply, the end nodes rely on batteries and solar panels. There are several considerations here. For example, sensing and LoRa transmission need to be set to very low frequency, like, once per 15 minutes, to reduce the power consumption. We would set it via programming, and set Arduino to sleeping mode for the rest of the time.

Here comes the question I'm not pretty sure: what kind of battery and solar panel should we use? The temperature at site is super low, going to -40 celsius degree in deep winter. Most common used battery cannot survive this temperature. We also need the battery to be rechargable, which could be charged with solar panel (of course ,mostly during Spring to Fall while there is sunshine). Our technician used Lead Acid battery in the past but the performance was very marginal: the batteries of some sites were severely damaged and even broken during winter.
And solar panel and power source regulator? It is our plan to decrease the working time to the most so we could reduce the size and cost of solar cells, but still, we need them to stay alive.

Any suggestions? Thanks in advance.