Iraq had some similar problems during the US occupation and during the ensuing civil war and the surge. They found a solution that had political, money payments, and fencing elements along with a surge of Iraqi armed forces in the areas. If Egypt asks, Iraq may share their solution with Egypt. It may be that some parts can be adapted to the Egyptian situation. It may also involve some Israeli cooperation since Egyptian sovereignty is limited in Sinai.
Saudi-backed forces advance on rebel-held province in Yemen (DPA)
from the article: Saboteurs blow up Egypt gas pipeline to Jordan, Israel