In the end, the situation of Sinai has this main subject: how Egypt (its government or as a nation - its population included) comes to work on solution for Sinai’s Bedouin’s status.
There already are good write-ups on this subject online. Not that they match on details and views - but it’s been addressed and perspectives have been articulated. (Though not that in reality, positive moves by Egypt or Cairo can be easily expected.)
For decades, “outsiders” from Cairo have mingled in the Bedouin tribal affairs, trying to get them under control by simultaneously appeasing and suppressing them. However, now that the central government is weakened and the Egyptian rulers are distracted by the upcoming Presidential elections, the Bedouin are taking matters into their own hands. Most tribal leaders say they do not want to want to rid Sinai of Egyptian rule altogether, but simply demand a new and fair “contract” with the state, including local autonomy, political representation and jobs that have long been denied to them.
While for a long time, Bedouin protests against the old order largely took the form of peaceful demonstrations, sit-ins and road closures, this has started to change. Over the past years, there have been rocket-propelled-grenade attacks on Egyptian government buildings, explosions of gas pipelines, and kidnapping of tourists. When it became clear last January that the Bedouin candidates had lost in the third round of the Parliamentary elections, demonstrators believed ballot boxes had been tampered with as part of a vote rigging plot, and insisted that electoral results in the southern peninsula governorate had been fixed. Tribal demonstrators subsequently wreaked havoc in the region, attacking government buildings and blocking a highway. These violent actions, however, are all directly or indirectly targeted at the new Egyptian regime. Their demands, far from the mindless violence and obscure agenda of al-Qaeda, are clearly political and economic.