Optimal control design with random packet losses is presented in this paper. In a large multihop sensor network, the controllers and the plants usually communicate via unreliable wireless channels, and the algebraic Riccati equation becomes stochastic because of the random packet losses. We show that the optimal control policy does not exist when the packet dropping rate is greater than a critical value. The upper and lower bounds of the critical value are obtained by solving Linear Matrix Inequality.