Two distributed heuristic clustering schemes are proposed that will minimize the required transmission power in two-tiered mobile ad hoc networks. Both schemes can be implemented and executed in real time and can be adopted for periodic or event-driven cluster reconfiguration. Scheme performance is simulated and compared with optimum configurations based on the mean transmission power and the call drop rate as performance measures. Numerical results show that the proposed schemes deliver performance similar to optimum results.