In this letter, we develop a robust and decentralized power control strategy for a dynamic wireless network environment. All the transmitters and receivers are mobile and operate in the same frequency band creating interference. Consequently, we assume unpredictable probability distribution of SINRs and traffic arrivals. We model our problem as a stochastic control problem and use H∞ control theory to develop a distributed power control algorithm that minimizes the queue backlog/delay. Our approach has a low computational complexity which makes it much suitable for practical implementation.