Back to results
US 7,397,814 B2Granted
Method and apparatus to estimate collision rate parameter
AssigneeIntel Corporation
InventorsBoris Ginzburg, Vladimir Kondratiev, Alexander Tolpin
Life of this patent
Estimating the term…
Abstract
Briefly, a method and apparatus to estimate a collision rate parameter by manipulating a first probability value with a second probability value. The first probability value may be the probability of an attempt to transmit a data packet within a desired time slot of a contention window. The second probability value may be a probability of data packet transmitted from the desired time slot within the contention window to collide with an at least one other data packet transmitted by other station of wireless communication network.
Claims6
A method of controlling an access of a station to a shared wireless media comprising:
- calculating a first probability value representing a probability of a first station to transmit a data packet within a desired time slot of a contention window by counting the data packets transmitted from said first station within any time slot of said contention window to provide a third number, counting the data packets transmitted from any station in said shared wireless media within any time slot of said contention window to provide a fourth number and dividing said third number by said fourth number;
- calculating a second probability value representing a probability of said data packet when transmitted by the first station within the desired time slot of said contention window to collide with at least one other data packet transmitted by a second station;
- and
- transmitting a data packet from said first station to a shared wireless media based on a collision rate parameter calculated from said first and said second probability values,
- wherein said second probability value is calculated by:
- counting data packets transmitted within said desired time slot to provide a first number;
- counting data packets transmitted within said desired time slot and within at least one other time slot of said contention window to provide a second number;
- and
- dividing the first number by the second number.
6 more elements
A station in a shared wireless media comprising:
- a computer readable medium encoded with computer executable instructions to control transmission between the station and the shared wireless media based on a collision rate parameter calculated from at least a first probability value representing a probability of the station to transmit a data packet within a desired time slot of a contention window and a second probability value representing a probability of said data packet, when transmitted by the station within the desired time slot of said contention window, to collide with at least one other data packet transmitted by another station;
- a transmitter to transmit a data packet to said shared wireless media responsive to the control of said computer readable medium encoded with computer executable instructions,
- wherein the station comprises:
- a first counter to count a first number of data packets transmitted within said desired time slot;
- a second counter to count a second number of data packets transmitted within said desired time slot and within at least one other time slot of said contention window;
- a third counter to count a third number of data packets transmitted within any time slot in said contention window from said station;
- a fourth counter to count a fourth number of data packets transmitted by any station in said shared wireless media within any time slot in said contention window;
- to calculate the first probability value by dividing the third number by the fourth number;
- and
- to calculate the second probability value by dividing said first number by said second number.
7 more elements
A wireless communication system comprising:
- a first station and a second station wherein at least the a first station having a computer readable medium encoded with computer executable instructions to control an access of the first station to a shared wireless media based on a collision rate parameter calculated from at least a first probability value representing a probability of the station to transmit a data packet within a desired time slot of a contention window and a second probability value representing a probability of said data packet, when transmitted by the station within the desired time slot of said contention window, to collide with at least one other data packet transmitted by another station;
- wherein the system comprises:
- a first counter to count a first number of data packets transmitted within said desired time slot;
- a second counter to count a second number of data packets transmitted within said desired time slot and within at least one other time slot of said contention window;
- a third counter to count a third number of data packets transmitted within any time slot in said contention window from said station;
- a fourth counter to count a fourth number of data packets transmitted by any station in said shared wireless media within any time slot in said contention window;
- to calculate the first probability value by dividing the third number by the fourth number;
- and
- to calculate the second probability value by dividing said first number by said second number.
6 more elements
An article comprising storage medium having stored thereon instructions that when executed, result in:
- controlling an access of a first station to a shared wireless media based on a collision rate parameter calculated from at least a first probability value representing a probability of the first station to transmit a data packet within a desired time slot of a contention window and a second probability value representing a probability of said data packet when transmitted by the first station within the desired time slot of said contention window to collide with at least one other data packet transmitted by a second station;
- counting a third number of data packets transmitted from said first station within any time slot within said contention window;
- counting a fourth number of data packets transmitted from any station in said shared wireless media within any time slot in said contention window;
- calculating the first probability value by dividing the third number by the fourth number;
- calculating the second probability by:
- counting a first number of data packets transmitted within said desired time slot;
- counting a second number of data packets transmitted within said desired time slot and within at least one other slot of said contention window;
- and
- calculating the second probability value by dividing the first number by the second number.
6 more elements
Dependencies are inferred from the claim text.