Multi-hop communications in a wireless network

• US 7,519,371 B2
• Filed: 02/09/2004
• Issued: 04/14/2009
• Est. Priority Date: 02/09/2004
• Status: Active Grant

• Current Assignee: Qualcomm, Inc.
• Original Assignee: Qualcomm, Inc.
• Inventors: Krishnan, Ranganathan, Nanda, Sanjiv
• Primary Examiner(s): Tran; Tuan A
• Application Number:
  US10/775,971
• Publication Number:
  US 20050176401A1
• Time in Patent Office: 1,891 Days
• Field of Search: 455 412- 3, 455445-451, 4554521- 2, 455/453, 455/522, 455 901- 2, 4551151- 3, 4552261- 4, 455 6711- 16, 455/63.1, 455500-513, 370229-230, 370235-236, 370252-253, 370254-256, 370/318, 370400-401
• US Class Current: 455/452.2
• CPC Class Codes: H04W 52/367 Power values between minimum and maximum limits, e.g. dynamic range
• CPC Class Codes: H04W 52/46 in multi hop networks, e.g. wireless relay networks
• CPC Class Codes: H04W 72/1221 based on age of data to be sent
• CPC Class Codes: H04W 72/54 based on quality criteria
• CPC Class Codes: H04W 84/18 Self-organising networks, e.g. ad-hoc networks or sensor networks

Abstract

Systems and techniques are disclosed relating to wireless communications. The systems and techniques involve wireless communications wherein a module or communications device is configured to select first and second terminal pairs, the first terminal pair having a first transmitting terminal and a first receiving terminal, and the second terminal pair having a second transmitting terminal and a second receiving terminal, schedule a first signal transmission from the first transmitting terminal to an intermediate terminal, the first signal transmission being destined for the first receiving terminal, schedule, simultaneously with the first signal transmission, a second signal transmission from the second transmitting terminal to the second receiving terminal, and schedule a power level for each of the first and second signal transmissions that satisfies a target quality parameter for each of the intermediate terminal and the second receiving terminal.

Claims

1. A method of scheduling communications, comprising:

selecting first and second terminal pairs, the first terminal pair having a first transmitting terminal and a first receiving terminal, and the second terminal pair having a second transmitting terminal and a second receiving terminal;

determining whether a first direct signal transmission from the first transmitting terminal to the first receiving terminal simultaneously with a second direct signal transmission from the second transmitting terminal to the second receiving terminal does not satisfy both a target quality parameter for the first receiving terminal and a target quality parameter for the second receiving terminal;

scheduling, based on the determining step, a first signal transmission from the first transmitting terminal to an intermediate terminal, the first signal transmission being destined for the first receiving terminal;

scheduling, simultaneously with the first signal transmission, a second signal transmission from the second transmitting terminal to the second receiving terminal; and

scheduling a power level for each of the first and second signal transmission that satisfies a target quality parameter for the intermediate terminal and the target quality parameter of the second receiving terminal.

2. The method of claim 1, wherein the determination that the direct signal transmission from the first transmitting terminal to the first receiving terminal, simultaneously with the second signal transmission, does not satisfy the target quality parameters for each of the first and second receiving terminals comprises attempting to compute a power level for each of the direct signal transmission from the first transmitting terminal to the first receiving terminal and the second signal transmission that satisfies the target quality parameter for each of the first and second receiving terminals.

3. The method of claim 1 wherein the determination that the direct signal transmission between the first transmitting terminal and the first receiving terminal, simultaneously with the second signal transmission, does not satisfy the target quality parameters for each of the first and second receiving terminals is a function of the distance between the first transmitting terminal and the first receiving terminal and the distance between the first transmitting terminal and the second receiving terminal.

4. The method of claim 1 wherein the determination that the direct signal transmission between the first transmitting terminal and the first receiving terminal, simultaneously with the second signal transmission, does not satisfy the target quality parameters for each of the first and second receiving terminals is a function of the distance between the first transmitting terminal and the first receiving terminal and the distance between the first transmitting terminal and the second receiving terminal.

5. The method of claim 4 wherein the first and second terminal pairs are selected from a piconet of terminals.

6. The method of claim 5, further comprising constructing a piconet topology map, and wherein at least a portion of the path loss information is derived from the piconet topology map.

7. The method of claim 1 further comprising selecting a third terminal pair having a third transmitting terminal and a third receiving terminal, and scheduling a third signal transmission therebetween simultaneously with a retransmission of the first signal transmission from the intermediate terminal to the first receiving terminal.

8. The method of claim 7 further comprising scheduling a power level for each of the retransmission of the first signal transmission and the third signal transmission that satisfies a target quality parameter for each of the first and third receiving terminals.

9. The method of claim 1 further comprising scheduling a different spreading code for each of the first and second signal transmissions.

10. The method of claim 1 wherein the parameter comprises a carrier-to-interference ratio.

11. The method of claim 1 further comprising transmitting the first signal transmission from the first transmitting terminal to the intermediate terminal simultaneously with transmitting the second signal transmission from the second transmitting terminal to the second receiving terminal.

12. A communications terminal, comprising:

a scheduler configured to select first and second terminal pairs, the first terminal pair having a first transmitting terminal and a first receiving terminal, and the second terminal pair having a second transmitting terminal and a second receiving terminal, the scheduler being further configured to schedule a first signal transmission from the first transmitting terminal to an intermediate terminal, the first signal transmission being destined for the first receiving terminal, schedule, simultaneously with the first signal transmission, a second signal transmission from the second transmitting terminal to the second receiving terminal, and schedule a power level for each of the first and second signal transmissions that satisfies a target quality parameter for each of the intermediate terminal and the second receiving terminal, wherein the scheduler is farther configured to schedule the first signal transmission if a direct signal transmission from the first transmitting terminal to the first receiving terminal, simultaneously with the second signal transmission, does not satisfy both a target quality parameter for the first receiving terminal and the target quality parameter for the second receiving terminal.

13. The communications terminal of claim 12 wherein the scheduler is further configured to determine that the direct signal transmission from the first transmitting terminal to the first receiving terminal, simultaneously with the second signal transmission, does not satisfy the target quality parameters for each of the first and second receiving terminals by attempting to compute a power level for each of the direct signal transmission from the first transmitting terminal to the first receiving terminal and the second signal transmission that satisfies the target quality parameter for each of the first and second receiving terminals.

14. The communications terminal of claim 12 wherein the scheduler is further configured to determine that the direct signal transmission between the first transmitting terminal and the first receiving terminal, simultaneously with the second signal transmission, does not satisfy the target quality parameters for each of the first and second receiving terminals as a function of the distance between the first transmitting terminal and the first receiving terminal and the distance between the first transmitting terminal and the second receiving terminal.

15. The communications terminal of claim 12 wherein the scheduler is further configured to determine that the direct signal transmission from the first transmitting terminal to the first receiving terminal, simultaneously with the second signal transmission, does not satisfy the target quality parameters for each of the first and second receiving terminals as a function of path loss information between the first transmitting terminal and the first receiving terminal and path loss information between the first transmitting terminal and the second receiving terminal.

16. The communications terminal of claim 15 wherein the scheduler is further configured to select the first and second terminal pairs from a piconet of terminals.

17. The communications terminal of claim 16 wherein the scheduler is further configured to construct a piconet topology map, and derive at least a portion of the path loss information from the piconet topology map.

18. The communication termination of claim 12 wherein the scheduler is further configured to select a third terminal pair having a third transmitting terminal and a third receiving terminal, and schedule a third signal transmission therebetween simultaneously with a retransmission of the first signal transmission from the intermediate terminal to the first receiving terminal.

19. The communications terminal of claim 18 wherein the scheduler is further configured to schedule a power level for each of the retransmission of the first signal transmission and the third signal transmission that satisfies a target quality parameter for each of the first and third receiving terminals.

20. The communications terminal of claim 12 wherein the scheduler is further configured to schedule a different spreading code for each of the first and second signal transmissions.

21. The communications terminal of claim 12 wherein the parameter comprises a carrier-to-interference ratio.

22. The communications terminal of claim 12 further comprising a receiver configured to receive communications from a plurality of terminals and a transmitter configured to transmit communications to the plurality of terminals, the scheduler being communicatively coupled to the receiver and transmitter.

23. The communications terminal of claim 22 further comprising a receiving signal processor configured to despread communications between the receiver and the scheduler, and a transmitting signal processor configured to spread communications between the scheduler and the transmitter.

24. The communications terminal of claim 22 further comprising a plurality of user interfaces communicatively coupled to the receiver and transmitter.

25. The communications terminal of claim 24 further comprising a receiving signal processor configured to despread communications between the receiver and a first one of the user interfaces, and a transmitting signal processor configured to spread communications between a second one of the user interfaces and the transmitter.

26. A communications terminal, comprising:

means for selecting first and second terminal pairs, the first terminal pair having a first transmitting terminal and a first receiving terminal, and the second terminal pair having a second transmitting terminal and a second receiving terminal;

means for determining whether a first direct signal transmission from the first transmitting terminal to the first receiving terminal simultaneously with a second direct signal transmission from the second transmitting terminal to the second receiving terminal does not satisfy both a target quality parameter for the first receiving terminal and a target quality parameter for the second receiving terminal;

means for scheduling a first signal transmission from the first transmitting terminal to an intermediate terminal, the first signal transmission being destined for the first receiving terminal;

scheduling, simultaneously with the first signal transmission, a second signal transmission from the second transmitting terminal to the second receiving terminal; and

scheduling a power level for each of the first and second signal transmission that satisfies a target quality parameter for the intermediate terminal and the target quality parameter of the second receiving terminal.

27. The communications terminal of claim 26 further comprising means for scheduling a different spreading code for each of the first and second signal transmissions.

28. Computer readable media embodying a program of instructions executable by a computer processor to perform a method of scheduling communications, the method comprising:

selecting first and second terminal pairs, the first terminal pair having a first transmitting terminal and a first receiving terminal, and the second terminal pair having a second transmitting terminal and a second receiving terminal;

determining whether a first direct signal transmission from the first transmitting terminal to the first receiving terminal simultaneously with a second direct signal transmission from the second transmitting terminal to the second receiving terminal does not satisfy both a target quality parameter for the first receiving terminal and a target quality parameter for the second receiving terminal;

scheduling, based on the determining step, a first signal transmission from the first transmitting terminal to an intermediate terminal, the first signal transmission being destined for the first receiving terminal, wherein the scheduling of the first signal transmission further comprises;

scheduling, simultaneously with the first signal transmission, a second signal transmission from the second transmitting terminal to the second receiving terminal; and

scheduling a power level for each of the first and second signal transmission that satisfies a target quality parameter for the intermediate terminal and the target quality parameter of the second receiving terminal.

29. The computer readable media of claim 28 wherein the method further comprises scheduling a different spreading code for each of the first and second signal transmissions.