This paper presents a new method to solve anchor-based distributed localization problems. This method is based on a generic algorithm using interval contractors. In the theoretical part, we detail a new formalism for distributed contractors. This formalism is used to demonstrate that our distributed algorithm converges to the same fixed point than the centralized algorithm. Then, we use this distributed algorithm to solve an anchor-based distributed localization problem in a Wireless Sensor Network (WSN).