Smoke signals.

Were they ever used? Is this an old wives tale?
How much info could be transmitted or received from smoke?

The Master addressed this.