The SENSOR NETWORK LOCALIZATION PROBLEM is a variant of the EUCLIDEAN DIS-TANCE MATRIX COMPLETION PROBLEM [2, 3] and the GRAPH REALIZATION PROBLEM. Research on ad hoc wireless sensor networks has increased greatly in recent years [24]. Sensor networks usually consist of a large number of sensors which are deployed to collect data of interest. Such networks are versatile tools which provide a low-cost method of target tracking, as well as monitoring seismic activity, temperature, sound levels, and ligh