A fundamental question in the study of location-based mobile sensing is how much energy can be saved while still guaranteeing reliable localization accuracy. In this paper, we analyze key features of mobile devices, and obtain a motivation that we can efficiently and accurately acquire locations by sharing the locations among nearby mobile devices. From the location- based collaborative sensing idea, we formulate an optimization problem which aims to minimize the total number of location measurements for a given fairness criterion. The main contribution of this paper is to present a practical and distributed location sharing (DLS) protocol and an optimal parameter control algorithm (OWD). Via extensive simulations under various environments including real mobility traces, we verify that the proposed DLS+OWD policy significantly reduce average power consumption of mobile devices with higher fairness compared to existing algorithms in various environments.