Pilot tones are included within symbols (e.g., orthogonal frequency division multiplexing (OFDM) symbols) transmitted between wireless communication devices. The pilot tones occupy fewer than all tone locations in any given symbol, and the pilot tones occupy different respective locations within different symbols. Generally, these traveling pilots are assigned to different respective tone locations in different symbols. In total, the pilot tones did not cover every single tone location within the symbols used to convey information between devices. Considering for example, when pilots occupy fewer than all tone locations, even among multiple symbols, a device may perform interpolation to generate a pilot tone estimate corresponding to a tone location not occupied by pilot tone within any symbol. Also, power or magnitude of the pilot tones themselves may be boosted or amplified relative to power magnitude of other tones within such symbols.