Republican Scott Brown has won a shock victory in the race for the US Senate seat in Massachusetts left vacant by Democrat Edward Kennedy's death.