My son also has this problem since he was about 2 yrs. old, he is now 5 1/2 yrs. old . I tried every methods, but just has little improvement.
In this fall and winter, I let him try "nose spray". The outcome is quite good. But you should see doctor and the "nose spray" can only buy with doctor letter.