The long and porous border is tough to patrol, with ethnic Somalis populating the Kenyan side and nomads crossing easily.