MULTIUSER ACCESS FOR OPTICAL COMMUNICATIONS

Abstract

A method and associated access point for processing data for transmission to communication devices, the method comprising determining or receiving channel state information, CSI, relating to a plurality of the communication devices; for each of one or more sub-carriers, determining which communication devices can communicate using the respective subcarrier according to, or based on, the channel state information or data derived therefrom; allocating communication devices to sub-carriers upon which each communication device can communicate; and providing data for at least one or more or each communication device on the sub-carriers to which the respective communication device has been allocated. Preferably, the method uses an adaptive bit loading algorithm to allocate communication devices to sub-carriers.

Claims

1. A method for processing data for transmission to communication devices, the method comprising: determining or receiving channel state information, CSI, relating to a plurality of the communication devices; for each of one or more sub-carriers, determining which communication devices can communicate using the respective subcarrier according to, or based on, the channel state information or data derived therefrom; allocating communication devices to sub-carriers upon which each communication device can communicate; and providing data for at least one or more or each communication device on the sub-carriers to which the respective communication device has been allocated.

2. The method of claim 1, wherein: the channel state information comprises or is used or usable to determine the variation of signal-to-noise ratio with frequency for at least one or each communication device; and the determination of the frequency sub-carriers upon which each communication device can communicate according to the channel state information comprises determining frequency sub-carriers for which the signal-to-noise ratio is above a threshold.

3. The method of claim 2, wherein the method comprise determining a cut-off frequency for at least one or each communication device, wherein above the cut-off frequency the signal-to-noise ratio is below the threshold and comprises only allocating communication devices to sub-carriers having frequencies or frequency ranges that are the equal to or less than the cut-off frequency for the respective communication device.

4. The method of claim 1, wherein the method comprises allocating communication devices to sub-carriers using adaptive bit loading.

5. The method of claim 2, wherein the step of determining which communication devices can communicate using the respective subcarrier comprises, for at least one or each subcarrier, determining if at least one or each communication device requiring data transmission is valid for accessing the respective subcarrier, wherein a communication device is a valid communication device for the respective subcarrier if: the cut-off frequency for the communication device is equal to more than the frequency or frequency range of the subcarrier; and/or if the signal to noise ratio determined for the communication device at the frequency or frequency range of the subcarrier is above the threshold.

6. The method according to claim 5, wherein the number of valid communication devices for any given subcarrier varies with time and/or between sub-carriers.

7. The method of claim 5, wherein the step of allocating communication devices to frequency sub-carriers comprises allocating to each of the sub-carriers only communications devices that are valid for the respective subcarrier.

8. The method according to claim 5 comprising, for at least one or each subcarrier, grouping two or more valid communication devices for that subcarrier together to form one or more groups of communication devices and allocating time slots for a given subcarrier to groups of valid communication devices.

9. The method of claim 1, wherein the method is an OFDMA method for providing communications for multiple communications devices.

10. The method claim 1 comprising performing a channel estimation for at least one or each communication device requiring data transmission by sending one or more pilot signals to the respective communication devices and determining the signal to noise ratio for each subcarrier for at least one or each communication device requiring data transmission from the transmission of the pilot signal.

11. The method of claim 1, comprising performing the channel estimation depending on the results of one of more measurements or determinations or of a quality factor derived therefrom.

12. The method of claim 11, wherein the one or more measurements or determinations comprise one or more of: motion, acceleration, temperature, and/or light intensity and/or the one or more measurements or determinations may comprise one or more direct measurements of communication parameters, such as bit error rate or packet loss, or any combination thereof.

13. The method of claim 11, wherein the channel estimation is triggered by a determination that a communication device has moved and/or a temperature has changed and/or by an increase in bit error rate or packet loss.

14. A method of transmitting data to a plurality of communication devices, the method comprising processing data for transmission to communication devices using the method of claim 1 and transmitting data for at least one or more or each communication device on the sub-carriers to which the respective communication device has been allocated based on the channel state information.

15. An access point or processing unit of a communication network, the access point or processing unit being configured to process or encode data for transmission to the mobile communication devices by: determining channel state information, CSI, relating to one or more, e.g. a plurality of, the mobile communication devices; for each of one or more sub-carriers, determining which communication devices can communicate using the respective subcarrier according to, or based on, the channel state information or data derived therefrom; allocating mobile communication devices to sub-carriers upon which each mobile communication device can communicate; and providing data for each mobile communication device on the sub-carriers to which they've been allocated.

16. The access point or processing unit of claim 15, which is an access point or processing unit for a visible light communications network.

17. (canceled)

18. A communications system comprising an access point or unit according to claim 15 and a plurality of mobile communication devices, the access point or unit being configured to encode and transmit data to the plurality of mobile communication devices, the encoding and transmitting comprising: determining or receiving channel state information, CSI, relating to a plurality of the communication devices; for each of one or more sub-carriers, determining which communication devices can communicate using the respective subcarrier according to, or based on, the channel state information or data derived therefrom; allocating communication devices to sub-carriers upon which each communication device can communicate; and providing data for at least one or more or each communication device on the sub-carriers to which the respective communication device has been allocated.

19. (canceled)

20. A non-transient computer readable storage medium comprising computer readable instructions that, when processed by at least one processor, cause the at least one processor to: determine or receive channel state information, CSI, relating to a plurality of the communication devices; for each of one or more sub-carriers, determine which communication devices can communicate using the respective subcarrier according to, or based on, the channel state information or data derived therefrom; allocate communication devices to sub-carriers upon which each communication device can communicate; and provide data for at least one or more or each communication device on the sub-carriers to which the respective communication device has been allocated.

Description

BRIEF DESCRIPTION OF THE DRAWINGS

[0028] Various aspects of the invention will now be described by way of example only and with reference to the following drawings:

[0029] FIG. 1 an exemplary multi-user visible light communication apparatus;

[0030] FIG. 2 an alternative exemplary multi-user visible light communication apparatus;

[0031] FIG. 3 shows the variation of signal to noise ratio for each of two communication devices shown in FIG. 1;

[0032] FIG. 4 a flowchart of an OFDMA multiple user access method for visible light communications;

[0033] FIG. 5 measured signal-to-noise ratio and the result of adaptive bit loading for four visible light mobile communication devices shown in FIG. 2;

[0034] FIG. 6 a schematic showing sub-channel division in the OFDMA method of FIG. 4 when applied to the four mobile communication devices shown in FIG. 2;

[0035] FIG. 7 a schematic showing sub-channel division for an alternative TDMA method when applied to the four mobile communication devices shown in FIG. 2;

[0036] FIG. 8 (a) to (c) show the relative throughput of the OFDMA method of FIG. 4 relative to the TDMA method described with respect to FIG. 7 for two communication devices, four communication devices and eight communication devices respectively, (d) shows the percentage improvement in throughput between the OFDMA method of FIG. 4 relative to the TDMA method described with respect to FIG. 7 depending on the number of communication devices;

[0037] FIG. 9 shows subcarrier allocation using the TDMA method described with respect to FIG. 7 for each of the two communication devices shown in FIG. 1; and

[0038] FIG. 10 shows subcarrier allocation using the OFDMA method of FIG. 4 for each of the two communication devices shown in FIG. 1.

DETAILED DESCRIPTION OF THE DRAWINGS

[0039] FIG. 1 shows an example of a multi-user visible light communication (VLC) system 5 comprising an access point 10 having at least one visible light transmitter 15 for transmitting data encoded in visible light communication signals 17, and a plurality (in this particular example two) mobile communication devices 20a, 20b that receive the signals 17 and the data transmitted thereby.

[0040] Each mobile communication device 20a, 20b comprises an optical sensor (not shown) for receiving the signals 17 and converting the visible light communications signals 17 into electrical signals that can be processed by a receiver processor (not shown) to recover the data encoded therein.

[0041] The transmitter 15 is connected to, and operable responsive to, a controller 25 that comprises a processing system and is configured to encode data for transmission to the communication devices 20a, 20b, apply a DC bias to the transmitter 15 and control the transmitter 15 to modulate the light emitted by the transmitter 15 to thereby produce the signals 17 that encode and transmit the data to the communication devices 20a, 20b. The transmitter 15 can comprise one or more LEDs by way of preferable example, but other suitable transmitters would be apparent to one skilled in the art. In any event, visible light communication systems are generally known in the art (see e.g. H. Elgala, R. Mesleh and H. Haas Indoor Optical Wireless Communication: Potential and State-of-the Art, IEEE Commun. Mag., vol. 49, no. 9, pp. 56-62 (2011) or H. Haas, High Speed Wireless Networking using Visible Light, SPIE Newsroom, Apr. 19 (2013), amongst other examples).

[0042] Another example of an optical wireless communication system 5 is shown in FIG. 2. In this system, an access point 10 comprises an optical transmitter 15 that is operable to transmit an optical wireless communication signal 17 to a plurality of (in this example four) mobile communication devices 20a, 20b, 20c, 20d that are configured with suitable receivers 30 for receiving the optical wireless communication signal 17 and converting it in to a corresponding electrical signal that can be processed to recover the transmitted data.

[0043] Again, it will be appreciated that the systems 5, 5 shown in FIGS. 1 and 2 are provided for ease of understanding and the present invention is not limited to the examples shown in these Figures.

[0044] Each communication device 20a, 20b, 20c, 20d will have a signal to noise ratio profile that varies with frequency, for example as shown in FIG. 3, which shows the variation of signal to noise ratio with frequency for the two communication devices 20a, 20b shown in FIG. 1. The profile of the variation of signal to noise with frequency for each communication device 20a, 20b, 20c, 20d depends on factors such as the position and orientation of the communication device 20a, 20b, 20c, 20d relative to the access point (e.g. directly under the access point or offset to one side, pointed directly at the access point or angled away, and so on), the physical properties of the particular receiver 30 used by each communication device 20a, 20b, 20c, 20d, the amount of background light, the ambient temperature, and so on. It will be appreciated from this that it is likely that the profile of the variation of signal to noise with frequency will be different for each communication device 20a, 20b, 20c, 20d. Furthermore, the profile of the variation of signal to noise with frequency can vary in use, for example, as the communication devices 20a, 20b, 20c, 20d move or are re-orientated.

[0045] However, generally profiles of the signal to noise variation for the communication devices 20a, 20b, 20c, 20d in optical wireless communication systems fall as the frequency increases until they reach a point where the signal to noise ratio is effectively zero or at least below a predetermined threshold representing a minimum signal-to-noise ratio deemed necessary for satisfactory communication. As the signal to noise profile of the communication devices 20a, 20b, 20c, 20d varies in use, e.g. with changes in position or orientation of the communication devices 20a, 20b, 20c, 20d, then the frequency cut-off at which the signal-to-noise ratio falls below the threshold (or to effectively zero) can also vary.

[0046] In a typical optical wireless communication link, the direct current (DC) gain H(0) of the line-of-sight (LOS) path is calculated as follows:

[00001]$H\left(0\right)=\frac{\left(m+1\right).Math.A_{\mathrm{eff}}}{2.Math..Math..Math.d^2}.Math.{\cos }^m\left(\right).Math.\cos \left(\right).Math.\mathrm{rect}\left(\frac{}{{}_{\mathrm{fov}}}\right)$

[0047] where d is the distance between the optical transmitter 15 and its corresponding receiver 30; .sub.fov is the field-of-view (FOV) of the optical receiver 30; m is the Lambertian order of the optical transmitter 15 and is a function of the transmitter 15 half-intensity radiation angle .sub.tx as

[00002]$m=\frac{-1}{{\log }_2(\cos \left({}_{\mathrm{tx}}\right)};$

is the angle of irradiance at the transmitter 15, is the angle of incidence at the receiver 30, rect(.) is the rectangular function and A.sub.eff is the effective area of signal collection.

[0048] In VLC systems, channel gain is usually frequency selective and shows low-pass characteristics due to the effect of front-end device filtering. If a single carrier modulation scheme is used, system throughput is strictly limited by the 3 db bandwidth. This means most of the available modulation bandwidth is wasted. The present invention employs a multiple carrier modulation scheme, specifically OFDM. In particular, the example described herein uses optical OFDM in conjunction with adaptive bit loading to achieve high communication speeds. Preferably a spectrum efficient transmission scheme such as DC-biased optical OFDM (DCO-OFDM) is used rather than alternative methods such as asymmetrically clipped optical OFDM (ACO-OFDM).

[0049] As part of the OFDM approach, modulation bandwidth of the system 5 is divided into multiple sub-carriers 35 (see e.g. FIGS. 6 and 7) by operation of an inverse fast Fourier transform. The number of sub-carriers 35 is determined by fast Fourier transfer (FFT) size, N.sub.fft.

[0050] A specific implementation of an OFDMA scheme for multi-user access in accordance with the above considerations is shown in FIG. 4. In step 405, a beacon signal is transmitted by the access point 10, 10. The beacon signal can optionally be transmitted at specified periods, for example. If a communication device 20a, 20b, 20c, 20d receives the beacon signal from the access point 10, 10 and the communication device 20a, 20b, 20c, 20d requires communication, then it sends an acknowledgement signal to the access point 10, 10 (see step 410). If no acknowledgements are received by the access point 10, 10, then the access point 10, 10 simply takes no action and the process is repeated at the next beacon interval.

[0051] For those communication devices 20a, 20b, 20c, 20d that require communications and have therefore sent an acknowledgement to the access point 10, 10, the access point 10, 10 performs channel estimation (415) in order to determine channel state information for those communication devices 20a, 20b, 20c, 20d. This involves the access point 10, 10 sending a pilot sequence to each communication device 20a, 20b, 20c, 20d (step 420). For example, the pilot sequence can comprise an OFDM frame of test data to each communication device 20a, 20b, 20c, 20d that can be used to determine the signal to noise ratio on each subcarrier 35 for that communication device 20a, 20b, 20c, 20d. The channel estimation (e.g. the determination of signal to noise ratio profile using the pilot sequences) is performed by the respective communication devices 20a, 20b, 20c, 20d. For example, the frequency dependent channel gain can be represented as H(n), where n is the index of OFDM subcarrier and n=0, 1, . . . , N.sub.fft1. The signal to noise ratio (SNR), (N), on n-th subcarrier is:

[00003]$\left(N\right)=\frac{{{}^2\left(\frac{}{\sqrt{N_{\mathrm{fft}}}}\right)}^2.Math.H^2\left(n\right)}{N_0.Math.\frac{B}{N_{\mathrm{fft}}}}=\frac{{}^2.Math.{}^2.Math.H^2\left(n\right)}{N_0.Math.B}$

[0052] where is the responsivity of the photodiodes of the receiver 30, is the standard deviation of the time-domain light signal, No is additive white Gaussian noise (AWGN) power spectral density of the receiver 30 circuits and B is the modulation bandwidth.

[0053] The results of the channel estimation (e.g. the signal to noise to frequency profile) for each communication device 20a, 20b, 20c, 20d is then transmitted back to the access point 10, 10.

[0054] Once the channel estimation results (i.e. the channel state information) for each communication device 20a, 20b, 20c, 20d that requires communications has been received by the access point 10, 10 (step 425), then the access point 10, 10 allocates data for different communication devices 20a, 20b, 20c, 20d (step 430) and creates the data frame based on the channel estimation results (435). The data (encoded onto suitable symbols) is then transmitted (step 440) in the data frame that was created based on the results of the channel estimation.

[0055] Different transmission energy and different size of symbols (e.g. quadrative amplitude modulation QAM) symbols can be loaded onto the sub-carriers using algorithms (see e.g. K. S. Al-Malwai et. Al. in Simple Discrete Bit Loading for OFDM systems in Power Line Communications, in 2011 IEEE International Symposium on Power Line Communications and Its Applications (ISPLC), April 2011, pp. 267-270 or H. E. Levin, A complete and optimal data allocation method for practical discrete multitoned systems, in Global Telecommunications Conference, 2001, GLOBECOM '01, IEEE, vol. 1, 2001, pp. 369-375, vol. 1 for examples of data loading algorithms), wherein the constellation size of the symbol on a subcarrier n of a k.sup.th communication device 20a, 20b, 20c, 20d is represented as M.sub.n, k. In particular, the constellation size M.sub.n, k for each communication device 20a, 20b, 20c, 20d requiring communication is determined using an adaptive bit loading algorithm.

[0056] In particular, for each communication device 20a, 20b, 20c, 20d, the profile of signal to noise variation with frequency is determined for each communication device 20a, 20b, 20c, 20d requiring communication, e.g. as shown in FIG. 3 for the two communication devices 20a, 20b in example system 5 of FIG. 1 and as shown in FIGS. 5(a) to 5(d) respectively for the four communication devices 20a, 20b, 20c, 20d of the example system 5 of FIG. 2. For each profile for each communication device 20a, 20b, 20c, 20d, it can be seen that the signal to noise ratio falls with increasing frequency. A pre-determined threshold is applied (e.g. based on a target bit error ratio) that determines the lowest signal to noise ratio considered to be acceptable for satisfactory communications. A cut-off frequency can be determined for each communication device 20a, 20b, 20c, 20d above which the signal to noise ratio is below the threshold.

[0057] For each frequency subcarrier 35, the communication devices 20a, 20b, 20c, 20d that are valid for that subcarrier 35 are determined. A valid communication device 20a, 20b, 20c, 20d for a given subcarrier 35 has a cut-off frequency higher than the frequency range of the subcarrier 35, i.e. the signal to noise ratio determined for the communication device 20a, 20b, 20c, 20d for the frequency range associated with the subcarrier 35 is equal to or above the threshold. The constellation size of the symbol for the subcarrier in question for a valid communication device 20a, 20b, 20c, 20d is greater than zero. Any communication devices 20a, 20b, 20c, 20d that are valid for a given subcarrier 35 can access that subcarrier 35. It will be appreciated from the above that the numbers of communication devices 20a, 20b, 20c, 20d that can access a given subcarrier 35 can be different for different sub-carriers 35. It will also be appreciated that the number of communication devices 20a, 20b, 20c, 20d that can access a given subcarrier 35 can vary, e.g. as the communication device 20a, 20b, 20c, 20d moves or is re-oriented with respect to the transmitter 15, 15 of the access point 10, 10.

[0058] The valid communication devices 20a, 20b, 20c, 20d for a given subcarrier 35 are allocated symbols/time slots for that subcarrier 35 according to a pre-determined allocation algorithm, such as round robin allocation. Although an example of a round robin allocation is given, it will be appreciated that any suitable allocation algorithm could be used, e.g. proportionally fair, weighted fair queueing, user prioritisation and/or the like. For example, the allocation algorithm could optionally comprise preferentially allocating, or allocating more, symbols/time slots to communication devices 20a, 20b, 20c, 20d that are valid for fewer sub-carriers 35 than to those communication devices 20a, 20b, 20c, 20d that are valid for more sub-carriers 35 to ensure more even available bandwidth for all devices that wish to communicate.

[0059] In this way, the frames of data for transmission can be assembled from the data for the communication devices 20a, 20b, 20c, 20d being encoded as symbols in the relevant sub-carriers. Once the frames are all assembled, then the data can be transmitted by the access point 10, 10 to the communication devices 20a, 20b, 20c, 20d.

[0060] The sub-carriers and time slots allocated by the above adaptive bit loading method for each of the four communication devices 20a, 20b, 20c, 20d shown in FIG. 2 are shown in FIG. 6. It can be seen from this that all of the modulation bandwidth is allocated to the communication devices 20a, 20b, 20c, 20d, which provides good system throughput.

[0061] A corresponding time domain multiple access (TDMA) scheme is illustrated by way of a comparison with respect to FIG. 7. In TDMA methodology, all active communication devices 20a, 20b, 20c, 20d share the same bandwidth resource with information for different communication devices 20a, 20b, 20c, 20d being transmitted in different time slots. Within each time slot, OFDM is used to maximise data rate. The results of such a TDMA scheme is shown in FIG. 7, wherein it can be clearly seen that there is significant under-utilisation of modulation bandwidth due to the different profiles of signal to noise variation with frequency for each communication device 20a, 20b, 20c, 20d, as shown in FIG. 5.

[0062] Simulations were run to compare the relative performance of the specific implementation of OFDMA method described above with respect to FIGS. 3 to 6 with that of the TDMA method described above with respect to FIG. 7. In the simulation, active users are assumed to be uniformly distributed within a circular area of a radius of 3 m (see e.g. FIG. 2). An optical access point/access point 10, 10 is placed at the centre of the circular area on the ceiling. The height of the room, h, is 2.5 m. The transmitter 15 semi-angle is assumed to be 450. The modulation bandwidth, B, is assumed to be 250 MB. The FFT size, N.sub.fft, is 1024. The target bit error rate (BER) for setting the threshold in the adaptive bit loading is 210.sup.3. The receivers 30 of every active communication device 20a, 20b, 20c, 20d are assumed to be identical.

[0063] The results of the simulation are shown in FIGS. 8(a) to 8(d), which clearly show that the throughput is superior for the above implementation of an OFDMA method than for the corresponding TDMA approach, with the relative improvement increasing with increasing numbers of communication devices 20a, 20b, 20c, 20d.

[0064] The frequency sub-carriers used by each communication device 20a, 20b of the system 5 of FIG. 1 are respectively shown in FIGS. 9(a) and 9(b), in which it can be seen from FIG. 9(b) that the second communication device 20b only exploits a fraction of the total available bandwidth. In contrast, as can be seen from corresponding FIGS. 10(a) and 10(b) for the above implementation of an OFDM method, much higher utilisation of the available bandwidth is made.

[0065] The implementation of an OFDMA method described above can be modified to operate with more communication devices 20a, 20b, 20c, 20d than the maximum number of communication devices permitted per time slot. In particular, when the total number of active communication devices 20a, 20b, 20c, 20d N.sub.total is greater than M (the maximum number of communication devices per time slot), then the active communication devices 20a, 20b, 20c, 20d are divided, e.g. equally divided, into different groups and these groups can be scheduled according to an algorithm, such as by round robin rotation. The number of time slots allocated to each group can identical or otherwise allocated.

[0066] It will be appreciated that variations of the above approach can be used. For example, whilst periodic channel estimation based on beacon signals is described above, it will appreciated that channel estimation may be performed based on one or more measurements or determinations, for example a measurement or determination that one or more of the communication devices 20a, 20b, 20c, 20d have moved or re-oriented, for example responsive to an accelerometer or other motion sensor reading, or that one or more parameters than could affect the channel estimation occur, such as temperature changes, ambient light changes, and/or the like. Similarly, these parameters may be determined by measurement using a sensor, such as a temperature or light intensity sensor, e.g. a photovoltaic sensor or the like.

[0067] Furthermore, whilst it will be appreciated that at least some of the steps described above may be implemented by a computer program running on a suitable processing device or controller having a processor, memory, input/output devices and/or a communications system and/or the like, it will be appreciated that this need not necessarily be the case and that the method may instead by performed by suitable adapted or programmed hardware, such as an application specific integrated circuit (ASIC), field programmable gate array (FPGA), and/or the like. Furthermore all of the steps may be performed on a single processing device or controller or distributed over a plurality of processing devices or controllers.

[0068] As such, it will be appreciated that the above specific examples are provided to help understand the invention but that the scope of the invention is defined instead by the claims.