Broadband wireless services are typically considered usable in limited mobility conditions (fixed access or at pedestrian speeds). In this paper, we present a method for time and frequency syn chronization of broadband OFDM for mobile ad hoc networking systems, where each node randomly and rapidly changes loca tion. The proposed method is robust in Rayleigh fading and is computationally tractable for low-power digital signal processor (DSP) implementations. The synchronization method uses a pseudo-noise (PN) preamble sequence, provides low probability of false detection, low probability of missed detection, and ex hibits a low peak-to-average power ratio (pAPR). We show that the power spectral density (PSD) of the PN-based preamble, after the digital up-converter shaping filter, fits into a spectral mask similar to that of the OFDM traffic signal's PSD. Efficient im plementation is demonstrated using frequency-domain equivalent processing on a fixed-point Texas Instruments DSP and a float ing-point Motorola G4 PowerPC with Altivec.0-7803-7402-9/02/$17.00 �2002 IEEE