Disclosed is a method and apparatus for fully-distributed packet scheduling in a wireless network. The decoding algorithm with low-density parity-check code is applied in a transmission wireless network to achieve the fully-distributed packet scheduling. In the packet scheduling, only one wireless network node is needed to exchange information and communicate with its neighboring network nodes. Therefore, it is not necessary to estimate the signal to noise ratio, while being eye to eye among the neighboring network nodes. If the network load exceeds the network capacity, the present invention automatically eliminates the most difficult user to reduce the overall network load and diverts the resources to the surviving users.