There are three common varieties of perfume namely Eau de Parfum (EDP), Eau de Toilette (EDT) and Cologne.
If you're using a cologne or even an eau-de-toilette, you should upgrading for you to some perfume or eau-de-parfum to lengthen the scent-span.