Interactive beam alignment with delayed feedback

1. A method for transmitting data, the method comprising:

sending a first probing packet using a first scanning beam, selected from a set of scanning beams;

determining feedback about the first probing packet;

sending a second probing packet using a second scanning beam, selected from the set of scanning beams based on the determined feedback about the first probing packet;

determining feedback about the second probing packet, wherein the feedback about the first probing packet and the feedback about the second probing packet is received after a delay, characterized by a delay parameter;

determining a data transmission beam based on the set of scanning beams and the determined feedback about the first probing packet and the second probing packet; and

transmitting data using an antenna that is configured according to the determined transmission beam.

2. The method of claim 1 , wherein each of the scanning beams in the set of scanning beams includes an angular coverage interval that corresponds to a respective single contiguous main lobe from a set of contiguous main lobes.

3. The method of claim 1 , wherein the data transmission beam has an angular coverage that includes an intersection of angular coverage intervals of scanning beams with positive feedback and a complement of angular coverage intervals of scanning, beams with negative feedback.

4. The method of claim 1 , wherein the feedback about the first probing packet and the feedback about the second probing packet includes a particular time interval and feedback packet information.

5. The method of claim 1 , wherein the data transmission beam is a composite beam that covers a plurality of disjoint angular intervals.

6. The method of claim 5 , wherein transmitting data includes transmitting with a radiation pattern that includes a lower transmitted power at angles outside the disjoint angular intervals than transmitted power within the disjoint angular intervals.

7. The method of claim I, wherein the set of scanning beams is configured to minimize a measure of size of a coverage interval of the data transmission beam.

8. The method of claim 7 , wherein the set of scanning beams is configured based on prior knowledge about a communication channel between the antenna and a receiving station.

9. The method of claim 8 , wherein the scanning beams are configured to track changes in the communication channel.

10. The method of claim 1 , wherein the feedback about the first probing packet and the feedback about the second probing packet includes attributes of a channel between the antenna and a receiving station,.

11. The method of claim 1 , wherein the scanning beams are configured based on the delay parameter and a hierarchy, wherein a dedicated subset of the scanning beams in the hierarchy is used in selecting the scanning beams for a time slot.

12. The method of claim 11 , wherein the hierarchy partitions the scanning beams into subsets, such that there is a dedicated subset for each time slot up to the delay parameter, and wherein there is a dedicated subset for each sequence of feedback for time slots after the delay parameter.

13. The method of claim 12 , wherein the subsets of scanning beams for time slots less than the delay parameter each consist of a single beam.

14. The method of claim 13 , wherein the data transmission beam includes an average coverage interval that corresponds to a single contiguous main lobe.

15. The method of claim 1 , wherein deteiuiining feedback about the first probing packet and the second probing packet includes determining whether feedback has been received after a delay interval, setting a first bit responsive to a determination that a positive acknowledgement is received, and setting a second bit responsive to a determination that no acknowledgement is received.

16. A method tier transmitting data, the method comprising:

sending a plurality of probing packets using respective f i rst scanning beams, selected from a set of scanning beams;

determining feedback about a first probing packet of the plurality of probing packets after a non-zero delay interval has passed;

sending a second probing packet using a second scanning beam, selected from the set of scanning beams based on the determined feedback about the first probing packet;

determining feedback about the second probing packet and a remainder of the plurality of probing packets;

determining a data transmission beam based on the set of scanning beams and the determined feedback about the first probing packet, the second probing packet, and the remainder of the plurality of probing packets;

configuring a phased array antenna according to the data transmission beam; and

transmitting data using the configured phased array antenna.

17. The method of claim 16 , wherein determining feedback about the first probing packet and the second probing packet includes determining whether feedback has been received after the delay interval, setting a first bit responsive to a determination that a positive acknowledgement is received, and setting a second bit responsive to a determination that no acknowledgement is received.

18. The method of claim 16 , wherein the set of scanning beams is configured based on prior knowledge about a communication channel between the antenna and a receiving station.

19. A method for transmitting data, the method comprising:

sending a plurality of probing packets using respective first scanning beams, selected from a set of scanning beams;

determining feedback about a first probing packet of the plurality of probing packets after a non-zero delay interval has passed by determining whether feedback has been received after the delay interval, setting a first bit responsive to a determination that a positive acknowledgement is received, and setting a second bit responsive to a determination that no acknowledgement is received;

sending a second probing packet using a second scanning beam, selected from the set of scanning beams based on the determined feedback about the first probing packet;

determining feedback about the second probing packet and a remainder of the plurality of probing packets;

determining a data transmission beam based on the set of scanning beams and the determined feedback about the first probing packet, the second probing packet. and the remainder of the plurality of probing packets;

configuring a phased array antenna according to the data transmission beam, wherein the set of scanning beams is configured based on prior knowledge about a communication channel between the phased array antenna and a receiving station; and

transmitting data using the configured phased array antenna.