Cooperative Trajectory-Based Map Construction

Map construction is an integral part of many location-based services. In this paper, we propose a feedback-based heuristic map construction algorithm (FHMCA). This is a lightweight, cooperative, map construction technique which can accurately capture the unique characteristics of each intersection and the length of every road without requiring the users to transmit large amounts of data or use GPS. The proposed algorithm improves the bandwidth and energy efficiency of cooperative map construction as no detailed maps are needed. However, the resulting map is still useful for location-based services. Moreover, our method is applicable when the existing of malicious users, who report wrong data. We validate the effectiveness of our solutions through extensive simulation experiments.