Methods and apparatuses for allocating permanent dedicated preambles for connection with a femtocell. Various embodiments include selecting one or more mobile communication devices to be a main device, assigning the permanent dedicated preambles to each of the one or more main devices, transmitting the assigned permanent dedicated preambles to the one or more main devices, storing a relation of the assigned permanent dedicated preambles in a memory of the one or more main devices, and explicitly releasing one or more of the assigned permanent dedicated preambles when a release condition is met.