A method of synchronizing signals in a wireless network uses a two part preamble transmitted on the downlink between a base station and a mobile station. The preamble includes a common pilot common to a plurality of base stations and a dedicated pilot unique to the transmitting base station. The mobile station performs coarse synchronization based on the common pilot and fine synchronization based on the dedicated pilot. The mobile station also identifies one or more nearby cells based on unique pilot tones in the dedicated pilot transmitted by the nearby cells.