A gas sensing device comprises a sensing unit for sensing a target gas, the sensing unit comprising a carbon-based sensing layer which is sensitive to the target gas. The gas sensing device further comprises a controller unit for monitoring an exposure of the sensing layer to the target gas. The controller unit further initializes a recovery sequence for the sensing unit depending on an exposure of the sensing unit to the target gas. Further, the gas sensing device comprises a heating electrode for heating the sensing layer during the recovery sequence.