Efficient Crowdsourcing Aided Positioning for Mobile Wireless Sensor Networks in Urban Fields

In urban fields, mobile wireless sensor networks become ubiquitous. Accurate GPS positioning for sensors is a fundamental problem for MWSNs. This paper proposes a crowdsourcing aided positioning scheme to solve this problem. In crowd participant recruitment, two optimization objectives are addressed for the efficient aided positioning task. They are formulated as integer linear programming and their utility functions are proven to be submodular. Greedy algorithm is given for the two different optimizations. Simulation experiments are conducted to validate the algorithmic effectiveness at last.