Yemeni authorities deployed security forces across Aden Wednesday as anger grows over hours-long power cuts in the port city.