In one embodiment, a device in an anchorless network receives an update message from a first neighbor of the device. The update message indicates a movement of a node in the network to a new position in the network. The device updates a forwarding table of the device to reverse a link direction associated with the node, in response to receiving the update message. The device sends the update message to a second neighbor of the device towards a prior position of the node in the network.