GPS (Global Positioning System)GPS (Global Positioning System) GPS (Global Positioning System)GPS (Global Positioning System) GPS (Global Positioning System)GPS (Global Positioning System)GPS (Global Positioning System)GPS (Global Positioning System)GPS (Global Positioning System) GPS (Global Positioning System) GPS (Global Positioning System) GPS (Global Positioning System)GPS (Global Positioning System) GPS (Global Positioning System)GPS (Global Positioning System)GPS (Global Positioning System)GPS (Global Positioning System)GPS (Global Positioning System)GPS (Global Positioning System)GPS (Global Positioning System)GPS (Global Positioning System)GPS (Global Positioning System)는 단말의 위치를 정확하게 정확하게 측정하는 시스템으로 널리 사용되어 왔다 . 최근 스마트폰이 보급되면서 , LBS (Location Based Service), LBS (Location Based Service), LBS (Location Based Service), LBS (Location Based Service), LBS (Location Based Service), LBS (Location Based Service), LBS (Location Based Service) , LBS (Location Based Service) , LBS (Location Based Service) , LBS (Location Based Service), LBS (Location Based Service), LBS (Location Based Service), LBS (Location Based Service), LBS (Location Based Service), LBS (Location Based Service), LBS (Location Based Service), LBS (Location Based Service), LBS (Location Based Service), LBS (Location Based Service), LBS (Location Based Service) , LBS (Location Based Service), LBS (Location Based Service) , LBS (Location Based Service)와 같은 서비스에서 단말의 단말의 위치정보가 빈번 하게 필요해짐에 따라 GPS 를 자주 사용하게 되었다 . 하지만 하지만 , GPS , GPS, GPS 의 높은 전력소모량에 전력소모량에 따른 스마트폰의 스마트폰의 배터리 문제는 LBS 의 치명적인 단점이다 . 본 논문에서는 KAISTKAISTKAISTKAISTKAIST와 NCSU NCSU NCSU NCSU 두 캠퍼스의 단말의 위치 tracetrace 로부터 단말간의 근접성을 분석하고 , 단말간 클러스터링 알고리즘을 제안하여 , 단말의 전력소모량을 크 게 줄일 수 있음을 보인다 .