Sony has announced that it will begin restoring its online PlayStation video game network on Sunday.