A medium access control method for a mobile station enabled for wireless communications with other mobile stations in a multi-channel wireless environment. The method includes: (a) receiving over at least one wireless channel status information transmitted by a plurality of other mobile stations within a local area of the mobile station, the status information including information about current usage of a plurality of wireless channels within the local area; (b) selecting from the plurality of wireless channels, based on the received status information, a wireless channel for transmitting data from the mobile station to one of the plurality of other mobile stations; and (c) transmitting data from the mobile station over the selected wireless channel.