A root-based strategy for constructing a clustered MANET in all-IP networks

Constructing a VANET based on cluster chains

“…The paper analyzed the performance of the proposed scheme, and the analytical data showed that the proposed scheme improved the network stability and reduced the routing update cost. Reference proposed a scheme for constructing a MANET based on cluster trees. In the scheme, a cluster tree was made up of the cluster heads and the cluster gateway nodes, and the communication between two cluster heads was performed through the cluster gateway nodes.…”

“…The cluster‐chain stability is measured by the percentage of the number of the nodes whose states change, including a cluster head changing into a(n) cluster member/isolated node and a cluster associate node changing into a(n) cluster member/isolated node. The smaller the number of the nodes whose states change is, the more stable the cluster chain is . When the average speed of a node is 30 m/s and the arrival rate is 0.3 vps, the cluster‐chain stability based on the communication range of a node is analyzed, as shown in Figure .…”

“…In the cluster construction algorithm, the distance from a potential cluster head to its neighbor cluster associate node is used as a metric to elect a cluster head, so the number of the cluster heads is minimized. In the network, the less is the total number of the cluster heads through which the data are routed to the destination node, the more stable is the network architecture . In the cluster‐chain construction algorithm, the definition of a cluster chain is proposed; that is, any two cluster heads are connected through only one cluster associate node, and the cluster heads and cluster associate nodes form a cluster chain.…”