Wireless multicasting with beamforming antennas
View Patent ↗A method for wireless multicasting with beamforming includes dividing single lobe beam patterns into groups, each group being a composite beam pattern, the dividing being according to one of an equal power partition configuration and an asymmetric power partition configuration; and transmitting the information with the composite beam pattern.
1. A method for wireless multicasting with beamforming comprising the steps of:
dividing single lobe beam patterns of information into groups, each said group being a composite beam pattern, said dividing being according to one of an equal power partition configuration and an asymmetric power partition configuration; and
transmitting said information with said composite beam pattern responsive to said step of dividing,
wherein said asymmetric power partition comprises a generalized-cost-variable-size bin-packing (GCVS-BP) conversion responsive to a multicast of said beam patterns and said GCVS-BP is responsive to a generalized bin-packing configuration.
2. The method of claim 1 , wherein said equal power partition configuration comprises obtaining an aggregate delay of first sorted beams responsive to an iterative determination.
3. The method of claim 1 , wherein said equal power partition configuration comprises sorting said beam patterns in decreasing order of their signal-to-noise-ratio.
4. The method of claim 1 , wherein said equal power partition model comprises determining an initial condition initial S 1 =T({σ 1 }) and letting k=2, with Sk being cost and recursively computed as S k =min 1≦j≦k (S j−1 +T({σ j , . . . ,σ k })), T ({σj+1, . . . , σk}) being a transmission delay of a last group and being determined responsive to
T
(
{
σ
j
+
1
,
…
,
σ
k
}
)
=
W
+
L
R
(
γ
σ
k
/
(
k
-
j
)
)
,
with W being a switching delay, L being a packet length, γ σk being an effective SNR of beam σk, and R being an SNR-rate table.
5. The method of claim 1 , wherein said equal power configuration comprises determining a cost of total transmission time of an optimal partition of beams responsive to the relationship S k =min 1≦j≦k (S j−1 +T({σ j , . . . , σ k })) and letting k=k+1, with T ({σj+1, . . . , σk}) being a transmission delay of the last group.
6. The method of claim 1 , wherein said asymmetric power partition configuration comprises converting a multicast of said beam patterns to a generalized-cost-variable-size bin-packing (GCVS-BP) configuration.
7. The method of claim 1 , wherein said generalized bin-packing configuration comprises mapping items in each bin in said bin-packing configuration to a group of said beams for simultaneous transmission to obtain a multicast transmission of said beam.
8. The method of claim 1 , wherein said asymmetric power partition configuration comprises mapping variables in a multicast of said beam to variables in a generalized-cost-variable-size bin-packing (GCVS-BP), respectively, said mapping comprising at least one of a) beam signal-to-noise-ratio SNR to object size; b) SNR of modulated coding scheme MCS to bin size; c) rate of MCS to bin cost; and d) aggregate delay to total cost.
9. The method of claim 1 , wherein said asymmetric power partition configuration comprises converting a multicast of said beam patterns to a generalized-cost-variable-size bin-packing (GCVS-BP) configuration responsive to a most efficient bins first selection.
10. The method of claim 9 , wherein said most efficient bins first selection comprises determining a set of bin types which have the lowest cost size ratio among those with equal or larger sizes.
11. The method of claim 9 , wherein said most efficient bins first selection comprises packing items with size to bin type such that B k j ≧S m >B k j+1 using a first-fit manner.
12. The method of claim 9 , wherein said most efficient bins first selection comprises packing all at least half-empty bins to the largest one that is at least half-empty.
13. An apparatus for wireless multicasting with beamforming comprising:
means for dividing single lobe beam patterns of information into groups, each said group being a composite beam pattern, said dividing being responsive to one of an equal power partition configuration and an asymmetric power partition configuration; and
means for transmitting said information with said composite beam pattern responsive to said means for dividing,
wherein said asymmetric power partition comprises a generalized-cost-variable-size bin-packing (GCVS-BP) conversion responsive to a multicast of said beam patterns and said GCVS-BP is responsive to a generalized bin-packing configuration.
14. The apparatus of claim 13 , wherein said equal power partition configuration comprises obtaining an aggregate delay of first sorted beams responsive to an iterative determination.
15. The apparatus of claim 13 , wherein said equal power partition configuration comprises sorting said beam patterns in decreasing order of their signal-to-noise-ratio.
16. The apparatus of claim 13 , wherein said equal power partition model comprises determining an initial condition initial S 1 =T({σ 1 }) and letting k=2, with Sk being cost and recursively computed as S k=min 1≦j≦k (S 1− +T({σ j , . . . , σ k })), T ({σj+1, . . . , σk}) being a transmission delay of a last group and being determined responsive to
T
(
{
σ
j
+
1
,
…
,
σ
k
}
)
=
W
+
L
R
(
γ
σ
k
/
(
k
-
j
)
)
,
with W being a switching delay, L being a packet length, γ σ k being an effective SNR of beam σk, and R being an SNR-rate table.
17. The apparatus of claim 13 , wherein said equal power configuration comprises determining a cost of total transmission time of an optimal partition of beams responsive to the relationship S k =min 1≦j≦k (S j−1 +T({σ j , . . . ,σ k })) and letting k=k+1, with T ({σj+1, . . . , σk}) being a transmission delay of the last group.
18. The apparatus of claim 13 , wherein said asymmetric power partition configuration comprises converting a multicast of said beam patterns to a generalized-cost-variable-size bin-packing (GCVS-BP) configuration.