Group randomly addressed polling MAC protocol for wireless data
First Claim
1. In a wireless local area network comprising a base station and a plurality of mobile nodes, a method to provide a medium access control protocol, said method comprising the following steps:
- (a) pre-arranging a polling cycle to be broadcast from said base station into a sequence of Q broadcast groups, identified as groups 0 through Q-1, wherein Q is an integer, each broadcast group being considered as a sub-polling cycle;
(b) for those mobile nodes that have not been assigned to a fixed group address, assigning each mobile node intending to send at least a packet of data to said base station to a randomly chosen broadcast group I, wherein I is an integer from 0 to Q-1;
(c) starting from broadcast group 0 through broadcast group Q-1, performing a group randomly addressed polling as follows;
within each broadcast group I, performing a randomly addressed polling procedure comprising the following steps;
(i) broadcasting a first broadcast message from the base station to all mobile nodes under its coverage to signal a ready to receive at the base station from mobile node assigned to broadcast group I;
(ii) for those mobile nodes that have not been assigned a fixed random number, generating a first random number R in each mobile node belonging to broadcast group I, said first random number being selected from a set of numbers ranging from 0 to P-1, wherein P is an integer greater than or equal to Q;
(iii) simultaneously transmitting said first random numbers Rs from all active mobile nodes belonging to said broadcast group I to said base station;
(iv) collecting said first random numbers Rs at said base station and separating said mobile nodes into collided nodes and uncollided nodes, collided nodes being defined as those active nodes that transmitted a common random number with at least another node;
(v) transmitting said at least one packet of data from each of said uncollided mobile nodes to said base station;
(vi) assigning each of said uncollided mobile nodes to a fixed group address, each of said uncollided mobile nodes also being assigned a fixed random number which is its originally transmitted random number;
(vii) repeating steps (c)(i) through (c)(vii) for all the broadcast groups;
d) assigning each of said collided mobile nodes from previous step and all newly active mobile nodes, except those that have been assigned to a fixed group address, to a randomly chosen broadcast group;
(e) performing a group randomly addressed polling by repeating steps (c)(i) through (c)(vii) for all said broadcast groups; and
(f) repeating steps (d) and (e) if there exist collided and/or newly active mobile nodes.
1 Assignment
0 Petitions
Accused Products
Abstract
A method to provide improved medium access control (MAC) protocol for a wireless local area network (LAN) comprising the steps of: (a) pre-arranging a polling cycle to be broadcast from the base station into a sequence of broadcast groups, (b) assigning each active mobile node to a randomly chosen broadcast group, (c) performing a group randomly addressed polling for each of the broadcast groups, and (d) assigning uncollided mobile nodes to their original randomly chosen broadcast group address. The uncollided mobile nodes will also be given the privilege of keeping their random numbers as fixed random numbers, until they collide with other mobile node(s) in subsequent polling cycle(s). All the collided mobile nodes, all newly active mobiles, and all newly joined mobile nodes are subject to a new polling cycle. The method has shown to provide excellent throughput (better than 0.90), stable convergence, and excellent delay behavior.
-
Citations
7 Claims
-
1. In a wireless local area network comprising a base station and a plurality of mobile nodes, a method to provide a medium access control protocol, said method comprising the following steps:
-
(a) pre-arranging a polling cycle to be broadcast from said base station into a sequence of Q broadcast groups, identified as groups 0 through Q-1, wherein Q is an integer, each broadcast group being considered as a sub-polling cycle; (b) for those mobile nodes that have not been assigned to a fixed group address, assigning each mobile node intending to send at least a packet of data to said base station to a randomly chosen broadcast group I, wherein I is an integer from 0 to Q-1; (c) starting from broadcast group 0 through broadcast group Q-1, performing a group randomly addressed polling as follows;
within each broadcast group I, performing a randomly addressed polling procedure comprising the following steps;(i) broadcasting a first broadcast message from the base station to all mobile nodes under its coverage to signal a ready to receive at the base station from mobile node assigned to broadcast group I; (ii) for those mobile nodes that have not been assigned a fixed random number, generating a first random number R in each mobile node belonging to broadcast group I, said first random number being selected from a set of numbers ranging from 0 to P-1, wherein P is an integer greater than or equal to Q; (iii) simultaneously transmitting said first random numbers Rs from all active mobile nodes belonging to said broadcast group I to said base station; (iv) collecting said first random numbers Rs at said base station and separating said mobile nodes into collided nodes and uncollided nodes, collided nodes being defined as those active nodes that transmitted a common random number with at least another node; (v) transmitting said at least one packet of data from each of said uncollided mobile nodes to said base station; (vi) assigning each of said uncollided mobile nodes to a fixed group address, each of said uncollided mobile nodes also being assigned a fixed random number which is its originally transmitted random number; (vii) repeating steps (c)(i) through (c)(vii) for all the broadcast groups; d) assigning each of said collided mobile nodes from previous step and all newly active mobile nodes, except those that have been assigned to a fixed group address, to a randomly chosen broadcast group; (e) performing a group randomly addressed polling by repeating steps (c)(i) through (c)(vii) for all said broadcast groups; and (f) repeating steps (d) and (e) if there exist collided and/or newly active mobile nodes. - View Dependent Claims (2, 3, 4, 5, 6, 7)
-
Specification