A casual review of the satellite view of the border with Saudi Arabia shows that much of it is desolate uninhabited sand dunes, so it's not like there's border markers such as the US/Canada have. Or likely an accurate survey (you'd need high precision GNSS equipment and something that can traverse serious sand dunes as a vehicle, because no fixed markers and traditional surveying methods have any chance of success there).