Techniques for synchronization on a shared communication medium are disclosed. An access point may select, for example, a common sequence, frequency, and time for a first synchronization signal that is coordinated with one or more other access points. The access point may then transmit the first synchronization signal in accordance with the common sequence, frequency, and time. An access terminal may receive, from an access point, a first synchronization signal having a first sequence and a second synchronization signal having a second sequence. The access terminal may then determine an offset in time between the first synchronization signal and the second synchronization signal, and determine a cell identifier group associated with the access point based on the offset.