We propose a new scheme for peer-to-peer live media streaming that uses network coding. This scheme includes the grouping method of media data on the server side, the network coding and decoding polices on each peer node and the packet scheduling algorithm with multiple suppliers. Unlike other related scheme based on network coding, our scheme does not require any centralized knowledge of the network topology and nodes make decisions of how to propagate blocks of streaming data based only on local information. Simulation results show that under the same network conditions, our proposed scheme can decrease the average playback startup delays of peer nodes, or can improve the average playback qualities of peer nodes with predefined playback startup delay than that not using network coding at all.