The deployment of large-scale wireless sensor networks presents major challenges whose solution requires the design and development of robust and time-efficient protocols. In this work, we focus on the design of an efficient and robust protocol aiming to rapidly configure highly populated networks. Our main effort goes towards the definition of a fast collision resolution protocol for conveying the control packets for configuring the network. Through extensive simulation work we show that the proposed mechanism is capable of quickly resolving the conflicts arising during the set-up phase.