WO2025046801A1 - Wireless communication system, wireless communication device, wireless communication method, and wireless communication program - Google Patents
Wireless communication system, wireless communication device, wireless communication method, and wireless communication program Download PDFInfo
- Publication number
- WO2025046801A1 WO2025046801A1 PCT/JP2023/031551 JP2023031551W WO2025046801A1 WO 2025046801 A1 WO2025046801 A1 WO 2025046801A1 JP 2023031551 W JP2023031551 W JP 2023031551W WO 2025046801 A1 WO2025046801 A1 WO 2025046801A1
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- channel
- wireless communication
- link
- aps
- zero
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W72/00—Local resource management
- H04W72/04—Wireless resource allocation
- H04W72/044—Wireless resource allocation based on the type of the allocated resource
- H04W72/0453—Resources in frequency domain, e.g. a carrier in FDMA
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W72/00—Local resource management
- H04W72/50—Allocation or scheduling criteria for wireless resources
- H04W72/54—Allocation or scheduling criteria for wireless resources based on quality criteria
- H04W72/541—Allocation or scheduling criteria for wireless resources based on quality criteria using the level of interference
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W76/00—Connection management
- H04W76/10—Connection setup
- H04W76/15—Setup of multiple wireless link connections
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W84/00—Network topologies
- H04W84/02—Hierarchically pre-organised networks, e.g. paging networks, cellular networks, WLAN [Wireless Local Area Network] or WLL [Wireless Local Loop]
- H04W84/10—Small scale networks; Flat hierarchical networks
- H04W84/12—WLAN [Wireless Local Area Networks]
Definitions
- the present disclosure relates to a wireless communication system, a wireless communication device, a wireless communication method, and a wireless communication program.
- Non-Patent Document 1 discloses the LCCS (Least Congested Channel Selection) method, which is a channel allocation method used by conventional SLDs (Single Link Devices) for communication entities.
- LCCS Least Congested Channel Selection
- SLDs Single Link Devices
- each of the multiple links used by the MLD is assigned the channel with the least interference.
- a channel is assigned to all of the links used by the MLD.
- the extended LCCS method is the optimal allocation method when there is no possibility that the corresponding communication entity will interfere with other communication entities.
- the first objective of this disclosure is to provide a wireless communication system that can maximize the communication characteristics of the entire system by suppressing interference with the communications of other communication entities.
- a second object of the present disclosure is to provide a wireless communication device that can maximize the communication characteristics of the entire system by suppressing interference with the communications of other communication entities.
- a third object of the present disclosure is to provide a wireless communication method that can maximize the communication characteristics of the entire system by suppressing interference with the communications of other communication entities.
- the present disclosure has the objective of providing a wireless communication program that can maximize the communication characteristics of the entire system by suppressing interference with the communications of other communication entities.
- the first aspect of the present disclosure is a wireless communication system including an AP capable of performing wireless communication using multiple links, in which the AP is configured to perform the following processes: acquiring the number of neighboring APs for each available channel; creating an index that ranks the available channels in ascending order of the number of neighboring APs; checking, in ascending order of rank in the index, whether the number of neighboring APs of the channel is zero; if a channel with a number of neighboring APs of zero exists, assigning the channel to the link used by the AP; if there is no channel with a number of neighboring APs of zero and no channel has been assigned to the link used by the AP, assigning the channel with the lowest rank to the link used by the AP; and performing wireless communication using the link to which the channel has been assigned.
- a second aspect of the present disclosure is a wireless communication device capable of performing wireless communication using multiple links, and is preferably configured to perform the following processes: acquiring the number of neighboring APs for each available channel; creating an index that ranks the available channels in ascending order of the number of neighboring APs; checking whether the number of neighboring APs for a channel is zero, in ascending order of rank in the index; assigning the channel to the link used by the AP if a channel with zero number of neighboring APs exists; assigning the channel with the lowest rank to the link used by the AP if there is no channel with zero number of neighboring APs and if there is no channel assigned to the link used by the AP; and performing wireless communication using the link to which the channel has been assigned.
- a third aspect of the present disclosure is a wireless communication method implemented by a wireless communication device capable of performing wireless communication using multiple links, which preferably includes the steps of: acquiring the number of neighboring APs for each available channel; creating an index that ranks the available channels in ascending order of the number of neighboring APs; checking whether the number of neighboring APs for a channel is zero, beginning with the lowest ranking in the index; assigning the channel to the link used by the AP if a channel with a number of neighboring APs is zero; and assigning the channel with the lowest ranking to the link used by the AP if there is no channel with a number of neighboring APs zero and no channel has been assigned to the link used by the AP; and performing wireless communication using the link to which the channel has been assigned.
- a fourth aspect of the present disclosure is a wireless communication program that can perform wireless communication using multiple links and is executed by a wireless communication device having a processor and a memory, the wireless communication program being stored in the memory and computer-readable, and preferably including a program that causes the processor to perform the following processes: acquiring the number of neighboring APs for each available channel; creating an index that ranks the available channels in ascending order of the number of neighboring APs; checking whether the number of neighboring APs for a channel in ascending order of rank in the index is zero; if a channel with zero number of neighboring APs exists, assigning the channel to the link used by the AP; if there is no channel with zero number of neighboring APs and no channel assigned to the link used by the AP, assigning the channel with the lowest rank to the link used by the AP; and performing wireless communication using the link to which the channel has been assigned.
- FIG. 1 is a diagram illustrating a configuration of a wireless communication system according to a first embodiment of the present disclosure.
- FIG. 2 is a first diagram showing a hardware configuration of an AP according to a first embodiment of the present disclosure.
- FIG. 2 is a second diagram showing the hardware configuration of the AP according to the first embodiment of the present disclosure.
- 4 is a flowchart showing a channel allocation process according to the first embodiment of the present disclosure.
- 11 is a chart showing classification of selection criteria C according to the first embodiment of the present disclosure.
- 11 is a flowchart showing a process when the channel allocation criterion according to the first embodiment of the present disclosure is a reference AAL.
- FIG. 11 is a flowchart showing a process when the channel allocation criterion according to the first embodiment of the present disclosure is a reference OSL. 11 is a flowchart showing a process when a channel allocation criterion according to the first embodiment of the present disclosure is a criterion FLN.
- FIG. 2 is a diagram showing an overview of computer simulation conditions according to the first embodiment of the present disclosure. 1 is a graph showing a relationship between the number of BSSs and average throughput in a computer simulation according to the first embodiment of the present disclosure. 1 is a graph showing a relationship between the number of BSSs and fairness in a simulation according to the first embodiment of the present disclosure. 1 is a graph showing a relationship between the number of BSSs and the minimum throughput in a simulation according to the first embodiment of the present disclosure.
- First embodiment is a diagram showing a configuration of a wireless communication system according to a first embodiment of the present disclosure.
- a wireless communication system 100 according to the first embodiment of the present disclosure is described, which includes five BSSs (Basic Service Sets).
- the wireless communication system 100 is, for example, a wireless communication system that uses 802.11be as a communication standard.
- the wireless communication system 100 includes a BSS2a.
- the BSS2a includes an AP4a.
- the AP4a is an MLD that can perform wireless communication using multiple links.
- the AP4a performs wireless communication using three links.
- the AP4a performs a channel allocation process, which will be described later, to assign a channel to at least one of the three links and perform wireless communication.
- This AP4a performs wireless communication with the wireless communication terminal 6.
- the BSS2a is shown to have three wireless communication terminals 6 using three links.
- the wireless communication system 100 also includes BSSs 2b to 2e. Like BSS 2a, BSSs 2b to 2e also include APs 4b to 4e. Like AP 4a, APs 4b to 4e perform wireless communication with three wireless communication terminals 6.
- FIG. 2 is a first diagram showing the hardware configuration of an AP according to the first embodiment of the present disclosure.
- FIG. 2 shows a configuration in which the functions of the wireless communication device according to the first embodiment of the present disclosure are realized by hardware.
- the AP4a-1 is equipped with a receiving device 42.
- the receiving device 42 receives information transmitted from other wireless devices and transmits it to a processing circuit 45.
- the processing circuit 45 is a dedicated hardware circuit for performing the channel allocation process described below.
- the transmitted information is information necessary for the channel allocation process described below, such as the number of neighboring APs described below.
- the information necessary for the channel allocation is transmitted to the transmitting device 48.
- the transmitting device 48 performs wireless communication with other wireless communication devices using the channel allocation based on the transmitted information.
- the AP 4a-1 can realize functions unique to this embodiment by the processing circuit 45 executing the processing.
- FIG. 3 is a second diagram showing the hardware configuration of an AP according to the first embodiment of the present disclosure.
- FIG. 3 shows a configuration in which the functions of the wireless communication device according to the first embodiment of the present disclosure are realized by software.
- AP4a-2 has a processor 44 and a memory 46 instead of the processing circuit 45 in FIG. 2.
- the memory 46 stores a wireless communication program executed by the processor 44.
- the processor 44 executes the wireless communication program, allowing AP4a to realize functions unique to this embodiment.
- the functions of AP4a-2 can be realized by a computer and the program.
- the program can also be recorded on a recording medium or provided via a network.
- step 100 AP selection is performed. This step is a step of selecting an AP that performs channel allocation processing from among a plurality of APs included in the wireless communication system. This AP selection may be performed based on, for example, a selection criterion C described later.
- An example of an entity that performs step 100 is a network controller.
- This network controller is connected to all APs in the wireless communication system 100 and is capable of sending and receiving information with each AP.
- the wireless communication system 100 needs to include a network controller in addition to the configuration in FIG. 1.
- AP selection can be performed, for example, by the network controller selecting an AP that will perform channel allocation processing and notifying the corresponding AP of the selection result. Upon receiving the notification, the selected AP performs channel allocation processing. In this example, the network controller does not need to know the location information of all APs.
- the network controller may calculate the order of AP selection in advance so that the channel allocation process can be performed most efficiently. Furthermore, the network controller may perform the channel allocation process described below in addition to AP selection. In this case, the network controller notifies the corresponding AP of the AP selection results and the channel allocation results.
- Step 100 may be omitted if the AP performs channel allocation processing independently of other APs.
- the channel allocation processing method there are four examples of the channel allocation processing method.
- an example of a method is that the AP that performed the channel allocation process performs the channel allocation process again after a fixed time or a randomly determined time has elapsed.
- an example of a method is that the AP that performed the channel allocation process performs the channel allocation process again, triggered by the "time" that was set at the time of purchase.
- a third example is a method in which an AP that has performed channel allocation processing performs channel allocation processing again, triggered by a "change in the number of neighboring APs."
- Neighboring APs are the number of APs that compete with the selected AP, and are counted when the distance between APs is equal to or less than the neighboring distance.
- a "change in the number of neighboring APs" occurs is when a neighboring AP changes the channel it uses.
- an example of a method is one in which an AP that has performed a channel allocation process performs the channel allocation process again, triggered by "information obtained from an adjacent AP.”
- the channel allocation process may be performed again after a fixed time or a randomly determined time has elapsed since the AP received a notification that the adjacent AP had performed the channel allocation process.
- an AP that does not have a neighboring AP cannot receive the triggering notification.
- the channel allocation process performed by the AP in this disclosure allows all available channels to be allocated, so no problem occurs. The channel allocation process will be described in detail later.
- the first to fourth examples there are three examples of conditions for an AP to end the channel allocation process.
- the first example is a method in which the channel allocation process ends after a certain amount of time has elapsed since the initial channel allocation process.
- the certain amount of time may be, for example, a time that was set when the AP was purchased.
- the time that is set here may be determined, for example, by estimating, using a simulation, the time it takes for all APs in the wireless communication system 100 to complete the channel allocation process.
- the AP may notify the network controller that there will be no "change in the number of neighboring APs".
- the network controller may notify at least one of the connected APs to terminate the channel allocation process.
- one example of a method is to end the channel allocation process when a notification is received from the network controller.
- the AP notifies the network controller that it has performed the channel allocation process.
- the network controller notifies each AP to end the channel allocation process, for example, when each AP has performed the channel allocation process a certain number of times.
- the AP may end the channel allocation process when it receives this notification.
- step 102 an allocation process is carried out.
- the AP selected in the previous step determines the content of the channel allocation based on the selected channel allocation criteria.
- the first channel allocation criterion is the standard AAL (Always All Links). With the standard AAL, first, from the available channels, channels with a small number of adjacent APs are selected for the required number of links. The selected channels are then assigned to all links to be used.
- the second channel allocation criterion is the reference OSL (Occasionally Selected Links).
- reference OSL if there is a channel with zero neighboring APs, that channel is assigned to the link that will be used. Also, if there is no channel with zero neighboring APs, the channel with the fewest neighboring APs is selected and that channel is assigned to the link that will be used. In other words, with reference OSL, channels are not necessarily assigned to all links that an AP can use.
- the third channel allocation criterion is the reference FLN (Fixed Link Number).
- FLN is the number of links used by the selected AP, and is a value that can be freely set as long as it is equal to or less than the number of links available to the AP.
- the available channels are first ranked in order of the number of adjacent APs with the least number. Then, the channel with the FLN number with the least number of adjacent APs is selected and assigned to the link to be used.
- the first to third channel allocation criteria select channels to be assigned to the link to be used based on the number of neighboring APs. If multiple channels with the same number of neighboring APs are detected, the required number of channels may be randomly selected from the multiple channels.
- the first method is to compare the estimated values of communication characteristics according to the channel allocation criteria in real time and select the optimal channel allocation criterion. For example, first, the communication quality when all selectable channel allocation criteria are selected is simulated. Then, by comparing the simulation results, the channel allocation criterion that can maximize the communication characteristics of the entire system is selected. This method is particularly useful when the communication characteristics of the entire system can be simulated in real time.
- the second method is to select the channel allocation criteria in advance based on the factors that the entire system prioritizes in terms of communication characteristics. Based on the simulation results described below, the desired effect can be achieved by always selecting the reference AAL when prioritizing total throughput, and the reference OSL when prioritizing maximizing minimum throughput or fairness. This method is particularly useful when the communication characteristics of the entire system can be simulated in advance.
- the channel allocation criteria selected in the allocation process of step 102 may always be the same, or may be switched depending on the target element in the communication characteristics. For example, by switching the channel allocation criteria depending on the application being applied, it may be possible to improve the communication characteristics of the entire system.
- the method in which the reference AAL is always selected is hereinafter referred to as the LCCS-AAL method.
- the method in which the reference OSL is always selected is hereinafter referred to as the LCCS-OSL method.
- the method in which the reference FLN is always selected and the FLN value can be freely set is hereinafter referred to as the LCCS-FLN method.
- step 104 channel allocation is performed.
- This channel allocation is a process that actually assigns channels to the links used by the AP based on the channel allocation content determined in the previous step.
- step 106 it is confirmed whether to adjust the number of channels.
- This channel number adjustment is a process of further increasing or decreasing the number of channels to be assigned based on the number of channels assigned in the previous step. If it is to be performed, proceed to step 108. If it is not to be performed, end the channel assignment process.
- step 108 the channel number operation is performed and the channel allocation process is terminated. For example, the number of channels to be allocated is increased and new channels are allocated to links that do not have channels assigned to them. Alternatively, the number of channels to be allocated is decreased and channels that have already been assigned to links are no longer in use. This operation allows fine adjustment of the channel allocation.
- the channel allocation process shown in FIG. 4 may be performed in a batch manner or sequentially. Sequential execution is applied, for example, when an AP is added to the wireless communication system 100.
- the advantages of the above-mentioned channel allocation process will be explained by comparing it with the conventional channel allocation process.
- the conventional extended LCCS method allocates channels to all links that an AP can use. Therefore, if an AP using the channel interferes with other APs, it has a problem of degrading the communication characteristics of the entire system.
- wireless communication system #1 in which AP#1, AP#2, and AP#3 using the extended LCCS method are arranged in a horizontal line.
- AP#2 cannot obtain access rights because AP#1 and AP#3, which have access rights, are neighboring APs.
- AP#2 in this case will be referred to as a starving AP hereafter.
- wireless communication system #2 in which AP#1, AP#2, and AP#3, which use the extended LCCS method, are positioned to form an equilateral triangle.
- each of the three APs has two neighboring APs, and can obtain equal access rights.
- starving APs may occur depending on the relative positions of the APs. In other words, the occurrence of starving APs that depend on the competing topology may degrade the communication characteristics of the entire system.
- channels are not allocated to all links that an AP can use.
- the channel allocation criterion is a reference OSL
- only channels with zero neighboring APs or channels with the fewest neighboring APs are allocated.
- the channel allocation criterion is a reference FLN
- only channels with FLN numbers in ascending order of the number of neighboring APs are allocated. This makes it possible to suppress interference with other communication entities, thereby maximizing the communication characteristics of the entire system.
- the same channel allocation process as the extended LCCS method can be implemented by selecting the reference AAL as the channel allocation criterion. In other words, by appropriately selecting the channel allocation criterion from multiple candidates, it is possible to maximize the communication characteristics of the entire system according to the situation.
- Selection criteria C is an example of a criterion for selecting an AP for performing a channel allocation process in step 100 of FIG.
- AP selection may be performed, for example, randomly or regularly. When AP selection is performed regularly, it may be performed periodically or based on a trigger. When AP selection is performed periodically, it may be performed, for example, by setting serial numbers for all APs in the wireless communication system and changing the APs to be selected in order of serial numbers every time a certain period of time has passed.
- the calculation result of the estimated throughput may be the trigger, or it may be performed based on other triggers such as time.
- the calculation result of the estimated throughput is used as the trigger, for example, the estimated throughput of the simple method may be used, or BoE (Back-of-the-Envelope) may be used.
- the estimated throughput of the simple method may be calculated using the formula, for example, (channel throughput) / (number of adjacent APs + 1). Note that the calculation result of the estimated throughput is used as a trigger only when the estimated throughput of other APs can be referenced, as in the case of the centralized control method.
- FIG. 6 is a flowchart showing the process when the channel allocation criterion according to the first embodiment of the present disclosure is the reference AAL. Note that the steps with the same content in FIGS. 6 to 8 may be omitted or simplified as appropriate.
- step 110 AP selection is performed. This AP selection is the same as the AP selection in step 100 in FIG. 4.
- step 112 the channel ch is set to 1.
- step 114 N_AP(ch) is obtained.
- N_AP(ch) is the number of neighboring APs on the channel ch of the selected AP.
- step 116 the channel ch is set to ch+1.
- step 118 it is confirmed whether the channel ch is N+1, where N is the number of channels available for use by the selected AP. If it is N+1, the process proceeds to step 120. If it is not N+1, the process returns to step 114. As described above, in steps 112 to 118, the process of acquiring the number of adjacent APs for each channel available for use by the selected AP is performed.
- [S, Index] is an index that ranks the channels so that N_AP is in ascending order, and the elements of this index are channel numbers. That is, in step 120, a process is performed to create an index that ranks the available channels so that the number of adjacent APs is in ascending order.
- step 122 the channels 1 through link in the index created in step 120 are assigned to the links used by the selected AP.
- link is the number of links used by the selected AP.
- channels with a small number of neighboring APs are selected for the required number of links.
- the selected channels are then assigned to all the links to be used.
- FIG. 7 is a flowchart showing the process when the channel allocation criterion according to the first embodiment of the present disclosure is the reference OSL. Steps 110 to 120 are the same as the process in FIG. 6.
- step 126 k is set to 1 and l is set to 0.
- k is a variable that indicates the ranking in the index created in step 120.
- l is a variable that indicates the number of links that have been assigned to the selected AP.
- step 128 it is confirmed whether the kth value in the index created in step 120 is zero. In other words, it is confirmed whether the number of neighboring APs in the corresponding channel of the selected AP is zero. If it is zero, proceed to step 130. If it is not zero, proceed to step 134.
- step 130 the kth channel in the index created in step 120 is assigned to the link used by the selected AP, and l is set to l+1.
- step 132 it is confirmed whether l is link. As mentioned above, link is the number of links used by the selected AP. If it is link, the process is completed. If it is not link, proceed to step 134.
- step 134 k is set to k+1.
- step 136 it is confirmed whether k is N+1, where N is the number of channels available to the selected AP as described above. If it is N+1, proceed to step 138. If it is not N+1, return to step 128.
- step 138 it is confirmed whether l is zero. In other words, it is confirmed whether there are no links assigned to the selected AP. If it is zero, it proceeds to step 140. If it is not zero, the process ends.
- step 140 the first channel in the index created in step 120 is assigned to the link used by the selected AP, and the process ends.
- the first channel in the index created in step 120 is the channel with the lowest ranking in the index. In other words, in step 140, the channel with the smallest number of corresponding neighboring APs is assigned to the link used by the selected AP.
- FIG. 8 is a flowchart showing the process when the channel allocation criterion according to the first embodiment of the present disclosure is the reference FLN. Steps 110 to 120 are the same as those in FIG. 6.
- channels 1 through FLN of the index created in step 120 are assigned to the links used by the selected AP.
- FLN is the number of links used by the selected AP, and is a value that can be freely set.
- available channels are first ranked in order of the number of neighboring APs. Then, the FLN number of channels is selected in order of the number of neighboring APs, and that channel is assigned to the link to be used.
- Fig. 9 is a diagram showing an outline of computer simulation conditions according to the first embodiment of the present disclosure.
- Fig. 9 shows an example in which five BSSs, 2a to 2e, are arranged in an area of 100 m x 100 m. More detailed simulation conditions, including the area and the number of BSSs, are shown in Table 1.
- This computer simulation was performed to estimate the changes in communication characteristics that accompany the channel allocation process according to the first embodiment of the present disclosure.
- FIG. 10 is a graph showing the relationship between the number of BSSs and the average throughput in a computer simulation according to the first embodiment of the present disclosure.
- the horizontal axis is the number of BSSs, and the vertical axis is the transmission speed.
- the dashed line shows the results of the LCCS-AAL method, and the solid line shows the results of the LCCS-OSL method.
- FIG. 11 is a graph showing the relationship between the number of BSSs and fairness in a simulation according to the first embodiment of the present disclosure.
- the horizontal axis is the number of BSSs, and the vertical axis is the fairness index.
- the dashed line shows the results of the LCCS-AAL method, and the solid line shows the results of the LCCS-OSL method.
- FIG. 12 is a graph showing the relationship between the number of BSSs and the minimum throughput in a simulation according to the first embodiment of the present disclosure.
- the horizontal axis is the number of BSSs, and the vertical axis is the transmission speed.
- the dashed line shows the results of the LCCS-AAL method, and the solid line shows the results of the LCCS-OSL method.
- the results in Figures 10 to 12 show that the LCCS-AAL method is superior in terms of average throughput, while the LCCS-OSL method is superior in terms of fairness and minimum throughput.
- the LCCS-OSL method uses a channel allocation criterion that selects a channel in which there are no or few APs competing with the selected AP. This reduces the possibility of generating starving APs, and is therefore believed to improve fairness and minimum throughput in dense environments.
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Quality & Reliability (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
Description
本開示は無線通信システム、無線通信装置、無線通信方法及び無線通信プログラム
に関する。
The present disclosure relates to a wireless communication system, a wireless communication device, a wireless communication method, and a wireless communication program.
非特許文献1には、従来のSLD(Single Link Device)が通信エンティティに対して用いるチャネル割り当て法であるLCCS(Least Congested Channel Selection)法が開示されている。LCCS法では、第一のステップで、ランダムに選択したアクセスポイント(AP)に競合の少ないチャネルを優先的に割り当てる。続けて第二のステップで、ランダムに選択した第一のステップとは異なるAPに、競合の少ないチャネルを優先的に割り当てる。
上述のLCCS法をMLD(Multi Link Device)の通信エンティティに拡張すると、MLDが用いる複数のリンクのそれぞれが、最も干渉の少ないチャネルを割り当てられる方法となる。すなわち、MLDが用いる全リンクに、チャネルが割り当てられる。以降この方法を、拡張LCCS法と称する。 When the above-mentioned LCCS method is extended to a communication entity such as an MLD (Multi Link Device), each of the multiple links used by the MLD is assigned the channel with the least interference. In other words, a channel is assigned to all of the links used by the MLD. Hereinafter, this method will be referred to as the extended LCCS method.
拡張LCCS法は、該当する通信エンティティが他の通信エンティティに干渉を与える可能性がない場合、最適な割り当て法である。まず、全てのリンクにチャネルを割り当てるため、リンク数の分だけ通信量の増加が期待できる。また、全てのリンクが通信を実施しても、他の通信エンティティの通信に干渉することがないため、システム全体の通信特性が低下する課題も生じない。 The extended LCCS method is the optimal allocation method when there is no possibility that the corresponding communication entity will interfere with other communication entities. First, because it allocates channels to all links, it is possible to expect an increase in communication volume in proportion to the number of links. In addition, even if all links are communicating, there is no interference with the communication of other communication entities, so there is no problem of a deterioration in the communication characteristics of the entire system.
しかし上述の拡張LCCS法は、稠密環境にある無線LANのように、他の通信エンティティに干渉する通信エンティティで用いられると、システム全体の通信特性を低下させる課題が生じる。 However, when the above-mentioned extended LCCS method is used in a communication entity that interferes with other communication entities, such as a wireless LAN in a dense environment, there is a problem that the communication characteristics of the entire system are degraded.
本開示は上述の問題を解決するため、他の通信エンティティの通信への干渉を抑制することで、システム全体の通信特性を最大化させることができる無線通信システムを提供することを第一の目的とする。 In order to solve the above-mentioned problems, the first objective of this disclosure is to provide a wireless communication system that can maximize the communication characteristics of the entire system by suppressing interference with the communications of other communication entities.
また、本開示は、他の通信エンティティの通信への干渉を抑制することで、システム全体の通信特性を最大化させることができる無線通信装置を提供することを第二の目的とする。 A second object of the present disclosure is to provide a wireless communication device that can maximize the communication characteristics of the entire system by suppressing interference with the communications of other communication entities.
また、本開示は、他の通信エンティティの通信への干渉を抑制することで、システム全体の通信特性を最大化させることができる無線通信方法を提供することを第三の目的とする。 A third object of the present disclosure is to provide a wireless communication method that can maximize the communication characteristics of the entire system by suppressing interference with the communications of other communication entities.
また、本開示は、他の通信エンティティの通信への干渉を抑制することで、システム全体の通信特性を最大化させることができる無線通信プログラムを提供することを第四の目的とする。 Fourthly, the present disclosure has the objective of providing a wireless communication program that can maximize the communication characteristics of the entire system by suppressing interference with the communications of other communication entities.
本開示の第一の態様は、複数のリンクを用いて無線通信を実施できるAPを備える無線通信システムであって、APが、使用可能なチャネル毎に隣接AP数を取得する処理と、使用可能なチャネルを、隣接AP数が昇順になるよう順位付けた索引を作成する処理と、索引における順位の小さい順に、チャネルの隣接AP数がゼロであるかを確認する処理と、隣接AP数がゼロであるチャネルが存在する場合、チャネルをAPの使用リンクに割り当てる処理と、隣接AP数がゼロであるチャネルが存在せず、かつAPの使用リンクに割り当て済のチャネルが存在しない場合、順位が最も小さいチャネルをAPの使用リンクに割り当てる処理と、チャネル割り当て済のリンクを用いて無線通信を実施する処理と、を実施するよう構成されている無線通信システムであることが好ましい。 The first aspect of the present disclosure is a wireless communication system including an AP capable of performing wireless communication using multiple links, in which the AP is configured to perform the following processes: acquiring the number of neighboring APs for each available channel; creating an index that ranks the available channels in ascending order of the number of neighboring APs; checking, in ascending order of rank in the index, whether the number of neighboring APs of the channel is zero; if a channel with a number of neighboring APs of zero exists, assigning the channel to the link used by the AP; if there is no channel with a number of neighboring APs of zero and no channel has been assigned to the link used by the AP, assigning the channel with the lowest rank to the link used by the AP; and performing wireless communication using the link to which the channel has been assigned.
本開示の第二の態様は、複数のリンクを用いて無線通信を実施できる無線通信装置であって、使用可能なチャネル毎に隣接AP数を取得する処理と、使用可能なチャネルを、隣接AP数が昇順になるよう順位付けた索引を作成する処理と、索引における順位の小さい順に、チャネルの隣接AP数がゼロであるかを確認する処理と、隣接AP数がゼロであるチャネルが存在する場合、チャネルをAPの使用リンクに割り当てる処理と、隣接AP数がゼロであるチャネルが存在せず、かつAPの使用リンクに割り当て済のチャネルが存在しない場合、順位が最も小さいチャネルをAPの使用リンクに割り当てる処理と、チャネル割り当て済のリンクを用いて無線通信を実施する処理と、を実施するよう構成されている無線通信装置であることが好ましい。 A second aspect of the present disclosure is a wireless communication device capable of performing wireless communication using multiple links, and is preferably configured to perform the following processes: acquiring the number of neighboring APs for each available channel; creating an index that ranks the available channels in ascending order of the number of neighboring APs; checking whether the number of neighboring APs for a channel is zero, in ascending order of rank in the index; assigning the channel to the link used by the AP if a channel with zero number of neighboring APs exists; assigning the channel with the lowest rank to the link used by the AP if there is no channel with zero number of neighboring APs and if there is no channel assigned to the link used by the AP; and performing wireless communication using the link to which the channel has been assigned.
本開示の第三の態様は、複数のリンクを用いて無線通信を実施できる無線通信装置が実施する無線通信方法であって、使用可能なチャネル毎に隣接AP数を取得することと、使用可能なチャネルを、隣接AP数が昇順になるよう順位付けた索引を作成することと、索引における順位の小さい順に、チャネルの隣接AP数がゼロであるかを確認することと、隣接AP数がゼロであるチャネルが存在する場合、チャネルをAPの使用リンクに割り当てることと、隣接AP数がゼロであるチャネルが存在せず、かつAPの使用リンクに割り当て済のチャネルが存在しない場合、順位が最も小さいチャネルをAPの使用リンクに割り当てることと、チャネル割り当て済のリンクを用いて無線通信を実施することと、を備える無線通信方法であることが好ましい。 A third aspect of the present disclosure is a wireless communication method implemented by a wireless communication device capable of performing wireless communication using multiple links, which preferably includes the steps of: acquiring the number of neighboring APs for each available channel; creating an index that ranks the available channels in ascending order of the number of neighboring APs; checking whether the number of neighboring APs for a channel is zero, beginning with the lowest ranking in the index; assigning the channel to the link used by the AP if a channel with a number of neighboring APs is zero; and assigning the channel with the lowest ranking to the link used by the AP if there is no channel with a number of neighboring APs zero and no channel has been assigned to the link used by the AP; and performing wireless communication using the link to which the channel has been assigned.
本開示の第四の態様は、複数のリンクを用いて無線通信を実施でき、プロセッサとメモリを備える無線通信装置に実施させる無線通信プログラムであって、メモリに格納され、コンピュータ読み取り可能であり、プロセッサに、使用可能なチャネル毎に隣接AP数を取得する処理と、使用可能なチャネルを、隣接AP数が昇順になるよう順位付けた索引を作成する処理と、索引における順位の小さい順に、チャネルの隣接AP数がゼロであるかを確認する処理と、隣接AP数がゼロであるチャネルが存在する場合、チャネルをAPの使用リンクに割り当てる処理と、隣接AP数がゼロであるチャネルが存在せず、かつAPの使用リンクに割り当て済のチャネルが存在しない場合、順位が最も小さいチャネルをAPの使用リンクに割り当てる処理と、チャネル割り当て済のリンクを用いて無線通信を実施する処理と、を実施させるためのプログラムを含む無線通信プログラムであることが好ましい。 A fourth aspect of the present disclosure is a wireless communication program that can perform wireless communication using multiple links and is executed by a wireless communication device having a processor and a memory, the wireless communication program being stored in the memory and computer-readable, and preferably including a program that causes the processor to perform the following processes: acquiring the number of neighboring APs for each available channel; creating an index that ranks the available channels in ascending order of the number of neighboring APs; checking whether the number of neighboring APs for a channel in ascending order of rank in the index is zero; if a channel with zero number of neighboring APs exists, assigning the channel to the link used by the AP; if there is no channel with zero number of neighboring APs and no channel assigned to the link used by the AP, assigning the channel with the lowest rank to the link used by the AP; and performing wireless communication using the link to which the channel has been assigned.
本開示の第一から第四の態様によれば、他の通信エンティティの通信への干渉を抑制することで、システム全体の通信特性を最大化させることができる。 According to the first to fourth aspects of the present disclosure, it is possible to maximize the communication characteristics of the entire system by suppressing interference with the communications of other communication entities.
実施の形態1
[本開示の実施の形態1に係る無線通信システムの構成]
図1は、本開示の実施の形態1に係る無線通信システムの構成を示す図である。ここでは、本開示の実施の形態1に係る無線通信システム100がBSS(Basic Service Set)を5つ備える態様について述べる。この無線通信システム100は、例えば通信規格として802.11beを用いる無線通信システムである。
First embodiment
[Configuration of wireless communication system according to
1 is a diagram showing a configuration of a wireless communication system according to a first embodiment of the present disclosure. Here, a
無線通信システム100は、BSS2aを備える。BSS2aは、AP4aを有する。AP4aは、複数のリンクを用いて無線通信を実施できるMLDである。ここでは、AP4aが3つのリンクを用いて無線通信を実施する態様を示している。AP4aは、後述するチャネル割り当て処理を実施することで、3つのリンクの少なくとも1つに対してチャネルを割り当て、無線通信を実施する。
The
このAP4aは、無線通信端末6と無線通信を実施する。ここでは、BSS2aが、3つのリンクを用いる無線通信端末6を3つ有する態様を示している。
This AP4a performs wireless communication with the
また無線通信システム100は、BSS2bから2eを備える。BSS2bから2eは、BSS2aと同様に、AP4bから4eを有する。AP4bから4eは、AP4aと同様に、3つの無線通信端末6と無線通信を実施する。
The
図2は、本開示の実施の形態1に係るAPのハードウェア構成を示す第一の図である。図2は、本開示の実施の形態1に係る無線通信装置の機能を、ハードウェアで実現する場合の構成を示す。 FIG. 2 is a first diagram showing the hardware configuration of an AP according to the first embodiment of the present disclosure. FIG. 2 shows a configuration in which the functions of the wireless communication device according to the first embodiment of the present disclosure are realized by hardware.
AP4a-1は、受信装置42を備える。受信装置42は、他の無線装置から伝送された情報を受信し、処理回路45に送信する。処理回路45は、後述するチャネル割り当て処理を実施するための専用のハードウェア回路である。また、伝送された情報とは、後述するチャネル割り当て処理に必要な情報であり、例えば後述する隣接AP数である。
AP4a-1 is equipped with a
処理回路45の処理によってチャネル割り当てが決定されると、チャネル割り当てに必要な情報が、送信装置48に伝送される。送信装置48は、伝送された情報に基づいたチャネル割り当てを用いて、他の無線通信装置との無線通信を実施する。すなわちAP4a-1は、処理回路45が処理を実行することにより、本実施形態に特有な機能を実現できる。
When the channel allocation is determined by the processing of the
図3は、本開示の実施の形態1に係るAPのハードウェア構成を示す第二の図である。図3は、本開示の実施の形態1に係る無線通信装置の機能を、ソフトウェアで実現する場合の構成を示す。 FIG. 3 is a second diagram showing the hardware configuration of an AP according to the first embodiment of the present disclosure. FIG. 3 shows a configuration in which the functions of the wireless communication device according to the first embodiment of the present disclosure are realized by software.
AP4a-2は、図2における処理回路45の代わりに、プロセッサ44及びメモリ46を備える。メモリ46には、プロセッサ44により実行される無線通信プログラムが格納されている。AP4aは、プロセッサ44が、その無線通信プログラムを実行することにより、本実施形態に特有な機能を実現できる。
AP4a-2 has a
すなわちAP4a-2の機能は、コンピュータと当該プログラムによっても実現できる。また、当該プログラムを記録媒体に記録することも、ネットワークを通して提供することも可能である。 In other words, the functions of AP4a-2 can be realized by a computer and the program. The program can also be recorded on a recording medium or provided via a network.
[本開示の実施の形態1に係るAPが実施するチャネル割り当て処理]
図4は、本開示の実施の形態1に係るチャネル割り当て処理を示すフローチャートである。まずステップ100で、AP選択を実施する。このステップは、無線通信システムが備える複数のAPの中から、チャネル割り当て処理を実施するAPを選択するステップである。このAP選択は、例えば後述する選択基準Cに基づいて実施しても良い。
[Channel allocation process performed by the AP according to the first embodiment of the present disclosure]
4 is a flowchart showing a channel allocation process according to the first embodiment of the present disclosure. First, in
ステップ100を実施する主体としては、ネットワークコントローラが例示できる。このネットワークコントローラは、無線通信システム100が備える全てのAPと接続され、各APと情報の送受信が可能であるとする。すなわち、ステップ100を実施する主体がネットワークコントローラである場合、無線通信システム100は、図1の構成に加えてネットワークコントローラを備える必要がある。
An example of an entity that performs
AP選択は、例えば、ネットワークコントローラがチャネル割り当て処理を実施するAPを選択し、選択結果を該当するAPに通知することで実施できる。選択されたAPは、通知を受信するとチャネル割り当て処理を実施する。この例の場合、ネットワークコントローラは、全てのAPの位置情報を把握している必要はない。 AP selection can be performed, for example, by the network controller selecting an AP that will perform channel allocation processing and notifying the corresponding AP of the selection result. Upon receiving the notification, the selected AP performs channel allocation processing. In this example, the network controller does not need to know the location information of all APs.
ネットワークコントローラが全てのAPの位置情報を把握している場合、チャネル割り当て処理を最も効率的に実施できるよう、AP選択の順番を事前に算出しておいても良い。さらにネットワークコントローラは、AP選択に加えて後述するチャネル割り当て処理を実施しても良い。この場合、ネットワークコントローラは、APの選択結果及びチャネルの割り当て結果を、該当するAPに通知する。 If the network controller knows the location information of all APs, it may calculate the order of AP selection in advance so that the channel allocation process can be performed most efficiently. Furthermore, the network controller may perform the channel allocation process described below in addition to AP selection. In this case, the network controller notifies the corresponding AP of the AP selection results and the channel allocation results.
なおステップ100は、APが他のAPとは無関係にチャネル割り当て処理を実施する場合、省略しても良い。この場合のチャネル割り当て処理方法として、四つの例が挙げられる。 Step 100 may be omitted if the AP performs channel allocation processing independently of other APs. In this case, there are four examples of the channel allocation processing method.
第一に、チャネル割り当て処理を実施したAPが、一定の時間またはランダムに決定された時間の経過後に、再度チャネル割り当て処理を実施する方法が例示できる。第二に、チャネル割り当て処理を実施したAPが、その購入時に設定された「時刻」をトリガーとし、再度チャネル割り当て処理を実施する方法が例示できる。 First, an example of a method is that the AP that performed the channel allocation process performs the channel allocation process again after a fixed time or a randomly determined time has elapsed. Second, an example of a method is that the AP that performed the channel allocation process performs the channel allocation process again, triggered by the "time" that was set at the time of purchase.
第三に、チャネル割り当て処理を実施したAPが、「隣接AP数の変化」をトリガーとし、再度チャネル割り当て処理を実施する方法が例示できる。隣接APとは、選択されたAPと競合するAPの数であり、AP同士の距離が隣接距離以下である場合にカウントされる数である。「隣接AP数の変化」が生じる場合としては、隣接APが使用するチャネルを変更した場合が考えられる。 A third example is a method in which an AP that has performed channel allocation processing performs channel allocation processing again, triggered by a "change in the number of neighboring APs." Neighboring APs are the number of APs that compete with the selected AP, and are counted when the distance between APs is equal to or less than the neighboring distance. One example of a case in which a "change in the number of neighboring APs" occurs is when a neighboring AP changes the channel it uses.
第四に、チャネル割り当て処理を実施したAPが、「隣接APから得た情報」をトリガーとして、再度チャネル割り当て処理を実施する方法が例示できる。例えば、隣接APがチャネル割り当て処理を実施した通知を受信したタイミングから、一定の時間またはランダムに決定された時間の経過後に、再度チャネル割り当て処理を実施しても良い。 Fourthly, an example of a method is one in which an AP that has performed a channel allocation process performs the channel allocation process again, triggered by "information obtained from an adjacent AP." For example, the channel allocation process may be performed again after a fixed time or a randomly determined time has elapsed since the AP received a notification that the adjacent AP had performed the channel allocation process.
なお第四の例の場合、隣接APを有さないAPは、トリガーとなる通知を受信できない。しかしこの場合、本開示でAPが実施するチャネル割り当て処理では、使用可能な全てのチャネルが割り当て可能となるため、問題は生じない。チャネル割り当て処理の詳細については後述する。 In the fourth example, an AP that does not have a neighboring AP cannot receive the triggering notification. However, in this case, the channel allocation process performed by the AP in this disclosure allows all available channels to be allocated, so no problem occurs. The channel allocation process will be described in detail later.
第一から第四の例において、APがチャネル割り当て処理を終了する条件として、三つの例が挙げられる。第一に、初回のチャネル割り当て処理から一定の時間の経過後に、チャネル割り当て処理を終了する方法が例示できる。一定の時間とは、例えばAPの購入時に設定された時間でも良い。ここで設定される時間は、例えば無線通信システム100が有する全てのAPがチャネル割り当て処理を完了させる時間を、シミュレーションを用いて推定することで決定しても良い。
In the first to fourth examples, there are three examples of conditions for an AP to end the channel allocation process. The first example is a method in which the channel allocation process ends after a certain amount of time has elapsed since the initial channel allocation process. The certain amount of time may be, for example, a time that was set when the AP was purchased. The time that is set here may be determined, for example, by estimating, using a simulation, the time it takes for all APs in the
第二に、チャネル割り当て処理を実施しても「隣接AP数の変化」が生じない場合に、チャネル割り当て処理を終了する方法が例示できる。なお、APがネットワークコントローラに接続されている場合、「隣接AP数の変化」が生じない旨をネットワークコントローラに通知しても良い。この場合、ネットワークコントローラは、接続されているAPの少なくとも一つに、チャネル割り当て処理を終了するよう通知しても良い。 Secondly, there can be mentioned a method of terminating the channel allocation process when there is no "change in the number of neighboring APs" even when the channel allocation process is performed. Note that when the AP is connected to a network controller, the AP may notify the network controller that there will be no "change in the number of neighboring APs". In this case, the network controller may notify at least one of the connected APs to terminate the channel allocation process.
第三に、APがネットワークコントローラに接続されている場合、ネットワークコントローラからの通知を受信した際にチャネル割り当て処理を終了する方法が例示できる。まずAPが、チャネル割り当て処理を実施した旨を、ネットワークコントローラに通知する。ネットワークコントローラは、例えば各APが一定の回数のチャネル割り当て処理を実施したタイミングで、各APにチャネル割り当て処理を終了するよう通知を出す。APは、この通知を受信した際にチャネル割り当て処理を終了しても良い。 Thirdly, when the AP is connected to a network controller, one example of a method is to end the channel allocation process when a notification is received from the network controller. First, the AP notifies the network controller that it has performed the channel allocation process. The network controller notifies each AP to end the channel allocation process, for example, when each AP has performed the channel allocation process a certain number of times. The AP may end the channel allocation process when it receives this notification.
続けてステップ102で、振り分け処理を実施する。この振り分け処理は、前ステップで選択されたAPが、選択されたチャネル割り当て基準に基づき、チャネル割り当ての内容を決定する処理である。 Next, in step 102, an allocation process is carried out. In this allocation process, the AP selected in the previous step determines the content of the channel allocation based on the selected channel allocation criteria.
ここで用いるチャネル割り当て基準として、三つの例が挙げられる。第一のチャネル割り当て基準は、基準AAL(Always All Links)である。基準AALでは、まず使用可能なチャネルの中から、隣接AP数の少ないチャネルを必要なリンク数分だけ選択する。そして選択したチャネルを、使用する全てのリンクに割り当てる。 There are three examples of channel allocation criteria used here. The first channel allocation criterion is the standard AAL (Always All Links). With the standard AAL, first, from the available channels, channels with a small number of adjacent APs are selected for the required number of links. The selected channels are then assigned to all links to be used.
第二のチャネル割り当て基準は、基準OSL(Occasionally Selected Links)である。基準OSLでは、隣接AP数がゼロであるチャネルがある場合、そのチャネルを使用するリンクに割り当てる。また隣接AP数がゼロであるチャネルがない場合、隣接AP数が最も少ないチャネルを選択し、そのチャネルを使用するリンクに割り当てる。すなわち基準OSLでは、APが使用できるリンクの全てにチャネルが割り当てられるとは限らない。 The second channel allocation criterion is the reference OSL (Occasionally Selected Links). With reference OSL, if there is a channel with zero neighboring APs, that channel is assigned to the link that will be used. Also, if there is no channel with zero neighboring APs, the channel with the fewest neighboring APs is selected and that channel is assigned to the link that will be used. In other words, with reference OSL, channels are not necessarily assigned to all links that an AP can use.
第三のチャネル割り当て基準は、基準FLN(Fixed Link Number)である。ここでFLNは、選択されたAPが使用するリンク数であり、APが使用可能なリンク数以下であれば自由に設定可能な値である。基準FLNでは、まず使用可能なチャネルを、隣接AP数が少ない順に順位付ける。そして、隣接AP数が少ない順にFLN数のチャネルを選択し、そのチャネルを使用するリンクに割り当てる。 The third channel allocation criterion is the reference FLN (Fixed Link Number). Here, FLN is the number of links used by the selected AP, and is a value that can be freely set as long as it is equal to or less than the number of links available to the AP. With the reference FLN, the available channels are first ranked in order of the number of adjacent APs with the least number. Then, the channel with the FLN number with the least number of adjacent APs is selected and assigned to the link to be used.
なお、第一から第三のチャネル割り当て基準は、隣接AP数に基づいて使用するリンクに割り当てるチャネルを選択する。ここで、隣接AP数が同じであるチャネルが複数検出された場合、その複数のチャネルから必要な数のチャネルをランダムで選択しても良い。 The first to third channel allocation criteria select channels to be assigned to the link to be used based on the number of neighboring APs. If multiple channels with the same number of neighboring APs are detected, the required number of channels may be randomly selected from the multiple channels.
ステップ102において、APがチャネル割り当て基準を選択する方法として、二つの例が挙げられる。第一の方法は、チャネル割り当て基準による通信特性の推測値をリアルタイムに比較し、最適なチャネル割り当て基準を選択する方法である。例えば最初に、選択可能な全てのチャネル割り当て基準について、それを選択した場合の通信品質をシミュレーションする。そして、シミュレーション結果を比較することで、システム全体の通信特性を最大化できるチャネル割り当て基準を選択する。この方法は、システム全体の通信特性をリアルタイムにシミュレーションできる場合に特に有用である。 There are two examples of methods by which the AP selects the channel allocation criterion in step 102. The first method is to compare the estimated values of communication characteristics according to the channel allocation criteria in real time and select the optimal channel allocation criterion. For example, first, the communication quality when all selectable channel allocation criteria are selected is simulated. Then, by comparing the simulation results, the channel allocation criterion that can maximize the communication characteristics of the entire system is selected. This method is particularly useful when the communication characteristics of the entire system can be simulated in real time.
第二の方法は、システム全体が通信特性において優先する要素に基づき、予めチャネル割り当て基準を選択しておく方法である。後述するシミュレーション結果に基づけば、総スループットを優先する場合は基準AAL、最小スループットの最大化あるいは公平性を優先する場合は基準OSLを常に選択することで、目的とする効果が得られる。この方法は、システム全体の通信特性を事前にシミュレーションできる場合に特に有用である。 The second method is to select the channel allocation criteria in advance based on the factors that the entire system prioritizes in terms of communication characteristics. Based on the simulation results described below, the desired effect can be achieved by always selecting the reference AAL when prioritizing total throughput, and the reference OSL when prioritizing maximizing minimum throughput or fairness. This method is particularly useful when the communication characteristics of the entire system can be simulated in advance.
上述の通り、ステップ102の振り分け処理において選択されるチャネル割り当て基準は、常に同じでも良いし、通信特性における目的要素に応じて切り替えても良い。例えば、適用されるアプリケーションによってチャネル割り当て基準を切り替える態様とすることで、システム全体の通信特性をより高くできる可能性がある。 As described above, the channel allocation criteria selected in the allocation process of step 102 may always be the same, or may be switched depending on the target element in the communication characteristics. For example, by switching the channel allocation criteria depending on the application being applied, it may be possible to improve the communication characteristics of the entire system.
なお、ステップ102の振り分け処理において、常に基準AALが選択される方法を、以降LCCS―AAL法と称する。同様に、常に基準OSLが選択される方法を、以降LCCS-OSL法と称する。さらに、常に基準FLNが選択され、FLNの値を自由に設定可能な方法を、以降LCCS-FLN法と称する。 Note that in the allocation process of step 102, the method in which the reference AAL is always selected is hereinafter referred to as the LCCS-AAL method. Similarly, the method in which the reference OSL is always selected is hereinafter referred to as the LCCS-OSL method. Furthermore, the method in which the reference FLN is always selected and the FLN value can be freely set is hereinafter referred to as the LCCS-FLN method.
次にステップ104で、チャネル割り当てを実施する。このチャネル割り当ては、前ステップで決定したチャネル割り当ての内容に基づき、APで使用するリンクにチャネルを実際に割り当てる処理である。 Next, in step 104, channel allocation is performed. This channel allocation is a process that actually assigns channels to the links used by the AP based on the channel allocation content determined in the previous step.
次にステップ106で、チャネル数調整を実施するかを確認する。このチャネル数調整は、前ステップで割り当てたチャネル数を基準に、割り当てるチャネル数をさらに増減させる処理である。実施する場合、ステップ108に進む。実施しない場合、チャネル割り当て処理を終了する。 Next, in step 106, it is confirmed whether to adjust the number of channels. This channel number adjustment is a process of further increasing or decreasing the number of channels to be assigned based on the number of channels assigned in the previous step. If it is to be performed, proceed to step 108. If it is not to be performed, end the channel assignment process.
次にステップ108で、チャネル数操作を実施し、チャネル割り当て処理を終了する。例えば、割り当てるチャネル数を増加し、チャネルが割り当てられていないリンクに新たなチャネルを割り当てる。あるいは、割り当てるチャネル数を減少させ、既にリンクに割り当てられているチャネルの使用を取りやめる。この操作により、チャネル割り当ての内容を微調整することができる。 Next, in step 108, the channel number operation is performed and the channel allocation process is terminated. For example, the number of channels to be allocated is increased and new channels are allocated to links that do not have channels assigned to them. Alternatively, the number of channels to be allocated is decreased and channels that have already been assigned to links are no longer in use. This operation allows fine adjustment of the channel allocation.
なお、図4で示したチャネル割り当て処理は、バッチ的に実施しても良いし、逐次的に実施しても良い。逐次的な実施は、例えば無線通信システム100にAPが追加される場合に適用される。
The channel allocation process shown in FIG. 4 may be performed in a batch manner or sequentially. Sequential execution is applied, for example, when an AP is added to the
[本開示の実施の形態1に係るチャネル割り当て処理のメリット]
上述したチャネル割り当て処理によるメリットを、従来のチャネル割り当て処理と比較することで説明する。従来使用されていた拡張LCCS法は、APが使用できる全リンクにチャネルを割り当てる。そのため、それを使用するAPが他のAPに干渉する場合、システム全体の通信特性を低下させる課題を有する。
[Advantages of the channel allocation process according to the first embodiment of the present disclosure]
The advantages of the above-mentioned channel allocation process will be explained by comparing it with the conventional channel allocation process. The conventional extended LCCS method allocates channels to all links that an AP can use. Therefore, if an AP using the channel interferes with other APs, it has a problem of degrading the communication characteristics of the entire system.
例えば、拡張LCCS法を用いるAP#1、AP#2及びAP#3が横一直線に並ぶ無線通信システム#1を考える。両端に位置するAP#1及びAP#3は、いずれもAP#2のみが隣接APとなるため、アクセス権を取得できる。しかしAP#2は、アクセス権を有するAP#1及びAP#3が隣接APとなるため、アクセス権を取得できない。この場合のAP#2を、以降スタービングAPと称する。
For example, consider wireless
次に、拡張LCCS法を用いるAP#1、AP#2及びAP#3が、正三角形を形成するよう位置する無線通信システム#2を考える。この場合、3つのAPはいずれも隣接APが2つある状態であり、アクセス権を同程度に取得できる。
Next, consider wireless
以上のように、無線通信システムを構成するAPが拡張LCCS法を用いる場合、APの位置関係によっては、スタービングAPが生じることがある。すなわち、競合のトポロジーに依存したスタービングAPが生じることで、システム全体の通信特性が低下する可能性がある。 As described above, when APs constituting a wireless communication system use the extended LCCS method, starving APs may occur depending on the relative positions of the APs. In other words, the occurrence of starving APs that depend on the competing topology may degrade the communication characteristics of the entire system.
一方、本開示の実施の形態1に係るチャネル割り当て処理では、APが使用できる全リンクにチャネルを割り当てるわけではない。例えば、チャネル割り当て基準が基準OSLである場合、隣接AP数がゼロであるチャネル、あるいは隣接AP数が最も少ないチャネルのみを割り当てる。また、チャネル割り当て基準が基準FLNである場合、隣接AP数が少ない順にFLN数のチャネルのみを割り当てる。これにより、他の通信エンティティへの干渉を抑制できるため、システム全体の通信特性を最大化させることができる。 On the other hand, in the channel allocation process according to the first embodiment of the present disclosure, channels are not allocated to all links that an AP can use. For example, when the channel allocation criterion is a reference OSL, only channels with zero neighboring APs or channels with the fewest neighboring APs are allocated. Also, when the channel allocation criterion is a reference FLN, only channels with FLN numbers in ascending order of the number of neighboring APs are allocated. This makes it possible to suppress interference with other communication entities, thereby maximizing the communication characteristics of the entire system.
さらに、本開示の実施の形態1に係るチャネル割り当て処理では、従来使用されていた拡張LCCS法と同じチャネル割り当て処理を実施することもできる。例えば、該当APに隣接APが存在しない場合、チャネル割り当て基準として基準AALを選択することで、拡張LCCS法と同じチャネル割り当て処理を実施できる。すなわち、チャネル割り当て基準を複数の候補から適宜選択することで、状況に応じてシステム全体の通信特性を最大化させることができる。 Furthermore, in the channel allocation process according to the first embodiment of the present disclosure, it is also possible to implement the same channel allocation process as the extended LCCS method that has been used conventionally. For example, if the relevant AP does not have an adjacent AP, the same channel allocation process as the extended LCCS method can be implemented by selecting the reference AAL as the channel allocation criterion. In other words, by appropriately selecting the channel allocation criterion from multiple candidates, it is possible to maximize the communication characteristics of the entire system according to the situation.
[本開示の実施の形態1に係るチャネル割り当て処理の詳細]
図5は、本開示の実施の形態1に係る選択基準Cの分類を示すチャートである。選択基準Cは、図4のステップ100において、チャネル割り当て処理を実施するAPを選択する際の基準の一例である。
[Details of Channel Allocation Process According to the First Embodiment of the Present Disclosure]
5 is a chart showing a classification of selection criteria C according to the first embodiment of the present disclosure. Selection criteria C is an example of a criterion for selecting an AP for performing a channel allocation process in
AP選択は、例えばランダムに実施しても良いし、規則的に実施しても良い。AP選択を規則的に実施する場合、例えば周期的に実施しても良いし、トリガーに基づいて実施しても良い。AP選択を周期的に実施する場合、例えば無線通信システムが備える全てのAPに通し番号を設定し、一定の時間が経過する毎に選択するAPを通し番号順に変更することで、実施しても良い。 AP selection may be performed, for example, randomly or regularly. When AP selection is performed regularly, it may be performed periodically or based on a trigger. When AP selection is performed periodically, it may be performed, for example, by setting serial numbers for all APs in the wireless communication system and changing the APs to be selected in order of serial numbers every time a certain period of time has passed.
また、AP選択を規則的かつトリガーに基づいて実施する場合、推測スループットの算出結果をトリガーとしても良いし、時刻などその他のトリガーに基づいて実施しても良い。推測スループットの算出結果をトリガーとする場合、例えば簡易方式の推測スループットを用いても良いし、BoE(Back-of-the-Envelope)を用いても良い。簡易方式の推測スループットは、例えば(チャネルのスループット)/(隣接AP数+1)の式を用いて算出しても良い。なお、推測スループットの算出結果をトリガーとするのは、集中制御方式の場合のように、他のAPの推測スループットを参照できる場合のみである。 Furthermore, when AP selection is performed regularly and based on a trigger, the calculation result of the estimated throughput may be the trigger, or it may be performed based on other triggers such as time. When the calculation result of the estimated throughput is used as the trigger, for example, the estimated throughput of the simple method may be used, or BoE (Back-of-the-Envelope) may be used. The estimated throughput of the simple method may be calculated using the formula, for example, (channel throughput) / (number of adjacent APs + 1). Note that the calculation result of the estimated throughput is used as a trigger only when the estimated throughput of other APs can be referenced, as in the case of the centralized control method.
図6は、本開示の実施の形態1に係るチャネル割り当て基準が基準AALである場合の処理を示すフローチャートである。なお、図6から図8における同じ内容のステップについては、適宜内容を省略あるいは簡略化することがある。 FIG. 6 is a flowchart showing the process when the channel allocation criterion according to the first embodiment of the present disclosure is the reference AAL. Note that the steps with the same content in FIGS. 6 to 8 may be omitted or simplified as appropriate.
まずステップ110で、AP選択を実施する。このAP選択は、図4のステップ100におけるAP選択と同様の内容である。
First, in
次にステップ112で、チャネルchを1とする。次にステップ114で、N_AP(ch)を取得する。N_AP(ch)は、選択されたAPのチャネルchにおける隣接AP数である。
Next, in
次にステップ116で、チャネルchをch+1とする。次にステップ118で、チャネルchがN+1であるかを確認する。ここでNは、選択されたAPが使用可能なチャネル数である。N+1である場合、ステップ120に進む。N+1でない場合、ステップ114に戻る。以上のように、ステップ112から118では、選択されたAPが使用可能なチャネルごとに隣接AP数を取得する処理を実施している。
Next, in
次にステップ120で、[S,Index]を作成する。ここで[S,Index]はN_APが昇順になるようチャネルを順位付けた索引であり、この索引の要素はチャネル番号である。すなわちステップ120では、使用可能なチャネルを、隣接AP数が昇順になるよう順位づけた索引を作成する処理を実施している。
Next, in
次にステップ122で、ステップ120で作成した索引の1番目からlink番目までのチャネルを、選択されたAPが使用するリンクに割り当てる。ここでlinkは、選択されたAPが使用するリンク数である。
Next, in
以上のように基準AALでは、まず使用可能なチャネルの中から、隣接AP数の少ないチャネルを必要なリンク数分だけ選択する。そして選択したチャネルを、使用する全てのリンクに割り当てる。 As described above, in the standard AAL, first, from the available channels, channels with a small number of neighboring APs are selected for the required number of links. The selected channels are then assigned to all the links to be used.
図7は、本開示の実施の形態1に係るチャネル割り当て基準が基準OSLである場合の処理を示すフローチャートである。ステップ110からステップ120については、図6の処理と同様である。
FIG. 7 is a flowchart showing the process when the channel allocation criterion according to the first embodiment of the present disclosure is the reference OSL.
次にステップ126で、kを1とし、lを0とする。ここでkは、ステップ120で作成した索引における順位を示す変数である。またlは、選択されたAPに割り当て済のリンク数を示す変数である。
Next, in
次にステップ128で、ステップ120で作成した索引におけるk番目の値がゼロであるかを確認する。すなわち、選択されたAPの該当するチャネルにおける隣接AP数が、ゼロであるかを確認する。ゼロである場合、ステップ130に進む。ゼロでない場合、ステップ134に進む。
Next, in
次にステップ130で、ステップ120で作成した索引におけるk番目のチャネルを選択されたAPの使用リンクに割り当て、lをl+1とする。次にステップ132で、lがlinkであるかを確認する。linkは、前述の通り選択されたAPが使用するリンク数である。linkである場合、処理を完了する。linkでない場合、ステップ134に進む。
Next, in
ステップ134では、kをk+1とする。次にステップ136で、kがN+1であるかを確認する。Nは、前述の通り選択されたAPが使用可能なチャネル数である。N+1である場合、ステップ138に進む。N+1でない場合、ステップ128に戻る。
In
次にステップ138で、lがゼロであるかを確認する。すなわち、選択されたAPに割り当て済のリンクが1つもない状態であるかを確認する。ゼロである場合、ステップ140に進む。ゼロでない場合、処理を終了する。
Next, in
次にステップ140で、ステップ120で作成した索引における1番目のチャネルを選択されたAPの使用リンクに割り当て、処理を終了する。ステップ120で作成した索引における1番目のチャネルとは、索引における順位が最も小さいチャネルである。すなわち、ステップ140では、対応する隣接AP数が最も小さいチャネル一つを、選択されたAPの使用リンクに割り当てる。
Next, in
以上のように基準OSLでは、隣接AP数がゼロであるチャネルがある場合、そのチャネルを使用するリンクに割り当てる。また隣接AP数がゼロであるチャネルがない場合、隣接AP数が最も少ないチャネルを選択し、そのチャネルを使用するリンクに割り当てる。 As described above, in the standard OSL, if there is a channel with zero neighboring APs, that channel is assigned to the link that uses it. Also, if there is no channel with zero neighboring APs, the channel with the fewest neighboring APs is selected and assigned to the link that uses it.
図8は、本開示の実施の形態1に係るチャネル割り当て基準が基準FLNである場合の処理を示すフローチャートである。ステップ110からステップ120については、図6の処理と同様である。
FIG. 8 is a flowchart showing the process when the channel allocation criterion according to the first embodiment of the present disclosure is the reference FLN.
次にステップ142で、ステップ120で作成した索引の1からFLN番目までのチャネルを、選択されたAPが使用するリンクに割り当てる。FLNは前述の通り、選択されたAPが使用するリンク数であり、自由に設定可能な値である。
Next, in
以上のように基準FLNでは、まず使用可能なチャネルを、隣接AP数が少ない順に順位付ける。そして、隣接AP数が少ない順にFLN数のチャネルを選択し、そのチャネルを使用するリンクに割り当てる。 As described above, in the reference FLN, available channels are first ranked in order of the number of neighboring APs. Then, the FLN number of channels is selected in order of the number of neighboring APs, and that channel is assigned to the link to be used.
[本開示の実施の形態1に係る通信特性のシミュレーション]
図9は、本開示の実施の形態1に係る計算機シミュレーション条件の概要を示す図である。図9では、100m×100mの領域に、BSS2aから2eまでの5つが配置された場合の例を示している。領域及びBSS数を含むより詳細なシミュレーション条件は表1の通りである。
[Simulation of communication characteristics according to the first embodiment of the present disclosure]
Fig. 9 is a diagram showing an outline of computer simulation conditions according to the first embodiment of the present disclosure. Fig. 9 shows an example in which five BSSs, 2a to 2e, are arranged in an area of 100
この計算機シミュレーションは、本開示の実施の形態1に係るチャネル割り当て処理に伴う、通信特性の変化を推測するために実施したものである。ここでは特に、LCCS-AAL法及びLCCS-OSL法を用いた際の、平均スループット、公平性及び最小スループットの変化を確認している。 This computer simulation was performed to estimate the changes in communication characteristics that accompany the channel allocation process according to the first embodiment of the present disclosure. In particular, we confirmed the changes in average throughput, fairness, and minimum throughput when using the LCCS-AAL method and the LCCS-OSL method.
なお、この計算機シミュレーションでは、AP配置をランダムに20回発生させた際のデータについて、中央値をプロットしている。MCS(Modulation and Coding Scheme)としては、64QAM・5/6(Quadrature Amplitude Modulation:直角位相振幅変調)を用い、20MHz伝送を仮定した。なお、シミュレーターは、独自のものを用いた。
In this computer simulation, the median value is plotted for data obtained when AP placement is randomly generated 20 times.
図10は、本開示の実施の形態1に係る計算機シミュレーションにおけるBSS数と平均スループットの関係を示すグラフである。横軸はBSS数であり、縦軸は伝送速度である。また、破線でLCCS-AAL法の結果を、実線でLCCS-OSL法の結果を示す。 FIG. 10 is a graph showing the relationship between the number of BSSs and the average throughput in a computer simulation according to the first embodiment of the present disclosure. The horizontal axis is the number of BSSs, and the vertical axis is the transmission speed. The dashed line shows the results of the LCCS-AAL method, and the solid line shows the results of the LCCS-OSL method.
図10の結果により、BSS数が増えるのに従い、LCCS-AAL法による伝送速度が速くなることが分かる。すなわち、LCCS-AAL法は、平均スループットにおいてLCCS-OSL法よりも優位であることが分かる。 The results in Figure 10 show that as the number of BSSs increases, the transmission speed with the LCCS-AAL method increases. In other words, the LCCS-AAL method is superior to the LCCS-OSL method in terms of average throughput.
図11は、本開示の実施の形態1に係るシミュレーションにおけるBSS数と公平性の関係を示すグラフである。横軸はBSS数であり、縦軸は公平性インデックスである。また、破線でLCCS-AAL法の結果を、実線でLCCS-OSL法の結果を示す。 FIG. 11 is a graph showing the relationship between the number of BSSs and fairness in a simulation according to the first embodiment of the present disclosure. The horizontal axis is the number of BSSs, and the vertical axis is the fairness index. The dashed line shows the results of the LCCS-AAL method, and the solid line shows the results of the LCCS-OSL method.
図11の結果により、BSS数が増えるのに従い、LCCS-OSL法による公平性インデックスの値が大きくなることが分かる。すなわち、LCCS-OSL法は、公平性においてLCCS-AAL法よりも優位であることが分かる。 The results in Figure 11 show that as the number of BSSs increases, the fairness index value for the LCCS-OSL method increases. In other words, the LCCS-OSL method is superior to the LCCS-AAL method in terms of fairness.
図12は、本開示の実施の形態1に係るシミュレーションにおけるBSS数と最小スループットの関係を示すグラフである。横軸はBSS数であり、縦軸は伝送速度である。また、破線でLCCS-AAL法の結果を、実線でLCCS-OSL法の結果を示す。 FIG. 12 is a graph showing the relationship between the number of BSSs and the minimum throughput in a simulation according to the first embodiment of the present disclosure. The horizontal axis is the number of BSSs, and the vertical axis is the transmission speed. The dashed line shows the results of the LCCS-AAL method, and the solid line shows the results of the LCCS-OSL method.
図12の結果により、LCCS-AAL法による伝送速度の方が速い領域もあるものの、BSS数が増えるのに従い、LCCS-OSL法による伝送速度が速くなることが分かる。すなわち、LCCS-OSL法は、公平性においてLCCS-AAL法よりも優位な傾向にあることが分かる。 The results in Figure 12 show that although there are some areas where the transmission speed is faster with the LCCS-AAL method, the transmission speed with the LCCS-OSL method increases as the number of BSSs increases. In other words, the LCCS-OSL method tends to be superior to the LCCS-AAL method in terms of fairness.
図10から12の結果により、平均スループットにおいてはLCCS-AAL法が、公平性及び最小スループットにおいてはLCCS-OSL法が優位であることが分かった。LCCS-OSL法は、選択されたAPと競合するAPが存在しないあるいは少ないチャネルを選択するチャネル割り当て基準を用いる。これによりスタービングAPを生成する可能性を抑制できることから、稠密環境における公平性及び最小スループットを改善できると考えられる。 The results in Figures 10 to 12 show that the LCCS-AAL method is superior in terms of average throughput, while the LCCS-OSL method is superior in terms of fairness and minimum throughput. The LCCS-OSL method uses a channel allocation criterion that selects a channel in which there are no or few APs competing with the selected AP. This reduces the possibility of generating starving APs, and is therefore believed to improve fairness and minimum throughput in dense environments.
なお、今回の計算機シミュレーションではLCCS-AAL法及びLCCS-OSL法による通信品質を比較したが、合わせてLCCS-FLN法による通信品質を比較することで、LCCS-FLN法が有用である要素を推測することも可能となる。 In this computer simulation, we compared the communication quality using the LCCS-AAL method and the LCCS-OSL method, but by also comparing the communication quality using the LCCS-FLN method, it will also be possible to infer the factors that make the LCCS-FLN method useful.
以上の通り、異なるチャネル割り当て基準を選択することで、通信特性における異なる要素を改善することが分かる。すなわち、システム全体が通信特性におけるどの要素を優先するかに基づき、予めチャネル割り当て基準を選択しておくことで、目的とする通信特性を優先的に改善することができる。そのため、例えば適用されるアプリケーションによって、チャネル割り当て基準を切り替える態様としても良い。 As described above, it can be seen that by selecting different channel allocation criteria, different elements of the communication characteristics can be improved. In other words, by selecting a channel allocation criterion in advance based on which element of the communication characteristics the entire system prioritizes, it is possible to prioritize and improve the desired communication characteristics. Therefore, it is also possible to switch the channel allocation criteria depending on the application to be applied, for example.
4a、4a-1、4a-2、4b、4c、4d、4e AP
44 プロセッサ
46 メモリ
100 無線通信システム
4a, 4a-1, 4a-2, 4b, 4c, 4d, 4e AP
44
Claims (4)
前記APが、
使用可能なチャネル毎に隣接AP数を取得する処理と、
前記使用可能なチャネルを、前記隣接AP数が昇順になるよう順位付けた索引を作成する処理と、
前記索引における順位の小さい順に、前記チャネルの前記隣接AP数がゼロであるかを確認する処理と、
前記隣接AP数がゼロであるチャネルが存在する場合、該チャネルを前記APの使用リンクに割り当てる処理と、
前記隣接AP数がゼロであるチャネルが存在せず、かつ前記APの使用リンクに割り当て済のチャネルが存在しない場合、前記順位が最も小さいチャネルを前記APの使用リンクに割り当てる処理と、
チャネル割り当て済のリンクを用いて無線通信を実施する処理と
を実施するよう構成されている
無線通信システム。 A wireless communication system including an AP capable of performing wireless communication using a plurality of links,
The AP,
A process of acquiring the number of adjacent APs for each available channel;
A process of creating an index in which the available channels are ranked in ascending order of the number of neighboring APs;
A process of checking whether the number of neighboring APs of the channel is zero, in ascending order of the index;
If there is a channel with zero neighboring APs, the channel is assigned to a link used by the AP;
a process of assigning the channel with the lowest ranking to the link used by the AP when there is no channel with the number of neighboring APs being zero and there is no channel already assigned to the link used by the AP;
and performing wireless communication using a channel assigned link.
使用可能なチャネル毎に隣接AP数を取得する処理と、
前記使用可能なチャネルを、前記隣接AP数が昇順になるよう順位付けた索引を作成する処理と、
前記索引における順位の小さい順に、前記チャネルの前記隣接AP数がゼロであるかを確認する処理と、
前記隣接AP数がゼロであるチャネルが存在する場合、該チャネルを前記無線通信装置の使用リンクに割り当てる処理と、
前記隣接AP数がゼロであるチャネルが存在せず、かつ前記無線通信装置の使用リンクに割り当て済のチャネルが存在しない場合、前記順位が最も小さいチャネルを前記無線通信装置の使用リンクに割り当てる処理と、
チャネル割り当て済のリンクを用いて無線通信を実施する処理と
を実施するよう構成されている無線通信装置。 A wireless communication device capable of performing wireless communication using a plurality of links,
A process of acquiring the number of adjacent APs for each available channel;
A process of creating an index in which the available channels are ranked in ascending order of the number of neighboring APs;
A process of checking whether the number of neighboring APs of the channel is zero, in ascending order of the index;
If there is a channel for which the number of adjacent APs is zero, a process of allocating the channel to a link to be used by the wireless communication device;
a process of assigning the channel with the lowest ranking to the link to be used by the wireless communication device when there is no channel with the number of adjacent APs being zero and there is no channel already assigned to the link to be used by the wireless communication device;
and performing wireless communication using the channel assigned link.
使用可能なチャネル毎に隣接AP数を取得することと、
前記使用可能なチャネルを、前記隣接AP数が昇順になるよう順位付けた索引を作成することと、
前記索引における順位の小さい順に、前記チャネルの前記隣接AP数がゼロであるかを確認することと、
前記隣接AP数がゼロであるチャネルが存在する場合、該チャネルを前記無線通信装置の使用リンクに割り当てることと、
前記隣接AP数がゼロであるチャネルが存在せず、かつ前記無線通信装置の使用リンクに割り当て済のチャネルが存在しない場合、前記順位が最も小さいチャネルを前記無線通信装置の使用リンクに割り当てることと、
チャネル割り当て済のリンクを用いて無線通信を実施することと
を備える無線通信方法。 A wireless communication method implemented by a wireless communication device capable of performing wireless communication using a plurality of links, comprising:
Obtaining the number of neighboring APs for each available channel;
creating an index in which the available channels are ranked in ascending order of the number of neighboring APs;
checking whether the number of neighboring APs of the channel is zero in ascending order of the index;
If there is a channel in which the number of adjacent APs is zero, assigning the channel to a link to be used by the wireless communication device;
if there is no channel with the number of adjacent APs being zero and there is no channel already assigned to the link in use of the wireless communication device, assigning the channel with the lowest ranking to the link in use of the wireless communication device;
and conducting wireless communication using the channel assigned link.
前記メモリに格納され、
コンピュータ読み取り可能であり、
前記プロセッサに、
使用可能なチャネル毎に隣接AP数を取得する処理と、
前記使用可能なチャネルを、前記隣接AP数が昇順になるよう順位付けた索引を作成する処理と、
前記索引における順位の小さい順に、前記チャネルの前記隣接AP数がゼロであるかを確認する処理と、
前記隣接AP数がゼロであるチャネルが存在する場合、該チャネルを前記無線通信装置の使用リンクに割り当てる処理と、
前記隣接AP数がゼロであるチャネルが存在せず、かつ前記無線通信装置の使用リンクに割り当て済のチャネルが存在しない場合、前記順位が最も小さいチャネルを前記無線通信装置の使用リンクに割り当てる処理と、
チャネル割り当て済のリンクを用いて無線通信を実施する処理と
チャネル割り当て済のリンクを用いて無線通信を実施する処理と、
を実施させるためのプログラムを含む
無線通信プログラム。 A wireless communication program for causing a wireless communication device having a processor and a memory to execute wireless communication using a plurality of links,
stored in the memory,
It is computer readable;
The processor,
A process of acquiring the number of adjacent APs for each available channel;
A process of creating an index in which the available channels are ranked in ascending order of the number of neighboring APs;
A process of checking whether the number of neighboring APs of the channel is zero, in ascending order of the index;
If there is a channel for which the number of adjacent APs is zero, a process of allocating the channel to a link to be used by the wireless communication device;
a process of assigning the channel with the lowest ranking to the link to be used by the wireless communication device when there is no channel with the number of adjacent APs being zero and there is no channel already assigned to the link to be used by the wireless communication device;
A process of performing wireless communication using a link to which a channel has been assigned; and a process of performing wireless communication using a link to which a channel has been assigned.
A wireless communication program including a program for carrying out the above.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| PCT/JP2023/031551 WO2025046801A1 (en) | 2023-08-30 | 2023-08-30 | Wireless communication system, wireless communication device, wireless communication method, and wireless communication program |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| PCT/JP2023/031551 WO2025046801A1 (en) | 2023-08-30 | 2023-08-30 | Wireless communication system, wireless communication device, wireless communication method, and wireless communication program |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| WO2025046801A1 true WO2025046801A1 (en) | 2025-03-06 |
Family
ID=94818488
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| PCT/JP2023/031551 Pending WO2025046801A1 (en) | 2023-08-30 | 2023-08-30 | Wireless communication system, wireless communication device, wireless communication method, and wireless communication program |
Country Status (1)
| Country | Link |
|---|---|
| WO (1) | WO2025046801A1 (en) |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2015056762A (en) * | 2013-09-11 | 2015-03-23 | 西日本電信電話株式会社 | COMMUNICATION DEVICE, COMMUNICATION METHOD, AND COMPUTER PROGRAM |
| JP2021111870A (en) * | 2020-01-09 | 2021-08-02 | キヤノン株式会社 | Communication equipment, control methods, and programs |
-
2023
- 2023-08-30 WO PCT/JP2023/031551 patent/WO2025046801A1/en active Pending
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2015056762A (en) * | 2013-09-11 | 2015-03-23 | 西日本電信電話株式会社 | COMMUNICATION DEVICE, COMMUNICATION METHOD, AND COMPUTER PROGRAM |
| JP2021111870A (en) * | 2020-01-09 | 2021-08-02 | キヤノン株式会社 | Communication equipment, control methods, and programs |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP4313093B2 (en) | Scheduling method | |
| JP5119070B2 (en) | OFDMA with adaptive subcarrier-cluster configuration and selective loading | |
| CN100581281C (en) | Reduce shared downlink radio channel interference by using multiple antenna beams to transmit to multiple mobile devices | |
| JP4031707B2 (en) | Multi-carrier communication with group-based subcarrier allocation | |
| CN111935722B (en) | Dynamic spectrum sharing method based on user online learning and low-overhead cooperation | |
| CN101227698B (en) | Resource regulating method | |
| KR102035028B1 (en) | Wireless communication system, wireless communication method, wireless LAN base station device and wireless LAN terminal device | |
| US20160286425A1 (en) | Method and system for wireless network optimization | |
| CN114271005B (en) | Controls | |
| JP2006518126A (en) | Packet scheduling | |
| WO2007138415A2 (en) | Dynamic resource reuse pattern selection in a cellular communication system | |
| JP2010226712A (en) | Inter-cell interference prediction for frequency resource allocation | |
| CN101960901A (en) | Wireless communication system, base station, resource block allocation method, and program | |
| US9621309B2 (en) | Joint scheduling method and apparatus | |
| CN101873634A (en) | Method and device for scheduling bandwidth on WLAN basis | |
| CN104768197A (en) | Channel selection method and device | |
| WO2025046801A1 (en) | Wireless communication system, wireless communication device, wireless communication method, and wireless communication program | |
| CN112714081B (en) | Data processing method and device | |
| KR20150002316A (en) | Wireless communication apparatus and method of operating the same | |
| US10306647B2 (en) | Method and apparatus for shifting control areas in a wireless communication system | |
| CN113329439A (en) | Resource allocation method based on transmission delay | |
| CN116318289B (en) | Space-time-frequency three-dimensional resource allocation method for MU-MIMO system | |
| WO2019101662A1 (en) | Channel determination device and method for extended wi-fi network | |
| KR100582902B1 (en) | Power allocation device and power allocation method of mobile communication system | |
| JP6196187B2 (en) | Scheduling apparatus and method |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| 121 | Ep: the epo has been informed by wipo that ep was designated in this application |
Ref document number: 23950749 Country of ref document: EP Kind code of ref document: A1 |