Shortness of breath when lying flat, when walking, or when submerged in water up to the lower chest are signs of substantial, typically bilateral diaphragm weakening or paralysis. Reduced blood oxygen levels and sleep-disordered breathing can result from bilateral diaphragm paralysis.