A method and apparatus may be used for peer-to-peer communications. A first non-access point (non-AP) station (STA) may receive a message for establishing a direct communication link from a second non-AP STA. The message may include a service priority. The first non-AP STA may transmit another message in response to receiving the message from the second non-AP STA, and communicate directly with the second non-AP STA. The system may be an Ad hoc network comprising a plurality of STAs without an access point (AP) where each STA maintains a database of one-hop and two-hop STAs, and establishes a direct link to other STAs after informing neighboring STAs of an intention to establish a direct communication link.