Methods of operating in a network in which a plurality of stations communicate over a shared medium and contend for access during a priority resolution period. At least some of the stations use a first CSMA network protocol having certain characteristics (e.g., some transmissions have a format that includes a start of frame delimiter (SOF), a payload, and an end of frame delimiter (EOF), wherein the SOF and EOF each contain sufficient information to permit a station receiving only one of the SOF and EOF to determine the start of a priority resolution period). And at least some stations use a second network protocol capable of coexisting with the first protocol, so that stations may communicate using either the first or second protocol. The second protocol may have various characteristics configured to achieve coexistence with the first protocol (e.g., transmissions that have a format that includes an SOF but not an EOF).