Contention groups for hidden nodes

• US 8,488,615 B2
• Filed: 06/04/2008
• Issued: 07/16/2013
• Est. Priority Date: 06/04/2007
• Status: Expired due to Fees

• Current Assignee: Qualcomm Atheros Incorporated (Qualcomm, Inc.)
• Original Assignee: Qualcomm, Inc.
• Inventors: Yonge, Lawrence W. III, Katar, Srinivas, Krishnam, Manjunath
• Primary Examiner(s): Sheikh, Ayaz
• Assistant Examiner(s): CHAU, PETER P
• Application Number:
  US12/133,315
• Publication Number:
  US 20090010276A1
• Time in Patent Office: 1,868 Days
• Field of Search: None
• US Class Current: 370/395.4
• CPC Class Codes: H04B 2203/5445 Local network
• CPC Class Codes: H04L 12/2801 Broadband local area networks
• CPC Class Codes: H04L 12/2856 Access arrangements, e.g. Internet access asynchronous transfer mode networks H04L12/5601; broadband local area networks H04L12/2801; optical access or distribution networks H04Q11/0067; access to open networks H04L12/5691; digital subscriber line end-user equipment and bit-level processing of data on a PSTN-based network H04M11/00; home network gateways H04L12/2834; wireless access networks H04W
• CPC Class Codes: H04L 12/413 with random access, e.g. carrier-sense multiple-access with collision detection [CSMA-CD]
• CPC Class Codes: H04L 12/44 Star or tree networks
• CPC Class Codes: H04L 45/12 Shortest path evaluation
• CPC Class Codes: H04L 45/121 by minimising delays
• CPC Class Codes: H04L 45/122 by minimising distances, e.g. by selecting a route with minimum of number of hops
• CPC Class Codes: H04L 45/123 Evaluation of link metrics techniques for monitoring network metrics H04L43/08
• CPC Class Codes: H04L 45/125 based on throughput or bandwidth
• CPC Class Codes: H04L 45/16 Multipoint routing
• CPC Class Codes: H04L 47/787 Bandwidth trade among domains

Abstract

Communicating among stations in a network includes, from each of multiple stations in the network, transmitting information indicating which other stations from which that station is able to reliably receive transmissions. A schedule for communicating among the stations is determined based on the information from the stations and transmitting the schedule over the network. The schedule includes a plurality of time slots during which respective sets of stations are assigned to communicate using a contention-based protocol.

Claims

1. A method for communicating among stations in a network, the method comprising:

receiving, at a first station in the network from remaining respective stations in the network, information indicating which other stations from which that respective station is capable of reliably receiving transmissions;

determining, at the first station, a schedule for communicating among the stations based on the information from the remaining respective stations and transmitting the schedule over the network; and

assigning the stations to contention groups based on respective station levels, wherein at least one contention group includes stations from two different, consecutive levels;

wherein, in the at least one contention group, the first station is at a first level, wherein each other station is at one level higher than the lowest level of stations from which it is capable of reliably receiving transmissions;

wherein the schedule includes a plurality of time slots, wherein respective contention groups are each assigned to one of the plurality of time slots, wherein stations in the same contention group contend with each other to communicate over the network using a contention-based protocol.

2. The method of claim 1, wherein each station in a given contention group is capable of reliably receiving transmissions from all other stations in the given contention group.

3. The method of claim 2, wherein the contention-based protocol does not use Request to Send/Clear To Send (RTS/CTS) transmissions among stations in the given contention group.

4. The method of claim 1, wherein at least some of the contention groups include one or more stations that are not capable of reliably receiving transmissions from at least some other stations in the same contention group.

5. The method of claim 4, wherein for said at least some of the contention groups that include one or more stations that are not capable of reliably receiving transmissions from at least some other stations in the same contention group, the contention-based protocol includes Request to Send/Clear To Send (RTS/CTS) transmissions among stations in a given contention group.

6. The method of claim 1, wherein at least some of the stations are not capable of reliably receiving transmissions from at least some other stations in the network.

7. The method of claim 6, wherein each station in a given contention group is capable of reliably receiving transmissions from all other stations in the given contention group.

8. The method of claim 7, wherein each station in a first contention group assigned to communicate in a given time slot is not capable of reliably receiving transmissions from any stations in a second contention group assigned to communicate in the same given time slot.

9. The method of claim 7, wherein the contention-based protocol does not include Request to Send/Clear To Send (RTS/CTS) transmissions among stations in a given contention group.

10. The method of claim 6, wherein at least some of the contention groups include one or more stations that are not capable of reliably receiving transmissions from at least some other stations in the same contention group.

11. The method of claim 10, wherein the contention-based protocol used by at least some of the contention groups that include one or more stations that are not capable of reliably receiving transmissions from at least some other stations in the same contention group includes Request to Send/Clear To Send (RTS/CTS) transmissions among stations in a given contention group.

12. The method of claim 1, wherein the first station assigns stations to contention groups based on the information.

13. The method of claim 1, further comprising providing the stations in different contention groups one or more parameters associated with the contention-based protocol independently.

14. The method of claim 13, wherein the one or more parameters include at least one of a contention window size and a defer counter.

15. The method of claim 13, wherein the one or more parameters provided to a given contention group include at least one parameter that is selected based on a number of stations in the given contention group.

16. The method of claim 15, wherein the one or more parameters provided to a given contention group include a random backoff parameter.

17. The method of claim 1, wherein the contention-based protocol comprises a carrier sense multiple access (CSMA) protocol.

18. The method of claim 17, wherein the CSMA protocol comprises a carrier sense multiple access with collision avoidance (CSMA/CA) protocol.

19. The method of claim 1, wherein the information indicating which other stations from which that respective station is capable of reliably receiving transmissions is determined based on repeated beacon transmissions sent from the indicated other stations and received by that respective station.

20. The method of claim 19, wherein beacon transmissions from a given station identify one of the respective station levels associated with the given station.

21. The method of claim 1, wherein the respective station levels form a hierarchy of stations in the network in which each station in a set at a first level of the hierarchy is capable of reliably receiving transmissions from at least one station in a set at a second level of the hierarchy.

22. The method of claim 21, wherein the hierarchy includes at least three levels and no stations in a set at a third level of the hierarchy are capable of reliably receiving transmissions from any station in the set at the second level.

23. The method of claim 22, wherein each station in the set at the third level is capable of reliably receiving transmissions from at least one station in the set at the first level.

24. A method for communicating among stations in a network, the method comprising:

assigning stations to contention groups based on respective station levels, wherein at least one contention group includes stations from two different, consecutive levels;

wherein, in the at least one contention group, a first station is at a first level, wherein each other station is at one level higher than the lowest level of stations from which it is capable of reliably receiving transmissions; and

determining a schedule for communicating among the stations and transmitting the schedule over the network, wherein said determining the schedule is performed at least in part based on the contention groups;

wherein the schedule includes a plurality of time slots, wherein respective contention groups are each assigned to one of the plurality of time slots, wherein stations in the same contention group contend with each other to communicate over the network using a contention-based protocol.

25. The method of claim 24, wherein at least some of the stations are not capable of reliably receiving transmissions from at least some other stations in the network.

26. The method of claim 25, wherein each station in a given contention group is capable of reliably receiving transmissions from all other stations in the given contention group.

27. The method of claim 26, wherein each station in a first contention group assigned to communicate in a given time slot is not capable of reliably receiving transmissions from any stations in a second contention group assigned to communicate in the given time slot.

28. The method of claim 26, wherein the contention-based protocol does not use Request to Send/Clear To Send (RTS/CTS) transmissions among stations in the given contention group.

29. The method of claim 25, wherein at least some of the contention groups include one or more stations that are not capable of reliably receiving transmissions from at least some other stations in the same contention group.

30. The method of claim 29, wherein for said at least some of the contention groups that include one or more stations that are not capable of reliably receiving transmissions from at least some other stations in the same contention group, the contention-based protocol includes Request to Send/Clear To Send (RTS/CTS) transmissions among stations in a given contention group.

31. A system for communicating among stations in a network, the system comprising:

a first set of multiple stations assigned to a first contention group, wherein stations in the first contention group contend with each other to communicate over a network using a contention-based protocol;

a second set of multiple stations assigned to a second contention group, wherein stations in the second contention group contend with each other to communicate over the network using a contention-based protocol; and

a third set of multiple stations assigned to a third contention group, wherein stations in the third contention group contend with each other to communicate over the network slot using a contention-based protocol;

wherein at least one contention group of the first, second, and third contention groups includes stations from two different, consecutive levels;

wherein, in the at least one contention group, a first station is at a first level, wherein each other station is at one level higher than the lowest level of stations from which it is capable of reliably receiving transmissions;

wherein each of multiple stations in the network is configured to transmit information indicating which other stations from which that station is able to reliably receive transmissions, at least one station in the first set is capable of reliably communicating with at least one station in the second set, and none of the stations in the first set is capable of reliably communicating with any of the stations in the third set, and

wherein at least one station in the network is configured to determine a schedule for each contention group to communicate using the network and to transmit the schedule over the network, the schedule includes at least a first time slot and a second time slot, wherein stations in the first contention group are scheduled in the first time slot, stations in the second contention group are scheduled in the second time slot, and stations in the third contention group are scheduled in the first time slot.