Since you always need the timestamp in your selects, have you tried indexing only the timestamp field?
Your selects would be slower, but since client and sensor don't have that many distinct values compared to the number of rows you are inserting maybe the difference in selects would not be that huge.