The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.09 - September (2007 vol.19)
pp: 1252-1261
ABSTRACT
Given a set of sparsely distributed sensors in the Euclidean plane, a mobile robot is required to visit all sensors to download the data and finally return to its base. The effective range of each sensor is specified by a disk and the robot must at least reach the boundary to start communication. The primary goal of optimization in this scenario is to minimize the traveling distance by the robot. This problem can be regarded as a special case of the Traveling Salesman Problem with Neighborhoods (TSPN), which is known to be NP-hard. In this paper, we present a novel TSPN algorithm for this class of TSPN, which can yield significantly improved results compared to the latest approximation algorithm.
INDEX TERMS
Global Optimization, Heuristic Algorithms, Wireless Sensor Networks
CITATION
Bo Yuan, Maria Orlowska, Shazia Sadiq, "On the Optimal Robot Routing Problem in Wireless Sensor Networks", IEEE Transactions on Knowledge & Data Engineering, vol.19, no. 9, pp. 1252-1261, September 2007, doi:10.1109/TKDE.2007.1067
24 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool