Patent Application
20180176859
This invention generally relates to mobile wireless communications and, more particularly, to a system and method for selecting a wireless access point.
The cost and complexity of the equipment needed to communicate between a wirelessly capable vehicle and a multiplicity of telecommunication access points is substantial. Existing solutions measure the signal from all available communication access points; selecting only the best signal (strongest amplitude, most favorable signal to noise ratio, lowest latency, etc.). Existing solutions are optimized for situations where the surrounding terrain and the locations of access points are unknown.
It would be advantageous if available communication access points could be simply and surely discovered based upon predetermined knowledge of the terrain surrounding a vehicle and the location of potential access points.
Disclosed herein are a system and method that permit a vehicle or mobile unit to more simply identify potential wireless access points or base stations. This system has application to a smart, autonomous vehicle that has an independent means to identify its absolute position at all times. This requirement may be fulfilled by an on-board global positioning satellite (GPS) unit or by any other locating means. Using this position information, the vehicle can identify the most appropriate telecommunication access point to communicate with by consulting a pre-defined, on-board lookup table. It is not necessarily important that the identified access point be the closest, or that it provides the strongest signal strength. But as long as the identified access point provides an adequate signal strength, the connection between the vehicle and the base station is not lost. This approach changes the problem from searching for the strongest available communication signal to one of automatically connecting with an adequate communication signal.
The coordinates that define a region with a preferred given telecommunication access point can be determined empirically by measuring the communication error rates at various locations around the terrain of interest, when communicating with each access point. Alternatively (and much more simply) the operator can tile the terrain of interest with regions in the vicinity of, and corresponding to each of the telecommunication access points. The only run-time decision required of the vehicle is “I am at location X, switch to communication access point Y”. The equipment required to implement this solution is simple and inexpensive. The run-time requirements are minimal and effective. But for obvious reasons, this solution is best suited to situations where the surrounding terrain and the locations of access points are all well known.
Accordingly, a method is provided for a mobile unit to select a wireless access point. The method provides a mobile unit with a wireless transponder, a location determination device, such as a global positioning satellite (GPS) receiver, a non-transitory memory, and a processor. A local features database is stored in the memory, cross-referencing a plurality of wireless access points (APs) to corresponding geographic locations. A wireless AP selection application is also stored in the memory and enabled as a sequence of processor executable instructions. In response to receiving location information from the location determination device, the wireless AP selection application determines the geographic position of the mobile unit, accesses the local features database, and selects the wireless AP associated with the geographic position of the mobile unit. Finally, the wireless AP selection application directs the transponder to communicate with the selected wireless AP.
In one aspect, the local features database divides a geographic region into sub-regions, with a corresponding wireless AP assigned to each sub-region. For example, each sub-region may be assigned to the closest wireless AP. Otherwise, each sub-region may be assigned to a corresponding wireless AP on the basis of a wireless AP figure of merit, such as transmitter power of the wireless AP, signal strength of the received wireless AP signal, bit error rate, signal-to-noise ratio, latency, or the directionality of the wireless AP's antenna.
In another aspect, if the geographic region includes a known communications or geographic obstacle, then wireless APs are assigned to each sub-region on the basis minimizing the impact of the obstacle. If the wireless APs are not enabled at all times, the local features database may assign wireless APs to each sub-region on the basis of a known wireless AP enablement schedule. Further, if the local features database assigns a primary wireless AP and a secondary wireless AP to a corresponding sub-region, the wireless AP selection application may select the secondary wireless AP in the event that communications with the primary wireless AP fail.
Additional details of the above-described method and a mobile unit system for selecting a wireless access point are provided below.
A wireless AP selection application 124 is stored in the memory 116 and is enabled as a sequence of processor executable instructions. The wireless AP selection application 124 determines the geographic position of the mobile unit in response to receiving location information from the location determination device 110, accesses the local features database 120, selects a wireless AP associated with the geographic position of the mobile unit 102, and directs the transponder 104 to communicate with the selected wireless AP. In one aspect, the transponder 104 is capable of operating at a plurality of channels, and the wireless AP selection application 124 directs the transponder to operate at a channel associated with the selected wireless AP. As used herein, a “channel” may be a frequency, a spreading code, format, packet header ID, or any other means of distinguishing between individual wireless APs.
The combination of components in the above-described system 100 may be described as a type of computer and so employ a bus 126 or other communication mechanism for communicating information between the processor 118, memory 116, and the interfaces 108 and 114, and for processing information. The memory 116 may also include a main memory, such as a random access memory (RAM) or other dynamic storage device, coupled to the bus 126 for storing information and instructions to be executed by processor 118. These memories may also be referred to as a computer-readable medium. The execution of the sequences of instructions contained in a computer-readable medium may cause a processor to perform some of the steps associated with selecting a wireless AP. Alternately, the simplicity of selecting a wireless AP through the use of a look-up table (LUT) may permit the selection process to be performed in hardware or using combinational logic. The practical implementation of such a computer system or logic system would be well known to one with skill in the art.
As used herein, the term “computer-readable medium” refers to any medium that participates in providing instructions to a processor for execution. Such a medium may take many forms, including but not limited to, non-volatile media, volatile media, and transmission media. Non-volatile media includes, for example, optical or magnetic disks. Volatile media includes dynamic memory. Common forms of computer-readable media include, for example, a floppy disk, a flexible disk, hard disk, or any other magnetic medium, a CD-ROM, any other optical medium, a RAM, a PROM, an EPROM, a FLASH-EPROM, any other memory chip or cartridge, or any other medium from which a computer can read. In some aspects, the system 100 may be enabled using a handheld device such as a personal digital assistant (PDA), cell phone, smart phone, tablet, or notebook computer. Further, although the system 100 is depicted as being co-located within the mobile unit 102, components of the system may be remotely located from the mobile unit, and accessed via a wireless communications link (not shown).
In another aspect, as shown in examples below, the geographic region defined in the local features database 120 includes one or more communication obstacles, with a wireless AP assigned to each sub-region, or different areas inside a sub-region, on the basis minimizing the impact of the communication obstacles. The communication obstacle may be geographic, a building or mountain for example, or an area known to having interfering signals. In a related variation, the local features database may assign a plurality of wireless APs assigned to a particular sub-region impacted by a communications obstacle, and the wireless AP selection application acts to compare the mobile unit geographic position to the communication obstacle, whose existence may be supplied by the local features database, and select the wireless AP least obscured by the communication obstacle.
In one aspect, the wireless APs may not be enabled on all days or at all times of the day. Then, upon inputting time and date information, the local features database assigns a wireless AP to each sub-region on the basis of a known wireless AP enablement schedule. Alternatively, the local features database may supply a plurality of wireless AP options upon receiving the mobile unit geographic position input, and the wireless AP selection application acts to determine which of the supplied wireless APs is enabled.
In yet another aspect, the local features database may assign a primary wireless AP and a secondary wireless AP to a particular (e.g., first) sub-region, and the wireless AP selection application, after determining that the mobile unit is located in the first sub-region, selects the secondary wireless AP in the event that communications with the primary wireless AP fail.
One example of the above-described system is a Security Autonomous Vehicle (or SAV). Its job may be to patrol a region of property and to report all unwanted events or activity to a security guard, who is sitting at a remote base station. The SAV is equipped with a computing device, a memory storage means, and a GPS. The computing device is capable of reading the GPS to determine the absolute and instantaneous position of the SAV.
For the sake of this discussion, the region to be patrolled is a large, rectangular, employee automobile parking lot, and there is one Wi-Fi access point at each corner of this parking lot. The parking lot is small enough that from any point within the parking lot, the SAV can communicate successfully with at least one Wi-Fi access point. Wi-Fi equipment on board the SAV can be programmatically switched from one communication channel or access point to another.
This local features database can be implemented by loading a table of GPS coordinates into the computing device, where the GPS coordinates correspond to four quadrants of the parking lot. Each row of the table corresponds to one quadrant and identifies the Wi-Fi access point closest to that quadrant. When the on-board GPS indicates that the SAV has moved from one quadrant of the parking lot to another, the computing device signals the communication equipment to switch to the Wi-Fi access point corresponding to the new quadrant.
The simple example above presumes a rectangular region of interest and four symmetrically placed Wi-Fi access points, each with identical signal strength. More generally of course, the region of interest may be non-rectangular and the Wi-Fi access points may be unsymmetrically placed or of unequal signal strength. The rows of the lookup table may refer to non-quadrant, non-rectangular regions and the telecommunication means may be something other than Wi-Fi.
The example above suggests a vehicle with a single radio that is commanded to tune to the radio as necessary based on GPS coordinates within a given region. Alternatively, a vehicle could have a plurality of radios wherein each radio stays tuned to the frequency of a corresponding AP. In this manner, the transition from one access point to the next access point is engaged with minimal downtime during the switch-over.
It may be the case that the wireless access points employ directional rather than spherical antennas. Similarly, the wireless communication equipment on the SAV may employ one or more directional antennas. In such cases, the aforementioned lookup table may contain additional rows of information regarding the directionality of the access points as well as an indication of how best to orient a directional antenna on the SAV to achieve optimum communications.
It may be the case that a particular geofenced area contains one or more obstacles that block wireless communication with the optimum wireless access point(s) for that region. In such cases, the aforementioned lookup table may contain additional rows of information specifying one or more alternate access points to use when the SAV is in such a portion of the geofenced region.
It may also be the case that a particular geofenced area contains one or more wireless access points that are disabled during specific times during the day, or disabled on particular days. In such cases, the aforementioned lookup table may contain additional rows of information specifying one or more alternate access points to use when the SAV is in the geofenced region during a time period when all of the preferred access points are disabled.
Similarly, it may be the case that a particular geofenced area contains one or more preferred wireless access points that have failed to operate, perhaps due to a power failure. In such cases, the aforementioned lookup table may contain additional rows of information specifying one or more alternate access points to use when the SAV is in the geofenced region.
Step 602 provides a plurality of wireless access points and a mobile unit with a wireless transponder. In Step 604 the mobile unit determines its location. In Step 606 the mobile station accesses a LUT cross-referencing locations to corresponding wireless APs, and in response to accessing the LUT, the mobile unit selects a wireless AP in Step 608.
In one format Step 702 provides a local features database comprising an organization of information that divides a geographic region into sub-regions, with a corresponding wireless AP assigned to each sub-region. In a simple variation, each sub-region is assigned to the closest wireless AP. In another aspect, each sub-region is assigned to a corresponding wireless AP on the basis of wireless AP figure of merit, such as the transmitter power of the wireless AP, signal strength of the received wireless AP signal, bit error rate, signal-to-noise ratio, latency, the directionality of the wireless AP's antenna, or the directionality of the mobile unit's transponder antenna.
In another aspect, the local features database comprises an organization of information that includes communications obstacles located in the geographic region, with wireless APs assigned to each sub-region on the basis minimizing the impact of the communications obstacles. In yet another aspect, the local features database assigns wireless APs to each sub-region on the basis of a known wireless AP enablement schedule.
In one variation Step 702 provides a local features database comprising information that at least one (e.g., a first) sub-region that is assigned a primary wireless AP and a secondary wireless AP. Then, the wireless AP selection application determines that the mobile unit is located in the first sub-region in Step 704, and in the event that communications with the primary wireless AP fail, selects the secondary wireless AP in Step 708.
A system and method have been provided for selecting a wireless AP. Examples have been presented to illustrate the invention. However, the invention is not limited to merely these examples. Although the invention has been presented in the context of autonomous navigation, it has wider application to other mobile wireless networks. Other variations and embodiments of the invention will occur to those skilled in the art.
