| Summary: | 碩士 === 國立臺灣科技大學 === 電子工程系 === 104 === Ad hoc networks have been developed for quite a long time. Some approaches have been proposed to increase network efficiency. One of the popular approaches is based on swarm intelligent, which imitates the behavior of biological species to solve the network routing problem. Some recent study builds clusters in a network by a clustering scheme. The node which is in a cluster can be associated with a cluster-head which is in the same cluster. By the connection between the cluster-heads, we can find a routing path to the destination node. Meanwhile, the weakly connected dominating sets (WCDS) can be formed by a clustering scheme. By the techniques, Weakly Connected Dominating Set Assisted Ant-based On-demand Clustering Routing Protocol has been proposed. The Forward_Ant is only broadcast by the WCDS member. The pheromone value can be updated by the Forward_Ant. The Backward_Ant then chooses a routing path by pseudo-random-proportional-selection scheme. In this study, we use dominating sets (DS) and connected dominating sets (CDS) which are derived from the clustering scheme to adjust the dominating set. Moreover, we propose a residual energy-over-hop based ant colony on-demand clustering routing protocol to find the routing path. Comprehensive experiments show that the proposed scheme can increase the network efficiency. Simulation show the difference that ant-based on-demand routing protocol is assisted by DS, WCDS, CDS.
|
|---|
