u probably have Obstructive sleep apnea . losing weight may not be the solution because the "damage" has been done. as mentioned by one of the forumer, u may try swimming or yoga or which ever exercise that improve lungs/breathing. alternatively, you may see Ear Nose Throat specialist in most of the major hospitals.