MDS-based localization scheme for large-scale WSNs within sparse anchor nodes

The purpose of this paper is to present a novel localization scheme for sensor networks with large scale deployment with sparse anchor nodes. In most wireless sensor networks, sensed data are location-aware as they are only useful with the location information. However, localization is not a simple task according to the financial cost and technical limitations. The deployment environment also affect the accuracy of the localization. Many solutions have been introduced, but the performance is still not satisfactory or the cost of hardware device and computation complex are too high. In our proposed scheme, fewer anchor nodes are required to reduce the cost. With the help of modified Floyd algorithm and MDS-based Optimal Anchor Nodes Selection algorithm, good performance can be achieved in such sparse anchor situation. The analytical discussions and simulation results both prove these improvements.