There is provided a fast paging procedure in which a master device repeatedly sends the paging message to a slave device using predetermined channel frequencies, wherein a selection of the predetermined channel frequencies is not calculated or predicted from the slave's Bluetooth device address. When the master device receives a slave page response message at one frequency among the predetermined channel frequencies, the master device transmits an FHS packet to the slave device at the same frequency in which the slave page response message was received.