A model for the nanocrystalline layer of a semiconducting gas sensor is developed that takes into account the possibility of having ultrasmall compensated grains that are insulating, The probability that an ultrasmall grain is insulating depends on the diameter D and the number of next neighbors (the coordination number k). The occurrence of insulating grains leads to specific percolation type effects on the conductivity of the layer, by which its sensitivity can be improved.