An enhanced self-assembling network routing algorithm is proposed for the problem of weak connectivity of communication networks caused by factors such as movement or environmental interference in the construction and operation, and the maintenance of construction robot clusters. Firstly, the dynamic forwarding probability is calculated based on the contribution of nodes joining routing paths to network connectivity, and the robust connectivity of the network is achieved by introducing the connectivity feedback mechanism; secondly, the influence of link quality evaluation index Q balanced hop count, residual energy, and load on link stability is used to select appropriate neighbors for nodes as the subsequent hop nodes; finally, the dynamic characteristics of nodes are combined with the topology control technology to eliminate low-quality links and optimize the topology by link maintenance time prediction and to set robot node priority. The simulation results show that the proposed algorithm can guarantee a network connectivity rate above 97% under heavy load, reduce the end-to-end delay, and improve the network survival time, providing a theoretical basis for achieving stable and reliable interconnection between building robot nodes.