| Summary: | 碩士 === 國立清華大學 === 資訊系統與應用研究所 === 101 === Over the past few years, personal sensing applications, such as travel path sharing and location recording,
have been more and more popular. These applications use GPS sensors to record GPS track points
(GTPs) on smartphones and upload the GTPs to the cloud for information sharing. However, uploading
GTPs consumes network bandwidth and battery energy, and the uploaded GTPs often contain
redundant or inaccurate information, due to factors such as blocking of GPS signals and stalling in
user movements. To address the problem, we present in this thesis the corner extraction by GPS
filtering (CEGF) technique that extracts corner feature GPS points (CFGPs) from GTPs. CFGPs
are characteristic corners representing the corresponding roads. Applications only need to upload
the CFGPs to save the uploading energy on smartphones. The challenging problem is how to filter
out non-representative GTPs and determine when the roads turn. Our experimental results show
that CEGF can efficiently filter a large number of GPS track data into CFGPs and accurately represent
the road sections. Furthermore, CEGF can save up to 87.7% of battery life time on a Samsung
smartphone.
|
|---|
