Poster abstract: multidimensional scaling based sensor positioning algorithms in wireless sensor networks

ABSTRACT

Recently, a family of methods have been proposed for large scale ad hoc sensor networks that estimate the approximate positions of sensor nodes in the network. In the paper, we first investigate some situations that most existing sensor positioning methods fail to perform well. An example of such situations is that the topology of a sensor network is anisotropic. Then, we study the multidimensional scaling (MDS) technique, and a centralized sensor positioning algorithm is proposed based on MDS. We also propose a distributed sensor positioning algorithm, which is in iteration paradigm, to address these situations. The MDS technique is applied to recover a series of local maps for adjacent sensors, and these maps are then stitched together to form a portion of globe map. At last, the estimated anchor positions are compared with the anchors' physical position for accurate positioning.

REFERENCES

• 1: I. F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci, A survey on sensor networks, IEEE Communications Magazine, 40(8):102--114, August 2002.
• 2: I. Borg, P. Groenen, Modern multidimensional scaling theroy and applications, Springer, 1997.
• 3: X. Ji, H. Zha, Robust Sensor Location Algorithm in Wireless Ad hoc Sensor Networks, in Proceedings of the 12th International Conference on Computer Communications and Networks, 2003.

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS

General Terms:
Algorithms

Keywords:
ad-hoc sensor network, multidimensional, position estimation, scaling