In this paper, a novel bias-reduction method is proposed to analytically express and reduce the bias arising in sensor network localization problems, thereby improving the localization accuracy. The proposed bias-reduction method mixes Taylor series and a maximum-likelihood estimate and leads to an easily calculated analytical bias expression in terms of a known maximumlikelihood cost function. In contrast to existing contributions, this paper considers a sensor network as a whole when the bias is investigated by introducing the geometric structure of the sensor network into the proposed biasreduction method via the rigidity matrix, a concept drawn from graph theory. The maximum-likelihood cost function is related to the rigidity matrix resulting in the final analytical expression of localization bias in terms of the rigidity matrix. Another important contribution of this paper is that, in addition to the presented simulation results, experimental results obtained by using a wireless localization system, which is developed based on reconfigurable software-defined radios (SDRs), are also provided to verify the performance of the proposed bias-reduction method. Both the simulation and experimental results demonstrate that the proposed method can reduce the bias, thereby improving the localization accuracy in different scenarios.