计算机应用与软件2017，Vol.34Issue(12)：13-20,8.DOI:10.3969/j.issn.1000-386x.2017.12.003
基于NMEA0183的GPS设备轨迹恢复方法
APPROACH OF TRAJECTORY RECOVERY FROM GPS DEVICES BASED ON NMEA 0183
摘要
Abstract
For the problem of trajectory recovery from GPS devices,since traditional recovery method relies on system metadata,it will be failed if the metadata is damaged,unreadable or reallocated.An approach of trajectory recovery from GPS devices based on NMEA 0183 protocol is proposed according to the idea of file carving,which can successfully recover the track log data under the condition that metadata is unavailable.At first,all the data blocks belonging to the NMEA log were pinpointed by using the characteristics of track data.Then,a discriminator was designed according to the time and space continuity of log data and some structural characteristics.The obtained data blocks were reconstructed into new logs by leveraging a reassembly algorithm.Finally,the deleted trajectories were reconstructed by analyzing the recovered logs according to the NMEA formats.The experimental results show that the recovery rate can be maintained above 99％ in the cases of complete forensic image,unavailable metadata image,extremely fragmented image and data overwriting.In addition,it is also compatible with various file systems of different cluster sizes.关键词
GPS设备/NMEA 0183协议/轨迹恢复/文件雕复Key words
GPS devices/NMEA 0183 protocol/Trajectory reconstruction/File carving分类
信息技术与安全科学引用本文复制引用
石凯,徐明,徐建,郑宁..基于NMEA0183的GPS设备轨迹恢复方法[J].计算机应用与软件,2017,34(12):13-20,8.基金项目
国家自然科学基金项目(61070212,61572165) （61070212,61572165）
浙江省自然科学基金重点项目(LZ15F020003) （LZ15F020003）
