A method includes determining by a primary node a network formation process to establish a network with a secondary node according to a network condition of the primary node and the secondary node, the secondary node previously paired to the primary node in a previously established network connection between the primary node and the secondary node, performing by the primary node a scanning phase as part of the network formation process with the secondary node according to network configuration information stored by the primary node and the secondary node and obtained by the primary node and the secondary node in the previously established network connection; and skipping by the primary node a pairing phase of the network formation process with the secondary node responsive to the secondary node being previously paired to the primary node in the previously established network connection.