Evolution and Optimum Seeking: The Sixth Generation
Evolution and Optimum Seeking: The Sixth Generation
Introduction to Algorithms
On the complexity of approximating tsp with neighborhoods and related problems
Computational Complexity
On the Optimal Robot Routing Problem in Wireless Sensor Networks
IEEE Transactions on Knowledge and Data Engineering
Application of ACO in continuous domain
ICNC'06 Proceedings of the Second international conference on Advances in Natural Computation - Volume Part II
Approximation algorithms for euclidean group TSP
ICALP'05 Proceedings of the 32nd international conference on Automata, Languages and Programming
An evolutionary approach for the dubins' traveling salesman problem with neighborhoods
Proceedings of the 14th annual conference on Genetic and evolutionary computation
| Hi-index | 0.00 |
Sparse wireless sensor networks are characterized by the distances the sensors are from each other. In this type of network, gathering data from all sensors in a point of interest might be a difficult task, and in many cases a mobile robot is used to travel along the sensors and collect data from them. In this case, we need to provide the robot with a route that minimizes the traveled distance and allows data collection from all sensors. This problem can be modeled as the classic Traveling Salesman Problem (TSP). However, when the sensors have an influence area bounded by a circle, for example, it is not necessary that the robot touches each sensor, but only a point inside the covered area. In this case, the problem can be modeled as a special case TSP with Neighborhoods (TSPN). This work presents a new approach based on continuous Ant Colony Optimization (ACO) and simple combinatorial technique for TSP in 0order to solve that special case of TSPN. The experiments performed indicate that significant improvements are obtained with the proposed heuristic when compared with other methods found in literature.