Algerian troops have been tracking Islamic State-allied militants since the Caliphate Soldiers, a splinter group linked to fighters in Iraq and Syria, kidnapped and beheaded a French tourist in 2014 in mountains east of Algiers.