1,829 research outputs found
On green routing and scheduling problem
The vehicle routing and scheduling problem has been studied with much
interest within the last four decades. In this paper, some of the existing
literature dealing with routing and scheduling problems with environmental
issues is reviewed, and a description is provided of the problems that have
been investigated and how they are treated using combinatorial optimization
tools
An ACO Algorithm for Effective Cluster Head Selection
This paper presents an effective algorithm for selecting cluster heads in
mobile ad hoc networks using ant colony optimization. A cluster in an ad hoc
network consists of a cluster head and cluster members which are at one hop
away from the cluster head. The cluster head allocates the resources to its
cluster members. Clustering in MANET is done to reduce the communication
overhead and thereby increase the network performance. A MANET can have many
clusters in it. This paper presents an algorithm which is a combination of the
four main clustering schemes- the ID based clustering, connectivity based,
probability based and the weighted approach. An Ant colony optimization based
approach is used to minimize the number of clusters in MANET. This can also be
considered as a minimum dominating set problem in graph theory. The algorithm
considers various parameters like the number of nodes, the transmission range
etc. Experimental results show that the proposed algorithm is an effective
methodology for finding out the minimum number of cluster heads.Comment: 7 pages, 5 figures, International Journal of Advances in Information
Technology (JAIT); ISSN: 1798-2340; Academy Publishers, Finlan
ACO-GA based routing algorithm for MANET
MANET is made up of a collection of mobile wireless nodes, each node act as router as there is no central coordinator present in this network to ensure in network routing.In MANETmultiple paths are available for data transmission, but itis required to choosemost efficient path between multiple pathsby providing better Quality of Service(QoS).Routing in MANET network is a challenging task, because the topology of the network is frequently changes. This issue is addressed in this paper.Here we introduce new routing mechanism by using ACO and GA approach to satisfy quality matrix.By using ant algorithm to explore the network using intelligent ANT packets based on pheromone concentration. Multiple paths are generated by ant algorithm and best path is chosen for data transmission, if link failure is occurs while data transmission then genetic algorithm is used for handling link failure by selecting another backup path based on fitness valu
- …