Methods and apparatus that enable one or more wireless networks to minimize inter-cellular interference (ICI) at a receiver. In one embodiment, the network comprises an OFDM-based cellular network, and the method comprises utilizing a priori knowledge of non-data portions of signals from multiple base stations in order to schedule transmissions. In one variant, these non-data portions comprise pilot tones; the pilot tones can be scheduled onto various time-frequency resources of the network so as to minimize ICI. The mobility context of the receiver can also be used as a basis for dynamically adjusting the pilot tone density. In another variant, precoding (e.g., Tomlinson-Harashima precoding) can be applied to “shape” the non-data portions of the transmitted signals so as to mitigate ICI. In yet other variants, frame preambles and learning sequences are used as the basis for invoking selective transmission time shifts across the potentially interfering base stations so as to minimize ICI.