Date Added: Feb 2012
Map construction is an integral part of many location-based services. In this paper, the authors 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.