Localization plays a critical role in sensor based systems. Sensors that are location aware broaden the types of sensor applications. Sensor environment contains interferences and background noises, which make the current distance estimation schemes difficult to the achieve high accuracy. This paper proposes an aggressive rectangle truncation (ART) localization algorithm for locating objects in a fading-signal sensor environment. The paper further presents a location verification mechanism to increase the accuracy and consistency of the estimated object location. Finally, we conduct real-world experiments to show that ART algorithm implemented on Mica2 motes outstands the general triangulation algorithm.