ABSTRACT

The positioning process of dwMDS algorithm is divided into the following stages:

(1) Using to the classic MDS algorithm to each nodes to construct the initial local coordinate system. (2) By using the incremental greedy method, convert all nodes of the initial local coordinates into global relative coordinates. (3) According to the coordinate information of the beacon nodes in sensor network, initialize the global relative coordinates to be global absolute coordinates. (4) According to the local properties of the network, make the unknown node to select the real 1 hop neighbor nodes, and participate in positioning solving. (5) Using the Gauss kernel weighted mechanism to calculate weights:

1 INTRODUCTION

Wireless Sensor Network (WSN)[1] is composed of a large number of low-cost, perceptive, sensor nodes in the network, which have wireless communication and calculation capabilities. The sensor network system is widely used in national security, military, medical, environmental monitoring, manufacturing industry, traffic management, disaster rescue, space exploration and other fields. So the sensor node position information plays a crucial role in WSN, and the sensor node localization has become a crucial research topic.