Simulated Annealing Clustering for Optimum GPS Satellite Selection
This paper utilizes a clustering approach based on Simulated Annealing (SA) method to select optimum satellite subsets from the visible satellites. Geometric Dilution of Precision (GDOP) is used as criteria of optimality. The lower the values of the GDOP number, the better the geometric strength, and vice versa. Not needing to calculate the inverse matrix, which is time-consuming process, is a dramatically important advantage of using this method, so a great reduction in computational cost is achieved. SA is a powerful technique to obtain a close approximation to the global optimum for a given problem. The evaluation of the performance of the proposed method is done by validation measures. The external validation measures, entropy and purity, are used to measure the extent to which cluster labels affirm with the externally given class labels. The overall purity and entropy is 0.9015 and 0.3993, respectively which is an excellent result.
Keywords: GPS, GDOP, Clustering, Simulated Annealing
Download Full-Text
ABOUT THE AUTHORS
M. Ranjbar
Mostafa Ranjbar received his B.S. and M.S. degrees in computer engineering from Iran University of Science and Technology, Tehran, Iran in 2010 and 2012 respectively. His research interests include Global Positioning Systems, data mining, and video processing.
M. R. Mosavi
Mohammad-Reza Mosavi (Corresponding Author) received his B.S., M.S. and Ph.D. degrees in Electronic Engineering from Iran University of Science and Technology (IUST), Tehran, Iran in 1997, 1998 and 2004, respectively. He is currently faculty member of Department of Electrical Engineering of IUST as associate professor. He is the author of about 150 scientific publications on journals and international conferences. His research interests include circuits and systems design.
M. Ranjbar
Mostafa Ranjbar received his B.S. and M.S. degrees in computer engineering from Iran University of Science and Technology, Tehran, Iran in 2010 and 2012 respectively. His research interests include Global Positioning Systems, data mining, and video processing.
M. R. Mosavi
Mohammad-Reza Mosavi (Corresponding Author) received his B.S., M.S. and Ph.D. degrees in Electronic Engineering from Iran University of Science and Technology (IUST), Tehran, Iran in 1997, 1998 and 2004, respectively. He is currently faculty member of Department of Electrical Engineering of IUST as associate professor. He is the author of about 150 scientific publications on journals and international conferences. His research interests include circuits and systems design.
