WO2019072038A1 - 信息生成方法和设备 - Google Patents

信息生成方法和设备 Download PDF

Info

Publication number
WO2019072038A1
WO2019072038A1 PCT/CN2018/102693 CN2018102693W WO2019072038A1 WO 2019072038 A1 WO2019072038 A1 WO 2019072038A1 CN 2018102693 W CN2018102693 W CN 2018102693W WO 2019072038 A1 WO2019072038 A1 WO 2019072038A1
Authority
WO
WIPO (PCT)
Prior art keywords
wireless access
access point
information
geohash
unknown
Prior art date
Application number
PCT/CN2018/102693
Other languages
English (en)
French (fr)
Inventor
蔡启振
张圭煜
戴诗远
龚正
孙嘉磊
Original Assignee
上海连尚网络科技有限公司
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by 上海连尚网络科技有限公司 filed Critical 上海连尚网络科技有限公司
Publication of WO2019072038A1 publication Critical patent/WO2019072038A1/zh

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H04L67/50—Network services
    • H04L67/52—Network services specially adapted for the location of the user terminal
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W48/00—Access restriction; Network selection; Access point selection
    • H04W48/20—Selecting an access point

Definitions

  • the present application relates to the field of communications technologies, and in particular, to the field of wireless communications technologies, and in particular, to information generating methods and devices.
  • WI-FI WIreless-FIdelity
  • the user when there is a wireless access point in the vicinity of the user where the access information is set and the wireless access point type application stores the access information, the user can The wireless access point is connected by using the access information of the wireless access point by the wireless access point type application.
  • the user cannot connect to the wireless access point through the wireless access point application.
  • the purpose of embodiments of the present application is to propose an improved information generating method and apparatus.
  • some embodiments of the present application provide an information generating method, where the method includes: acquiring information of an unknown wireless access point, where the information of the unknown wireless access point includes location information of an unknown wireless access point; Finding at least one reference wireless access point near the location indicated by the location information of the unknown wireless access point; selecting at least a portion of the reference wireless access point from the at least one reference wireless access point, and selecting the selected reference wireless The access information of the access point is added to the candidate access information set of the unknown wireless access point.
  • some embodiments of the present application provide an information generating apparatus, where the apparatus includes: an acquiring unit configured to acquire information of an unknown wireless access point, where the information of the unknown wireless access point includes an unknown wireless connection. Location information of the in-point; a searching unit configured to search for at least one reference wireless access point near the location indicated by the location information of the unknown wireless access point; and a selecting unit configured to be used from the at least one reference wireless access point At least part of the reference wireless access point is selected, and the access information of the selected reference wireless access point is added to the candidate access information set of the unknown wireless access point.
  • some embodiments of the present application provide a method for connecting a wireless access point, the method comprising: sending a connection request of a wireless access point to a network device, where the connection request includes at least one unknown wireless access point Receiving a set of access information fed back by the network device; responding to the preset condition, based on the candidate access of the one or more unknown wireless access points included in the at least one unknown wireless access point included in the access information set
  • the information set attempts to connect to one or more unknown wireless access points; wherein the preset condition comprises: access information in the access information set not including the known wireless access point; or the access information set includes the known wireless connection
  • the access information of the in-point and the set of candidate access information and the failure to successfully connect to the known wireless access point based on the access information of the known wireless access point.
  • some embodiments of the present application provide a connection device for a wireless access point, the device includes: a sending unit, configured to send a connection request of a wireless access point to a network device, where the connection request includes at least An information of an unknown wireless access point; a receiving unit configured to receive an access information set fed back by the network device; and a connecting unit configured to respond to the preset condition, based on the at least one unknown wireless included in the access information set A candidate access information set of one or more unknown wireless access points in the access point attempts to connect to one or more unknown wireless access points; wherein the preset condition includes: the known wireless connection is not included in the access information set Access information of the ingress; or the access information set includes access information of the known wireless access point and the set of candidate access information, and fails to successfully connect the known wireless based on the access information of the known wireless access point Access Point.
  • some embodiments of the present application provide a network device including: one or more processors; storage means for storing one or more programs; when one or more programs are one or more The plurality of processors execute such that one or more processors implement the method as described in the first aspect.
  • some embodiments of the present application provide a terminal device including: one or more processors; storage means for storing one or more programs; when one or more programs are one or more The plurality of processors execute such that one or more processors implement the method as described in the third aspect.
  • some embodiments of the present application provide a computer readable storage medium having stored thereon a computer program that, when executed by a processor, implements the method as described in the first aspect or the third aspect.
  • the information generating method and device provided by some embodiments of the present application firstly acquire information of an unknown wireless access point including location information of an unknown wireless access point; and then, look for unknown wireless based on location information of the unknown wireless access point. At least one reference wireless access point near the location indicated by the location information of the access point; finally, selecting at least a portion of the reference wireless access point from the found at least one reference wireless access point, and taking the selected The access information of the reference wireless access point is added to the candidate access information set of the unknown wireless access point. Thereby, a candidate access information set for generating an unknown wireless access point is realized. When the user connects to the unknown wireless access point, the candidate access information set is used to try to connect to the unknown wireless access point, so that the unknown wireless access that cannot be connected before is connected. Points may be successfully connected.
  • FIG. 1 is an exemplary system architecture diagram to which some embodiments of the present application may be applied;
  • FIG. 2 is a flow chart of one embodiment of an information generating method according to the present application.
  • FIG. 3 is a flow chart of still another embodiment of an information generating method according to the present application.
  • FIG. 4 is a flow chart of one embodiment of a GeoHash tree construction method in accordance with the present application.
  • FIG. 5 is a flow chart of one embodiment of a method of connecting a wireless access point according to the present application.
  • FIG. 6 is a block diagram of a computer system of a network device or terminal device suitable for implementing some embodiments of the present application.
  • FIG. 1 illustrates an exemplary system architecture 100 in which an embodiment of the information generation method of the present application may be applied.
  • system architecture 100 can include terminal devices 101, 102, 103, network 104, and network device 105.
  • the network 104 is used to provide a medium for communication links between the terminal devices 101, 102, 103 and the network device 105.
  • Network 104 may include various types of connections, such as wired, wireless communication links, fiber optic cables, and the like.
  • the user can interact with the network device 105 over the network 104 using the terminal devices 101, 102, 103 to receive or transmit messages and the like.
  • Various client applications such as wireless access point applications, etc., can be installed on the terminal devices 101, 102, and 103.
  • the terminal devices 101, 102, 103 may be various electronic devices having the function of connecting wireless access points, including but not limited to smart phones, tablets, e-book readers, laptop portable computers, desktop computers, and the like.
  • the network device 105 may be a network device that provides various services, for example, the network device 105 may be a background server of a wireless access point type application.
  • the background server of the wireless access point application can analyze and process the acquired information of the unknown wireless access point, and generate a processing result (such as a candidate access information set of the unknown wireless access point).
  • the information generating method provided by some embodiments of the present application is generally performed by the network device 105.
  • the method of connecting wireless access points provided by some embodiments of the present application may be performed by the terminal devices 101, 102, and 103.
  • terminal devices, networks, and network devices in FIG. 1 is merely illustrative. Depending on the implementation needs, there can be any number of terminal devices, networks, and network devices.
  • the process 200 includes the following steps:
  • Step 201 Acquire information of an unknown wireless access point.
  • the network device (for example, the network device 105 shown in FIG. 1) on which the information generating method runs may be from a terminal device (for example, the terminal device 101, 102, 103 shown in FIG. 1) communicatively connected thereto. Or obtain information about unknown wireless access points locally.
  • the network device may be a background server for a wireless access point type application that stores information for a large number of wireless access points.
  • the information of the wireless access point may include, but is not limited to, at least one of the following: an identifier of the wireless access point, a connection success rate of the wireless access point, location information of the wireless access point, a signal strength of the wireless access point, and a wireless connection.
  • SSID Service Set Identifier
  • the terminal device may be a terminal device of a user of the wireless access point type application, or may be a terminal device of a management personnel of the wireless access point type application.
  • the unknown wireless access point may include a wireless access point that is provided with access information and that does not store its access information in the network device.
  • the access information may include information for accessing the wireless access point, such as a password, a verification code, and the like.
  • the information of the unknown wireless access point may include location information of the unknown wireless access point.
  • the location information may include longitude and latitude.
  • the terminal device may acquire the identifier of the unknown wireless access point and send it to the network device, and the network device may be based on The identifier of the unknown wireless access point is queried to obtain information of the unknown wireless access point.
  • the identifier of the unknown wireless access point may include only the SSID; and may include both the SSID and the BSSID (Basic Service Set Identifier).
  • the terminal device may directly send the identifier of the scanned wireless access point to the network device after the scanned wireless access point, and send the wireless access to the network device without waiting for the user to perform the connection operation.
  • the identifier of the point; the scanned wireless access point may include an unknown wireless access point.
  • the administrator of the wireless access point type application may acquire information of the unknown wireless access point in advance; and then directly pass through the terminal.
  • the device inputs information about the unknown wireless access point to the network device.
  • Step 202 Find at least one reference wireless access point in the vicinity of the location indicated by the location information of the unknown wireless access point.
  • the network device may find at least one reference wireless access point in the vicinity of the location indicated by the location information of the unknown wireless access point.
  • the network device may first select a circular area or a polygonal area with a preset length as a radius or a side circle centered on the position indicated by the location information of the unknown wireless access point;
  • the determining algorithm determines whether the position indicated by the location information of the plurality of wireless access points stored in the network device falls within the circled or polygonal area circled, and falls within the circled area or polygon selected At least one wireless access point within the area acts as at least one reference wireless access point.
  • the intra-area point determination algorithm may include various determination methods.
  • one of the determination methods is the ray method, that is, the ray is to be determined from the point to be determined, the intersection of the ray and the boundary is obtained, and the point to be determined is determined to be inside or outside the area according to the parity of the number of intersection points.
  • Another method of judging is the visible side triangle direction method, that is, the ray is to be determined from the point to be determined, and the nearest intersection of the ray and the boundary is determined to determine the visible side, and the two ends of the visible side form a triangle with the point to be determined, according to the direction and boundary of the triangle. The difference in direction determines whether the point to be determined is inside or outside the area.
  • Step 203 Select at least a part of the reference wireless access points from the at least one reference wireless access point, and add the access information of the selected reference wireless access point to the candidate access information set of the unknown wireless access point. in.
  • the network device may select at least a part of the reference wireless access point from the at least one reference wireless access point, and select the selected reference wireless The access information of the access point is added to the candidate access information set of the unknown wireless access point.
  • the network device may select all reference wireless access points from the at least one reference wireless access point; or may randomly select a specified number of reference wireless from the access information of the at least one reference wireless access point. Access Point.
  • the network device may transmit the candidate access information set of the unknown wireless access point to the terminal device.
  • the terminal device may sequentially try to connect to the unknown wireless access point by using each candidate access information in the candidate access information set of the unknown wireless access point.
  • the access information of the at least one reference wireless access point in the vicinity of the unknown wireless access point may have the same access information as the access information of the unknown wireless access point, and therefore, the candidate of the unknown wireless access point is utilized.
  • the access information set attempts to connect to the unknown wireless access point, which helps to improve the connection success rate of the unknown wireless access point.
  • the information generating method provided by the foregoing embodiment of the present application firstly acquires information of an unknown wireless access point including location information of an unknown wireless access point; and then, searches for unknown wireless access based on location information of the unknown wireless access point. At least one reference wireless access point near the location indicated by the location information of the point; finally, selecting at least a portion of the reference wireless access point from the at least one reference wireless access point found, and selecting the selected referenced wireless access point.
  • the access information of the wireless access point is added to the candidate access information set of the unknown wireless access point. Thereby, a candidate access information set for generating an unknown wireless access point is realized.
  • the candidate access information set is used to try to connect the unknown wireless access point, so that the unknown wireless access point that could not be connected is originally connected. It is possible to be successfully connected.
  • the process 300 of the information generating method includes the following steps:
  • Step 301 Acquire information of an unknown wireless access point.
  • the network device (for example, the network device 105 shown in FIG. 1) on which the information generating method runs may be from a terminal device (for example, the terminal device 101, 102, 103 shown in FIG. 1) communicatively connected thereto. Or obtain information about unknown wireless access points locally.
  • the information of the unknown wireless access point may include location information of the unknown wireless access point.
  • Step 302 Search for at least one sub-area near the location indicated by the location information of the unknown wireless access point in the preset area, where the sub-area is located in the preset area.
  • the preset area corresponds to a GeoHash grid
  • the sub-area corresponds to a GeoHash cell.
  • the network device may search for the location information of the unknown wireless access point in the GeoHash grid corresponding to the preset area (eg, the earth).
  • the location is near at least one GeoHash cell.
  • the GeoHash cell corresponds to a sub-area of the preset area.
  • the network device may first determine at least one sub-area near the location indicated by the location information of the unknown wireless access point; and then find a corresponding to the at least one sub-region according to the GeoHash cell and the sub-region correspondence. At least one GeoHash cell.
  • the network device may first encode the location information of the unknown wireless access point with a preset encoding length by using a GeoHash algorithm to obtain a GeoHash encoded string of the location information of the unknown wireless access point;
  • the GeoHash encoded string of the in-point location information is matched in the GeoHash grid corresponding to the preset area, and the successfully matched GeoHash cell and/or the at least one GeoHash cell adjacent to the successfully matched GeoHash cell are determined.
  • the network device can obtain a successfully matched GeoHash cell, and can also obtain a nine-square grid that matches the successful GeoHash cell as a center cell; and can also obtain a match in the nine-square grid that matches the successful GeoHash cell as the center cell.
  • GeoHash cells outside the successful GeoHash cell are Among them, the GeoHash encoded string, the GeoHash cell and the sub-region of the preset area correspond to each other.
  • GeoHash In practice, the basic principle of GeoHash is to understand a preset area (such as the Earth) as a two-dimensional plane, and recursively decompose the plane into smaller sub-areas, each sub-area having the same encoded string within a certain latitude and longitude range.
  • a GeoHash encoded string can represent a sub-area, and the GeoHash encoded string of all location information in the same sub-area is the same.
  • the length of the GeoHash encoded string can represent the range size of the sub-area. The longer the length of the GeoHash encoded string, the smaller the range of the represented area.
  • the two-dimensional plane corresponding to the preset area may be recursively decomposed into a plurality of sub-areas of a range size corresponding to the preset code length, and the GeoHash code of the sub-area where the position indicated by the location information of the unknown wireless access point is located may be encoded.
  • a string is a GeoHash encoded string of location information for an unknown wireless access point.
  • Step 303 Search for at least one wireless access point in at least one sub-area near the location indicated by the location information of the unknown wireless access point as the at least one reference wireless access point.
  • the network device may look for a location near the location indicated by the location information of the unknown wireless access point. At least one wireless access point in at least one sub-area corresponding to at least one GeoHash cell and serving as at least one reference wireless access point.
  • each cell of the GeoHash grid can associately store information for at least one wireless access point within its corresponding sub-area.
  • the network device may read at least one GeoHash cell corresponding to the location indicated by the location information of the unknown wireless access point based on at least one GeoHash cell in the vicinity of the location indicated by the location information of the unknown wireless access point.
  • Information of at least one wireless access point within a sub-area may be read at least one GeoHash cell corresponding to the location indicated by the location information of the unknown wireless access point based on at least one GeoHash cell in the vicinity of the location indicated by the location information of the unknown wireless access point.
  • each node in the GeoHash tree can associately store at least one wireless access point within its corresponding region.
  • the network device can match the successfully matched GeoHash cell and/or the at least one GeoHash encoded string corresponding to the at least one GeoHash cell adjacent to the successfully matched GeoHash cell in the pre-generated GeoHash tree. Matching at least one wireless access point in the area corresponding to the successful node.
  • the GeoHash tree may be constructed based on a GeoHash encoded string of location information of a plurality of wireless access points, including multiple layers, the length of the GeoHash encoded string corresponds to the number of layers of the GeoHash tree, and the GeoHash encoded string
  • the character in the corresponding node, each layer of the GeoHash tree includes one or more nodes, one or more wireless access points may exist in the area corresponding to the node, and one or more characters in the GeoHash encoded string are in the GeoHash tree.
  • the level of the layer corresponding to the layer may correspond to the position of the character in the GeoHash encoded string, and the area corresponding to the node may be an area represented by a path between the node in the GeoHash tree and the root node, on the path Each node is not in the same layer, and the relationship between adjacent nodes on the path can be a parent-child relationship.
  • Each character in the GeoHash encoded string corresponds to a layer in the GeoHash tree; in some embodiments, a layer in the GeoHash tree can correspond to multiple characters in the GeoHash encoded string.
  • Step 304 Calculate the similarity between the unknown wireless access point and each of the reference wireless access points of the at least one reference wireless access point.
  • the network device may separately calculate the similarity between the unknown wireless access point and each of the reference wireless access points in the at least one reference wireless access point by using multiple similarity calculation methods.
  • the similarity calculation method may include, but is not limited to, an Edit Distance algorithm, a physical distance algorithm, a cosine similarity algorithm, a Jaccard similarity algorithm, and the like.
  • the edit distance also known as the Levenshtein distance, refers to the minimum number of edit operations required between two strings, one from one to the other. Licensed editing operations include replacing one character with another, inserting one character, and deleting one character. In general, the smaller the edit distance, the greater the similarity between the two strings.
  • the physical distance can be the distance associated with the geographic distance.
  • the physical distance may be a normalized physical distance; alternatively, the normalized physical distance may be obtained by the following formula:
  • d 2 (q, x) is the normalized physical distance between the location indicated by the location information of the wireless access point q and the location indicated by the location information of the wireless access point x
  • gcq(q, x) The geographic distance between the location indicated by the location information of the wireless access point q and the location indicated by the location information of the wireless access point x
  • the network device may calculate the similarity based only on the edit distance. For example, the network device may first calculate an edit distance between the identifier of the unknown wireless access point and the identifier of each reference wireless access point in the at least one reference wireless access point, respectively; and then obtain an unknown based on the calculated edit distance. The degree of similarity between the wireless access point and each of the at least one reference wireless access point. Generally, the smaller the edit distance, the higher the similarity between the two wireless access points.
  • the network device may calculate the similarity based only on physical distances, such as normalized physical distance. For example, the network device may first calculate a normalized physics between the location indicated by the location information of the unknown wireless access point and the location indicated by the location information of each of the at least one reference wireless access point, respectively. Distance; then based on the calculated normalized physical distance, a similarity between the unknown wireless access point and each of the at least one reference wireless access point is obtained. In general, the smaller the normalized physical distance, the higher the similarity between the two wireless access points.
  • the network device may calculate the similarity based on the edit distance and the physical distance. For example, the network device may first separately calculate an edit distance between an identifier of an unknown wireless access point and an identifier of each reference wireless access point in the at least one reference wireless access point; and then separately calculate location information of the unknown wireless access point. a normalized physical distance between the indicated location and a location indicated by location information of each of the at least one reference wireless access point; and finally based on the calculated edit distance and normalized physical distance And calculating, respectively, a similarity between the unknown wireless access point and each of the reference wireless access points of the at least one reference wireless access point.
  • the smaller the edit distance the smaller the normalized physical distance and the higher the similarity between the two wireless access points.
  • the network device may first obtain a weight corresponding to the edit distance and a weight corresponding to the physical distance; and then, based on the calculated edit distance and the physical distance, and the weight corresponding to the edit distance and the weight corresponding to the physical distance, respectively A similarity between the unknown wireless access point and each of the at least one reference wireless access point is calculated. Specifically, the network device may first obtain a total distance by using the edit distance and the physical distance and the weight corresponding to the edit distance and the weight corresponding to the physical distance; and then using the total distance to obtain the similarity. Generally, the total distance is inversely proportional to the similarity, that is, the smaller the total distance, the higher the similarity, the larger the total distance, and the lower the similarity.
  • the weight corresponding to the edit distance and the weight corresponding to the physical distance may be preset tunable parameters.
  • the total distance can be obtained by the following formula:
  • d(q, x) is the total distance between the wireless access point q and the wireless access point x
  • d 1 (q, x) is the identifier of the wireless access point q and the identifier of the wireless access point x
  • the edit distance between d 2 (q, x) is the normalized physical distance between the position indicated by the location information of the wireless access point q and the location indicated by the location information of the wireless access point x
  • w 1 is The weight corresponding to the edit distance
  • w 2 is the weight corresponding to the normalized physical distance.
  • Step 305 Select at least part of the reference wireless access point from the at least one reference wireless access point based on the calculated similarity, and add the access information of the selected reference wireless access point to the unknown wireless connection. In the candidate access information set of the ingress.
  • the network device may select at least part of the reference wireless access point from the at least one reference wireless access point in multiple manners, and select the selected reference wireless
  • the access information of the access point is added to the candidate access information set of the unknown wireless access point.
  • the network device may respectively compare the similarity between the unknown wireless access point and each of the at least one reference wireless access point with a preset similarity threshold; then at least one reference The access information of the reference wireless access point whose similarity is greater than the preset similarity threshold in the wireless access point is added to the candidate access information set of the unknown wireless access point.
  • the network device may first sort the at least one reference wireless access point in order of similarity size; then, select a preset number of reference wireless access points from the side with the similarity, and The selected access information of the reference wireless access point is added to the candidate access information set of the unknown wireless access point.
  • the network device may sort the access information of the at least one reference wireless access point in descending order of similarity; or connect the at least one reference wireless access point according to the similarity from small to large. Into the information to sort.
  • the flow 300 of the information generating method in this embodiment highlights the step of selecting a reference wireless access point. Therefore, the solution described in this embodiment can select a reference wireless access point that is similar to the unknown wireless access point, thereby improving the presence of unknown wireless in the candidate access information set of the generated unknown wireless access point. The possibility of access information of the access point further improves the success rate of the terminal device connecting to the wireless access point.
  • the process 400 of the GeoHash tree construction method includes the following steps:
  • Step 401 Acquire location information of multiple wireless access points.
  • the network device (for example, the network device 105 shown in FIG. 1) on which the GeoHash tree construction method runs can acquire location information of multiple wireless access points.
  • the network device may be a background server of a wireless access point type application, and stores information of a plurality of wireless access points that are provided with access information and whose access information is stored in the network device.
  • the information of the wireless access point may include, but is not limited to, at least one of the following: an identifier of the wireless access point, a connection success rate of the wireless access point, location information of the wireless access point, a signal strength of the wireless access point, and a wireless connection. The stability of the entry point and the network speed of the wireless access point.
  • the information of the wireless access point herein may include location information of the wireless access point.
  • the network device may obtain location information of a plurality of wireless access points acquired from a plurality of locally stored information of the wireless access points in which the access information is set and the access information is stored in the network device.
  • the network device may acquire a plurality of wireless access points that have been successfully connected during the historical time period and that have access information.
  • Step 402 For each of the plurality of wireless access points, use the GeoHash algorithm to encode the location information of the wireless access point by using a preset encoding length, and obtain the location information of the wireless access point. Encoded string.
  • the network device may use a GeoHash algorithm to preset the length of the wireless access point (for example, 8).
  • the information is encoded to obtain a GeoHash encoded string of location information for the wireless access point.
  • the preset encoding length is 8
  • the length of the GeoHash encoded character string obtained by encoding the location information of each wireless access point is 8, that is, the GeoHash encoded string of the location information of the wireless access point includes 8
  • the number of characters in the GeoHash tree is also 8.
  • Step 403 Determine a path corresponding to a node represented by a character in a GeoHash encoded string of the location information of the wireless access point in a GeoHash tree.
  • the network device may first determine the location of the wireless access point when determining the path corresponding to the character represented by the character in the GeoHash encoded string of the location information of the wireless access point in the GeoHash tree.
  • the GeoHash encoded string of information corresponds to a node on the path in the GeoHash tree, and each node on the path is a node represented by one or more characters in the GeoHash encoded string of the location information of the wireless access point, respectively.
  • the layer in the GeoHash tree of the node on the path corresponds to the rank of the string corresponding to the node in the GeoHash encoded string, so that the GeoHash encoded string of the location information of the wireless access point can be determined.
  • the corresponding path in the GeoHash tree corresponds to the rank of the string corresponding to the node in the GeoHash encoded string, so that the GeoHash encoded string of the location information of the wireless access point can be determined.
  • Step 404 determining whether there is a character representing the node on the path.
  • the electronic device may determine whether there is a character representing the node on the path; when there is no character representing the node, step 405 is performed; when there is a character representing the node, step 405' is performed.
  • Step 405 Create a new node in a layer corresponding to the character, and store the information of the wireless access point into at least one layer node on the path.
  • the network device may create a new node in the layer corresponding to the character, and store the information of the wireless access point into at least one layer of the node on the path.
  • the node data of the node may include information of the wireless access point whose location information is in the sub-area corresponding to the node.
  • the information of the wireless access point may include access information of the wireless access point.
  • Step 405' storing the information of the wireless access point into at least one layer of nodes on the path.
  • the network device may store the information of the wireless access point into at least one layer of nodes on the path.
  • the process 500 includes:
  • Step 501 Send a connection request of a wireless access point to a network device, where the connection request includes information of at least one unknown wireless access point.
  • a terminal device for example, the terminal device 101, 102, 103 shown in FIG. 1 on which the process 500 of one embodiment of the method for connecting a wireless access point according to the present application can transmit a wireless access point to the network device Connection request.
  • connection request sent by the terminal device includes information of the wireless access point to which it is scanned; in some embodiments, the connection request sent by the terminal device includes information of the wireless access point that the user is requesting to connect to. In some embodiments, the connection request may also include information for at least one known wireless access point.
  • a known wireless access point may include a wireless access point that is provided with access information and whose access information has been stored in the network device.
  • Step 502 Receive an access information set fed back by the network device.
  • the set of access information includes access information for known wireless access points. In some embodiments, the set of access information includes a set of candidate access information for one or more of the at least one unknown wireless access point. In some embodiments, the set of access information includes access information for a known wireless access point and a set of candidate access information for one or more of the at least one unknown wireless access point.
  • the network device can run the method described in the foregoing embodiments to obtain a candidate access information set of the unknown wireless access point. If there are multiple unknown wireless access points from the terminal device, the network device may determine a candidate access information set of each of the wireless access points or some of the wireless access points, and feed back to the terminal device. In some embodiments, if the connection request further includes information of a known wireless access point, the set of access information fed back by the network device may further include access information of the known wireless access point.
  • the network device may only include information of the unknown wireless access point only in the connection request, or if the connection request includes an unknown wireless access point and less than a predetermined number of known wireless access points, The method described in the foregoing embodiment is used to obtain a candidate access information set of an unknown wireless access point; otherwise, the access information set fed back by the network device to the terminal device may only include access information of a known wireless access point.
  • Step 503 In response to satisfying the preset condition, attempting to connect one or more unknown wireless access points based on the access information in the candidate access information set; wherein, the preset condition may include: only the access information set does not include Knowing the access information of the wireless access point; and/or, the access information set includes the access information of the known wireless access point and the candidate access information set of the unknown wireless access point, and is not based on the known wireless The access information of the access point is successfully connected to the known wireless access point.
  • the terminal device may preferentially connect the known wireless access point based on the access information of the known wireless access point; if the known wireless connection is connected The attempt to enter the point fails, or the access information set includes only the candidate access information set of the unknown wireless access point, and the terminal device attempts to connect to the unknown wireless access point based on the access information in the candidate access information set.
  • FIG. 6 a block diagram of a computer system 600 suitable for use in implementing a network device or terminal device of some embodiments of the present application is shown.
  • the network device or terminal device shown in FIG. 6 is merely an example, and should not impose any limitation on the functions and scope of use of the embodiments of the present application.
  • computer system 600 includes a central processing unit (CPU) 601 that can be loaded into a program in random access memory (RAM) 603 according to a program stored in read only memory (ROM) 602 or from storage portion 608. And perform various appropriate actions and processes.
  • RAM random access memory
  • ROM read only memory
  • RAM random access memory
  • various programs and data required for the operation of the system 600 are also stored.
  • the CPU 601, the ROM 602, and the RAM 603 are connected to each other through a bus 604.
  • An input/output (I/O) interface 605 is also coupled to bus 604.
  • the following components are connected to the I/O interface 605: an input portion 606 including a keyboard, a mouse, a touch screen, etc.; an output portion 607 including a liquid crystal display (LCD) or the like, a speaker, etc.; a storage portion 608 including a hard disk or the like; and including, for example, a LAN
  • the communication section 609 performs communication processing via a network such as the Internet.
  • Driver 610 is also coupled to I/O interface 605 as needed.
  • a removable medium 611 such as a magnetic disk, an optical disk, a magneto-optical disk, a semiconductor memory or the like, is mounted on the drive 610 as needed so that a computer program read therefrom is installed into the storage portion 608 as needed.
  • an embodiment of the present disclosure includes a computer program product comprising a computer program embodied on a computer readable medium, the computer program comprising program code for executing the method illustrated in the flowchart.
  • the computer program can be downloaded and installed from the network via communication portion 609, and/or installed from removable media 611.
  • the central processing unit (CPU) 601 the above-described functions defined in the method of the present application are performed.
  • the computer readable medium described above may be a computer readable signal medium or a computer readable storage medium or any combination of the two.
  • the computer readable storage medium can be, for example, but not limited to, an electronic, magnetic, optical, electromagnetic, infrared, or semiconductor system, apparatus, or device, or any combination of the above. More specific examples of computer readable storage media may include, but are not limited to, electrical connections having one or more wires, portable computer disks, hard disks, random access memory (RAM), read only memory (ROM), erasable Programmable read only memory (EPROM or flash memory), optical fiber, portable compact disk read only memory (CD-ROM), optical storage device, magnetic storage device, or any suitable combination of the foregoing.
  • a computer readable storage medium may be any tangible medium that can contain or store a program, which can be used by or in connection with an instruction execution system, apparatus or device.
  • a computer readable signal medium may include a data signal that is propagated in the baseband or as part of a carrier, carrying computer readable program code. Such propagated data signals can take a variety of forms including, but not limited to, electromagnetic signals, optical signals, or any suitable combination of the foregoing.
  • the computer readable signal medium can also be any computer readable medium other than a computer readable storage medium, which can transmit, propagate, or transport a program for use by or in connection with the instruction execution system, apparatus, or device.
  • Program code embodied on a computer readable medium can be transmitted by any suitable medium, including but not limited to wireless, wire, fiber optic cable, RF, etc., or any suitable combination of the foregoing.
  • each block of the flowchart or block diagram can represent a module, a program segment, or a portion of code that includes one or more of the logic functions for implementing the specified.
  • Executable instructions can also occur in a different order than that illustrated in the drawings. For example, two successively represented blocks may in fact be executed substantially in parallel, and they may sometimes be executed in the reverse order, depending upon the functionality involved.
  • each block of the block diagrams and/or flowcharts, and combinations of blocks in the block diagrams and/or flowcharts can be implemented in a dedicated hardware-based system that performs the specified function or operation. Or it can be implemented by a combination of dedicated hardware and computer instructions.
  • the present application further provides a computer readable medium, which may be included in the network device described in the foregoing embodiment, or may exist separately but not assembled into the network device.
  • the computer readable medium carries one or more programs, when the one or more programs are executed by the network device, causing the network device to: acquire information of an unknown wireless access point, wherein the information of the unknown wireless access point Include location information of an unknown wireless access point; searching for at least one reference wireless access point near the location indicated by the location information of the unknown wireless access point; selecting at least a portion of the reference wireless access from the at least one reference wireless access point Pointing and adding the access information of the selected reference wireless access point to the candidate access information set of the unknown wireless access point.
  • the computer readable medium provided by the present application may also be included in the terminal device described in the foregoing embodiment; or may exist separately but not installed in the terminal device.
  • the computer readable medium carries one or more programs, when the one or more programs are executed by the terminal device, causing the terminal device to: send a connection request of the wireless access point to the network device, wherein the connection request includes at least Information of an unknown wireless access point; receiving an access information set fed back by the network device; and responding to the preset condition, based on one or more unknown wireless connections of the at least one unknown wireless access point included in the access information set
  • the candidate access information set of the ingress attempts to connect to one or more unknown wireless access points; wherein the preset condition includes: access information in the access information set that does not include the known wireless access point; or access information set
  • the access information of the known wireless access point and the set of candidate access information are included, and the known wireless access point cannot be successfully connected based on the access information of the known wireless access point.

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Computer Security & Cryptography (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

本申请实施例公开了信息生成方法和设备。该方法的一具体实施方式包括：获取未知无线接入点的信息，其中，未知无线接入点的信息包括未知无线接入点的位置信息；查找未知无线接入点的位置信息所指示的位置附近的至少一个参考无线接入点；从至少一个参考无线接入点中选取出至少部分参考无线接入点，并将所选取出的参考无线接入点的接入信息添加到未知无线接入点的候选接入信息集合中。该实施方式实现了生成未知无线接入点的候选接入信息集合，当用户连接未知无线接入点时，利用候选接入信息集合尝试连接未知无线接入点，使得原先无法被连接的未知无线接入点有可能被成功连接。

Description

信息生成方法和设备 技术领域
本申请涉及通信技术领域，具体涉及无线通信技术领域，尤其涉及信息生成方法和设备。
背景技术
随着无线通信技术的不断发展，WI-FI(WIreless-FIdelity，无线保真)网络已经成为用户日常访问网络的一种重要方式，同时也给用户带来了极大的便利。
目前，对于现有的无线接入点类应用来说，当用户附近存在设置有接入信息、且无线接入点类应用的后台服务器存储有其接入信息的无线接入点时，用户可以通过无线接入点类应用利用该无线接入点的接入信息连接该无线接入点。当用户附近存在设置有接入信息、且无线接入点类应用的后台服务器未存储其接入信息的无线接入点时，用户是无法通过无线接入点类应用连接该无线接入点的。
发明内容
本申请实施例的目的在于提出一种改进的信息生成方法和设备。
第一方面，本申请的一些实施例提供了一种信息生成方法，该方法包括：获取未知无线接入点的信息，其中，未知无线接入点的信息包括未知无线接入点的位置信息；查找未知无线接入点的位置信息所指示的位置附近的至少一个参考无线接入点；从至少一个参考无线接入点中选取出至少部分参考无线接入点，并将所选取出的参考无线接入点的接入信息添加到未知无线接入点的候选接入信息集合中。
第二方面，本申请的一些实施例提供了一种信息生成装置，该装置包括：获取单元，配置用于获取未知无线接入点的信息，其中，未知无线接入点的信息包括未知无线接入点的位置信息；查找单元，配置用于 查找未知无线接入点的位置信息所指示的位置附近的至少一个参考无线接入点；选取单元，配置用于从至少一个参考无线接入点中选取出至少部分参考无线接入点，并将所选取出的参考无线接入点的接入信息添加到未知无线接入点的候选接入信息集合中。
第三方面，本申请的一些实施例提供了一种无线接入点的连接方法，该方法包括：向网络设备发送无线接入点的连接请求，其中，连接请求包括至少一个未知无线接入点的信息；接收网络设备反馈的接入信息集合；响应于满足预设条件，基于接入信息集合包含的、至少一个未知无线接入点中的一个或多个未知无线接入点的候选接入信息集合尝试连接一个或多个未知无线接入点；其中，预设条件包括：接入信息集合中未包含已知无线接入点的接入信息；或者接入信息集合中包含已知无线接入点的接入信息以及候选接入信息集合，且未能基于已知无线接入点的接入信息成功连接已知无线接入点。
第四方面，本申请的一些实施例提供了一种无线接入点的连接装置，该装置包括：发送单元，配置用于向网络设备发送无线接入点的连接请求，其中，连接请求包括至少一个未知无线接入点的信息；接收单元，配置用于接收网络设备反馈的接入信息集合；连接单元，配置用于响应于满足预设条件，基于接入信息集合包含的、至少一个未知无线接入点中的一个或多个未知无线接入点的候选接入信息集合尝试连接一个或多个未知无线接入点；其中，预设条件包括：接入信息集合中未包含已知无线接入点的接入信息；或者接入信息集合中包含已知无线接入点的接入信息以及候选接入信息集合，且未能基于已知无线接入点的接入信息成功连接已知无线接入点。
第五方面，本申请的一些实施例提供了一种网络设备，该网络设备包括：一个或多个处理器；存储装置，用于存储一个或多个程序；当一个或多个程序被一个或多个处理器执行，使得一个或多个处理器实现如第一方面中描述的方法。
第六方面，本申请的一些实施例提供了一种终端设备，该终端设备包括：一个或多个处理器；存储装置，用于存储一个或多个程序；当一个或多个程序被一个或多个处理器执行，使得一个或多个处理器实现如第三方面中描述的方法。
第七方面，本申请的一些实施例提供了一种计算机可读存储介质，其上存储有计算机程序，该计算机程序被处理器执行时实现如第一方面或第三方面描述的方法。
本申请的一些实施例提供的信息生成方法和设备，首先，获取包括未知无线接入点的位置信息的未知无线接入点的信息；然后，基于未知无线接入点的位置信息，查找未知无线接入点的位置信息所指示的位置附近的至少一个参考无线接入点；最后，从所查找到的至少一个参考无线接入点中选取出至少部分参考无线接入点，并将所选取出的参考无线接入点的接入信息添加到未知无线接入点的候选接入信息集合中。从而实现了生成未知无线接入点的候选接入信息集合，当用户连接未知无线接入点时，利用候选接入信息集合尝试连接未知无线接入点，使得原先无法被连接的未知无线接入点有可能被成功连接。
附图说明
通过阅读参照以下附图所作的对非限制性实施例所作的详细描述，本申请的其它特征、目的和优点将会变得更明显：
图1是本申请的一些实施例可以应用于其中的示例性系统架构图；
图2是根据本申请的信息生成方法的一个实施例的流程图；
图3是根据本申请的信息生成方法的又一个实施例的流程图；
图4是根据本申请的GeoHash树构建方法的一个实施例的流程图；
图5是根据本申请的无线接入点的连接方法的一个实施例的流程图；
图6是适于用来实现本申请的一些实施例的网络设备或终端设备的计算机系统的结构示意图。
具体实施方式
下面结合附图和实施例对本申请作进一步的详细说明。可以理解的是，此处所描述的具体实施例仅仅用于解释相关发明，而非对该发明的限定。另外还需要说明的是，为了便于描述，附图中仅示出了与有关发明相关的部分。
需要说明的是，在不冲突的情况下，本申请中的实施例及实施例中 的特征可以相互组合。下面将参考附图并结合实施例来详细说明本申请。
图1示出了可以应用本申请的信息生成方法的实施例的示例性系统架构100。
如图1所示，系统架构100可以包括终端设备101、102、103，网络104和网络设备105。网络104用以在终端设备101、102、103和网络设备105之间提供通信链路的介质。网络104可以包括各种连接类型，例如有线、无线通信链路或者光纤电缆等等。
用户可以使用终端设备101、102、103通过网络104与网络设备105交互，以接收或发送消息等。终端设备101、102、103上可以安装有各种客户端应用，例如无线接入点类应用等。
终端设备101、102、103可以是具有连接无线接入点功能的各种电子设备，包括但不限于智能手机、平板电脑、电子书阅读器、膝上型便携计算机和台式计算机等等。
网络设备105可以是提供各种服务的网络设备，例如网络设备105可以是无线接入点类应用的后台服务器。无线接入点类应用的后台服务器可以对获取到的未知无线接入点的信息进行分析等处理，并生成处理结果(如未知无线接入点的候选接入信息集合)。
需要说明的是，本申请的一些实施例所提供的信息生成方法一般由网络设备105执行。本申请的一些实施例所提供的无线接入点的连接方法可以由终端设备101、102、103执行。
应该理解，图1中的终端设备、网络和网络设备的数目仅仅是示意性的。根据实现需要，可以具有任意数目的终端设备、网络和网络设备。
继续参考图2，其示出了根据本申请的信息生成方法的一个实施例的流程200。该流程200，包括以下步骤：
步骤201，获取未知无线接入点的信息。
在本实施例中，信息生成方法运行于其上的网络设备(例如图1所示的网络设备105)可以从与其通信连接的终端设备(例如图1所示的终端设备101、102、103)或本地获取未知无线接入点的信息。
在一些实施例中，网络设备可以是无线接入点类应用的后台服务 器，其存储有大量无线接入点的信息。无线接入点的信息可以包括但不限于以下至少一项：无线接入点的标识、无线接入点的连接成功率、无线接入点的位置信息、无线接入点的信号强度、无线接入点的稳定性、无线接入点的网速；在一些实施例中，无线接入点的标识包括无线接入点的名称，如SSID(Service Set Identifier，服务集标识)等。终端设备可以是无线接入点类应用的用户的终端设备，也可以是无线接入点类应用的管理人员的终端设备。未知无线接入点可以包括设置有接入信息、且网络设备中未存储其接入信息的无线接入点。接入信息可以包括用于接入无线接入点的信息，例如密码、验证码等。这里，未知无线接入点的信息可以包括未知无线接入点的位置信息。位置信息可以包括经度和纬度。
作为一种示例，在终端设备是无线接入点类应用的用户的终端设备的情况下，当无线接入点类应用的用户对终端设备的设置项里面的WLAN(Wireless Local Area Networks，无线局域网)选项或终端设备上安装的无线接入点类应用中展示的未知无线接入点执行连接操作时，终端设备可以获取该未知无线接入点的标识，并发送至网络设备，网络设备可以基于该未知无线接入点的标识进行查询，以获取该未知无线接入点的信息。其中，未知无线接入点的标识可以仅包括SSID；也可以既包括SSID，又包括BSSID(Basic Service Set Identifier)。在一些示例中，终端设备可在扫描到的无线接入点后，直接将扫描到的无线接入点的标识发送至网络设备，而无需等待用户执行连接操作时才向网络设备发送无线接入点的标识；该扫描到的无线接入点可包括未知无线接入点。
作为另一种示例，在终端设备是无线接入点类应用的管理人员的终端设备的情况下，无线接入点类应用的管理人员可以预先获取未知无线接入点的信息；然后直接通过终端设备向网络设备输入未知无线接入点的信息。
步骤202，查找未知无线接入点的位置信息所指示的位置附近的至少一个参考无线接入点。
在本实施例中，基于步骤201所获取的未知无线接入点的位置信息，网络设备可以查找出未知无线接入点的位置信息所指示的位置附近的至少一个参考无线接入点。
在一些实施例中，网络设备可以首先以未知无线接入点的位置信息所指示的位置为中心，以预设长度为半径或边长圈选出圆形区域或多边形区域；然后利用区域内外点判定算法判定网络设备中存储的大量无线接入点的位置信息所指示的位置是否落在所圈选出的圆形区域或多边形区域内，并将落在所圈选出的圆形区域或多边形区域内的至少一个无线接入点作为至少一个参考无线接入点。
这里，区域内外点判定算法可以包括多种判定方法。例如，其中一种判定方法是射线法，即从待判定点作射线，求射线与边界的交点，根据交点数目的奇偶性判定待判定点在区域的内部还是外部。其中另一种判定方法是可见边三角形方向法，即从待判定点做射线，求射线与边界的最近交点确定可见边，将可见边的两端点与待判定点构成三角形，根据三角形方向与边界方向的异同判定待判定点在区域的内部还是外部。
步骤203，从至少一个参考无线接入点中选取出至少部分参考无线接入点，并将所选取出的参考无线接入点的接入信息添加到未知无线接入点的候选接入信息集合中。
在本实施例中，基于步骤202所查找的至少一个参考无线接入点，网络设备可以从至少一个参考无线接入点中选取出至少部分参考无线接入点，并将所选取出的参考无线接入点的接入信息添加到未知无线接入点的候选接入信息集合中。
在一些实施例中，网络设备可以从至少一个参考无线接入点中选取出全部参考无线接入点；也可以从至少一个参考无线接入点的接入信息中随机选取出指定数目的参考无线接入点。
在一些实施例中，当终端设备通过无线接入点类应用连接未知无线接入点时，网络设备可以将未知无线接入点的候选接入信息集合发送至终端设备。此时，终端设备可利用未知无线接入点的候选接入信息集合中的各个候选接入信息依次尝试连接该未知无线接入点。通常，未知无线接入点附近的至少一个参考无线接入点的接入信息中可能存在与该未知无线接入点的接入信息相同的接入信息，因此，利用未知无线接入点的候选接入信息集合尝试连接该未知无线接入点，有助于提高未知无线接入点的连接成功率。
本申请的上述实施例提供的信息生成方法，首先，获取包括未知无 线接入点的位置信息的未知无线接入点的信息；然后，基于未知无线接入点的位置信息，查找未知无线接入点的位置信息所指示的位置附近的至少一个参考无线接入点；最后，从所查找到的至少一个参考无线接入点中选取出至少部分参考无线接入点，并将所选取出的参考无线接入点的接入信息添加到未知无线接入点的候选接入信息集合中。从而实现了生成未知无线接入点的候选接入信息集合，当用户连接未知无线接入点时，利用候选接入信息集合尝试连接未知无线接入点，使得原先无法连接的未知无线接入点有可能被成功连接。
进一步参考图3，其示出了信息生成方法的又一个实施例的流程300。该信息生成方法的流程300，包括以下步骤：
步骤301，获取未知无线接入点的信息。
在本实施例中，信息生成方法运行于其上的网络设备(例如图1所示的网络设备105)可以从与其通信连接的终端设备(例如图1所示的终端设备101、102、103)或本地获取未知无线接入点的信息。其中，未知无线接入点的信息可以包括未知无线接入点的位置信息。
步骤302，在预设区域中查找未知无线接入点的位置信息所指示的位置附近的至少一个子区域，该子区域位于预设区域中。在一些实施例中，预设区域与GeoHash网格对应，子区域与GeoHash单元格对应。
在一些实施例中，基于步骤301所获取的未知无线接入点的位置信息，网络设备可以在预设区域(例如地球)所对应的GeoHash网格中查找未知无线接入点的位置信息所指示的位置附近的至少一个GeoHash单元格。其中，GeoHash单元格和预设区域的子区域对应。
在一些实施例中，网络设备可以首先确定出未知无线接入点的位置信息所指示的位置附近的至少一个子区域；然后根据GeoHash单元格和子区域对应关系，查找出与至少一个子区域对应的至少一个GeoHash单元格。
在一些实施例中，网络设备可以首先采用GeoHash算法以预设编码长度对未知无线接入点的位置信息进行编码，得到未知无线接入点的位置信息的GeoHash编码字符串；然后将未知无线接入点的位置信息的GeoHash编码字符串在预设区域所对应的GeoHash网格中进行匹配，确定匹配成功的GeoHash单元格和/或与匹配成功的GeoHash单元格相邻 的至少一个GeoHash单元格。具体地，网络设备可以获取匹配成功的GeoHash单元格，也可以获取以匹配成功的GeoHash单元格为中心单元格的九宫格；还可以获取以匹配成功的GeoHash单元格为中心单元格的九宫格中除匹配成功的GeoHash单元格之外的GeoHash单元格。其中，GeoHash编码字符串、GeoHash单元格和预设区域的子区域三者之间对应。
实践中，GeoHash基本原理是将预设区域(例如地球)理解为一个二维平面，将平面递归分解成更小的子区域，每个子区域在一定经纬度范围内拥有相同的编码字符串。这样，在GeoHash算法中，一个GeoHash编码字符串可以表示一个子区域，同一个子区域内的所有位置信息的GeoHash编码字符串相同。GeoHash编码字符串的长度可以表示子区域的范围大小，GeoHash编码字符串的长度越长，表示的区域的范围越小。这里，可以将预设区域对应的二维平面递归分解成与预设编码长度对应的范围大小的多个子区域，并将未知无线接入点的位置信息所指示的位置所在的子区域的GeoHash编码字符串作为未知无线接入点的位置信息的GeoHash编码字符串。
步骤303，查找未知无线接入点的位置信息所指示的位置附近的至少一个子区域内的至少一个无线接入点，作为至少一个参考无线接入点。
在一些实施例中，基于步骤302所查找的未知无线接入点的位置信息所指示的位置附近的至少一个GeoHash单元格，网络设备可以查找未知无线接入点的位置信息所指示的位置附近的至少一个GeoHash单元格所对应的至少一个子区域内的至少一个无线接入点，并作为至少一个参考无线接入点。
在一些实施例中，GeoHash网格的各个单元格可以关联地存储与其对应的子区域内的至少一个无线接入点的信息。这样，网络设备可以基于未知无线接入点的位置信息所指示的位置附近的至少一个GeoHash单元格读取未知无线接入点的位置信息所指示的位置附近的至少一个GeoHash单元格所对应的至少一个子区域内的至少一个无线接入点的信息。
在一些实施例中，GeoHash树中的各个节点可以关联地存储与其对 应的区域内的至少一个无线接入点。这样，网络设备可以将匹配成功的GeoHash单元格和/或与匹配成功的GeoHash单元格相邻的至少一个GeoHash单元格所对应的至少一个GeoHash编码字符串在预先生成的GeoHash树中进行匹配，获取匹配成功的节点所对应的区域内的至少一个无线接入点。
在一些实施例中，GeoHash树可以基于多个无线接入点的位置信息的GeoHash编码字符串构建，包括多个层，GeoHash编码字符串的长度对应于GeoHash树的层的数量，GeoHash编码字符串中的字符对应节点，GeoHash树的每一层包括一个或多个节点，节点所对应的区域内可以存在一个或多个无线接入点，GeoHash编码字符串中的一个或多个字符在GeoHash树中所对应的层的层次可以与该字符在GeoHash编码字符串中的位次对应，节点所对应的区域可以是由GeoHash树中的节点至根节点之间的路径所表示的区域，路径上的每一个节点所在层均不相同，路径上的相邻节点之间的关系可以为父子关系。GeoHash编码字符串中的每个字符均与GeoHash树中的一层对应；在一些实施例中，GeoHash树中的一层可与GeoHash编码字符串中的多个字符对应。
步骤304，分别计算未知无线接入点与至少一个参考无线接入点中的各个参考无线接入点之间的相似度。
在本实施例中，网络设备可以利用多种相似度计算方法分别计算该未知无线接入点与至少一个参考无线接入点中的各个参考无线接入点之间的相似度。其中，相似度计算方法可以包括但不限于编辑距离(Edit Distance)算法、物理距离算法、余弦相似度(cosine similarity)算法、Jaccard相似度算法等。
编辑距离，又称Levenshtein距离，是指两个字符串之间，由一个转成另一个所需的最少编辑操作次数。许可的编辑操作包括将一个字符替换成另一个字符，插入一个字符，删除一个字符。一般来说，编辑距离越小，两个字符串的相似度越大。
物理距离可以是与地理距离相关的距离。在一些实施例中，该物理距离可以是归一化物理距离；可选地，归一化物理距离可以通过以下公式求得：
Figure PCTCN2018102693-appb-000001
其中，d 2(q，x)为无线接入点q的位置信息所指示的位置与无线接入点x的位置信息所指示的位置之间的归一化物理距离，gcq(q，x)为无线接入点q的位置信息所指示的位置与无线接入点x的位置信息所指示的位置之间地理距离，R为预设距离，例如R＝100米。
在本实施例的一些可选的实现方式中，网络设备可以仅基于编辑距离计算相似度。例如，网络设备可以首先分别计算未知无线接入点的标识与至少一个参考无线接入点中的各个参考无线接入点的标识之间的编辑距离；然后基于所计算出的编辑距离，得到未知无线接入点与至少一个参考无线接入点中的各个参考无线接入点之间的相似度。通常，编辑距离越小，两个无线接入点之间的相似度越高。
在本实施例的一些可选的实现方式中，网络设备可以仅基于物理距离，如归一化物理距离，计算相似度。例如，网络设备可以首先分别计算未知无线接入点的位置信息所指示的位置与至少一个参考无线接入点中的各个参考无线接入点的位置信息所指示的位置之间的归一化物理距离；然后基于所计算出的归一化物理距离，得到未知无线接入点与至少一个参考无线接入点中的各个参考无线接入点之间的相似度。通常，归一化物理距离越小，两个无线接入点之间的相似度越高。
在本实施例的一些可选的实现方式中，网络设备可以基于编辑距离和物理距离计算相似度。例如，网络设备可以首先分别计算未知无线接入点的标识与至少一个参考无线接入点中的各个参考无线接入点的标识之间的编辑距离；然后分别计算未知无线接入点的位置信息所指示的位置与至少一个参考无线接入点中的各个参考无线接入点的位置信息所指示的位置之间的归一化物理距离；最后基于所计算出的编辑距离和归一化物理距离，分别计算未知无线接入点与至少一个参考无线接入点中的各个参考无线接入点之间的相似度。通常，编辑距离越小，归一化物理距离越小，两个无线接入点之间的相似度越高。
可选地，网络设备可以首先获取与编辑距离对应的权重和与物理距离对应的权重；然后基于所计算出的编辑距离和物理距离以及与编辑距离对应的权重和与物理距离对应的权重，分别计算未知无线接入点与至 少一个参考无线接入点中的各个参考无线接入点之间的相似度。具体地，网络设备可以首先利用编辑距离和物理距离以及与编辑距离对应的权重和与物理距离对应的权重得到一个总距离；然后利用总距离得到相似度。通常，总距离与相似度成反比，即总距离越小，相似度越高，总距离越大，相似度越低。其中，与编辑距离对应的权重和与物理距离对应的权重可以是预先设置的可调参数。
例如，总距离可以通过以下公式求得：
d(q，x)＝w 1×d 1(q，x)+w 2×d 2(q，x)；
其中，d(q，x)为无线接入点q与无线接入点x之间的总距离，d 1(q，x)为无线接入点q的标识与无线接入点x的标识之间的编辑距离，d 2(q，x)为无线接入点q的位置信息所指示的位置与无线接入点x的位置信息所指示的位置之间的归一化物理距离，w 1为与编辑距离对应的权重，w 2为与归一化物理距离对应的权重。
步骤305，基于所计算出的相似度，从至少一个参考无线接入点中选取出至少部分参考无线接入点，并将所选取出的参考无线接入点的接入信息添加到未知无线接入点的候选接入信息集合中。
在本实施例中，基于步骤304所计算出的相似度，网络设备可以通过多种方式从至少一个参考无线接入点中选取出至少部分参考无线接入点，并将所选取出的参考无线接入点的接入信息添加到未知无线接入点的候选接入信息集合中。通常，与未知无线接入点相似度越高的参考无线接入点的接入信息与该未知无线接入点的接入信息相同的概率就越高。
作为一种示例，网络设备可以分别将未知无线接入点与至少一个参考无线接入点中的各个参考无线接入点之间的相似度与预设相似度阈值进行比较；然后将至少一个参考无线接入点中相似度大于预设相似度阈值的参考无线接入点的接入信息添加到未知无线接入点的候选接入信息集合中。
作为另一种示例，网络设备可以首先按照相似度大小顺序对至少一个参考无线接入点进行排序；然后从相似度大的一侧开始选取出预设数目的参考无线接入点，并将所选取出的参考无线接入点的接入信息添加到未知无线接入点的候选接入信息集合中。这里，网络设备可以按照相 似度由大到小的顺序对至少一个参考无线接入点的接入信息进行排序；也可以按照相似度由小到大的顺序对至少一个参考无线接入点的接入信息进行排序。
从图3中可以看出，与图2对应的实施例相比，本实施例中的信息生成方法的流程300突出了选取参考无线接入点的步骤。由此，本实施例描述的方案可以选取出与未知无线接入点相似度较高的参考无线接入点，从而提高了所生成的未知无线接入点的候选接入信息集合中存在未知无线接入点的接入信息的可能性，进一步提高终端设备连接无线接入点的成功率。
进一步参考图4，其示出了GeoHash树构建方法的一个实施例的流程400。该GeoHash树构建方法的流程400，包括以下步骤：
步骤401，获取多个无线接入点的位置信息。
在本实施例中，GeoHash树构建方法运行于其上的网络设备(例如图1所示的网络设备105)可以获取多个无线接入点的位置信息。其中，网络设备可以是无线接入点类应用的后台服务器，其存储有大量设置有接入信息、且网络设备中存储其接入信息的无线接入点的信息。无线接入点的信息可以包括但不限于以下至少一项：无线接入点的标识、无线接入点的连接成功率、无线接入点的位置信息、无线接入点的信号强度、无线接入点的稳定性、无线接入点的网速。这里的无线接入点的信息可以包括无线接入点的位置信息。这里，网络设备可以从本地存储的大量设置有接入信息、且网络设备中存储其接入信息的无线接入点的信息中获取的多个无线接入点的位置信息。
在一些实施例中，在获取多个无线接入点的位置信息之前，网络设备可以获取在历史时间段内被成功连接过的、且存在接入信息的多个无线接入点。
步骤402，对于多个无线接入点中的每个无线接入点，采用GeoHash算法以预设编码长度对该无线接入点的位置信息进行编码，得到该无线接入点的位置信息的GeoHash编码字符串。
在本实施例中，对于步骤401所获取的多个无线接入点中的每个无线接入点，网络设备可以采用GeoHash算法以预设编码长度(例如8)对该无线接入点的位置信息进行编码，从而得到该无线接入点的位置信 息的GeoHash编码字符串。例如，预设编码长度为8，则对每个无线接入点的位置信息进行编码所得到的GeoHash编码字符串的长度为8，即该无线接入点的位置信息的GeoHash编码字符串包含8个字符，GeoHash树的层数也为8。
步骤403，确定该无线接入点的位置信息的GeoHash编码字符串中的字符所表示的节点在GeoHash树中所对应的路径。
在一些实施例中，在确定该无线接入点的位置信息的GeoHash编码字符串中的字符所表示的节点在GeoHash树中所对应的路径时，网络设备可以首先确定该无线接入点的位置信息的GeoHash编码字符串在GeoHash树中对应路径上的节点，该路径上的每一个节点为分别由该无线接入点的位置信息的GeoHash编码字符串中的一个或多个字符表示的节点，节点在路径上的应在的GeoHash树中的层与该节点对应的字符串在GeoHash编码字符串中的位次一一对应，从而可以确定该无线接入点的位置信息的GeoHash编码字符串在GeoHash树中对应的路径。
步骤404，确定路径上是否存在表示节点的字符。
在本实施例中，电子设备可以确定路径上是否存在表示节点的字符；当不存在表示节点的字符时，执行步骤405；当存在表示节点的字符时，执行步骤405′。
步骤405，在字符所对应的层中创建新节点，将该无线接入点的信息存储到路径上的至少一层节点中。
在本实施例中，当路径上不存在表示节点的字符时，网络设备可以在字符所对应的层中创建新节点，将该无线接入点的信息存储到路径上的至少一层节点中。其中，节点的节点数据可以包括位置信息在该节点对应的子区域内的无线接入点的信息。这里，无线接入点的信息可以包括无线接入点的接入信息。
步骤405′，将该无线接入点的信息存储到路径上的至少一层节点中。
在本实施例中，当路径上存在表示节点的字符时，网络设备可以将该无线接入点的信息存储到路径上的至少一层节点中。
下面参考图5，其示出了根据本申请的无线接入点的连接方法的一个实施例的流程500。该流程500包括：
步骤501，向网络设备发送无线接入点的连接请求，其中，该连接请求包括至少一个未知无线接入点的信息。
根据本申请的无线接入点的连接方法的一个实施例的流程500运行于其上的终端设备(例如图1所示的终端设备101、102、103)可以向网络设备发送无线接入点的连接请求。
在一些实施例中，终端设备发送的连接请求包含其扫描到的无线接入点的信息；在一些实施例中，终端设备发送的连接请求包含被用户请求连接的无线接入点的信息。在一些实施例中，该连接请求还可包括至少一个已知无线接入点的信息。已知无线接入点可以包括设置有接入信息、且网络设备中已存储其接入信息的无线接入点。
步骤502，接收网络设备反馈的接入信息集合。
在一些实施例中，该接入信息集合包括已知无线接入点的接入信息。在一些实施例中，该接入信息集合包括至少一个未知无线接入点中的一个或多个未知无线接入点的候选接入信息集合。在一些实施例中，该接入信息集合包括已知无线接入点的接入信息以及至少一个未知无线接入点中的一个或多个未知无线接入点的候选接入信息集合。
对于来自终端设备的未知无线接入点，网络设备可运行前述实施例所述的方法，获得该未知无线接入点的候选接入信息集合。若来自终端设备的未知无线接入点为多个，网络设备可确定其中每个无线接入点或其中部分无线接入点的候选接入信息集合，并反馈给终端设备。在一些实施例中，若连接请求还包括已知无线接入点的信息，网络设备反馈的接入信息集合还可包括已知无线接入点的接入信息。
在一些实施例中，网络设备可仅在该连接请求仅包括未知无线接入点的信息，或在该连接请求包含未知无线接入点以及小于预定数量的已知无线接入点的情况下，运行前述实施例所述的方法来获得未知无线接入点的候选接入信息集合；否则，网络设备向终端设备反馈的接入信息集合可仅包含已知无线接入点的接入信息。
步骤503，响应于满足预设条件，基于候选接入信息集合中的接入信息尝试连接一个或多个未知无线接入点；其中，预设条件可以包括：接入信息集合中仅未包含已知无线接入点的接入信息；和/或，接入信息集合中包含已知无线接入点的接入信息以及未知无线接入点的候选接入 信息集合，且未能基于已知无线接入点的接入信息成功连接已知无线接入点。
在接入信息集合包括已知无线接入点的接入信息的情况下，终端设备可优先基于已知无线接入点的接入信息来连接已知无线接入点；若连接已知无线接入点的尝试失败，或接入信息集合仅包括未知无线接入点的候选接入信息集合，则终端设备基于候选接入信息集合中的接入信息尝试连接未知无线接入点。
下面参考图6，其示出了适于用来实现本申请的一些实施例的网络设备或终端设备的计算机系统600的结构示意图。图6示出的网络设备或终端设备仅仅是一个示例，不应对本申请实施例的功能和使用范围带来任何限制。
如图6所示，计算机系统600包括中央处理单元(CPU)601，其可以根据存储在只读存储器(ROM)602中的程序或者从存储部分608加载到随机访问存储器(RAM)603中的程序而执行各种适当的动作和处理。在RAM 603中，还存储有系统600操作所需的各种程序和数据。CPU 601、ROM 602以及RAM 603通过总线604彼此相连。输入/输出(I/O)接口605也连接至总线604。
以下部件连接至I/O接口605：包括键盘、鼠标、触摸屏等的输入部分606；包括诸如液晶显示器(LCD)等以及扬声器等的输出部分607；包括硬盘等的存储部分608；以及包括诸如LAN卡、调制解调器等的网络接口卡的通信部分609。通信部分609经由诸如因特网的网络执行通信处理。驱动器610也根据需要连接至I/O接口605。可拆卸介质611，诸如磁盘、光盘、磁光盘、半导体存储器等等，根据需要安装在驱动器610上，以便于从其上读出的计算机程序根据需要被安装入存储部分608。
特别地，根据本公开的实施例，上文参考流程图描述的过程可以被实现为计算机软件程序。例如，本公开的实施例包括一种计算机程序产品，其包括承载在计算机可读介质上的计算机程序，该计算机程序包含用于执行流程图所示的方法的程序代码。在这样的实施例中，该计算机程序可以通过通信部分609从网络上被下载和安装，和/或从可拆卸介质611被安装。在该计算机程序被中央处理单元(CPU)601执行时，执行 本申请的方法中限定的上述功能。
需要说明的是，本申请上述的计算机可读介质可以是计算机可读信号介质或者计算机可读存储介质或者是上述两者的任意组合。计算机可读存储介质例如可以是但不限于：电、磁、光、电磁、红外线、或半导体的系统、装置或器件，或者任意以上的组合。计算机可读存储介质的更具体的例子可以包括但不限于：具有一个或多个导线的电连接、便携式计算机磁盘、硬盘、随机访问存储器(RAM)、只读存储器(ROM)、可擦式可编程只读存储器(EPROM或闪存)、光纤、便携式紧凑磁盘只读存储器(CD-ROM)、光存储器件、磁存储器件、或者上述的任意合适的组合。在本申请中，计算机可读存储介质可以是任何包含或存储程序的有形介质，该程序可以被指令执行系统、装置或者器件使用或者与其结合使用。而在本申请中，计算机可读的信号介质可以包括在基带中或者作为载波一部分传播的数据信号，其中承载了计算机可读的程序代码。这种传播的数据信号可以采用多种形式，包括但不限于电磁信号、光信号或上述的任意合适的组合。计算机可读的信号介质还可以是计算机可读存储介质以外的任何计算机可读介质，该计算机可读介质可以发送、传播或者传输用于由指令执行系统、装置或者器件使用或者与其结合使用的程序。计算机可读介质上包含的程序代码可以用任何适当的介质传输，包括但不限于：无线、电线、光缆、RF等等，或者上述的任意合适的组合。
附图中的流程图和框图，图示了按照本申请各种实施例的系统、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上，流程图或框图中的每个方框可以代表一个模块、程序段、或代码的一部分，该模块、程序段、或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。也应当注意，在有些作为替换的实现中，方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如，两个接连地表示的方框实际上可以基本并行地执行，它们有时也可以按相反的顺序执行，这依所涉及的功能而定。也要注意的是，框图和/或流程图中的每个方框、以及框图和/或流程图中的方框的组合，可以用执行规定的功能或操作的专用的基于硬件的系统来实现，或者可以用专用硬件与计算机指令的组合来实现。
作为另一方面，本申请还提供了一种计算机可读介质，该计算机可读介质可以是上述实施例中描述的网络设备中所包含的；也可以是单独存在，而未装配入该网络设备中。上述计算机可读介质承载有一个或者多个程序，当上述一个或者多个程序被该网络设备执行时，使得该网络设备：获取未知无线接入点的信息，其中，未知无线接入点的信息包括未知无线接入点的位置信息；查找未知无线接入点的位置信息所指示的位置附近的至少一个参考无线接入点；从至少一个参考无线接入点中选取出至少部分参考无线接入点，并将所选取出的参考无线接入点的接入信息添加到未知无线接入点的候选接入信息集合中。
此外，本申请提供的计算机可读介质还可以是上述实施例中描述的终端设备中所包含的；也可以是单独存在，而未装配入该终端设备中。上述计算机可读介质承载有一个或者多个程序，当上述一个或者多个程序被该终端设备执行时，使得该终端设备：向网络设备发送无线接入点的连接请求，其中，连接请求包括至少一个未知无线接入点的信息；接收网络设备反馈的接入信息集合；响应于满足预设条件，基于接入信息集合包含的、至少一个未知无线接入点中的一个或多个未知无线接入点的候选接入信息集合尝试连接一个或多个未知无线接入点；其中，预设条件包括：接入信息集合中未包含已知无线接入点的接入信息；或者接入信息集合中包含已知无线接入点的接入信息以及候选接入信息集合，且未能基于已知无线接入点的接入信息成功连接已知无线接入点。
以上描述仅为本申请的较佳实施例以及对所运用技术原理的说明。本领域技术人员应当理解，本申请中所涉及的发明范围，并不限于上述技术特征的特定组合而成的技术方案，同时也应涵盖在不脱离上述发明构思的情况下，由上述技术特征或其等同特征进行任意组合而形成的其它技术方案。例如上述特征与本申请中公开的(但不限于)具有类似功能的技术特征进行互相替换而形成的技术方案。

Claims (16)

  1. 一种信息生成方法，应用于网络设备，其特征在于，所述方法包括：
    获取未知无线接入点的信息，其中，所述未知无线接入点的信息包括所述未知无线接入点的位置信息；
    查找所述未知无线接入点的位置信息所指示的位置附近的至少一个参考无线接入点；
    从所述至少一个参考无线接入点中选取出至少部分参考无线接入点，并将所选取出的参考无线接入点的接入信息添加到所述未知无线接入点的候选接入信息集合中。
  2. 根据权利要求1所述的方法，其特征在于，所述未知无线接入点的信息还包括所述未知无线接入点的标识；以及
    所述从所述至少一个参考无线接入点中选取出至少部分参考无线接入点，包括：
    分别计算所述未知无线接入点与所述至少一个参考无线接入点中的各个参考无线接入点之间的相似度；
    基于所计算出的相似度，从所述至少一个参考无线接入点中选取出至少部分参考无线接入点。
  3. 根据权利要求2所述的方法，其特征在于，所述分别计算所述未知无线接入点与所述至少一个参考无线接入点中的各个参考无线接入点之间的相似度，包括：
    分别计算所述未知无线接入点的标识与所述至少一个参考无线接入点中的各个参考无线接入点的标识之间的编辑距离，和/或，分别计算所述未知无线接入点的位置信息所指示的位置与所述至少一个参考无线接入点中的各个参考无线接入点的位置信息所指示的位置之间的物理距离；
    基于所计算出的编辑距离和/或物理距离，分别计算所述未知无线接 入点与所述至少一个参考无线接入点中的各个参考无线接入点之间的相似度。
  4. 根据权利要求3所述的方法，其特征在于，所述基于所计算出的编辑距离和/或物理距离，分别计算所述未知无线接入点与所述至少一个参考无线接入点中的各个参考无线接入点之间的相似度，包括：
    获取与编辑距离对应的权重和/或与物理距离对应的权重；
    基于所计算出的编辑距离和/或物理距离以及所述与编辑距离对应的权重和/或所述与物理距离对应的权重，分别计算所述未知无线接入点与所述至少一个参考无线接入点中的各个参考无线接入点之间的相似度。
  5. 根据权利要求2所述的方法，其特征在于，所述基于所计算出的相似度，从所述至少一个参考无线接入点中选取出至少部分参考无线接入点，包括：
    按照相似度大小顺序对所述至少一个参考无线接入点进行排序；
    从相似度大的一侧开始选取出预设数目的参考无线接入点。
  6. 根据权利要求1所述的方法，其特征在于，所述查找所述未知无线接入点的位置信息所指示的位置附近的至少一个参考无线接入点，包括：
    在预设区域中查找所述未知无线接入点的位置信息所指示的位置附近的至少一个子区域，所述子区域位于所述预设区域中；
    查找所述未知无线接入点的位置信息所指示的位置附近的至少一个子区域内的至少一个无线接入点，作为所述至少一个参考无线接入点。
  7. 根据权利要求6所述的方法，其特征在于，所述预设区域与GeoHash网格对应，所述子区域与GeoHash单元格对应；以及
    所述在预设区域中查找所述未知无线接入点的位置信息所指示的位置附近的至少一个子区域，包括：
    采用GeoHash算法以预设编码长度对所述未知无线接入点的位置信息进行编码，得到所述未知无线接入点的位置信息的GeoHash编码字符 串；
    将所述未知无线接入点的位置信息的GeoHash编码字符串在预设区域所对应的GeoHash网格中进行匹配，确定匹配成功的GeoHash单元格和/或与所述匹配成功的GeoHash单元格相邻的至少一个GeoHash单元格，其中，GeoHash编码字符串、GeoHash单元格和所述预设区域的子区域三者之间对应。
  8. 根据权利要求7所述的方法，其特征在于，所述查找所述未知无线接入点的位置信息所指示的位置附近的至少一个子区域内的至少一个无线接入点，作为所述至少一个参考无线接入点，包括：
    将所述匹配成功的GeoHash单元格和/或与所述匹配成功的GeoHash单元格相邻的至少一个GeoHash单元格所对应的至少一个GeoHash编码字符串在预先生成的GeoHash树中进行匹配，获取匹配成功的节点所对应的区域内的至少一个无线接入点。
  9. 根据权利要求8所述的方法，其特征在于，所述GeoHash树基于多个无线接入点的位置信息的GeoHash编码字符串构建，包括多个层，所述GeoHash编码字符串的长度对应于所述GeoHash树的层的数量，所述GeoHash编码字符串中的字符对应节点，所述GeoHash树的每一层包括一个或多个节点，节点所对应的区域内存在一个或多个无线接入点，GeoHash编码字符串中的一个或多个字符在所述GeoHash树中所对应的层的层次与该字符在GeoHash编码字符串中的位次对应，节点所对应的区域由所述GeoHash树中的节点至根节点之间的路径所表示，所述路径上的每一个节点所在层均不相同，所述路径上的相邻节点之间的关系为父子关系。
  10. 根据权利要求9所述的方法，其特征在于，所述GeoHash树通过以下步骤构建：
    获取多个无线接入点的位置信息；
    对于所述多个无线接入点中的每个无线接入点，采用所述GeoHash算法以所述预设编码长度对该无线接入点的位置信息进行编码，得到该 无线接入点的位置信息的GeoHash编码字符串；
    确定该无线接入点的位置信息的GeoHash编码字符串中的字符所表示的节点在所述GeoHash树中所对应的路径；
    当所述路径上不存在表示所述节点的字符时，在字符所对应的层中创建新节点，将该无线接入点的信息存储到所述路径上至少一层节点中；
    当所述路径上存在表示所述节点的字符时，将该无线接入点的信息存储到所述路径上的至少一层节点中。
  11. 根据权利要求10所述的方法，其特征在于，在所述获取多个无线接入点的位置信息之前，还包括：
    获取在历史时间段内被成功连接过的、且存在接入信息的多个无线接入点。
  12. 根据权利要求1所述的方法，其特征在于，所述未知无线接入点的信息来自终端设备，所述方法还包括：
    向终端设备反馈所述未知无线接入点的候选接入信息集合。
  13. 一种无线接入点的连接方法，应用于终端设备，其特征在于，所述方法包括：
    向网络设备发送无线接入点的连接请求，其中，所述连接请求包括至少一个未知无线接入点的信息；
    接收所述网络设备反馈的接入信息集合；
    响应于满足预设条件，基于所述接入信息集合包含的、所述至少一个未知无线接入点中的一个或多个未知无线接入点的候选接入信息集合尝试连接所述一个或多个未知无线接入点；
    其中，所述预设条件包括：
    所述接入信息集合中未包含已知无线接入点的接入信息；或者
    所述接入信息集合中包含所述已知无线接入点的接入信息以及所述候选接入信息集合，且未能基于所述已知无线接入点的接入信息成功连接所述已知无线接入点。
  14. 一种网络设备，其特征在于，所述网络设备包括：
    一个或多个处理器；
    存储装置，用于存储一个或多个程序；
    当所述一个或多个程序被所述一个或多个处理器执行，使得所述一个或多个处理器实现如权利要求1-12中任一所述的方法。
  15. 一种终端设备，其特征在于，所述终端设备包括：
    一个或多个处理器；
    存储装置，用于存储一个或多个程序；
    当所述一个或多个程序被所述一个或多个处理器执行，使得所述一个或多个处理器实现如权利要求13所述的方法。
  16. 一种计算机可读存储介质，其上存储有计算机程序，其特征在于，所述计算机程序被处理器执行时实现如权利要求1-13中任一所述的方法。
PCT/CN2018/102693 2017-10-09 2018-08-28 信息生成方法和设备 WO2019072038A1 (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN201710929224.4A CN107708185B (zh) 2017-10-09 2017-10-09 信息生成方法和设备
CN201710929224.4 2017-10-09

Publications (1)

Publication Number Publication Date
WO2019072038A1 true WO2019072038A1 (zh) 2019-04-18

Family

ID=61184706

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2018/102693 WO2019072038A1 (zh) 2017-10-09 2018-08-28 信息生成方法和设备

Country Status (2)

Country Link
CN (1) CN107708185B (zh)
WO (1) WO2019072038A1 (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112306615A (zh) * 2020-11-20 2021-02-02 深圳市欢太科技有限公司 基于人工智能的交互方法、装置、电子设备以及存储介质

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107708185B (zh) * 2017-10-09 2020-04-24 上海连尚网络科技有限公司 信息生成方法和设备
CN108769905A (zh) * 2018-05-31 2018-11-06 上海连尚网络科技有限公司 用于确定无线接入点的类别的方法及装置
CN108449778B (zh) * 2018-06-01 2021-03-26 上海连尚网络科技有限公司 一种无线接入点展示方法及装置、以及终端设备

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103475996A (zh) * 2013-08-19 2013-12-25 小米科技有限责任公司 网络连接方法、网络共享方法及装置
WO2014043916A1 (zh) * 2012-09-24 2014-03-27 华为技术有限公司 一种wlan接入方法和装置
CN103857007A (zh) * 2014-03-17 2014-06-11 北京峰华智讯技术有限公司 一种无线局域网接入系统及方法
CN106714274A (zh) * 2016-06-23 2017-05-24 腾讯科技（深圳）有限公司 接入点连接方法及装置
CN107708185A (zh) * 2017-10-09 2018-02-16 上海连尚网络科技有限公司 信息生成方法和设备

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106407213B (zh) * 2015-07-31 2020-03-10 阿里巴巴集团控股有限公司 基于地理位置的信息检索方法、装置及系统
CN105873175B (zh) * 2015-08-11 2019-02-01 上海连尚网络科技有限公司 用于处理异常无线接入点的方法与设备
WO2017093039A1 (en) * 2015-12-03 2017-06-08 Accuris Technologies Limited Mobile device control of wifi hotspot access
CN105611607B (zh) * 2015-12-25 2019-05-10 北京奇虎科技有限公司 实现合并多个WiFi的方法及实现WiFi连接的方法及系统
CN106886674B (zh) * 2016-08-24 2019-07-23 阿里巴巴集团控股有限公司 一种地理位置距离批量计算方法及装置

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2014043916A1 (zh) * 2012-09-24 2014-03-27 华为技术有限公司 一种wlan接入方法和装置
CN103475996A (zh) * 2013-08-19 2013-12-25 小米科技有限责任公司 网络连接方法、网络共享方法及装置
CN103857007A (zh) * 2014-03-17 2014-06-11 北京峰华智讯技术有限公司 一种无线局域网接入系统及方法
CN106714274A (zh) * 2016-06-23 2017-05-24 腾讯科技（深圳）有限公司 接入点连接方法及装置
CN107708185A (zh) * 2017-10-09 2018-02-16 上海连尚网络科技有限公司 信息生成方法和设备

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112306615A (zh) * 2020-11-20 2021-02-02 深圳市欢太科技有限公司 基于人工智能的交互方法、装置、电子设备以及存储介质

Also Published As

Publication number Publication date
CN107708185A (zh) 2018-02-16
CN107708185B (zh) 2020-04-24

Similar Documents

Publication Publication Date Title
CN108520470B (zh) 用于生成用户属性信息的方法和装置
US20240146771A1 (en) Inclusion of time-series geospatial markers in analyses employing a cyber-decision platform
WO2019072038A1 (zh) 信息生成方法和设备
WO2019233421A1 (zh) 图像处理方法及装置、电子设备、存储介质
US11727053B2 (en) Entity recognition from an image
US10346495B2 (en) System and method for large scale crowdsourcing of map data cleanup and correction
WO2019228494A1 (zh) 用于确定无线接入点的类别的方法及装置
WO2017193783A1 (zh) 用户位置信息保护方法和装置
CN111400504A (zh) 企业关键人的识别方法和装置
US10614621B2 (en) Method and apparatus for presenting information
JP6595625B2 (ja) 自動再チャージシステム、方法、およびサーバ
CN109495513B (zh) 无监督的加密恶意流量检测方法、装置、设备及介质
CN111371858A (zh) 群控设备识别方法、装置、介质及电子设备
WO2018184305A1 (zh) 基于社交网络的群组查找方法、装置、服务器和存储介质
CN111160847B (zh) 一种处理流程信息的方法和装置
CN108111399B (zh) 消息处理的方法、装置、终端及存储介质
US20160381154A1 (en) Predicting Geolocation Of Users On Social Networks
CN115510249A (zh) 一种知识图谱的构建方法及装置、电子设备、存储介质
CN107708076B (zh) 用于推送接入信息的方法和设备
CN117312535A (zh) 基于人工智能的问题数据处理方法、装置、设备及介质
CN110955822B (zh) 商品搜索方法和装置
WO2022228392A1 (zh) 一种区块链地址的分类方法及装置
US11386143B2 (en) Searching for analogue subsurface structures based on topological knowledge representation (TKR)
CN113742485A (zh) 一种处理文本的方法和装置
CN113961720A (zh) 预测实体关系的方法和关系预测模型的训练方法、装置

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: 18866250

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: DE

32PN Ep: public notification in the ep bulletin as address of the adressee cannot be established

Free format text: NOTING OF LOSS OF RIGHTS PURSUANT TO RULE 112(1) EPC (EPO FORM 1205A DATED 27/07/2020)

122 Ep: pct application non-entry in european phase

Ref document number: 18866250

Country of ref document: EP

Kind code of ref document: A1