Patent ID: 8705505

Claim:
A method for distributed medium access scheduling with implicit ordering (DSIO) of an IEEE 802.11 wireless local area network (LAN) system, which uses a transmission data non-existence layer including a terminal group having no data to transmit, and a transmission data existence layer including a blue terminal group that recognizes whether or not to transmit data without a collision and a red terminal group that does not recognize whether or not to transmit data without a collision, the method comprising: (a) when a terminal of a plurality of terminals included in the terminal group has data to transmit, promoting the terminal to the transmission data existence layer; (b) when a blue terminal of a plurality of blue terminals included in the blue terminal group has no data to transmit, degrading the blue terminal to the transmission data non-existence layer; and (c) when a red terminal of a plurality of red terminals included in the red terminal group succeeds in intruding between the blue terminals and recognizes whether or not to transmit data without a collision, promoting the red terminal to the blue terminal group, wherein the red terminal receives a beacon frame from an access point, determines a total number of blue terminals in the blue terminal group based on the beacon frame, determines, based on the total number of blue terminals, a priority k corresponding to where the red terminal is to intrude between the blue terminals, and intrudes between the blue terminals based on the priority k, wherein the degrading the blue terminal occurs after the blue terminal skips a transmission at a transmission order of the blue terminal, and information of the skipping is recognized when a slot time maintains an idle state, wherein when the slot time maintains the idle state, another blue terminal having data to transmit and a lower priority than the blue terminal having no data to transmit recognizes that the blue terminal having no data to transmit skipped a transmission, and wherein the another blue terminal participates in data transmission with a priority which is decreased by the number of slots from a previously-granted transmission priority of the another blue terminal.