KR101719314B1 - Access points and methods for access point selection using an information data structure - Google Patents

Abstract

A method and system are presented for providing selection techniques of network equipment to a communication station using access point information that can be utilized to select network equipment to determine the location of the communication station. A technique involving positioning information in a wireless network is disclosed. Such techniques may involve flight time distance measurement protocols, signal strength measurement techniques, and wireless communication networks. The network may include an IEEE 802.11 network. In some embodiments, a device or a communications station may receive a list of access point entries that include a data structure with a logical link corresponding to a neighboring access point, and the list may include an access point It is available by the device to select. The data structure may include an address access point identifier, a geographical coordinate of the access point, a height value on the floor, a unit type, and an error value.

Description

BACKGROUND OF THE INVENTION 1. Field of the Invention [0001] The present invention relates to a method for selecting an access point using an access point and an information data structure,

This patent application claims priority benefit to U.S. Patent Application No. 14 / 132,374, filed December 18, 2013, which is a continuation-in-part of U. S. Patent Application No. < RTI ID = 0.0 > 61 / 862,686, each of which is incorporated herein by reference in its entirety.

Embodiments relate to wireless communications. Some embodiments relate to indoor navigation. Some embodiments are directed to a system and method for selecting an access point for performing flight time position location techniques.

In the drawings, which need not necessarily be drawn to scale, like numerals can describe similar elements in different drawings. Similar symbols with different letter suffixes may represent different examples of similar elements. Some embodiments are shown by way of illustration and not limitation in the figures of the accompanying drawings.
1 is an illustration of an exemplary configuration of a communications network architecture in accordance with some embodiments.
2 is a block diagram of an exemplary wireless communication system in accordance with some embodiments.
3 illustrates an exemplary diagram of an access point hierarchy in accordance with some embodiments.
4 illustrates an example of an access point data structure according to some embodiments.
5 is a flow chart illustrating an exemplary access point selection algorithm in accordance with some embodiments.
Figure 6 shows a functional block diagram of a mobile device according to some embodiments.
7 is a block diagram illustrating a mobile device in accordance with some embodiments.
Figure 8 shows a block diagram of an example machine in which any one or more of the techniques (e.g., methods) discussed herein may be performed.

The following description and drawings fully illustrate specific embodiments and enable one of ordinary skill in the art to practice them. Other embodiments may incorporate structural, logical, electrical processes and other changes. Portions and features of some embodiments may be included or substituted for portions and features of other embodiments. The embodiments described in the claims include all available equivalents of these claims.

Outdoor navigation is widely used through the development of various global navigation satellite systems (GNSS) such as GPS, GLONASS and GALILEO. However, the field of indoor navigation is still under development. This field differs from outdoor navigation because the indoor environment typically interferes with the reception of signals from the GNSS satellites or degrades the signal levels beyond the available levels. As a result, there is a need to provide an indoor navigation solution with satisfactory accuracy.

Time of flight (ToF) The location determination method can be defined as the total time the signal propagates from the device to the access point (AP) and back to the device. This value can be converted to a distance value by dividing the time by 2 and multiplying the result by the speed of light. The ToF calculation typically depends on the device knowing the basic parameters and the location of one or more access points.

A radio strength signaling (RSSI) positioning method can be defined as determining the distance between a device and an AP based on signal strength received by the AP from the AP or from the AP. This value can be converted to a distance value by calculating signal loss based on known, anticipated, or exchanged signal strength. The RSSI calculation typically depends on the device knowing the base transmitter parameters and the location of one or more access points.

Places such as shopping malls, stadiums, etc. may have hundreds or more APs. The device typically locates the appropriate AP to perform measurements utilizing selection criteria such as AP location or signal strength. Performing ToF or RSSI algorithms to select an AP can reach high computational complexity, such as N-squared, which will typically consume device power in an inefficient manner, Generate latency.

The exemplary embodiment discussed herein includes an approach for representing an AP database that will allow the device to significantly reduce the computational complexity of the AP selection algorithm. In one example, the computational complexity is reduced to O (N) in the worst case.

1 is a diagram of an exemplary configuration of a communication network architecture 100 in accordance with some embodiments. Within the communication network architecture 100, a carrier-based network such as an IEEE 802.11 compatible wireless access point or an LTE / LTE-A cell network operating in accordance with standards from the 3GPP standards family is established by the network equipment 102 . The network equipment 102 may include a wireless access point in communication with a communication device 104A, 104B or 104C (e.g., a user equipment (UE) or a communication station (STA)), a Wi-Fi hotspot or an enhanced or evolved node B (eNodeB). The carrier-based network includes wireless network connections 106A, 106B, and 106C with communication devices 104A, 104B, and 104C, respectively. The communication devices 104A, 104B, 104C are shown to follow various form factors, including smart phones, mobile phone handsets, and personal computers with integrated or external wireless network communication devices.

The network equipment 102 is shown in Figure 1 as being connected to the network server 118 of the cloud network 116 via a network connection 114. The server 118 or any one of the individual servers may provide various types of information to the communication device 104A, 104B, 104C, including information about the device location, user profile, user information, website, email, Lt; / RTI > The techniques described herein enable determination of the location of various communication devices 104A, 104B, 104C for network equipment 102. [

The communication devices 104A, 104B, and 104C may communicate with the network equipment 102 when they are within range or otherwise proximity for wireless communication. As shown, a connection 106A may be established between the mobile device 104A (e.g., a smartphone) and the network device 102, and a connection 106B may be established between the mobile device 104B , A mobile phone) and a network device 102 and a connection 106C may be established between the mobile device 104C (e.g., a personal computer) and the network device 102. [

The wireless communications 106A, 106B and 106C between the devices 104A, 104B and 104C may be performed using a Wi-Fi or IEEE 802.11 standard protocol or a current 3rd Generation Partnership Project (3GPP) Long Term Evolution (LTE) Time Division Duplex (TDD) - You can use the same protocol as the Advanced System. In an embodiment, communication network 116 and network equipment 102 utilize a third generation partnership project (3GPP) long term evolution (LTE) standard and an evolved universal terrestrial radio (EUTRAN) operating in time division duplexing access network. The devices 104A, 104B and 104C may comprise one or more antennas configured to utilize Wi-Fi or IEEE 802.11 standard protocols, or protocols such as 3GPP, LTE or TDD-Advanced or any combination of these or other communication standards, , A transmitter or a transceiver.

The antennas in or on the devices 104A, 104B, 104C may be, for example, bipolar, monopole, patch, loop, microstrip, or other types of antennas Directional or omnidirectional antenna. In some embodiments, instead of two or more antennas, a single antenna with multiple apertures may be used. In this embodiment, each aperture may be considered as a separate antenna. In some multiple-input multiple-output (MIMO) embodiments, to utilize the spatial diversity and different channel characteristics that can be obtained between the antennas of the transmitting station and each antenna, the antennas can be effectively separated. In some MIMO embodiments, the antenna may be separated by one tenth or more of the wavelength.

In some embodiments, the mobile device 104A may include one or more of a keyboard, a display, a non-volatile memory port, a plurality of antennas, a graphics processor, an application processor, a speaker, and other mobile device elements. The display may be an LCD screen including a touch screen. Mobile device 104B may be similar to mobile device 104A, but need not be the same. Mobile device 104C may include some or all of the features, components, or functions described for mobile device 104A.

A base station, such as an enhanced or evolved Node B (eNodeB), may provide wireless communication services to a communication device, such as device 104A. Although the exemplary communication system 100 of FIG. 1 shows only three device users 104A, 104B, 104C, although in various embodiments any combination of users, devices, servers, Lt; / RTI > For example, three or more users located in a location such as a building, campus, mall area, or other area may communicate with the network equipment 102 independently, utilizing any number of mobile wireless-capable computing devices. Similarly, communication system 100 may include more than one network device 102. [ For example, a plurality of access points or base stations may form overlapping coverage areas in which devices can communicate with at least two instances of network equipment 102. [

Although communication system 100 is shown as having several distinct functional components, one or more of the functional components may be combined and may be a software-configured component, e.g., a digital signal processor (DSP), and / Or a combination of processing elements. For example, some elements include a combination of one or more microprocessors, a DSP, an application specific integrated circuit (ASIC), a radio frequency integrated circuit (RFIC), and various hardware and logic circuits for performing the functions described herein at least can do. In some embodiments, the functional elements of the system 100 may refer to one or more processes operating on one or more processing elements.

Embodiments may be implemented in one or a combination of hardware, firmware, and software. Embodiments may also be implemented with instructions stored on a computer-readable storage device, which may be read and executed by at least one processor to perform the operations described herein. The computer-readable storage device may comprise any non-volatile mechanism for storing information in a form readable by a machine (e.g., a computer). For example, the computer-readable storage device may include read only memory (ROM), random access memory (RAM), magnetic disk storage media, optical storage media, flash memory devices and other storage devices and media. In some embodiments, the system 100 may comprise one or more processors and may be configured with instructions stored on a computer-readable storage device.

2 is a block diagram of an exemplary wireless communication system 200 that may utilize the communication network architecture 100 of FIG. Exemplary communication system 200 may include a device 202 (e.g., a user equipment (UE) or a communication station (STA)) capable of wireless communication. In one example, the device 202 may be a mobile computing device, such as a cellular phone, a smart phone, a laptop, a tablet computer, a personal digital assistant, or other electronic device capable of wireless communication. The first access point (AP) 204 may be, for example, a base station or a fixed wireless router. The device 202 may establish a communication link 212 with the first access point 204 to reach the network 206, such as the Internet. In one example, the device 202 may communicate with the access point server 214 via the connection 216, for example, via a first access point 204 and a network 206. The connection 216 may not be encrypted or may be encrypted, for example, to prevent interception or unauthorized manipulation of data exchanged between the device 202 and the access point server 214, Transport protocol security (HTTPS) and Transport Layer Security (TLS).

In one example, the second access point 208 or the third access point 210 may be within range of the device 202. The device 202 may communicate with a first access point 204, a second access point 208, or a third access point 210. The device 202 may transmit location information regarding one or more of the first access point 204, the second access point 208, the third access point 210 or any other access point 218 to the access point (214). In response to the location information request, the secure access point location server 214 may provide the location information corresponding to the requested access point to the device 202 via the connection 216. In one example, the access point server 214 may also provide the device 202 with one or more keys that the device 202 may utilize to securely communicate with the requested access point.

Both the first access point 204, the second access point 208 and the third access point 210 may use the key or other security information obtained by the device 202 from the access point server 214 May provide timing and / or location information to the device 202 via a secure communication link that may be established. The timing information may include arrival time or departure time data for a TOF protocol exchange that is local to each access point. The location information may include an updated location of each access point.

In one example, the device 202 may include an access point (AP) database that includes representations of a first access point 204, a second access point 208, and a third access point 210. The AP database may be utilized by the device 202 to select an access point with which the device 202 will communicate to perform location measurements. In one example, device 202 may use a selection algorithm performed at a time, or using a certain number of operations on an arbitrary number of elements in an access database, for example, approximately one O (1) To select an access point.

In one example, the device 202 may include a set of BSSIDs, locations, and / or functions (e.g., bandwidth, modulation coding scheme (MCS), ToF support, etc.) to select an AP for performing the ToF calculation It is possible to obtain various information about the same, individual access point. Determining the appropriate AP may begin by searching for an access point that is estimated to be closest to the device location. Typically, the closest access point (e.g., the AP with the strongest signal (s) received by the device) has the greatest effect on the accuracy level of the ultimate position calculation.

There are at least two problems when determining the appropriate AP to perform the ToF calculation. First, it may be advantageous to align the AP database stored on the device 202 with the AP farthest from the AP (associated or strongest RSSI) closest to the device. This sorting is generally assumed to be performed at a second time, e.g., O (N * N), or at a linearithmic time, e.g., O (N * log . Secondly, not all APs need necessarily be stored or represented in the same coordinate system, so some of the computational complexity may include converting at least a portion of the entire database or database into a uniform coordinate system.

This problem can be solved in various ways. For example, including the locations of all access points in a single list such as a linked data structure (where the list includes access points utilizing the same coordinate system), the time required to select APs from the list Or resources. Additionally, each AP may include links to other neighboring APs up to a particular number (N) closest to the AP (e.g., within the range in which the AP can effectively or reliably establish a connection).

While various protocols may publish the location of an AP in local coordinates, in a non-ideal environment, multiple access points in a single location may be presented in different coordinate systems. In one example, all access points may be stored in a format that is compatible with the World Earth Coordinate System (WGS), e.g., the WGS84 coordinate system, with additional information utilized to simplify location operations.

FIG. 3 illustrates an exemplary diagram of an access point hierarchy 300 in accordance with some embodiments. Generally, each AP entry in the access point database may include a link, pointer, or index to the nearest AP around the AP in the array. For example, the access point 302 may include a first link 304 to a second access point 306. [ The second access point 306 is a direct neighbor to the access point 302. The second access point 305 may include a second link 308 for the third access point 310. [ The third access point 310 is a direct neighbor to the second access point 306 and is also a direct neighbor to the access point 302 because it is located between the access point 302 and the third access point 310 Because there is a direct link 312. The first link 304 and the second link 308 may be bidirectional so that the second access point 306 also includes a first link 304 to the access point 302 and a third access point 306 310 includes a second link 308 to a second access point 306. [

In one example, a fourth access point 316 may be coupled to a second access point 306, such as a fourth link 314 between a second access point 306 and a fourth access point 316, Nodes can be formed. The fourth access point 316 and the second access point 306 are direct neighbors while the fourth access point 316 is not a direct neighbor to the access point 302. [

In one example, the fifth access point 318 may form an end node comprising a link to two or more access points. The fifth access point 318 is a direct neighbor to both the third access point 310 and the sixth access point 320. The exemplary access point hierarchy 300 includes up to three neighbors for each AP, but additional entries or links are contemplated. Although only seven access points are shown in the access point hierarchy 300, additional access points are contemplated.

In the exemplary AP database, whenever a device needs to select the best AP for performing location measurements, the device can sort all DBs according to their associated / strongest APs. However, this sorting operation can result in additional power consumption and creates additional latency for the total location computation time. By providing the AP database to the device in list format (direct neighbors in this format are linked in the list), the network equipment (e.g., access point) is able to determine the AP that the device should use to perform location measurements Thereby reducing the processing burden on the device.

In one example, the device may utilize the approach of "who is my neighbor" to eliminate the alignment process. Thus, the device can also reduce the power and time required to perform the selection process considerably, for example, to linear time savings up to O (N). In one example, if the AP list is stored or pre-sorted with a Basic Service Set Identifier (BSSID), the selection process may be further reduced. Then, in such a scenario, the selection process may be performed at a logarithmic time, e.g., O log (N) time.

FIG. 4 shows an example of an access point data structure 400 implemented in JSON (JavaScript Object Notation). In one example, each access point in the access point database includes a wireless media access control (MAC) address that can be stored in a plurality of properties, e.g., a string, a geographic (geo) address including latitude and longitude pairs in WGS84 notation, A lateral error field that may include a set of coordinates, a unit type (e.g., degrees, radians, etc.), a value, and a unit type (e.g., feet, meters, etc.). The plurality of properties may also include characteristics such as an altitude WGS84 ellipse, an altitude WGS84 ellipse error value, a height value on the floor, a Boolean height flag on the floor, and a unit type (e.g., feet, meters, etc.) The height object may be included.

The plurality of characteristics may also include a serial number (e.g., an integer value), an array of neighboring serial numbers, an entry field, a floor name string, and a floor number value. The features described herein may be modified to accommodate one or more protocols or navigation standards. Other characteristics may also be included.

In one example, the data structure includes the following location information that can be utilized to set the uniform coordinate system: latitude of WGS84, longitude of WGS84, lateral error, altitude above ellipse of WGS84, altitude error , And all access points having a height above the floor.

5 is a flow chart illustrating an exemplary access point selection algorithm 500 in accordance with an embodiment. In one example, the selection algorithm 500 may begin, at 502, if positioning is requested by the device. At 504, the device may check to determine whether it is connected to or associated with an access point or other network equipment. If the device is not connected to an access point, at 506, the device will connect to the AP with the strongest access point, e.g., the strongest radio strength indicator (RSSI). An access point with the strongest RSSI can typically be interpreted as an access point closest to the device.

If the device is connected to an access point, at 507, the device may receive a copy of the AP database from the access point. A copy of the AP database may include all of the AP information known or stored on the access point, or it may be a subset of the AP information. For example, an AP may provide a device with a list of direct neighbors of the access point, or a list of direct neighbors, and also only the neighbors of its immediate neighbors.

At 508, the device will retrieve the identifier (e.g., BSSID) of the access point in its local copy to the access point database. In one example, a search may be performed at log time, e.g., O log (N), where N is the number of entries in the database. At 510, the device may evaluate the neighbor of the access point, e.g., a direct neighbor proximate to the access point. The neighbor of the access point may be represented in the access point database by a pointer, vector, or other logic link in the list provided to the device by the access point. In one example, the evaluation may be performed at a constant, for example, O (1) time.

At 512, the device can check to determine if additional information is needed from an additional access point (e.g., the neighbor of the immediate neighbor of the access point) to successfully or accurately perform the ToF measurement. If more access points are needed, at 514, the device can connect to the next access point (e.g., the direct neighbor of the access point) in the AP hierarchy stored in the local access point database. If no additional access points are needed, the device may perform any distance measurement at 516 according to any suitable positioning protocol, such as ToF or RSSI techniques.

Other examples may reorder the operations, omit one or more operations, and / or may be arranged in a single processor or multiple < RTI ID = 0.0 > A processor may be used to execute more than one operation in parallel. In addition, another example may implement operations as one or more specific interconnect hardware or integrated circuit modules, using associated control and data signals communicated between the modules through the modules. Thus, any process flow is applicable to software, firmware, hardware, and hybrid implementations.

In some embodiments, the receiver implementing the access point database may be a portable wireless communication device, for example a personal digital assistant (PDA), a laptop or portable computer with wireless communication capability, a web tablet, a wireless telephone, A pager, an instant messaging device, a digital camera, an access point, a television, a medical device (e.g., a heart rate monitor, a blood pressure monitor, etc.) or other device capable of wirelessly receiving and / or transmitting information.

In some embodiments, the mobile device may include one or more of a keyboard, a display, a non-volatile memory port, a plurality of antennas, a graphics processor, an application processor, a speaker, and other mobile device elements. The display may be an LCD screen including a touch screen.

Although the system discussed herein may have several distinct functional elements, one or more of the functional elements may be combined and may include software-components such as a digital signal processor (DSP) and / or other hardware components And may be implemented as a combination of processing elements including. For example, some elements include a combination of one or more microprocessors, a DSP, an application specific integrated circuit (ASIC), a radio frequency integrated circuit (RFIC), and various hardware and logic circuits for performing at least the functions described herein can do. In some embodiments, the functional elements of the system may refer to one or more processes operating on one or more processing elements.

6 is a block diagram illustrating a mobile device 600 on which any one or more of the techniques (e.g., methods) discussed herein may be performed. The mobile device 600 may include a processor 610. The processor 610 may be any of a variety of different types of commercially available processors suitable for mobile devices, such as an XScale architecture microprocessor, a Microprocessor without Interlocked Pipeline Stages (MIPS) processor, or any other type of processor A memory 620, such as random access memory (RAM), flash memory or other type of memory, is typically accessible to the processor 610. The memory 620 may be adapted to store an application program 640 as well as an operating system (OS) 630. The OS 630 or application program 640 may be a computer readable medium (e.g., a computer readable medium) that may cause the processor 610 of the mobile device 600 to perform any one or more of the techniques discussed herein (E.g., memory 620). Processor 610 may be coupled to display 650 and to one or more input / output (I / O) devices 660, such as a keypad, touch panel sensor, microphone, etc., . Similarly, in the exemplary embodiment, the processor 610 may be coupled to a transceiver 670 that interfaces with the antenna 690. Transceiver 670 may be configured to both transmit and receive cellular network signals, wireless data signals, or other types of signals via antenna 690, depending on the nature of mobile device 600. [ Additionally, in some configurations, the GPS receiver 680 may also utilize an antenna 690 to receive GPS signals.

FIG. 7 illustrates a block diagram of an exemplary machine 700 in which any one or more of the techniques (e.g., methods) discussed herein may be performed. In an alternate embodiment, the machine 700 may operate as a standalone device or may be connected (e.g., networked) to another machine. In a networked deployment, the machine 700 may operate as a server machine, a client machine, or both in a server-client network environment. In one example, the machine 700 may operate as a peer machine in a peer-to-peer (P2P) (or other distributed) network environment. The machine 700 may execute instructions (sequential or otherwise) to specify actions to be taken by a personal computer (PC), a tablet PC, a personal digital assistant (PDA), a mobile phone, a web device, Lt; / RTI > In addition, although only a single machine is shown, the term "machine" may also be used to perform any one or more of the methods discussed herein, such as cloud computing, software as a service (SaaS) (Or a plurality of sets) of instructions for each of the plurality of sets of instructions.

As described herein, examples include, or may operate on, logic or a plurality of components, modules, or mechanisms. A module is an entity of a type capable of performing a particular operation and may be configured or arranged in a particular manner. In one example, the circuit may be arranged as a module in a particular manner (e.g., for an external entity, such as internally or for other circuitry). In one example, all or part of one or more computer systems (e.g., stand-alone, client or server computer systems) or one or more hardware processors may be implemented as firmware or software (e.g., An application part or an application). In one example, the software may reside on (1) non-transient machine-readable medium, or (2) on the transmission signal. In one example, the software, when executed by the basic hardware of the module, allows the hardware to perform certain operations.

Thus, the term "module" is intended to be inclusive of an entity of a type, and may be physically constructed or specifically configured to perform some or all of the operations described herein, (E. G., Programmed) that is configured (e. G., Hard-wired) or temporarily (e. G. Temporarily). Considering an example in which a module is temporarily constructed, each of the modules need not be instantiated at any one instant in time. For example, where a module includes a general purpose hardware processor configured using software, the general purpose hardware processor may be configured with each different module at different times. Thus, the software may, for example, configure the hardware processor to configure a particular module at one time instance and to configure different modules at different time instances.

(E.g., a processing unit, a graphics processing unit (GPU), a hardware processor core, or any combination thereof), a main memory 704, And static memory 706 and some or all of them may communicate with each other via link 708 (e.g., bus, link, interconnect, etc.). The machine 700 may further include a display device 710, an input device 712 (e.g., a keyboard), and a user interface (UI) navigation device 714 (e.g., a mouse). In one example, the display device 710, the input device 712, and the UI navigation device 714 may be a touch screen display. The machine 700 may additionally include a mass storage (e.g., drive unit) 716, a signal generating device 718 (e.g., a speaker), a network interface device 720, and one or more sensors 721, For example, a Global Positioning System (GPS) sensor, a camera, a video recorder, a compass, an accelerometer, or other sensor. The machine 700 includes an output controller 728, e.g., a serial (e.g., universal serial bus (USB)) device, for communicating or controlling one or more peripheral devices (e.g., a printer, card reader, , Parallel or other wired or wireless (e.g., infrared) (IR)) connections.

The mass storage 716 is a machine-readable medium having stored thereon one or more sets of data structures or instructions 724 (e.g., software) that utilize or are utilized by any one or more of the techniques or functions described herein. Readable medium 722. < / RTI > The instructions 724 may also reside entirely or at least partially in the main memory 704, in the static memory 706 or in the execution of their operations by the machine 700 in the hardware processor 702. In one example, one or any combination of hardware processor 702, main memory 704, static memory 706, or mass storage 716 may constitute a machine-readable medium.

Readable medium 722 is depicted as a single medium, the term "machine-readable medium" refers to a medium or medium that is configured to store one or more instructions 724 or a plurality of media (e.g., Or a distributed database and / or associated cache and server).

The term "machine-readable medium" refers to a medium that can store, encode, or transport instructions for execution by the machine 700 and allow the machine 700 to perform any one or more of the techniques of the present disclosure, And may include any type of media capable of storing, encoding, or carrying data structures used or associated with such instructions. Examples of non-limiting machine-readable media include solid state memory, and optical and magnetic media. Particular examples of machine-readable media include non-volatile memory, e.g., semiconductor memory devices (e.g., electrically programmable read only memory (EPROM), electrically erasable programmable read only memory (EEPROM) And flash memory devices, magnetic disks, for example, internal hard disks and removable disks, magneto-optical disks, and CD-ROM and DVD-ROM disks.

The instructions 724 may further include a number of transport protocols (e.g., Frame Relay, Internet Protocol (IP), Transmission Control Protocol (TCP), User Datagram Protocol (UDP), Hypertext Transfer Protocol (HTTP) Or may be transmitted or received via communication network 726 using a transmission medium via network interface device 720 utilizing any one of < RTI ID = 0.0 > The term "transmission medium" will be chosen to encompass any intangible medium capable of storing, encoding, or carrying instructions for execution by the machine 700, and may include digital or analog communication signals, Lt; RTI ID = 0.0 > medium. ≪ / RTI >

Embodiments may be implemented in one or a combination of hardware, firmware, and software. Embodiments may also be implemented with instructions stored on a computer-readable storage device, which may be read and executed by at least one processor to perform the operations described herein. The computer-readable storage device may comprise any non-volatile mechanism for storing information in a form readable by a machine (e.g., a computer). For example, the computer-readable storage device may include read only memory (ROM), random access memory (RAM), magnetic disk storage media, optical storage media, flash memory devices and other storage devices and media.

FIG. 8 illustrates a functional block diagram of an exemplary machine 800 (e.g., a UE) in accordance with some embodiments. The UE 800 may include a physical layer circuit 802 for transmitting and receiving signals to and from the eNB using one or more antennas 801. The UE 800 may also include a processing circuit 806, which may in particular include a channel estimator. The UE 800 may also include a memory 808. The processing circuitry may be configured to determine some different feedback values discussed below for transmission to the eNB. The processing circuitry may also include a medium access control (MAC) layer 804.

In some embodiments, the UE 800 may include one or more of a keyboard, a display, a non-volatile memory port, a plurality of antennas, a graphics processor, an application processor, a speaker, and other mobile device elements. The display may be an LCD screen including a touch screen.

One or more of the antennas 801 utilized by the UE 800 may include other types of antennas suitable for transmission of RF signals, for example, dipole antennas, unipolar antennas, patch antennas, loop antennas, microstrip antennas, And may include one or more directional or omnidirectional antennas. In some embodiments, instead of two or more antennas, a single antenna with multiple apertures may be used. In this embodiment, each aperture may be considered as a separate antenna. In some multiple-input multiple-output (MIMO) embodiments, the antennas can be effectively separated to take advantage of spatial diversity and different channel characteristics that can be obtained between the antennas of the transmitting station and each of the antennas. In some MIMO embodiments, the antenna may be separated by one tenth or more of the wavelength.

Although the UE 800 is shown as having several distinct functional components, one or more of the functional components may be combined and include software-components such as a digital signal processor (DSP) and / or other hardware components Or a combination of processing elements. For example, some elements include a combination of one or more microprocessors, a DSP, an application specific integrated circuit (ASIC), a radio frequency integrated circuit (RFIC), and various hardware and logic circuits for performing at least the functions described herein can do. In some embodiments, functional elements may reference one or more processing operations that operate on one or more processing elements.

Embodiments may be implemented in one or a combination of hardware, firmware, and software. Embodiments may also be implemented with instructions stored on a computer-readable storage medium, which may be read and executed by at least one processor to perform the operations described herein. The computer-readable storage medium may comprise any non-volatile mechanism for storing information in a form readable by a machine (e.g., a computer). For example, computer readable storage media can include read only memory (ROM), random access memory (RAM), magnetic disk storage media, optical storage media, flash memory devices and other storage devices and media. In this embodiment, one or more processors of the UE 800 may be configured with instructions for performing the operations described herein.

In some embodiments, the UE 800 may be configured to receive an OFDM communication signal over a multicarrier communication channel in accordance with an OFDMA communication technique. The OFDM signal may comprise a plurality of orthogonal subcarriers. In some broadband multicarrier embodiments, an eNB (including a macro eNB and a pico eNB) may be coupled to a broadband wireless access (BWA) network communication network, e.g., a Worldwide Interoperability for Microwave Access (WiMAX) 3GPP) Universal Terrestrial Radio Access Network (LTE) Long Term Evolution (LTE) or Long Term Evolution (LTE) communication network, the scope of the inventive subject matter described herein is not limited to this aspect Do not. In such a wideband multicarrier embodiment, the UE 800 and the eNB may be configured to communicate according to an Orthogonal Frequency Division Multiple Access (OFDMA) technique. The UTRAN LTE standard includes the 3rd Generation Partnership Project (3GPP) standards for UTRAN-LTE Release 8 in March 2008 and Release 10 in October 2010 (including their variations and evolution).

In some LTE embodiments, the basic unit of radio resources is the physical resource block (PRB). The PRB may include 0.5 ms of the 12 subcarriers x time domain of the frequency domain. PRBs can be assigned in pairs (in the time domain). In this embodiment, the PRB may comprise a plurality of resource elements (REs). RE may contain one subcarrier x one symbol.

Two types of reference signals including a demodulation reference signal DM-RS, a channel state information reference signal CIS-RS and / or a common reference signal CRS may be transmitted by the eNB. The DM-RS may be used by the UE for data demodulation. The reference signal may be transmitted in a predetermined PRB.

In some embodiments, OFDMA techniques may be frequency domain duplexing (FDD) techniques that use different uplink and downlink spectra, or time-domain duplexing (TDD) techniques that use the same spectrum for uplink and downlink .

In some other embodiments, the UE 800 and the eNB may perform spread spectrum modulation (e.g., Direct Sequence Code Division Multiple Access (DS-CDMA) and / or Frequency Hopping Code Division Multiple Access (FH-CDMA) May be configured to communicate a transmitted signal using one or more other modulation techniques such as multiplexing (TDM) modulation and / or frequency-division multiplexing (FDM) modulation, although the scope of the embodiments is not limited to this aspect.

In some embodiments, the UE 800 may be a portable wireless communication device, e.g., a PDA, a laptop or portable computer with wireless communication capability, a web tablet, a wireless telephone, a wireless headset, a pager, an instant messaging device, An access point, a television, a medical device (e.g., a heart rate monitor, a blood pressure monitor, etc.), or other device capable of wirelessly receiving and / or transmitting information.

In some LTE embodiments, the UE 800 may compute some different feedback values that may be used to perform channel adaptation for the closed-loop spatial multiplexed transmission mode. This feedback value may include a channel-quality indicator (CQI), a rank indicator (RI), and a precoding matrix indicator (PMI). By CQI, the transmitter selects one of several modulation alphabet and code rate combinations. The RI notifies the transmitter about the number of available transmission layers for the current MIMO channel and the PMI represents the codebook index of the precoding matrix (depending on the number of transmit antennas) applied at the transmitter. The code rate used by the eNB may be based on the CQI. The PMI may be a vector calculated by the UE and reported to the eNB. In some embodiments, the UE may transmit a Physical Uplink Control Channel (PUCCH) of Format 2, 2a or 2b, including CQI / PMI or RI.

In this embodiment, the CQI may be an indication of the downlink mobile radio channel quality experienced by the UE 800. The CQI allows the UE 800 to propose to the eNB the best modulation scheme and coding rate to use for a given radio link quality such that the resulting transport block error rate will not exceed a certain value, will be. In some embodiments, the UE may report a wideband CQI value indicating the channel quality of the system bandwidth. The UE may also report sub-band CQI values per sub-band of a certain number of resource blocks that may be configured by the upper layer. The entire set of sub-bands can cover the system bandwidth. For spatial multiplexing, a CQI per code word may be reported.

In some embodiments, the PMI may represent an optimal precoding matrix to be used by the eNB for a given wireless condition. The PMI value represents a codebook table. The network constitutes the number of resource blocks represented by the PMI report. In some embodiments, multiple PMI reports may be provided to cover the system bandwidth. PMI reporting may also be provided for closed loop spatial multiplexing, multi-user MIMO and closed-loop rank 1 precoding MIMO modes.

In some cooperative multipoint (CoMP) implementations, the network may be configured for co-transmission to the UE, where two or more cooperating / cooperating points, e.g., a remote radio head (RRH) . In this embodiment, the joint transmission may be a MIMO transmission and the cooperative point is configured to perform the common beamforming.

Exemplary embodiments discussed herein are mobile broadband providers that seek to increase cellular offload for cost-avoidance and performance gains, fixed to extend their coverage footprint to the customer's home or business, (E.g., location services, advertising, entertainment, etc.) over a wireless network access provider, a wireless network (e.g., Internet) access or a wireless network that tries to create an access network through a broadband provider, access customer, ), And any type of wireless network access provider, including, but not limited to, a business, education or non-profit enterprise wishing to simplify guest Internet access or Bring-Your-Own-Device Lt; / RTI >

Claims (23)

An access point (AP)
A processing circuit,
An access point database stored in a memory coupled to the processing circuitry,
The access point database comprising a list of access points, each access point in the list of access points corresponding to an instance of an access point data structure, an instance of a neighboring access point being linked,
Wherein the access point data structure comprises an access point identifier, a geographical coordinate corresponding to the location of the access point, an error value associated with the geographical coordinate, and a description of the performance of the access point,
The processing circuit comprising:
Establishes a network connection with the communication station (STA)
Accessing the access point database,
And transmit at least a portion of the list of neighbor access points to the STA,
Wherein the list of neighboring access points comprises a first set of neighboring access points and a second set of neighboring access points in the first set of access points, Comprises a first set of access points and a second set of access points
Access point device.
The method according to claim 1,
The access point identifier comprising a medium access control (MAC) address,
The geographic coordinates include latitude, longitude, coordinate unit type, height value on the floor, and height unit type,
The error value includes a value and a unit type
Access point device.
delete The method according to claim 1,
Wherein the second set of access points is not part of the first set of access points
Access point device.
The method according to claim 1,
Wherein the processing circuitry is further adapted to establish a wireless connection between the access point device and the STA, at least in part, by performing wireless communication in accordance with a standard from the IEEE 802.11 family of standards or from a standard from the IEEE 802.16 family of standards Constituted
Access point device.
17. A non-transitory machine-readable medium having stored thereon machine-readable code,
The machine-readable code causes the access point to:
Establishing a network connection with a communication station (STA)
Accessing an access point database that includes access point information and links between neighboring access points,
And transmitting the access point information to the STA
To perform an operation,
Wherein the access point information includes a list of access points, wherein each access point in the list corresponds to an instance of an access point data structure, the instance of the neighboring access point is linked,
Wherein the access point data structure comprises an access point identifier, a geographical coordinate corresponding to the location of the access point, an error value associated with the geographical coordinate, and a descriptor indicating the performance of the access point,
Wherein the list of access points includes a first set of access points neighboring the access point and a second set of access points neighboring an access point in the first set of access points
Non-transitory machine-readable medium.
The method according to claim 6,
The access point identifier comprising a medium access control (MAC) address,
The geographic coordinates include latitude, longitude, coordinate unit type, height value on the floor, and height unit type,
The error value includes a value and a unit type
Non-transitory machine-readable medium.
The method according to claim 6,
The operation includes:
Further comprising updating the access point database to include additional access point information received from the second access point device
Non-transitory machine-readable medium.
The method according to claim 6,
The operation includes:
Further comprising performing the STA and range measurements
Non-transitory machine-readable medium.
The method according to claim 6,
Wherein the network connection between the access point device and the STA is at least in part a standard from the 3GPP Long Term Evolution or Long Term Evolution Advanced Class family, a standard from the IEEE 802.11 standard family, a standard from the IEEE 802.16 family of standards, or a Bluetooth SIG Special Interest Group < / RTI > standards)
Non-transitory machine-readable medium.
An access point data structure stored on a tangible computer readable medium,
An access point identifier,
A geographical coordinate corresponding to a location of the access point,
An error value associated with the geographic coordinates,
A descriptor indicating performance of the access point;
A list of neighboring access points,
Wherein the list of neighboring access points comprises a first set of neighboring access points and a second set of neighboring access points in the first set of access points
Access point data structure.
12. The method of claim 11,
The access point identifier comprising a medium access control (MAC) address,
The geographic coordinates include latitude, longitude, coordinate unit type, height value on the floor, and height unit type,
The error value includes a value and a unit type
Access point data structure.
As a communication station (STA)
A processing circuit,
A memory coupled to the processing circuitry,
An antenna,
A transceiver coupled to the processing circuitry and the antenna,
The processing circuit comprising:
Establishing a network connection with the first access point,
Receive access point information including a link between the first access point and a neighboring access point,
Selecting a second access point based on the access point information in the access point database, the selection being based at least in part on a link between the first access point and the second access point,
Establish a second network connection with the second access point,
Perform range measurement with the second access point,
Determine a position of the STA based on the range measurement,
The processing circuit may further comprise:
Determine if additional access points are needed to perform the ranging measurement,
Send a request for second access point information to the second access point,
Wherein the second access point information includes a second link from the second access point to a second neighbor access point that is neighboring the second access point -,
Selects a third access point based on the second access point information,
Establishing a third network connection with the third access point,
And to perform the ranging measurement with the third access point
Communication station.
14. The method of claim 13,
The processing circuit comprising:
And to update the access point database to include additional access point information from the second access point
Communication station.
14. The method of claim 13,
The access point information including an access point identifier, location data corresponding to the access point, and latitude, and neighboring access point data
Communication station.
delete 14. The method of claim 13,
Wherein the determination that the additional access point is needed to perform the ranging measurement comprises determining at least partially
Communication station.
14. The method of claim 13,
The processing circuitry is further configured to establish a wireless connection between the transceiver and the STA, at least in part, by performing wireless communications in accordance with a standard from the IEEE 802.11 standard family or a standard from the IEEE 802.16 family of standards
Communication station.
A method for providing location data to a communication station (STA)
Establishing a network connection with the STA;
Accessing an access point database comprising access point information and a link between neighboring access point devices;
And transmitting the access point information to the STA,
The access point information comprising a list of access points, each access point in the list corresponding to an instance of an access point data structure, an instance of a neighboring access point being linked,
Wherein the access point data structure comprises an access point identifier, a geographical coordinate corresponding to the location of the access point, an error value associated with the geographical coordinate, and a descriptor indicating the performance of the access point,
Wherein the list of access points includes a first set of access points neighboring the access point and a second set of access points neighboring an access point in the first set of access points
A method for providing location data.
20. The method of claim 19,
The access point identifier comprising a medium access control (MAC) address,
The geographic coordinates include latitude, longitude, coordinate unit type, height value on the floor, and height unit type,
The error value includes a value and a unit type
A method for providing location data.
20. The method of claim 19,
The method further comprises updating the access point database to include additional access point information received from the second access point device
A method for providing location data.
20. The method of claim 19,
The method further comprises performing range measurement with the STA
A method for providing location data.
20. The method of claim 19,
Wherein the network connection between the access point device and the STA is at least in part a standard from the 3GPP Long Term Evolution or Long Term Evolution Advanced Class family, a standard from the IEEE 802.11 standard family, a standard from the IEEE 802.16 family of standards, or a Bluetooth SIG Special Interest Group < / RTI > standards)
A method for providing location data.

Images