A method carried out by a terminal device for performing random access to a network device, the method comprising: obtaining (S510) access related information from a predefined Minimum Common Entry Set,MCES, stored in the terminal device; wherein said obtaining (S510) access related information from the predefined MCES stored in the terminal device comprises: obtaining (S511) a System Signature Index, SSI, value by scanning and selecting a System Signature,SS; determining (S512) that the SSI value is not in an entry of an Access Information Table, AIT, containing access related information, wherein when the SSI value is not in the entry of the AIT, the terminal device decides whether to wait for a predetermined period or not, on the basis of whether the predetermined period is tolerant or not respectively, wherein the AIT is broadcasted by the network device, and wherein the SS is used to map the information from the broadcasted AIT; and reading (S513) the access related information from the predefined MCES when it is determined that the SSI value is not in the entry of the AIT and when the terminal device decides not to wait for the predetermined period; wherein when the terminal device decides to wait for the predetermined period, the terminal device waits for the subsequent AIT transmission, and wherein the access related information obtained from the predefined MCES includes at least one or more of: a random access preamble; a time offset for transmission of the random access preamble to a SS transmission and a periodicity of the transmission of the random access preamble;; and performing random access (S520) to the network device based on the access related information. obtaining (S511) a System Signature Index, SSI, value by scanning and selecting a System Signature,SS; determining (S512) that the SSI value is not in an entry of an Access Information Table, AIT, containing access related information, wherein when the SSI value is not in the entry of the AIT, the terminal device decides whether to wait for a predetermined period or not, on the basis of whether the predetermined period is tolerant or not respectively, wherein the AIT is broadcasted by the network device, and wherein the SS is used to map the information from the broadcasted AIT; and reading (S513) the access related information from the predefined MCES when it is determined that the SSI value is not in the entry of the AIT and when the terminal device decides not to wait for the predetermined period; wherein when the terminal device decides to wait for the predetermined period, the terminal device waits for the subsequent AIT transmission, and wherein the access related information obtained from the predefined MCES includes at least one or more of: a random access preamble; a time offset for transmission of the random access preamble to a SS transmission and a periodicity of the transmission of the random access preamble;; and performing random access (S520) to the network device based on the access related information. a random access preamble; a time offset for transmission of the random access preamble to a SS transmission and a periodicity of the transmission of the random access preamble;; and performing random access (S520) to the network device based on the access related information. <EOS>