Scalable video multicast with non-overlapping beamforming antennas
View Patent ↗A method includes initializing transmission of multicast data with non-overlapping beamforming antennas by a wireless access point responsive to multiple clients; determining a beam pattern for transmission of the data by the access point responsive to feedback on a signal-to-noise-ratio SNR of each client under every beam pattern; and scheduling a multicast of the data to the clients responsive to the determining and to one of an optimal beam streaming configuration and a sub-optimal beam streaming configuration for partitioning the beam patterns into groups for creating composite beam patterns associated with assigned modulation coding and video streams.
1. A method comprising the steps of:
initializing transmission of multicast data with non-overlapping beamforming antennas by a wireless access point responsive to multiple clients;
determining a beam pattern for transmission of said data by said access point responsive to feedback on a signal-to-noise-ratio SNR of each said client under every said beam pattern; and
scheduling a multicast of said data to said clients responsive to said determining and to one of an optimal beam streaming configuration and a sub-optimal beam streaming configuration for partitioning said beam patterns into groups for creating composite beam patterns associated with assigned modulation coding and video streams;
wherein said optimal beam streaming partition comprises determining U({right arrow over (z)},l,t) at a boundary condition of said transmission of multicast data, U({right arrow over (z)},l,t) being a maximum total utility of all users where there are t slots, 1˜l layers and the lth layer can be received by the clients in {right arrow over (z)} under each beam, and {right arrow over (z)} representing subset of clients under all beams.
2. The method of claim 1 , wherein said optimal beam streaming configuration comprises determining values of system utility at a boundary condition of said transmission of multicast data.
3. The method of claim 1 , wherein said optimal beam streaming configuration comprises determining system utility under all possible conditions of said transmission of multicast data.
4. The method of claim 1 , wherein said optimal beam streaming configuration comprises determining a maximum system utility for said transmission for multicast data.
5. The method of claim 1 , wherein, alternatively, said optimal beam streaming partition comprises determining a maximal U({right arrow over (z)},l,t) and an optimal resource allocation for said transmission of multicast data, U({right arrow over (z)},l,t) being a maximum total utility of all users where there are t slots, 1˜l layers and the lth layer can be received by the clients in {right arrow over (z)}, which represents a subset of users under all beams.
6. The method of claim 1 , wherein said sub-optimal beam streaming configuration comprises determining values of system utility at a boundary condition of said transmission of multicast data.
7. The method of claim 1 , wherein said sub-optimal beam streaming configuration comprises determining system utility under all possible conditions of said transmission of multicast data.
8. The method of claim 1 , wherein said sub-optimal beam streaming configuration comprises determining a maximum system utility for said transmission for multicast data.
9. The method of claim 1 , wherein said sub-optimal beam streaming partition comprises determining U(j,l,t) at a boundary condition of said transmission of multicast data, U(j,l,t) being a maximum total utility of all clients with video layers 1 to l, with total slots up to t where the video layer l can be received by at least the first j clients in an ordering.
10. The method of claim 1 , wherein said optimal beam streaming partition comprises determining U(j,l,t) iteratively under all possible conditions of said transmission of multicast data, U(j,l,t) being a maximum total utility of all clients with video layers 1 to l, with total slots up to t where the video layer l can be received by (at least) the first j clients in an ordering.
11. The method of claim 1 , wherein said optimal beam streaming partition comprises determining a maximal U(j,l,t) and scheduling said transmission of multicast data, U(j,l,t) being a maximum total utility of all clients with video layers 1 to l, with total slots up to t where the video layer l can be received by (at least) the first j clients in an ordering.
12. An apparatus comprising:
a computer processing architecture configured for initializing transmission of multicast data with non-overlapping beamforming antennas by a wireless access point responsive to multiple clients determining a beam pattern for transmission of said data by said access point responsive to feedback on a signal-to-noise-ratio SNR of each said client under every said beam pattern and scheduling a multicast of said data to said clients responsive to said determining and to one of an optimal beam streaming configuration and a sub-optimal beam streaming configuration for partitioning said beam patterns into groups for creating composite beam patterns associated with assigned modulation coding and video streams;
wherein said optimal beam streaming partition comprises determining a maximal U({right arrow over (z)},l,t) and an optimal resource allocation for said transmission of multicast data, U({right arrow over (z)},l,t) being a maximum total utility of all users where there are t slots, 1˜l layers and the lth layer can be received by the clients in {right arrow over (z)}, which represents a subset of users under all beams.
13. The apparatus of claim 12 , wherein, alternatively, said optimal beam streaming partition comprises determining U({right arrow over (z)},l,t) at a boundary condition of said transmission of multicast data, U({right arrow over (z)},l,t) being a maximum total utility of all users where there are t slots, 1˜l layers and the lth layer can be received by the clients in {right arrow over (z)}, which represents a subset of users under all beams.
14. The apparatus of claim 12 , wherein, alternatively, said optimal beam streaming partition comprises determining U({right arrow over (z)},l,t) iteratively under all possible conditions of said transmission of multicast data, U({right arrow over (z)},l,t) being a maximum total utility of all users where there are t slots, 1˜l layers and the lth layer can be received by the clients in {right arrow over (z)}, which represents a subset of users under all beams.
15. The apparatus of claim 12 , wherein said sub-optimal beam streaming partition comprises determining U(j,l,t) at a boundary condition of said transmission of multicast data, U(j,l,t) being a maximum total utility of all users with video layers 1 to l, with total slots up to t where the video layer l can be received by at least the first j clients in an ordering.
16. The apparatus of claim 12 , wherein said optimal beam streaming partition comprises determining U(j,l,t) iteratively under all possible conditions of said transmission of multicast data, U(j,l,t) being a maximum total utility of all users with video layers 1 to l, with total slots up to t where the video layer l can be received by (at least) the first j clients in an ordering.
17. The apparatus of claim 12 , wherein said optimal beam streaming partition comprises determining a maximal U(j,l,t) and scheduling said transmission of multicast data, U(j,l,t) being a maximum total utility of all users with video layers 1 to l, with total slots up to t where the video layer l can be received by (at least) the first j clients in an ordering.
18. A method comprising the steps of:
initializing transmission of multicast data with non-overlapping beamforming antennas by a wireless access point responsive to multiple clients;
determining a beam pattern for transmission of said data by said access point responsive to feedback on a signal-to-noise-ratio SNR of each said client under every said beam pattern; and
scheduling a multicast of said data to said clients responsive to said determining and to one of an optimal beam streaming configuration and a sub-optimal beam streaming configuration for partitioning said beam patterns into groups for creating composite beam patterns associated with assigned modulation coding and video streams;
wherein said optimal beam streaming partition comprises determining U({right arrow over (z)},l,t) iteratively under all possible conditions of said transmission of multicast data, U({right arrow over (z)},l,t) being a maximum total utility of all users where there are t slots, 1˜l layers and the lth layer can be received by the clients in {right arrow over (z)}, which represents a subset of users under all beams.