Construction workers who usually work in high altitudes and hazardous construction zones are prone to accidents that may lead to injuries and fatalities. This calls for advanced monitoring technologies that can locate workers and hazardous areas within a dynamically evolving outdoor/indoor area. More accurate localization techniques indicate more safety for protecting them from an accident. In this paper, a multiple transmit power assisted sequence-based localization (MPSBL) solution is developed to achieve high localization accuracy. The theoretical analysis and system model design illustrate the feasibility of MPSBL. Simulations and empirical experiments in construction zones have been conducted, which show that MPSBL outperforms state-of-the-art approaches.