A suspected suicide bomber blew himself up outside a military camp in the southern Yemeni city of Aden on Sunday morning, killing at least 30 soldiers, Yemeni officials said.