Cameroon on Tuesday began deploying large troop reinforcements to buttress its border with Nigeria against the threat posed by marauding Boko Haram militants, security officials said.