The rate of change in oxygen levels can affect physiological response. There is individual variation in physiological response to increasing altitude and in how people feel with reduced oxygen levels. Symptoms of altitude sickness include headache, nausea, vomiting, dizziness, fatigue and insomnia.