A method and apparatus are therefore provided that may enable the provision of M2M communication in a wireless network environment. In this regard, for example, relatively low power devices (specifically referencing low transmission power) such as sensors or other machines in an M2M system may be enabled to initiate communication with a network through a mobile terminal in a more reliable and robust manner. The machine may transmit a busy-signal to request a reservation of a machine access slot on a machine access control channel to reserve the slot before transmitting any machine information or data to reduce the likelihood of collisions with other machines. Once the machine has reserved the machine access slot, the machine may transmit identification information via randomly selected frequency division multiplexed or code division multiplexed resources to further reduce the likelihood of collisions with other machines. Thus, delays in establishing connections may be reduced or eliminated.