We give efficient constructions of reasonably small dominating sets of various types in a circulant graph on n notes and k distinct chord lengths. The structure of a cyclic group underlying circulant graph makes them suitable for applications of methods of analytic number theory. In particular, our results are based on bounds on some double exponential sums.