The present invention provides a method and a system for device discovery in wireless communication. One implementation involves scanning one or more wireless channels to discover a partner wireless station for a new transmission, by detecting peak energy and beacons on each scanned channel. If a beacon is not detected, then selecting the clearest channel among the scanned channels, and transmitting beacons on the clearest channel. Upon detecting a beacon from a partner station, establishing association with the partner station and selecting a wireless data channel for communication with the partner station. Another implementation involves discovering a partner wireless station to establish a data channel for communication with a discovering station that is associated with a coordinator station, and transmitting a bandwidth reservation request to the coordinator to reserve channel time for control message exchange between the discovering station and the partner station.