Channel selection in unlicensed bands using peer-to-peer communication via the backhaul network

• US 10,111,114 B2
• Filed: 07/01/2016
• Issued: 10/23/2018
• Est. Priority Date: 07/01/2016
• Status: Active Grant

• Current Assignee: Maseng AS
• Original Assignee: Maseng AS
• Inventors: Skjegstad, Magnus, Maseng, Torleiv
• Primary Examiner(s): Nguyen, Thai
• Application Number:
  US15/200,701
• Publication Number:
  US 20180007568A1
• Time in Patent Office: 844 Days
• CPC Class Codes: H04W 16/14 Spectrum sharing arrangements between different networks
• CPC Class Codes: H04W 24/02 Arrangements for optimising operational condition
• CPC Class Codes: H04W 4/02 Services making use of location information
• CPC Class Codes: H04W 4/08 User group management
• CPC Class Codes: H04W 76/14 Direct-mode setup
• CPC Class Codes: H04W 8/005 Discovery of network devices, e.g. terminals

Abstract

A system for wireless communication devices using a frequency band shared by other devices, which performs channel and power allocation without operator intervention or a shared coordination device, in which all devices in a local area called a group, perform the same channel and power allocation using their own local data about their network and that of their group, which is shared along with data from the other devices in the group, using the backhaul network to exchange information with other devices in the group for providing better radio communication performance for the members of the group.

Claims

1. A method for channel and power allocation of wireless communication devices sharing a common frequency band, and where the devices are connected to a backhaul network, and where devices are discovered by software agents running on each device collecting information about surrounding devices, and where each device is using one of a limited number of channels, and where each device is configured to contribute in assisting the other devices in a group of devices in assigning the transmit power level and choosing the channel of each device for which the assignment influences the communication performance of all devices in the group, comprising:

using a protocol to discover devices by communication over the backhaul network and using this information to exchange local information and information about other devices in the same group over the backhaul network without operator intervention or a shared device acting as local coordinator, and where all devices in the group perform the same operations for channel and power allocation using the same software installed in all devices, and in this way helping each other in solving the allocation problem quicker, and where the devices in the group is assigned based on radio proximity measurements, and therefore share the same set of parameters of the group members from which a common upper and lower bound can be calculated and from which desired power and channel assignment are determined to be the highest possible performance metric value within these bounds, and each device in the group selects a value at random which is between these bounds and tries if a solution can be found, and if a solution is found, the lower bound is increased, and if it fails, the upper bound is reduced, and where the other devices in the group is continuously informed about the current bounds until all devices share the best solution for the group.

2. The method according to claim 1, further comprising using a conflict graph for channel and power allocation.

3. The method according to claim 1, further comprising using a database for finding wireless communication devices influencing the groups radio performance using the backhaul network, in order to coordinate their operations for solving channel and power allocation task for the group.

4. The method according to claim 1, further comprising to discover the devices by using the position of the devices obtained from the wireless clients connected to it.

5. The method according to claim 1, further comprising wireless devices operating on behalf of each other where the other device is chosen randomly, and where the identity of two devices is shared only by the two devices to conceal the relationship between their locations and their IP addresses.

6. The method according to claim 1, further comprising including different requirements related to need for radio capacity of each wireless device into a channel and power allocation algorithm implemented in software and in all the devices in the same group.

7. The method according to claim 1, further comprising including the presence of local devices which are not cooperating in channel and power allocation tasks of the group by detecting their presence by radio measurements.

8. The method according to claim 1, further comprising using Bloom filters for ensuring that the cooperating devices in the group share exactly the same parameters.

9. A wireless communication device arranged for sharing a common frequency band and for allowing channel and power allocation among a plurality of similar surrounding devices, and where the device is connected to a backhaul network, and where the device is running software agents collecting information about surrounding devices, and where each surrounding device is using one of a limited number of channels, and where the device is configured to contribute in assisting other devices in a group of devices in assigning the transmit power level and choosing the channel of each device for which the assignment influences the communication performance of all devices in the group,

comprising:

a processor executing a protocol for discovering devices by communication over the backhaul network and using this information to exchange local information and information about other devices in the same group over the backhaul network without operator intervention or a shared device acting as local coordinator, and where all devices in the group perform the same operations for channel and power allocation using the same software installed in all devices, and in this way helping each other in solving the allocation problem quicker

and

where the devices in the group is assigned based on radio proximity measurements, and therefore share the same set of parameters of the group members from which a common upper and lower bound can be calculated and from which desired power and channel assignment are determined to be the highest possible performance metric value within these bounds, and each device in the group selects a value at random which is between these bounds and tries if a solution can be found, and if a solution is found, the lower bound is increased, and if it fails, the upper bound is reduced, and where the other devices in the group is continuously informed about the current bounds until all devices share the best solution for the group.

10. A wireless communication system comprising a plurality of devices according to claim 9.

11. The wireless communication device according to claim 9, further comprising using a conflict graph when solving the common channel and power allocation.

12. The wireless communication device according to claim 9, further comprising using a database for finding wireless communication devices influencing the groups radio performance using the backhaul network, in order to coordinate their operations for solving channel and power allocation task for the group.

13. The wireless communication device according to claim 9, further comprising to discover the devices by using the position of the devices obtained from the wireless clients connected to it.

14. The wireless communication device according to claim 9, further comprising wireless devices operating on behalf of each other where the other device is chosen randomly, and where the identity of two devices is shared only by the two devices to conceal the relationship between their locations and their IP addresses.

15. The wireless communication device according to claim 9, further comprising including different requirements related to need for radio capacity of each wireless device into a channel and power allocation algorithm implemented in software and in all the devices in the same group.

16. The wireless communication device according to claim 9, further comprising including the presence of local devices which are not cooperating in channel and power allocation tasks of the group by detecting their presence by radio measurements.

17. The wireless communication device according to claim 9, further comprising using Bloom filters for ensuring that the cooperating devices in the group share exactly the same parameters.