The invention relates to a relay node capable of managing the establishment of a fixed number of connections to detected neighboring relay nodes in order to form an ad hoc network with wide coverage. The relay node comprises a means for classifying the neighboring relay nodes according to a parameter, a means for selecting a fixed number of first classified neighboring relay nodes and means for establishing connections between the selected neighboring relay nodes and said relay node. The relay node also comprises a means for upgrading, before the selection of the fixed number of first neighboring relay nodes, the neighboring relay nodes determined as being non-accessible or accessible with upgrading in the ad hoc network from said relay node to make them able to be selected.