Network selection system, device, method and program
The network selection system with distributed optimization engines addresses inefficient network utilization by dynamically switching to the appropriate engine based on user terminal location, optimizing network connections and reducing processing load for seamless communication.
Patent Information
- Application Number
- JP2023500216
- Authority / Receiving Office
- JP · JP
- Patent Type
- Patents
- Current Assignee / Owner
- Filing Date
- 2021-02-18
- Publication Date
- 2024-11-19
- Estimated Expiration
- 2041-02-18
AI Technical Summary
Existing network selection systems fail to efficiently utilize multiple access networks due to inappropriate user terminal choices and interference, limiting effective communication resource use and user satisfaction, and lack a mechanism for quickly switching to appropriate optimization engines as user terminals move across different jurisdictions.
A network selection system with distributed optimization engines that determine jurisdiction based on user terminal location, enabling seamless handovers by notifying the terminal of the appropriate optimization engine for the new area, transferring necessary information, and optimizing network connections without significant processing load.
Enables efficient network selection and optimization across a wide range, improving application quality and reducing processing overhead by dynamically switching to the optimal optimization engine as the user terminal moves, thus enhancing communication efficiency.
Smart Images

Figure 0007586279000003 
Figure 0007586279000004 
Figure 0007586279000005
Abstract
Description
[Technical field]
[0001] The present invention relates to a method for selecting an access network. [Background technology]
[0002] When a user terminal uses a network service, it may use a communication line provided by a communication carrier. There are various access means and networks (hereafter referred to as NW) that can be used, such as optical fiber lines and wireless communication lines. For example, in the case of optical fiber lines, there are communication standards such as IEEE 802.3 (Ethernet) (Ethernet is a registered trademark) and ITU-T G.983 / G.984 / G.987 / G.989. In the case of wireless communication lines, there are communication standards such as 3GPP 36Series (LTE, 5G), IEEE802.11 (wireless LAN), and IEEE 802.16 (WiMAX).
[0003] A user terminal can communicate by selectively using multiple communication standards and communication lines. For example, a user terminal of a smartphone can select whether to use LTE, wireless LAN, or Bluetooth. It is also possible to selectively use lines of different carriers that use the same communication standard by using eSIM or the like. (For example, see Non-Patent Document 1.)
[0004] In Non-Patent Document 1, since each access network has different communication quality such as bandwidth and delay, it is possible to improve the quality of the application being used by appropriately using these according to the application. However, in many cases, appropriate access means are not selected. This is because the user terminal does not understand the characteristics of each access network and performs inappropriate network selection, and interference occurs between user terminals due to biased access means and network selection by multiple user terminals. For the above reasons, there is a problem that, despite having multiple access means, it is not possible to achieve effective use of communication resources in the entire system or improvement of satisfaction of user terminals.
[0005] As a solution to the problem in Non-Patent Document 1, a method has been proposed in which an optimization engine in the overlay NW 82 or the like centrally manages and optimally selects the access means used by the user terminal 92 in a network system in which an overlay NW 82 and the Internet 83 are connected above NWs 81#1-81#3 connected to a user terminal 92 as shown in Fig. 1 (see, for example, Non-Patent Documents 2 and 3). This method is an automatic selection control that does not depend on the user's level of understanding of NWs 81#1-81#3, and is expected to optimize the NWs 81#1-81#3 connected to the user terminal 92, for example, by preventing contention in NW selection between multiple user terminals.
[0006] Assuming that an access network is selected using this technology, the necessary processing can be roughly divided into four steps. The first step is for the user terminal to notify the optimization engine of information necessary for optimization. Here, information such as the radio wave environment of surrounding access means as seen from the user terminal and the location information of the user terminal itself is sent to the optimization engine. In the second step, the optimization engine derives the optimal network to which the user terminals should connect. The variables that the optimization engine optimizes here are the combinations of connection destinations for the user terminals. In the third step, the optimization engine sends the optimal connection network for each user terminal to the group of user terminals. Finally, the user terminal that has been notified of the optimal connection network performs switching processing to the corresponding access network as necessary.
[0007] This technology centralizes the management of access means for user terminals, and in the second step, the optimization engine needs to solve a combinatorial optimization problem. Generally, solving a combinatorial optimization problem requires a huge amount of calculations. For this reason, it is expected that the physical area size that one optimization engine can manage will be limited, and the physical area that each optimization engine can manage will be determined.
[0008] The user terminal needs to execute the second step with the appropriate optimization engine that has jurisdiction over that area according to its location information. However, no mechanism has been proposed to select and communicate with the appropriate optimization engine from multiple optimization engines with different jurisdiction areas based on the location information of the user terminal. In addition, it is desirable for the method to realize this to be able to find and switch the appropriate optimization engine in a short time while suppressing the network processing and terminal processing load as the user terminal moves.
[0009] For example, if a user terminal were to memorize all the IP addresses of a large number of optimization engines and search for a communication-compatible optimization engine on the network, the load on the user terminal and the network would increase. Even if the number of optimization engines is small and they can be discovered quickly, communication with a new optimization engine would have to start again from the first step, so there is a concern that it will take longer to optimize the connected network than if there was no area movement, and this is not an efficient handover. [Prior art documents] [Non-patent literature]
[0010] [Non-Patent Document 1] “Implementing eSIM” https: / / source.android.google.cn / devices / tech / connect / esim-overview [Non-Patent Document 2] Ono, “Study on optimal user accommodation algorithm in multi-access environment using Bayesian optimization”, IEICE General Conference 2020, B6-26, March 2020https: / / www.ieice-taikai.jp / 2020general / jpn / webpro / _html / cs.html [Non-Patent Document 3] IB Dhia, “Optimization of Access Points Selection and Resource Allocation in Heterogeneous Wireless Network”, 28th Annual International Symposium on Personal Indoor Mobile Radio Communications(PIMRC), 2017, Montreal, QC, Canada Summary of the Invention [Problem to be solved by the invention]
[0011] The present disclosure aims to enable a connection destination selection process to be executed using an optimization engine appropriate for each user terminal, thereby enabling optimization of connection destinations in a wide-range network. [Means for solving the problem]
[0012] The network selection system and the network selection method according to the present disclosure include: A network selection system including a network selection device for selecting a network to which each user terminal is to be connected, A plurality of network selection devices each having jurisdiction over a different area according to location information of a user terminal, Each network selection device notifies a user terminal present within the area under its jurisdiction of the network address on the network of the network selection device that has jurisdiction over the area to which the user terminal has moved, based on location information notified from the user terminal.
[0013] The network selection device of the present disclosure comprises: A network selection device for selecting a network to which a user terminal is to be connected, Jurisdiction over a predetermined area according to the location information of the user terminal; The network selecting device notifies a user terminal present within its area of jurisdiction of the address on the network of the network selecting device that has jurisdiction over the area to which the user terminal has moved, based on location information notified from the user terminal.
[0014] The network selection program of the present disclosure is a program for realizing a computer as each functional unit of the network selection device of the present disclosure, and is a program for causing a computer to execute each step of the network selection method executed by the network selection device of the present disclosure. Effect of the Invention
[0015] According to the present disclosure, a connection destination selection process can be executed using an optimization engine appropriate for each user terminal, enabling optimization of connection destinations in a wide range of networks. [Brief description of the drawings]
[0016] [Figure 1] 1 illustrates an example of a network configuration according to the present disclosure. [Diagram 2] 1 shows an overview of the present disclosure. [Diagram 3] 2 illustrates an example of functional blocks in a network selection system according to the present disclosure. [Figure 4] 10 is a flowchart showing an example of control when a user terminal moves between areas. [Diagram 5] FIG. 11 is an explanatory diagram of a method in which the optimization engine determines whether or not a user terminal is within its jurisdiction based on location information of the user terminal. [Figure 6] 1 shows an example of an optimization engine's jurisdiction. [Figure 7] FIG. 13 is an explanatory diagram of a case where the jurisdiction areas of optimization engines overlap. DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS
[0017] Hereinafter, the embodiments of the present disclosure will be described in detail with reference to the drawings. Note that the present disclosure is not limited to the embodiments shown below. These implementation examples are merely illustrative, and the present disclosure can be implemented in various forms with various modifications and improvements based on the knowledge of those skilled in the art. Note that components with the same reference numerals in this specification and drawings are assumed to indicate the same components.
[0018] (Key Points of This Disclosure) 1, the network selection system of the present disclosure includes NW81#1 to NW81#3 connectable to a user terminal 92, and an overlay NW82 is connected above the NW81#1 to NW81#3. The Internet 83 may be connected above the overlay NW82. An optimization engine 91 is disposed in the overlay NW82.
[0019] An overview of the present disclosure is shown in Fig. 2. The network selection system of the present disclosure is provided with an optimization engine 91 for each area. For example, a user terminal 92 moves from area #1 under the jurisdiction of optimization engine 91#1 to area #2 under the jurisdiction of optimization engine 91#2. When the connection destination optimization engines 91 are distributed in this manner, as the user terminal 92 moves, the network address of the optimization engine 91#2 that is in charge of the destination area is notified, thereby enabling the execution of a NW selection sequence with an appropriate optimization engine 91. Specifically, the following method can be exemplified.
[0020] The optimization engine 91 holds location coordinates indicating its own jurisdiction area, and if the location information in the terminal information notified by the user terminal 92 is outside its jurisdiction area, the optimization engine 91 that covers the location coordinates of that user terminal 92 is instructed to execute a NW selection sequence.
[0021] The optimization engine 91#1 stores the optimization engine 91#2 that is responsible for area #2 adjacent to the area #1 under its own jurisdiction, along with the area under its jurisdiction, and based on the terminal information notified from the user terminal 92, determines the new optimization engine 91#2 with which the user terminal 92 should interact.
[0022] At this time, the optimization engine 91#1 with which the user terminal 92 has previously communicated does not derive the optimal connection network for the user terminal 92, but notifies the user terminal 92 of only the address of the optimization engine 91#2 with which the user terminal 92 will newly communicate.
[0023] In addition, the terminal information already acquired from the user terminal 92 is transferred to the optimization engine 91#2 that newly communicates with the user terminal 92, and the optimization engine 91#2 that newly receives the terminal information derives the optimal NW for the user terminal 92.
[0024] In addition, the optimization engine 91#2 responsible for the destination area obtains the latest IP address of the user terminal 92 from the optimization engine 91#1 responsible for the source area, and is able to immediately notify the user terminal 92 after deriving the optimal connection NW.
[0025] (Effects of this disclosure) Even if the destination optimization engines 91 are distributed, the network selection sequence is executed without any inconsistencies, and the destination optimization engines 91 are changed by lightweight processing, independent of the scale-out scale of the optimization engines 91. This makes it possible to realize dynamic optimization of the utilized network over a wide range, which in turn leads to improvement in application quality.
[0026] 2 and the following embodiment, as an example of the present disclosure, an example in which the network selection system includes two optimization engines 91 is shown, but the number of optimization engines 91 may be any number equal to or greater than 2. In the following description, when there is no need to distinguish between the optimization engines 91#1 and 91#2, they will be referred to as optimization engine 91.
[0027] FIG. 3 shows an example of functional blocks in the network selection system of the present disclosure. The user terminal 92 in this embodiment functions as a communication device of the present disclosure, and includes a terminal information notification function unit 21, a network selection function unit 22, and a utilization engine storage unit 23. The user terminal 92 can also be realized by a computer and a program, and the program can be recorded on a recording medium or provided via a network.
[0028] The terminal information notification function unit 21 notifies the optimization engine 91 of the terminal information. Here, the terminal information is any information that can be used by the optimization engine 91, and includes location information of the user terminal 92. The terminal information may include radio wave environment information around the user terminal 92, applications used by the user terminal 92, and access means available to the user terminal 92. The network selection function unit 22 receives an instruction from the optimization engine 91 and switches the network 81 used by the own device. The engine-to-be-used storage unit 23 stores the network address of the optimization engine 91 that queries about the optimal access means. The network address is any identification information that can identify the optimization engine 91 on the network, and includes, for example, an IP address or a DNS (Domain Name System) address.
[0029] The optimization engine 91 in this embodiment functions as the network selection device of the present disclosure, and includes an information aggregation functional unit 11, an area movement notification functional unit 12, a jurisdiction area filter 13, a search candidate selection functional unit 14, a quality estimation functional unit 15, an objective function evaluation functional unit 16, an evaluation result judgment functional unit 17, and an optimal network notification functional unit 18. The optimization engine 91 can also be realized by a computer and a program, and the program can be recorded on a recording medium or provided via a network.
[0030] The information aggregation function unit 11 aggregates terminal information from the terminal information notification function unit 21 of the user terminal 92 and optimization engine information from adjacent optimization engines 91. The optimization engine information includes location information of the optimization engine 91, its address on the network, and the jurisdiction area of the optimization engine 91. The jurisdiction area filter 13 stores its own jurisdiction area, and distinguishes between user terminals 92 within its jurisdiction area and user terminals 92 outside its jurisdiction area based on the location information of the user terminals 92 . The area change notification function unit 12 notifies the user terminal 92 of a change in the optimization engine 91 for the user terminal 92 outside its own jurisdiction area, and transfers the terminal information to an adjacent optimization engine 91. The search candidate selection function unit 14 extracts candidate connection patterns from among possible connection patterns of the user terminal 92 . The quality estimation function unit 15 performs a simulation or estimation of the quality of each of the candidate connection patterns. The objective function evaluation function unit 16 derives the value of the objective function based on the communication quality of each user terminal 92 and the like. The evaluation result judgment function unit 17 judges whether to search for options again or to end the search. The optimum network notification function unit 18 notifies the derived optimum network 81 to the user terminal 92 .
[0031] 4 is a flowchart showing an example of control when the user terminal 92 moves the area under the jurisdiction of the optimization engine. As an example, consider a situation in which the optimization engine 91#1 is in charge of area #1, and the optimization engine 91#2 is in charge of area #2. The control flow for both the user terminal 92A and the user terminal 92B is assumed to be in area #2 just as in the previous state, and is shown.
[0032] The user terminals 92A and 92B notify the optimization engines 91#1 and 91#2, which they had inquired about the connected NW until just before, of terminal information such as location information, radio wave environment information, used application information, and available NW (S111 and S121). The location information may be two-dimensional information based on latitude and longitude, or three-dimensional information including altitude. In addition, the timestamp of when the location information was obtained may be added. The radio wave environment information includes, for example, a network name such as a service set identifier (SSID) for an IEEE 802.11 wireless LAN, and in the case of wireless access, information such as the received radio wave strength indicator (RSSI) of a beacon signal.
[0033] Based on the location information of the terminal information, each optimization engine 91#1 and 91#2 detects whether the user terminal (e.g., user terminal 92A) is in its jurisdiction area (area #1 in this example) and extracts user terminals 92 that are not in its jurisdiction area (S131, S141). If the user terminal 92A is not in area #1, the optimization engine 91#1 transfers the terminal information (information of the user terminal 92A in this example) of the user terminal 92A that is not in its jurisdiction area to an optimization engine (optimization engine 91#2 in this example) that is in charge of the area containing the location information, and notifies the user terminal 92A of the network address of the optimization engine 91#2 that is in charge of the destination area (area #2 in this example). The method of determining the jurisdiction area will be described later.
[0034] The engine-to-be-used storage unit 23 of the user terminal 92 that has acquired the network address of the new optimization engine 91 stores the acquired address (S112). At the next control flow, the newly stored address of the optimization engine 91 is queried as to which network to connect to. Each optimization engine 91 starts executing a NW selection sequence for the user terminals 92 within its jurisdiction area, and derives an optimal NW connection pattern (S132, S142). This determines the network to which the user terminal 92 is connected.
[0035] The optimum pattern is derived by loop processing of a search candidate selection function unit 14, a quality estimation function unit 15, an objective function evaluation function unit 16, and an evaluation result judgment function unit 17. The specific method is not limited, but a specific example will be described. The search candidate selection function unit 14 can be realized by a mathematical optimization algorithm such as Bayesian optimization. The quality estimation function unit 15 can be realized by prediction using a mathematical model in which the base station's network bandwidth and the number of connected devices are variables, or by prediction using a network simulation or a machine learning model. The objective function evaluation function unit 16 sets the average value of the expected throughput obtained for each user terminal 92, the average value of the quality of experience (QoE) of the application derived based on the throughput, delay, etc. The optimization engine 91 selects a connection pattern that maximizes this objective function or makes it sufficiently large. The evaluation result judgment function unit 17 judges whether or not to terminate the optimization program by using the allowable time for optimization execution, the number of optimization loops, and the provisional evaluation value of the objective function being executed as thresholds.
[0036] The optimization engine 91 notifies each user terminal 92 in its jurisdiction of the optimal connection NW (S133, S143). This function can be realized by a method such as notifying using a message format of ANDSF (Access Network Discovery and Selection Function) standardized by 3GPP. The user terminal 92 receives the notification from the optimization engine 91 and switches the connected NW (S113, S114, S123, S124). This completes the execution of the NW selection sequence. This is possible because existing smartphones and the like have a function for switching between a 3GPP line and a wireless LAN line and a development API for realizing this function.
[0037] In the NW selection sequence, any optimization engine 91 and user terminal 92 involved in NW switching execute steps. For example, when the optimization engine 91#1 notifies the user terminal 92#A of switching of the connected NW, in the NW selection sequence, the optimization engine 91#1 executes steps S132 and S133, and the user terminal 92#A executes steps S113 and S114.
[0038] A specific example of a method for the optimization engine 91 to determine whether or not the user terminal 92 is within its jurisdictional area based on the location information of the user terminal 92 will be described with reference to FIG. 5. Consider a situation in which the jurisdictional area of the optimization engine 91 is divided into rectangles in a two-dimensional coordinate system. The jurisdictional area A1 of the optimization engine 91#1 is
number
number
[0039] The optimization engine 91 stores the x, y coordinates (x1, x2, y1, y2) of the endpoints of its own jurisdiction area, and stores the network addresses of the optimization engines 91 in adjacent areas on both the positive and negative sides of the x and y axes.
[0040] The number of elements of the array to be stored is at most eight, considering the number of adjacent areas. In addition, if the coverage area of a single optimization engine 91 is small compared to the movement speed of the user terminal 92 and movement across multiple areas may occur in a short time, optimization engine information such as location information and IP addresses of optimization engines 91 that are two or more areas away from the user terminal 92's own jurisdiction area may be stored and used to notify the user terminal 92. When storing the IP addresses and jurisdiction areas of optimization engines 91 that are n areas away from the surrounding area, the number of (2n+1) 2 - Optimization engine information for one optimization engine 91 needs to be stored.
[0041] If the moving distance of the user terminal 92 is very large and the location information strays from the surrounding area stored in the optimization engine 91, the optimization engine 91 that has jurisdiction over the area in the direction in which the user terminal 92 is located is set as the provisionally responsible optimization engine 91, and the provisional optimization engine 91 sets the optimization engine 91 that has jurisdiction over the area in the direction in which the user terminal 92 is located as the new provisional optimization engine 91. By hopping between jurisdictional areas in this manner, the optimization engine 91 that is suitable for the location information of the user terminal 92 is ultimately notified, even if the location information of the user terminal 92 changes suddenly.
[0042] In addition, the IP addresses and location information of other optimization engines 91 stored in the optimization engine 91 do not necessarily have to be from adjacent areas. For example, as shown in FIG. 6, 21 ~A 28 The optimization engine information that governs the area is stored, and the area A that is significantly far away is also stored. 51 ~A 54 The information on the optimization engine 91 that has jurisdiction over the user terminal 92 may be stored. By arranging in this manner, the number of handovers required to match the location of the user terminal 92 with the jurisdiction optimization engine 91 can be reduced.
[0043] If each optimization engine 91 holds only the optimization engine information of the eight adjacent areas, three handovers are required from area A1 under the jurisdiction of optimization engine 91#1 in Fig. 6 to realize communication between the user terminal 92 and the optimization engine 91 in that area. 51 ~A 54 When the optimization engine information is stored, it is possible to realize the handover with two handovers by using a handover to an optimization engine 91 close to the user terminal 92. For example, if the power of the user terminal 92 is in an OFF state for a long time and the location is significantly moved during that time, the area when the power is ON may be significantly different from the area covered by the optimization engine 91 in the past, and in such a situation, it is possible to match the user terminal 92 with the optimization engine 91 in a short time. This method can also be applied when communication becomes possible after a long period of time in which communication was not possible, such as in airplane mode.
[0044] Next, an example in which the areas under the jurisdiction of the optimization engine 91 overlap will be described with reference to Fig. 7. In this case, the coordinates of the end points of the area under the jurisdiction of the optimization engine 91 itself (x1, x2 in Fig. 7) are stored, and the coordinates of the end points of the adjacent area under the jurisdiction of the optimization engine 91 are stored. え The coordinates of the end points of the vector (x3, x4 in Figure 7) are stored. The same is true for the Y coordinate.
[0045] When it is found that the user terminal 92 is located in an overlapping portion of multiple jurisdiction areas, a conceivable method is to select the optimization engine 91 to which the user terminal 92 belongs based on the moving speed information of the user terminal 92 included in the terminal information. For example, past position information of the user terminal 92 is stored, and if the change in position in the x direction between the past and present is in the positive direction, a handover process is performed so that the user terminal 92 belongs to optimization engine 91#2. [Industrial Applicability]
[0046] The present disclosure can be applied to the information and communications industry. [Explanation of symbols]
[0047] 11: Information aggregation function unit 12: Area movement notification function section 13: Jurisdiction area filter 14: Search candidate selection function unit 15: Quality estimation function section 16: Objective function evaluation function unit 17: Evaluation result judgment function 18: Optimal network notification function unit 21: Terminal information notification function unit 22: Network selection function unit 23: Engine usage memory unit 81: Network 82: Overlay Network 83: Internet 91: Optimization engine 92: User terminal
Claims
1. A network selection system including a network selection device for selecting a network to which each user terminal is to be connected, A plurality of network selection devices each having jurisdiction over a different area according to location information of a user terminal, Each network selection device notifies a user terminal present within its area of jurisdiction of an address on the network of the network selection device that has jurisdiction over the area to which the user terminal has moved, based on location information notified from the user terminal; Each network selection device transfers the terminal information of the user terminal that notified the address to a network selection device that has jurisdiction over the area to which the user terminal has moved; a network selection device that has jurisdiction over an area to which the user terminal has moved acquires the terminal information, and in response to an inquiry from the user terminal based on the notified address, determines a network to be connected to the user terminal within the area that the network selection device has jurisdiction over. Network selection system.
2. A network selection system including a network selection device for selecting a network to which each user terminal is to be connected, The network selection system includes a plurality of network selection devices each of which covers a different area according to location information of a user terminal; Each network selection device notifies a user terminal present within its area of jurisdiction of an address on the network of the network selection device that has jurisdiction over the area to which the user terminal has moved, based on location information notified from the user terminal; Each network selection device transfers the terminal information of the user terminal that notified the address to a network selection device that has jurisdiction over the area to which the user terminal has moved; a network selection device that has jurisdiction over an area to which the user terminal has moved acquires the terminal information, and in response to an inquiry from the user terminal based on the notified address, determines a network to be connected to the user terminal within the area that the network selection device has jurisdiction over. Network selection method.
3. A network selection device for selecting a network to which a user terminal is to be connected, Jurisdiction over a predetermined area according to location information of the user terminal; When a user terminal existing within an area controlled by the own device moves into the area of another network selection device that controls another area, notifying a user terminal present within an area under the jurisdiction of the network selection device of an address on a network of another network selection device that has jurisdiction over an area to which the user terminal has moved, based on location information notified from the user terminal; Transferring terminal information of the user terminal that has notified the address of the other network terminal that has jurisdiction over the area to which the user terminal has moved to another network selection device that has jurisdiction over the area to which the user terminal has moved; When a user terminal that exists in the area of another network device that has jurisdiction over another area moves into the area that the device has jurisdiction over, obtain, from another network device that has jurisdiction over another area, terminal information of a user terminal that is notified of the network address of the user terminal's own device on the network of the moving destination by the other network device; In response to an inquiry from a user terminal based on the notified address of the own device, using the acquired terminal information of the user terminal, determine a network to be connected to the user terminal within an area under the jurisdiction of the own device. Network selection device.
4. A network selection program for implementing a computer as each of the functional units of the network selection device according to claim 3.
Citation Information
Patent Citations
Wireless communication method and system for implementing media independent handover between technologically diversified access network
JP2008011573A
Optimization of application layer traffic carried by ip connections over mobile networks
JP2016517651A
Communication control method, communication system, home agent allocation server, and mobile node
WO2008053954A1
