3d - On your back

Just a shoulder bag and jacket pockets is unlikely to suffice, but a backpack or small rucksack is usually perfect for your needs. Strap the sleeping bag and pad on the outside to save space. There's no need for specialized gear: a classic German surplus pack will do just fine.