走ると吐き気、酸欠になるのですが

最近、小走りをすると激しい酸欠状態と吐き気に襲われます。
喫煙者なので、喫煙のせいかとも思うのですが、
どういったメカニズムでこのような症状になるのでしょうか？

特に運動もしていないので、体力も相当衰えていると思いますが、
運動しようにも上述の症状が出るため、あまり激しい運動ができません。

ご存じの方がいれば教えていただければと思います。