Currently, location-based services are restricted to those few devices that have embedded GPS units: specialized hardware that allows the device to send and receive data from specialized satellites.  GPS units are not ideal, however.  They are energy-intensive, for example, and therefore significantly drain the battery life of the mobile device that uses them.  Not all mobile devices are, or even can be equipped with a GPS unit, but many of these devices would benefit from receiving location-based services.  Crowdsourced localization, or CL, has been developed that allow a mobile device to compute its location with the cooperation of devices that are equipped with a GPS unit instead of having to rely directly upon specialized infrastructure.

Currently, location based services rely upon trusted infrastructure, but CL requires devices requesting their location to cooperate with whichever devices are convenient.  Therefore it is necessary that a device be able to hide its location from each untrusted device from which it requests its location.  It is also necessary for those devices to hide their location from each other, as well as from the device requesting its location.  In this project we developed three protocols that each demonstrate a different level of privacy preservation, the most complex of which will protect both the target and the anchors.

In this network we want to minimize the amount of nodes needed to cover a specific area. In addition, we want to our nodes to have movement, optimizing the path of for each GPS enabled device to take. At the start, only a few devices have GPS capabilities and using their movement along with radio frequency waves, we will estimate the location of each wireless device. In this project we explored the possibility of having the movement of multiple anchors achieve optimal efficiency.