A Cluster-Based and Range-Free Multidimensional Scaling-MAP Localization Scheme in WSN

As using traditional MDS-MAP algorithm to locate nodes’ position in irregular WSN leads to low positional accuracy, based on this fact, this chapter presents an improved algorithm named MDS-MAP(C, RF). The algorithm can effectively divide a WSN into several clusters, and each cluster locates all nodes’ position in it and forms a local position map. After all clusters get local position maps, the algorithm merges all the local position maps together using the information of inter-cluster nodes. Simulations demonstrate the proposed algorithm yields smaller accuracy error in irregular WSN.