Interference-free scheduling for wireless optical networks with multiple coordinators
In a wireless optical network with multiple coordinators or other access points, the coverage area of coordinators may overlap. Interference in the communication between coordinators and devices may occur in these overlapping coverage areas. Various embodiments propose an automatic allocation of reserved time slots to coordinators. These time slots support the coordinators to advertise their presence without interference and enable a device to detect the presence of a neighbour coordinator in a single MAC cycle. Cooperation of coordinators can be supervised by a global controller to determine non-interfering time schedules whereby the coordinators rely on interference reports from the devices in the overlapping coverage areas. Fast detection allows fast re-scheduling of time slots in the wireless optical network in order to prevent interference when a device that enters the overlapping coverage area of two coordinators.
1. A system for handling interference in a wireless optical network comprising at least two access points and at least one device selectively associated via a line-of-sight connection to a respective one of the access points,
wherein the at least one device is adapted to detect one of the at least two access points as a neighbor access point based on a reception of an advertisement in a time slot of a Medium Access Control, MAC, cycle and to report neighbor detection to a local access point to which the at least one device is associated;
wherein the local access point is adapted to restrict time-slot scheduling for the at least one device to reserved time slots of the at least one device and to report the neighbor detection and the reserved time slots of the at least one device to the neighbor access point or to a global control function, in response to a reception of the reported neighbor detection; and
wherein the neighbor access point is adapted to exclude the reported reserved time slots of the at least one device from time-slot scheduling of communication with associated devices of the neighbor access point, in response to a reception of the reported neighbor detection.
2. The system of claim 1 , wherein the system is adapted to automatically allocate at least one reserved time slot of a Medium Access Control, MAC, cycle to each of the access points and the at least one device for scheduling communication between the at least two access points and the at least one device.
3. The system of claim 2 , further comprising a central control entity connected to the at least two access points via a backbone network, the central control entity comprising the global control function and being adapted to allocate the at least one time slot of the MAC cycle to each of the access points and the at least one device for scheduling communication between the at least two access points and the at least one device.
4. The system of claim 1 , wherein the system is adapted to combine reserved time slots of a plurality of devices that have reported detection of the same neighbor access point or any neighbor access point and that are associated to the local access points to a set of combined reserved time slots of the MAC cycle, and wherein the local access point or the global controller function is adapted to report the set of combined reserved time slots to the neighbor coordinator for exclusion from scheduling.
5. The system of claim 1 , wherein the system is adapted to combine all reserved time slots reserved for an access point for communication with all associated devices of the access point to a set of combined reserved time slots of the MAC cycle, and wherein the access point or the global controller function is adapted to report the set of combined reserved time slots to the neighbor coordinator for exclusion from the time-slot scheduling.
6. The system of claim 1 , wherein the system is adapted to reserve a continuous time period including a plurality of time slots of the MAC cycle to an access point for communication with all associated devices, and wherein the access point or the global controller function is adapted to report the reserved time period to the neighbor coordinator for exclusion from the time-slot scheduling.
7. The system of claim 1 , wherein the global controller function is adapted to obtain information about traffic load of the at least one access points and to determine based on the traffic load the number of reserved time slots for allocation to the local access point for scheduling communication with a device in the coverage area of the neighbor access point.
8. A global controller device for automatically allocating at least one reserved time slot of a Medium Access Control, MAC, cycle to each of the access points and the at least one device of a system as claimed in claim 1 .
9. The global controller device of claim 8 , further comprising a local access point function for receiving from the local access point the neighbor detection report and for reporting the neighbor detection including identification information and the reserved slots of the reporting device to a neighbor access point function of the global controller device.
10. An apparatus for handling interference in a wireless optical network comprising at least two access points and at least one device selectively associated via a line-of-sight connection to a respective one of the access points,
wherein the apparatus is adapted to restrict time-slot scheduling for the at least one device to reserved time slots of a Medium Access Control, MAC, cycle of the at least one device and to report a neighbor detection and the reserved time slots of the at least one device to a neighbor access point or to a global control function, in response to a reception of a neighbor detection report from the at least one device.
11. The apparatus of claim 10 , wherein the apparatus is adapted to provide a time stamp indicating the most recent neighbor detection report of the at least one device, to release the scheduling restriction for the at least one device, and to report an update on the reserved time slots to the neighbor access point or the global control function, in response to a determination based on the time stamp that a predetermined time period has expired since the most recent neighbor detection report of the at least one device.
12. The apparatus of claim 10 , wherein the apparatus is adapted to receive from the global controller function or from a neighbor access point information about an allocation of at least one reserved time slot of the MAC cycle for the time-slot scheduling.
13. The apparatus of claim 12 , wherein the apparatus is adapted to release the exclusion of a reported reserved time slot, if this time slot no longer appears in an update report received from the neighbor access point or from the global controller function.
14. An access point of a wireless optical network, comprising an apparatus as claimed in claim 10 .
15. An apparatus for handling interference in a wireless optical network comprising at least two access points and at least one device selectively associated via a line-of-sight connection to a respective one of the access points,
wherein the apparatus is adapted to receive from a neighbor access point or from a global controller function a neighbor detection report including reserved time slots of a Medium Access Control, MAC, cycle and to exclude the reported reserved time slots from time-slot scheduling of communication with associated devices.
16. A method of handling interference in a wireless optical network comprising at least two access points and at least one device selectively associated via a line-of-sight connection to a respective one of the access points, the method comprising:
responsive to a reception of a neighbor detection report from the at least one device:
restricting time-slot scheduling for the at least one device to reserved time slots of a Medium Access Control, MAC, cycle of the at least one device; and
reporting a neighbor detection and the reserved time slots of the at least one device to a neighbor access point or to the global control function.
17. The method of claim 16 , further comprising receiving from the global controller function or from one of the at least two access points information about an allocation of at least one reserved time slot of the MAC cycle for the time-slot scheduling.
18. A non-transitory computer readable medium storing instructions when executed by one or more processors cause the one or more processors to perform the method of claim 16 .
19. A method of handling interference in a wireless optical network comprising at least two access points and at least one device selectively associated via a line-of-sight connection to a respective one of the access points, the method comprising:
receiving from a neighbor access point or from a global controller function a neighbor detection report including reserved time slots of a Medium Access Control, MAC, cycle of a reporting device; and
excluding the reported reserved time slots of the reporting device from time-slot scheduling of communication with associated devices.