According to one configuration, a system includes a mobile communication device operated in a network environment. The mobile communication device can be one of multiple mobile communication devices in the network environment. To request establishing a wireless link, the mobile communication device receives a notification of an allocation of wireless channel resources. Via the allocated wireless channel resources, over a shared access channel, the first mobile communication device communicates a wireless connection request to a wireless base station. In one example configuration, the wireless request communicated over the allocated wireless channels includes: i) a first wireless communication including a preamble (such as PRACH message), and ii) a second wireless communication (such as a PUSCH message) including information for establishing a wireless communication link.