Sudanese President Omar al-Beshir voted on Sunday in the first multi-party polls of his two-decade rule, but the election was marred by an opposition boycott, fraud allegations and logistical problems.