A method of establishing a wireless multi-hop network where devices establish a physical wireless connection to at least another device of the network in a self-organizing process. In the self-organizing process, a seeking device intending to join the network listens for beacon signals, emitted by candidate parent devices already in the network, that include a network identifier and a device identifier of the emitting devices. Then, in a parent selection process, the seeking device selects a parent device from among the candidate parent devices, according to given selection rules, based on the network identifiers, acceptance capabilities of the candidate parent devices, and link quality parameter values relating the device and the candidate parent devices. In this parent selection process, application-level connection data of the seeking device and/or the candidate parent devices are applied. The seeking device connects physically, and preferably also logically, via the selected parent device to the network.