期刊名称：International Journal of Innovative Research in Computer and Communication Engineering
印刷版ISSN：2320-9798
电子版ISSN：2320-9801
出版年度：2017
卷号：5
期号：9
页码：14989
DOI：10.15680/IJIRCCE.2017.0509027
出版社：S&S Publications
摘要：Ant Colony Optimization (ACO) comes underthe swarm intelligence which imitates the collectivebehaviour of some biological species to solve the network routing problems. Ant Colony Optimization is designed tofind a better routing path by continually issuing routing packets (ants) to leave the pheromone information on the pathfrom the source to the destination, so that ACO could maintain the routing path according to the pheromone trail. ACOwould follow periodical routing packets transmission. However, this feature may also occur when there are no datapackets which need to be sent and result in lower network performance. AODV routing protocol is adopted to make theefficiency of ACO better and also Weakly Connected Dominating Sets (WCDS) construction scheme is implementedto cluster network nodes to achieve an efficient packet transmission since only the nodes in WCDS sends the routingpackets only to their neighbours. The characteristics of Ad hoc On-Demand Distance Vector (AODV) routing protocoland ACO are combined to complement the deficiencies and also use WCDS constructed by Least Cluster Change(LCC) as an auxiliary structure to elevate the efficiency of maintaining the network topology.The performance ofAOCR is compared with AODV and it is analyzed in terms of throughput and packet delivery ratio.
关键词：ant colony optimization; weakly connected dominating set; cluster; cluster head
