Mejorar forma física y aumentar rendimiento

Tengo 50 años mido180 y peso 86 kilos me gusta el senderismo y practico algo de runnig pero me cuesta mucho respirar quiero mejorar mi forma física pero no se como hacerlo o si hay alguna forma de mejorar mi respiración he probado con las tiras y con los tubitos esos pero es lo mismo me sigue faltando aire