Patent Application
20120120929
Retrieving location information by nodes operating in wireless networks, such as but not limited to, those operating in conformance with the Institute for Electronic and Electrical Engineering (IEEE) 802.11 standard (which may also be referred to herein as a Wi-Fi network), have become common practice. However, current methods use a centralized data base on the network to retrieve the location, some other methods may cache segments of the central data base on the mobile device itself The centralized data base approach has many disadvantages, such as: It is complicated and costly to build such a data base; using it is associated with registration and payment; the centralized data base approach does not resolve mobile access points (APs) location; and the data collection is usually built by sending vehicles with WiFi sniffers and such methods cannot detect APs in higher floors or inner building locations.
Thus, a critical need is prevalent for improvements in node location determination in wireless networks, such as 802.11 wireless networks.
The subject matter regarded as the invention is particularly pointed out and distinctly claimed in the concluding portion of the specification. The invention, however, both as to organization and method of operation, together with objects, features, and advantages thereof, may best be understood by reference to the following detailed description when read with the accompanying drawings in which:
It will be appreciated that for simplicity and clarity of illustration, elements illustrated in the figures have not necessarily been drawn to scale. For example, the dimensions of some of the elements are exaggerated relative to other elements for clarity. Further, where considered appropriate, reference numerals have been repeated among the figures to indicate corresponding or analogous elements.
In the following detailed description, numerous specific details are set forth in order to provide a thorough understanding of the invention. However, it will be understood by those skilled in the art that the preset invention may be practiced without these specific details. In other instances, well-known methods, procedures, components and circuits have not been described in detail so as not to obscure the present invention.
Although embodiments of the invention are not limited in this regard, discussions utilizing terms such as, for example, “processing,” “computing,” “calculating,” “determining,” “establishing”, “analyzing”, “checking”, or the like, may refer to operation(s) and/or process(es) of a computer, a computing platform, a computing system, or other electronic computing device, that manipulate and/or transform data represented as physical (e.g., electronic) quantities within the computer's registers and/or memories into other data similarly represented as physical quantities within the computer's registers and/or memories or other information storage medium that may store instructions to perform operations and/or processes.
Although embodiments of the invention are not limited in this regard, the terms “plurality” and “a plurality” as used herein may include, for example, “multiple” or “two or more”. The terms “plurality” or “a plurality” may be used throughout the specification to describe two or more components, devices, elements, units, parameters, or the like. For example, “a plurality of stations” may include two or more stations.
Embodiments of the present invention provide techniques to resolve location determination using wireless networks (such as but not limited to those that conform to the IEEE 802.11 standard, also referred to herein as a WiFi) without using a centralized data base. Specifically, updated location information may propagate seamlessly within the wireless network, without any user intervention. Conceptually, this is a new service as the WiFi network and devices autonomously learn and exchange location information, and may further transfer this information to higher level applications, peripherals, other communication devices etc.
Increasingly devices are running location aware applications and more and more devices are equipped with both WiFi and global positioning systems (GPS)—specifically cellphones, but also tablets and netbooks, just to name a few. Further, the concept of internetwork information-sharing and knowledge collaboration has become increasingly popular. In indoor environments it is difficult to get GPS lock and indoor locations can be provided using other technologies like wifi, or using Assisted GPS techniques.
Thus, embodiments of the present invention provide methods and algorithms enabling retrieval and updating of location information using the WiFi infrastructure without a need for centralized data base. Each location aware node (such as, but not limited to a mobile device (STA) or access point (AP)) may distribute location information within a WiFi network, and each node may learn its location directly from the network. The network location information is constantly updated and may be propagated constantly, hence enabling mobile network support.
Turning now to the figures,
Looking now at
The AP may process location information from different stations and calculate its location as shown at 250. Other stations which don't have locations set, can query at 255 the AP for location information. It is noted that the AP might be also a Soft AP and the AP might also retrieve its location from other sources. (for example, but not limited to, an IP network or set manually, etc.). Further, a WiFi Station that queries for location can use it for different location application, or as assisted data for a GPS capable device.
In order to resolve its location STA at 265 may ask for location information. At 270 the AP may respond with location information. Another optional method to resolve location is at 260 wherein the AP may broadcast its location periodically.
Thus, embodiments of the present invention may provide an apparatus, comprising a node operable in a wireless network and adapted to resolve its location using a wireless network infrastructure of said wireless network to determine said location of said node by each location aware node distributing location information within said wireless network such that each node may learn its location directly from said infrastructure of said network.
Embodiments of the present invention may further provide a computer readable medium encoded with computer executable instructions, which when accessed, cause a machine to perform operations comprising resolving a location of nodes operating in a wireless network using a wireless network infrastructure of said wireless network to determine said location of said nodes by each location aware node distributing location information within said wireless network such that each node may learn its location directly from said infrastructure of said network.
While certain features of the invention have been illustrated and described herein, many modifications, substitutions, changes, and equivalents may occur to those skilled in the art. It is, therefore, to be understood that the appended claims are intended to cover all such modifications and changes as fall within the true spirit of the invention.
