Boris Johnson was re-elected as Mayor of London in a surprisingly narrow victory that saw him beat rival Ken Livingstone.