Abstract: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.

Novel Clustering Algorithm in Ad Hoc Network and Performance Evaluation

A Novel Clustering Algorithm for Ad Hoc Network

Novel Clustering Based Routing Protocol in Ad Hoc Network

On-Demand Clustering Routing Algorithm in Ad Hoc Networks

A New Algorithm of Nodes Partition Using for Ad Hoc Network Model

An Enhanced Clustering Algorithm in Ad Hoc Networking

A novel cluster-based routing protocol and cluster reformation criteria for mobile ad hoc networks

Cluster-Based Fault Diagnosis Algorithm in Ad-Hoc Networks

Fuzzy Clustering Algorithm Based on the Time and Surplus Energy Constrain for Ad Hoc Network.

Research on Routing Algorithm of Construction Robot Cluster Enhanced Ad Hoc Network

Dynamically Self-Adaptive Routing Update Algorithm for Ad Hoc Networks

Dynamic Nodes Partition Algorithm for Ad HOC Network

Distributed Clustering Algorithm for Cognitive Radio Ad Hoc Networks

Research on Clustering Algorithm Based on MANET

An Enhanced Maximum Stability Weighted Clustering Algorithm In Ad Hoc Network

Clustering in Mobile Ad Hoc Network Based on Neural Network

A Stable Path-Based Clustering Algorithm in Mobile Ad Hoc Networks

A Novel Vehicle Clustering Algorithm in Intersection Scenario

A Routing Algorithm for Ad Hoc Network in Practical Application

A Fault-Tolerance Cluster Head Based Routing Protocol for Ad Hoc Networks.

A Novel Hybrid Self-Organizing Clustering Routing Algorithm