WO2007143338A2 - Wlan infrastructure provided directions and roaming - Google Patents
Wlan infrastructure provided directions and roaming Download PDFInfo
- Publication number
- WO2007143338A2 WO2007143338A2 PCT/US2007/068835 US2007068835W WO2007143338A2 WO 2007143338 A2 WO2007143338 A2 WO 2007143338A2 US 2007068835 W US2007068835 W US 2007068835W WO 2007143338 A2 WO2007143338 A2 WO 2007143338A2
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- route information
- wireless
- physical
- wireless access
- access point
- Prior art date
Links
Classifications
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/20—Instruments for performing navigational calculations
- G01C21/206—Instruments for performing navigational calculations specially adapted for indoor navigation
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W28/00—Network traffic management; Network resource management
- H04W28/16—Central resource management; Negotiation of resources or communication parameters, e.g. negotiating bandwidth or QoS [Quality of Service]
- H04W28/26—Resource reservation
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W40/00—Communication routing or communication path finding
- H04W40/24—Connectivity information management, e.g. connectivity discovery or connectivity update
- H04W40/248—Connectivity information update
Definitions
- WLAN Infrastructure Provided Directions and Roaming
- the present invention relates to wireless networks and, more particularly, to methods, apparatuses, and systems directed to providing directions and facilitating roaming in a wireless network.
- WLAN wireless LAN
- Various geolocation technologies may provide physical directions to a destination based on a current location. Such directions are typically provided using tools such as global positioning system technology, for example.
- technologies that provide directions are limited in that existing technologies do not address roaming issues such as coverage holes and service disruption and GPS technology has problems operating in indoor environments, because building structures such as walls and ceilings interfere with signals between GPS receivers and satellites.
- Figure IA is a topological diagram of the components in a wireless local area network (WLAN) system according to one implementation of the present invention.
- Figure IB illustrates a hierarchical wireless network including a central controller, according to one implementation of the present invention.
- Figure 1C illustrates for didactic purposes a hardware system, which may be used to implement a central controller.
- Figure 2 illustrates for didactic purposes a hardware system, which may be used to implement a location server or a location server.
- Figure 3 illustrates for didactic purposes a hardware system, which may be used to implement a wireless access point.
- Figure 4 illustrates for didactic purposes a hardware system, which may be used to implement a wireless client.
- Figure 5A is a flow chart illustrating a process flow, according to one implementation of the present invention, implemented at a location server.
- Figure 5B is a flow chart illustrating a process flow, according to another implementation of the present invention, implemented at a location server.
- Figure 6 is a diagram of a floor plan showing routes, according to one implementation of the present invention.
- Figure 7 is a flow chart illustrating a process flow, according to one implementation of the present invention, implemented at a location server.
- the wireless network infrastructure generates and transmits directions to a location, where the directions include a physical route and a wireless access point route.
- the wireless network infrastructure receives a direction request (which includes a destination) from the wireless client, estimates a current location of the wireless client, and then determines a physical route and a wireless access point route based on the current location and the destination (i.e., a particular office or conference room on a particular floor or in a particular building).
- the wireless network infrastructure may provide a one-time route work flow or a route update service that provides updated directions as the user travels in the physical environment.
- the wireless network driver of the wireless client can be configured to interact with the wireless network infrastructure and provide the physical and wireless access point routes to a wireless client application, which may present the routes to a user to provide directions and to facilitate roaming.
- the driver of the wireless client may further facilitate roaming by using the route information to selectively associate with identified wireless access points and, optionally, to pre-allocate wireless network resources along the physical and wireless access point routes.
- FIG. 1A A network environment including a wireless local area network (WLAN) according to one implementation of the present invention is shown in Figure IA.
- the system includes a location server 20, a local area network (LAN) 30, a router 32, and wireless access points 50a, 50b, 50c, and 5Od (collectively referred to as wireless access points 50).
- LAN 30 is implemented by a switch (or an array of switches) and/or other network devices, such as a bridge.
- Network 52 in one implementation, generally refers to a computer network, such as a LAN, a WAN, etc., that includes one or more intermediate network devices (e.g., routers, switches, etc.), which allow for the transmission of messages between location server 20 and wireless clients via wireless access points 50.
- network 52 can include a variety of network segments, transmission technologies and components, such as terrestrial WAN links, satellite links, optical fiber links, and cellular links.
- Network 52 could also be a campus LAN.
- LAN 30 may be a LAN, LAN segments implemented by an Ethernet switch (not shown), or an array of switches having multiple ports to which wireless access points 50 are connected.
- the wireless access points 50 are typically connected to switch ports via Ethernet links; however, other link layer connection protocols or communication means can be employed.
- Figure IA illustrates one possible network environment in which the invention may operate; however, other implementations are possible.
- WLAN management server 20 is illustrated as being on a different LAN or LAN segment, it may be co-located with wireless access points 50.
- the wireless access points 50 are operative to wirelessly communicate with remote wireless client devices 60a, 60b, 60c, and 6Od.
- the wireless access points 50 implement the wireless network protocol specified in the IEEE 802.11 WLAN specification.
- the wireless access points 50 may be autonomous or so-called "fat" wireless access points, or light-weight wireless access points operating in connection with a wireless switch ( Figure IB).
- the network infrastructure may also include a Wireless LAN Solution Engine (WLSE) offered by Cisco Systems, Inc. of San Jose, California or another wireless network management system.
- WLSE Wireless LAN Solution Engine
- the network infrastructure may also include one or more Wireless Control System (WCS) nodes operative to manage one or more wireless switches and access points.
- WCS Wireless Control System
- FIG. IB illustrates a hierarchical wireless network including a central controller 70, which may be used to implement the central controller 43 of Figure 1 according to one implementation of the present invention.
- the central controller 70 may be implemented as a wireless domain server (WDS) or, alternatively, as a wireless switch. If the central controller 70 is implemented with a WDS, the central controller 70 is operative to communicate with autonomous or so-called "fat" wireless access points. If the central controller 70 is implemented with a wireless switch, the central controller 70 is operative to communicate with light-weight wireless access points.
- WDS wireless domain server
- FIG. 1C illustrates, for didactic purposes, a hardware system 100, which may be used to implement a central controller 70 of Figure IB.
- the central control elements each comprise a switch function or fabric 102 comprising a network interface 104a (e.g., a Ethernet adapter) for connection to network 52 and corresponding network interfaces 104b, 104c, and 104d.
- This switch function or fabric 102 is implemented to facilitate connection to the access elements, a processor 106, a memory 108, one or more software modules, stored in memory 108, including instructions for performing the functions described herein, and a system bus 110 operably connecting these components.
- the central control elements may optionally include an administrative network interface 112 allowing for administrative access for such purposes as configuration and diagnostic access.
- Figure 2 illustrates for didactic purposes a hardware system 200, which may be used to implement location server 20 of Figure IA.
- the location server 20 is operative to compute the location of wireless clients based on wireless signal measurements, such as signal strength measurements, time of arrival measurements, time difference arrival measurements and the like.
- the signal measurements detected by wireless access points are collected by the wireless network infrastructure and used to compute the location of the wireless clients.
- the location server 20 further has access to maps and wireless access point location information to allow it to compute physical and access point routes for requesting wireless clients.
- hardware system 200 comprises a processor 202, a cache memory 204, and one or more software applications and drivers directed to the functions described herein. Additionally, hardware system 200 includes a high performance input/output (I/O) bus 206 and a standard I/O bus 208.
- I/O input/output
- a host bridge 210 couples processor 202 to high performance I/O bus 206, whereas I/O bus bridge 212 couples the two buses 206 and 208 to each other.
- a system memory 214 and a network/communication interface 216 couple to bus 206.
- Hardware system 200 may further include video memory (not shown) and a display device coupled to the video memory. Mass storage 218 and I/O ports 220 couple to bus 208.
- Hardware system 200 may optionally include a keyboard and pointing device (not shown) coupled to bus 208. Collectively, these elements are intended to represent a broad category of computer hardware systems, including but not limited to general purpose computer systems based on the Pentium® processor manufactured by Intel Corporation of Santa Clara, CaUf., as well as any other suitable processor. [0021] The elements of hardware system 200 are described in greater detail below.
- network interface 216 provides communication between hardware system 200 and any of a wide range of networks, such as an Ethernet (e.g., IEEE 802.3) network, etc.
- Mass storage 218 provides permanent storage for the data and programming instructions to perform the above described functions implemented in the system controller, whereas system memory 214 (e.g., DRAM) provides temporary storage for the data and programming instructions when executed by processor 202.
- I/O ports 220 are one or more serial and/or parallel communication ports that provide communication between additional peripheral devices, which may be coupled to hardware system 200.
- Hardware system 200 may include a variety of system architectures; and various components of hardware system 200 may be rearranged.
- cache 204 may be on-chip with processor 202.
- cache 204 and processor 202 may be packed together as a "processor module," with processor 202 being referred to as the "processor core.”
- certain implementations of the present invention may not require nor include all of the above components.
- the peripheral devices shown coupled to standard I/O bus 208 may couple to high performance I/O bus 206.
- only a single bus may exist with the components of hardware system 200 being coupled to the single bus.
- hardware system 200 may include additional components, such as additional processors, storage devices, or memories.
- the operations of the location server 20 described herein are implemented as a series of software routines run by hardware system 200.
- These software routines comprise a plurality or series of instructions to be executed by a processor in a hardware system, such as processor 202.
- the series of instructions are stored on a storage device, such as mass storage 218.
- the series of instructions can be stored on any suitable storage medium, such as a diskette, CD-ROM, ROM, etc.
- the series of instructions need not be stored locally, and could be received from a remote storage device, such as a server on a network, via network/communication interface 216.
- An operating system manages and controls the operation of hardware system 200, including the input and output of data to and from software applications (not shown).
- the operating system provides an interface between the software applications being executed on the system and the hardware components of the system.
- the operating system is the Windows® 95/98/NTYXP operating system, available from Microsoft Corporation of Redmond, Wash.
- the present invention may be used with other suitable operating systems, such as the Apple Macintosh Operating System, available from Apple Computer Inc. of Cupertino, CaUf., UNIX operating systems, LINUX operating systems, and the like.
- FIG. 3 illustrates for didactic purposes a hardware system 300, which may be used to implement a wireless access point 50 of Figure IA.
- the wireless access point 300 comprises a processor 310, a memory 312, a network interface 314 (e.g., an 802.3 interface) for communication with a LAN, a cache 316 for storing WLAN information, a persistent memory 318, a wireless network interface 320 (e.g., an IEEE 802.11 WLAN interface) for wireless communication with one or more wireless clients 60, and a system bus 322 interconnecting these components.
- the wireless access points 50 may also include software modules (including Dynamic Host Configuration Protocol (DHCP) clients, transparent bridging, Lightweight Access Point Protocol (LWAPP), Cisco® Discovery Protocol (CDP) modules, wireless access point modules, Simple Network Management Protocol (SNMP) functionality, etc., and device drivers (e.g., network and WLAN interface drivers) stored in persistent memory 318 (e.g., a hard disk drive, flash memory, etc.).
- DHCP Dynamic Host Configuration Protocol
- LWAPP Lightweight Access Point Protocol
- CDP Cisco® Discovery Protocol
- SNMP Simple Network Management Protocol
- device drivers e.g., network and WLAN interface drivers
- FIG. 4 illustrates for didactic purposes a hardware system 400, which may be used to implement a wireless client 60 of Figure IA.
- hardware system 400 includes a processor 402 and a cache memory 404 coupled to each other as shown. Additionally, hardware system 400 includes a high performance input/output (I/O) bus 406 and a standard I/O bus 408.
- I/O input/output
- a host bridge 410 couples processor 402 to high performance I/O bus 406, whereas an I/O bus bridge 412 couples the two buses 406 and 408 to each other.
- a wireless network interface 424, a system memory 414, and a video memory 416 couple to bus 406. In turn, a display device 418 couples to video memory 416.
- a mass storage 420, a keyboard and pointing device 422, and I/O ports 426 couple to bus 408.
- Collectively, these elements are intended to represent a broad category of computer hardware systems, including but not limited to general purpose computer systems based on the Pentium® processor manufactured by Intel Corporation of Santa Clara, CaUf., as well as any other suitable processor.
- wireless network interface 424 provides communication between hardware system 400 and any of a wide range of wireless networks, such as a WLAN (Le., IEEE 802.11), WiMax (i.e., IEEE 802.16), Cellular (e.g., GSMA), etc.
- Mass storage 420 provides permanent storage for the data and programming instructions to perform the above described functions implemented in the system controller, whereas system memory 414 (e.g., DRAM) is used to provide temporary storage for the data and programming instructions when executed by processor 402.
- I/O ports 426 are one or more serial and/or parallel communication ports that provide communication between additional peripheral devices, which may couple to hardware system 400.
- Hardware system 400 may include a variety of system architectures; and various components of hardware system 400 may be rearranged.
- cache 404 may be on-chip with processor 402.
- cache 404 and processor 402 may be packed together as a "processor module," with processor 402 being referred to as the "processor core.”
- certain implementations of the present invention may not require nor include all of the above components.
- the peripheral devices shown coupled to standard I/O bus 408 may couple to high performance I/O bus 406.
- only a single bus may exist, with the components of hardware system 400 being coupled to the single bus.
- hardware system 400 may include additional components, such as additional processors, storage devices, or memories.
- the operations of wireless client-side functionality are implemented as a series of software routines run by hardware system 400.
- These software routines which can be embodied in a wireless network interface driver, comprise a plurality or series of instructions to be executed by a processor in a hardware system, such as processor 402.
- the series of instructions are stored on a storage device, such as mass storage 420.
- the series of instructions can be stored on any suitable storage medium, such as a diskette, CD- ROM, ROM, etc.
- the series of instructions need not be stored locally, and could be received from a remote storage device, such as a server on a network, via network/communication interface 424.
- the instructions are copied from the storage device, such as mass storage 420, into memory 414 and then accessed and executed by processor 402.
- the present invention is implemented in discrete hardware or firmware.
- Figure 4 illustrates, for didactic purposes, the hardware architecture of a wireless client according to one implementation of the present invention
- the present invention may be implemented on a wide variety of computer system architectures, such as dual-mode cellular phones (e.g., cellular plus 802.11 capable devices), wireless VoIP phones, Personal Digital Assistants (e.g., converged devices which support WLAN data+voice and cellular), Laptop computers, and the like.
- An operating system manages and controls the operation of hardware system 400, including the input and output of data to and from software applications (not shown).
- the operating system provides an interface, such as a graphical user interface (GUI), between the user and the software applications being executed on the system.
- GUI graphical user interface
- the operating system is the Windows® 95/98/NT/XP operating system and/or Windows® CE (WinCE) operating system, available from Microsoft Corporation of Redmond, Wash.
- WinCE Windows® CE
- the present invention may be used with other suitable operating systems, such as the Apple Macintosh Operating System, available from Apple Computer Inc. of Cupertino, CaUf., UNIX operating systems, LINUX operating systems, Symbian operating systems, and the like.
- the wireless network infrastructure generates and transmits directions to a wireless client, where the directions include both a physical route and a wireless access point route.
- the location server 20 computes the physical route and the wireless access point route based on a current location that location server 20 estimates and based on a destination that the wireless client 60 provides in a direction request.
- the location server 20 may provide the directions in a one-time route work flow or as a part of a route update service, both of which are described below in connection with Figure 5.
- a wireless client 60 transmits a direction request to the location server 20 via the wireless network (e.g., via a wireless access point 50 and a central controller 70).
- wireless client 60 sends the direction request in a unicast wireless management frame to wireless access point 50 to which wireless client 60 is currently associated.
- the wireless access point 50 and/or the central controller 70 can be configured to recognize the direction request and forward it to the location server 20.
- the wireless network can advertise the network address of location server 20 in wireless management frames, such as beacon frames. In such an implementation, wireless client 60 may transmit a direction request to the location server 20 using this network address.
- the direction request can be a link layer or network layer message transmitted to a corresponding node in, or supporting, the wireless network infrastructure.
- the direction request and response can be integrated into WLAN protocols.
- the direction request can be appended as an information element to an authentication or association (or other wireless management frame).
- the direction request includes a physical reference to a destination, and requests the wireless network infrastructure to provide path information to that destination.
- the physical reference may be defined in an XML format as defined by the Internet Engineering Task Force (IETF) Geopriv working group, for example.
- the specific protocol that the wireless client uses to transmit the direction request may vary depending on the specific implementation. Exemplary protocols may include Inter-Access Point Protocol (LAPP) and Cisco Compatible Extensions (CCX) Protocol.
- LAPP Inter-Access Point Protocol
- CCX Cisco Compatible Extensions
- Wireless access point 50 then forwards the direction request to central controller 70.
- central controller 70 may apply a security policy to allow or drop the direction request. For example, in one implementation, central controller 70 may verify the security credentials of wireless client 60 and/or determine whether wireless client 60 is blacklisted. [0033] As indicated above, in one implementation, the wireless client may provide a destination in the destination request. Alternatively, in another implementation, central controller 70 may access a cache of local destinations to determine whether the destination of the wireless client is already stored.
- central controller 70 includes the destination in the destination request to be sent to location server 20 for route computations.
- central controller 70 includes information in the destination request, which may be used to compute routes. Such information may include, for example, the original destination XML of the wireless client, the MAC address of the wireless client, and/or a set of RSSI signal measurements for the wireless client.
- the central controller 70 may also append the current location of the wireless client. For example, if the wireless client is associated with an access point known to be at an ingress/egress point of a building, the central controller 70 can append or include a current location corresponding to the ingress/egress point to the direction request.
- location server 20 in response to the direction request, provides direction information to wireless client 60 based on the current location and destination.
- the direction information may include a current location, a physical route, and a wireless access point route.
- Figure 5A is a flow chart illustrating a process flow, according to one implementation of the present invention, implemented at a location server 20.
- the location server 20 determines whether the direction request includes a subscription to a route update service (504). If not, location server 20 performs a one-time route work flow (506). If the wireless client subscribes to a route update service, the location server adds the wireless client to a route update service (507) and then performs the one-time route work flow (506).
- the location server estimates the current location of wireless client 60 (508).
- central controller 70 gathers location-related data for the wireless client, such as signal strength or other information detected by one or more wireless access points, and transmits the location-related data to the location server 20, which then computes the current location of wireless client 60.
- central controller 70 requests the location data from wireless client 60.
- the location data may include the signal strength, observed by the wireless client, of transmissions by one or more wireless access points 50 of the wireless network infrastructure.
- the location data may include signal information (e.g., signal strength of the client as measured by the infrastructure) obtained by one or more wireless access points 50 of the wireless network infrastructure.
- central controller 70 (or some other element of the wireless network infrastructure) may direct the wireless client to transmit a series of frames on one or more selected operating channels to allow one or more wireless access points 50 of the wireless network infrastructure to detect the signal of the wireless client.
- the location data may include measurement information such as received signal strength information or other location measurement information (e.g., Time of Arrival (TOA) or Time Difference of Arrival (TDOA) information).
- TOA Time of Arrival
- TDOA Time Difference of Arrival
- the location-related data may be based on the access point to which the wireless client is associated.
- Central controller 70 then forwards the collected location data to the location server.
- location server 20 After location server 20 estimates the current location of wireless client 60 (or uses a current location identified in the direction request), location server 20 determines a physical route (based on the current location the destination) and determines a wireless access point route based on the physical route (510). The determination of the physical and wireless access point routes is described below in connection with Figures 6 and 7. Location server 20 then transmits the physical and wireless access point routes to wireless client 60 (512).
- FIG. 5B is a flow chart illustrating a process flow, according to another implementation of the present invention, implemented at a location server.
- location server 20 receives the direction request (502)
- location server 20 adds the wireless client 60 to a route update service list (507) (in one implementation, setting a timer or generating a time stamp that may be used in the route update service process).
- a route update service list 507
- location server 20 estimates the current location (526).
- Location server 20 determines whether an update event has occurred (528).
- an update event may be the occurrence of a threshold time period and/or a minimum distance traveled.
- the threshold time period may be every T seconds (e.g., every 10 seconds), and the minimum distance traveled may be every X meters (e.g., every 2 meters).
- location server 20 waits for a preset time (Delay T) (530) before estimating the current location of a given wireless client again. Accordingly, location server 20 periodically updates the current location of each wireless client based on update events. If an update event has occurred, location server 20 determines a physical route based on the current location and destination and determines a wireless access point route based on the physical route (532). Accordingly, as wireless client 60 progresses towards (or away from) the destination, location server 20 provides updated location and route information to wireless client 60. In one implementation, location server 20 may provide specific roaming instructions (e.g., "move towards the left side of the floor by 190 feet for 5 minutes, enter the stairs, and then go down to the second floor,” etc.).
- specific roaming instructions e.g., "move towards the left side of the floor by 190 feet for 5 minutes, enter the stairs, and then go down to the second floor,” etc.
- Location server 20 transmits the physical and wireless access point routes to the wireless client (534) and waits for the preset time (Delay T) before estimating the current location of the wireless client again (526).
- the location server 20 tracks the location of the wireless client and provides a new current location, physical route, and wireless access point route periodically and/or after the wireless client changes location on route to the destination.
- Figure 6 is a diagram of a floor plan showing a physical route and a wireless access point route, according to one implementation of the present invention.
- wireless access points (indicated by boxes) are deployed on a floor 602 of a building.
- the wireless network infrastructure provides a physical route 604 from a current location "A" to a destination "B.”
- the wireless network infrastructure also provides a wireless access point route (indicated by marked boxes and reference numbers 50a-50g).
- the physical route may be a walk path and the wireless access point may be the set of nearby wireless access points that would maintain wireless connectivity along the physical route.
- the wireless access point route would be a set of MAC addresses that the wireless client would use to direct roaming.
- the location server 20 provides the wireless client with the physical route (i.e., walk path), wireless access point route, optional distances and time estimates, etc.
- location server 20 may be preconfigured with the physical layout of one or more physical regions (e.g., buildings, campuses, etc.). For example, physical obstructions (e.g., walls, windows, etc.), stairs, and elevators may be configured in the physical layout to allow the location server 20 to compute the physical routes to various destinations.
- Figure 7 is a flow chart illustrating a process flow, according to one implementation of the present invention, implemented at a location server to determine a physical route and a wireless access point route. Referring to both Figures 6 and 7, location server 20 determines the physical route (702). As described above, the physical route is based on the current location of the wireless client and the destination.
- the physical route 604 provides a physical path from the current location A to the destination B, where the physical route 604 may vary depending on physical obstacles (e.g., walls) or other policy considerations (e.g., unauthorized zones). For ease of illustration, only one floor is shown in Figure 7. In other implementations, the physical route may span multiple floors in multiple buildings.
- physical obstacles e.g., walls
- policy considerations e.g., unauthorized zones
- location server 20 then lists and orders the wireless access points along the physical route 604 (e.g., wireless access points 50a, 50b, 50c, 5Od, 5Oe, 5Of, and 5Og).
- the location server 20 may utilize an algorithm (e.g., a closest-to algorithm) to determine the wireless access points that are within maximum distance (or minimum signal strength coverage) from the physical route 604 using a radio-frequency coverage map or other suitable means.
- location server 20 lists the Media Access Control (MAC) address of the identified wireless access points, current RF channels of the wireless access points, etc.
- MAC Media Access Control
- location server 20 may choose one of the wireless access points.
- location server 20 may list all of the wireless access points and designate one wireless access point as a primary wireless access point and designate the others as alternatives.
- location server 20 transmits a destination response to central controller 70 (or directly to the wireless client).
- location server 20 formats the destination response in a particular extensible markup language (XML) format if the wireless client requests the format.
- location server 20 may also provide annotated images (JPEG, GIF, etc.) with the directions.
- Central controller 70 then transmits a unicast response to the wireless client with the response content.
- wireless client 60 may then store the location and destination information (physical and wireless access point routes) in a manner accessible to a wireless client application of the wireless client that requested path information.
- the wireless client application may display the location and direction information to a user.
- location server 20 may determine whether any coverage holes exist along the physical route.
- a coverage hole may be based on radio frequency (RF) attributes (e.g., signal strength).
- RF radio frequency
- location server 20 may determine the physical and wireless access point routes accordingly to avoid known coverage holes and may include a coverage hole notification in the direction response provided to a given wireless client. D.2. Security Policies
- location server 20 may apply policy considerations when determining the physical route. For example, location server 20 may first determine the credentials of or black lists including a given wireless client and then determine the physical and wireless access point routes accordingly. If a wireless client is not authorized to enter one or more particular zones, location server 20 may compute the physical and wireless access point routes accordingly.
- the driver of the wireless client may further facilitate roaming by using the route information to pre-allocate wireless network resources along the route.
- the wireless client may utilize the access point route information (physical and wireless access point routes) to reserve or "pre-allocate" resources (e.g., security and QoS resources) of one or more wireless access points in the wireless network.
- Pre- allocating resources optimizes transitions, as the receiving wireless access points already have resources reserved or pre-allocated for the wireless client before the wireless client arrives.
- Roaming standards such as IEEE 802.11k and 802. Hr allow for a wireless client to acquire information about network capabilities through radio measurements, through potential roaming neighboring basic service set identifiers (BSSIDs), and ultimately through the pre-allocation of required services.
- BSSIDs basic service set identifiers
Abstract
In one embodiment, a method for facilitating maintaining wireless connectivity and roaming in wireless networks includes estimating a current location of the wireless client and determining a physical route and a wireless access point route based on the current location and a destination.
Description
PAGE INTENTIONALLY LEFT BLANK
WLAN Infrastructure Provided Directions and Roaming
FIELD OF THE INVENTION
[0001] The present invention relates to wireless networks and, more particularly, to methods, apparatuses, and systems directed to providing directions and facilitating roaming in a wireless network.
BACKGROUND OF THE INVENTION
[0002] Market adoption of wireless LAN (WLAN) technology has exploded, as users from a wide range of backgrounds and vertical industries have brought this technology into their homes, offices, and increasingly into the public air space. This inflection point has highlighted not only the limitations of earlier-generation systems, but also the changing role that WLAN technology now plays in people's work and lifestyles across the globe. Indeed, WLANs are rapidly changing from convenience networks to business-critical networks. Increasingly users are depending on WLANs to improve the timeliness and productivity of their communications and applications, and in doing so, require greater visibility, security, management, and performance from their network. Various geolocation technologies may provide physical directions to a destination based on a current location. Such directions are typically provided using tools such as global positioning system technology, for example. However, technologies that provide directions are limited in that existing technologies do not address roaming issues such as coverage holes and service disruption and GPS technology has problems operating in indoor environments, because building structures such as walls and ceilings interfere with signals between GPS receivers and satellites.
DESCRIPTION OF THE DRAWINGS
[0003] Figure IA is a topological diagram of the components in a wireless local area network (WLAN) system according to one implementation of the present invention. [0004] Figure IB illustrates a hierarchical wireless network including a central controller, according to one implementation of the present invention. [0005] Figure 1C illustrates for didactic purposes a hardware system, which may be used to implement a central controller.
[0006] Figure 2 illustrates for didactic purposes a hardware system, which may be used to implement a location server or a location server.
[0007] Figure 3 illustrates for didactic purposes a hardware system, which may be used to implement a wireless access point.
[0008] Figure 4 illustrates for didactic purposes a hardware system, which may be used to implement a wireless client.
[0009] Figure 5A is a flow chart illustrating a process flow, according to one implementation of the present invention, implemented at a location server. [0010] Figure 5B is a flow chart illustrating a process flow, according to another implementation of the present invention, implemented at a location server. [0011] Figure 6 is a diagram of a floor plan showing routes, according to one implementation of the present invention.
[0012] Figure 7 is a flow chart illustrating a process flow, according to one implementation of the present invention, implemented at a location server.
DESCRIPTION OF EXEMPLARY EMBODIMENTS
A. Overview
[0013] Particular embodiments of the present invention provide to wireless clients physical directions to a location and information facilitating roaming operations. According to one implementation of the present invention, the wireless network infrastructure generates and transmits directions to a location, where the directions include a physical route and a wireless access point route. As described in more detail below, in one implementation, the wireless network infrastructure receives a direction request (which includes a destination) from the wireless client, estimates a current location of the wireless client, and then determines a physical route and a wireless access point route based on the current location and the destination (i.e., a particular office or conference room on a particular floor or in a particular building). In one implementation, the wireless network infrastructure may provide a one-time route work flow or a route update service that provides updated directions as the user travels in the physical environment. In one implementation, the wireless network driver of the wireless client can be configured to interact with the wireless network infrastructure and provide the physical and wireless access point routes to a wireless client application, which may present the routes to a user to provide directions and to facilitate roaming. In one implementation, the driver of the wireless client may further facilitate roaming by using the route information to selectively associate with identified wireless access points and, optionally, to pre-allocate wireless network resources along the physical and wireless access point routes.
B. Exemplary Wireless Network System Architecture B.I. Network Topology
[0014] A network environment including a wireless local area network (WLAN) according to one implementation of the present invention is shown in Figure IA. In a specific embodiment of the present invention, the system includes a location
server 20, a local area network (LAN) 30, a router 32, and wireless access points 50a, 50b, 50c, and 5Od (collectively referred to as wireless access points 50). LAN 30 is implemented by a switch (or an array of switches) and/or other network devices, such as a bridge.
[0015] As Figure IA illustrates, these network elements are operably connected to a network 52. Network 52, in one implementation, generally refers to a computer network, such as a LAN, a WAN, etc., that includes one or more intermediate network devices (e.g., routers, switches, etc.), which allow for the transmission of messages between location server 20 and wireless clients via wireless access points 50. Of course, network 52 can include a variety of network segments, transmission technologies and components, such as terrestrial WAN links, satellite links, optical fiber links, and cellular links. Network 52 could also be a campus LAN. LAN 30 may be a LAN, LAN segments implemented by an Ethernet switch (not shown), or an array of switches having multiple ports to which wireless access points 50 are connected. The wireless access points 50 are typically connected to switch ports via Ethernet links; however, other link layer connection protocols or communication means can be employed. Figure IA illustrates one possible network environment in which the invention may operate; however, other implementations are possible. For example, although WLAN management server 20 is illustrated as being on a different LAN or LAN segment, it may be co-located with wireless access points 50. [0016] The wireless access points 50 are operative to wirelessly communicate with remote wireless client devices 60a, 60b, 60c, and 6Od. In one implementation, the wireless access points 50 implement the wireless network protocol specified in the IEEE 802.11 WLAN specification. The wireless access points 50 may be autonomous or so-called "fat" wireless access points, or light-weight wireless access points operating in connection with a wireless switch (Figure IB). In addition, the network infrastructure may also include a Wireless LAN Solution Engine (WLSE) offered by Cisco Systems, Inc. of San Jose, California or another wireless network management system. In some implementations, the network infrastructure may
also include one or more Wireless Control System (WCS) nodes operative to manage one or more wireless switches and access points. Of course, configuration and management information can be obtained in a variety of manners without departing from the scope of the present invention.
B.2. Central Controller
[0017] Figure IB illustrates a hierarchical wireless network including a central controller 70, which may be used to implement the central controller 43 of Figure 1 according to one implementation of the present invention. In one implementation, the central controller 70 may be implemented as a wireless domain server (WDS) or, alternatively, as a wireless switch. If the central controller 70 is implemented with a WDS, the central controller 70 is operative to communicate with autonomous or so-called "fat" wireless access points. If the central controller 70 is implemented with a wireless switch, the central controller 70 is operative to communicate with light-weight wireless access points.
[0018] Figure 1C illustrates, for didactic purposes, a hardware system 100, which may be used to implement a central controller 70 of Figure IB. As Figure 1C shows, in one implementation, the central control elements each comprise a switch function or fabric 102 comprising a network interface 104a (e.g., a Ethernet adapter) for connection to network 52 and corresponding network interfaces 104b, 104c, and 104d. This switch function or fabric 102 is implemented to facilitate connection to the access elements, a processor 106, a memory 108, one or more software modules, stored in memory 108, including instructions for performing the functions described herein, and a system bus 110 operably connecting these components. The central control elements may optionally include an administrative network interface 112 allowing for administrative access for such purposes as configuration and diagnostic access.
B.2. Location Server
[0019] Figure 2 illustrates for didactic purposes a hardware system 200, which may be used to implement location server 20 of Figure IA. The location server 20 is operative to compute the location of wireless clients based on wireless signal measurements, such as signal strength measurements, time of arrival measurements, time difference arrival measurements and the like. In one implementation, the signal measurements detected by wireless access points are collected by the wireless network infrastructure and used to compute the location of the wireless clients. The location server 20 further has access to maps and wireless access point location information to allow it to compute physical and access point routes for requesting wireless clients.
[0020] In one implementation, hardware system 200 comprises a processor 202, a cache memory 204, and one or more software applications and drivers directed to the functions described herein. Additionally, hardware system 200 includes a high performance input/output (I/O) bus 206 and a standard I/O bus 208. A host bridge 210 couples processor 202 to high performance I/O bus 206, whereas I/O bus bridge 212 couples the two buses 206 and 208 to each other. A system memory 214 and a network/communication interface 216 couple to bus 206. Hardware system 200 may further include video memory (not shown) and a display device coupled to the video memory. Mass storage 218 and I/O ports 220 couple to bus 208. Hardware system 200 may optionally include a keyboard and pointing device (not shown) coupled to bus 208. Collectively, these elements are intended to represent a broad category of computer hardware systems, including but not limited to general purpose computer systems based on the Pentium® processor manufactured by Intel Corporation of Santa Clara, CaUf., as well as any other suitable processor. [0021] The elements of hardware system 200 are described in greater detail below. In particular, network interface 216 provides communication between hardware system 200 and any of a wide range of networks, such as an Ethernet (e.g., IEEE 802.3) network, etc. Mass storage 218 provides permanent storage for the data and
programming instructions to perform the above described functions implemented in the system controller, whereas system memory 214 (e.g., DRAM) provides temporary storage for the data and programming instructions when executed by processor 202. I/O ports 220 are one or more serial and/or parallel communication ports that provide communication between additional peripheral devices, which may be coupled to hardware system 200.
[0022] Hardware system 200 may include a variety of system architectures; and various components of hardware system 200 may be rearranged. For example, cache 204 may be on-chip with processor 202. Alternatively, cache 204 and processor 202 may be packed together as a "processor module," with processor 202 being referred to as the "processor core." Furthermore, certain implementations of the present invention may not require nor include all of the above components. For example, the peripheral devices shown coupled to standard I/O bus 208 may couple to high performance I/O bus 206. In addition, in some implementations only a single bus may exist with the components of hardware system 200 being coupled to the single bus. Furthermore, hardware system 200 may include additional components, such as additional processors, storage devices, or memories. [0023] As discussed above, in one embodiment, the operations of the location server 20 described herein are implemented as a series of software routines run by hardware system 200. These software routines comprise a plurality or series of instructions to be executed by a processor in a hardware system, such as processor 202. Initially, the series of instructions are stored on a storage device, such as mass storage 218. However, the series of instructions can be stored on any suitable storage medium, such as a diskette, CD-ROM, ROM, etc. Furthermore, the series of instructions need not be stored locally, and could be received from a remote storage device, such as a server on a network, via network/communication interface 216. The instructions are copied from the storage device, such as mass storage 218, into memory 214 and then accessed and executed by processor 202.
[0024] An operating system manages and controls the operation of hardware system 200, including the input and output of data to and from software applications (not shown). The operating system provides an interface between the software applications being executed on the system and the hardware components of the system. According to one embodiment of the present invention, the operating system is the Windows® 95/98/NTYXP operating system, available from Microsoft Corporation of Redmond, Wash. However, the present invention may be used with other suitable operating systems, such as the Apple Macintosh Operating System, available from Apple Computer Inc. of Cupertino, CaUf., UNIX operating systems, LINUX operating systems, and the like.
B.3. Wireless Access Point
[0025] Figure 3 illustrates for didactic purposes a hardware system 300, which may be used to implement a wireless access point 50 of Figure IA. In one implementation, the wireless access point 300 comprises a processor 310, a memory 312, a network interface 314 (e.g., an 802.3 interface) for communication with a LAN, a cache 316 for storing WLAN information, a persistent memory 318, a wireless network interface 320 (e.g., an IEEE 802.11 WLAN interface) for wireless communication with one or more wireless clients 60, and a system bus 322 interconnecting these components. The wireless access points 50 may also include software modules (including Dynamic Host Configuration Protocol (DHCP) clients, transparent bridging, Lightweight Access Point Protocol (LWAPP), Cisco® Discovery Protocol (CDP) modules, wireless access point modules, Simple Network Management Protocol (SNMP) functionality, etc., and device drivers (e.g., network and WLAN interface drivers) stored in persistent memory 318 (e.g., a hard disk drive, flash memory, etc.). At start up, these software components are loaded into system memory 312 and then accessed and executed by processor 310.
B.4. Wireless Client
[0026] Figure 4 illustrates for didactic purposes a hardware system 400, which may be used to implement a wireless client 60 of Figure IA. In one embodiment, hardware system 400 includes a processor 402 and a cache memory 404 coupled to each other as shown. Additionally, hardware system 400 includes a high performance input/output (I/O) bus 406 and a standard I/O bus 408. A host bridge 410 couples processor 402 to high performance I/O bus 406, whereas an I/O bus bridge 412 couples the two buses 406 and 408 to each other. A wireless network interface 424, a system memory 414, and a video memory 416 couple to bus 406. In turn, a display device 418 couples to video memory 416. A mass storage 420, a keyboard and pointing device 422, and I/O ports 426 couple to bus 408. Collectively, these elements are intended to represent a broad category of computer hardware systems, including but not limited to general purpose computer systems based on the Pentium® processor manufactured by Intel Corporation of Santa Clara, CaUf., as well as any other suitable processor.
[0027] The elements of hardware system 400 are described in greater detail below. In particular, wireless network interface 424 provides communication between hardware system 400 and any of a wide range of wireless networks, such as a WLAN (Le., IEEE 802.11), WiMax (i.e., IEEE 802.16), Cellular (e.g., GSMA), etc. Mass storage 420 provides permanent storage for the data and programming instructions to perform the above described functions implemented in the system controller, whereas system memory 414 (e.g., DRAM) is used to provide temporary storage for the data and programming instructions when executed by processor 402. I/O ports 426 are one or more serial and/or parallel communication ports that provide communication between additional peripheral devices, which may couple to hardware system 400.
[0028] Hardware system 400 may include a variety of system architectures; and various components of hardware system 400 may be rearranged. For example, cache 404 may be on-chip with processor 402. Alternatively, cache 404 and
processor 402 may be packed together as a "processor module," with processor 402 being referred to as the "processor core." Furthermore, certain implementations of the present invention may not require nor include all of the above components. For example, the peripheral devices shown coupled to standard I/O bus 408 may couple to high performance I/O bus 406. In addition, in some implementations only a single bus may exist, with the components of hardware system 400 being coupled to the single bus. Furthermore, hardware system 400 may include additional components, such as additional processors, storage devices, or memories. [0029] In one embodiment, the operations of wireless client-side functionality are implemented as a series of software routines run by hardware system 400. These software routines, which can be embodied in a wireless network interface driver, comprise a plurality or series of instructions to be executed by a processor in a hardware system, such as processor 402. Initially, the series of instructions are stored on a storage device, such as mass storage 420. However, the series of instructions can be stored on any suitable storage medium, such as a diskette, CD- ROM, ROM, etc. Furthermore, the series of instructions need not be stored locally, and could be received from a remote storage device, such as a server on a network, via network/communication interface 424. The instructions are copied from the storage device, such as mass storage 420, into memory 414 and then accessed and executed by processor 402. In alternate embodiments, the present invention is implemented in discrete hardware or firmware.
[0030] While Figure 4 illustrates, for didactic purposes, the hardware architecture of a wireless client according to one implementation of the present invention, the present invention, however, may be implemented on a wide variety of computer system architectures, such as dual-mode cellular phones (e.g., cellular plus 802.11 capable devices), wireless VoIP phones, Personal Digital Assistants (e.g., converged devices which support WLAN data+voice and cellular), Laptop computers, and the like. An operating system manages and controls the operation of hardware system 400, including the input and output of data to and from software applications (not
shown). The operating system provides an interface, such as a graphical user interface (GUI), between the user and the software applications being executed on the system. According to one embodiment of the present invention, the operating system is the Windows® 95/98/NT/XP operating system and/or Windows® CE (WinCE) operating system, available from Microsoft Corporation of Redmond, Wash. However, the present invention may be used with other suitable operating systems, such as the Apple Macintosh Operating System, available from Apple Computer Inc. of Cupertino, CaUf., UNIX operating systems, LINUX operating systems, Symbian operating systems, and the like.
C. Physical and Wireless Access Point Routes [0031] As describe above, in one implementation, the wireless network infrastructure generates and transmits directions to a wireless client, where the directions include both a physical route and a wireless access point route. As described below in connection with Figure 5, the location server 20 computes the physical route and the wireless access point route based on a current location that location server 20 estimates and based on a destination that the wireless client 60 provides in a direction request. In one implementation, the location server 20 may provide the directions in a one-time route work flow or as a part of a route update service, both of which are described below in connection with Figure 5. [0032] In one implementation, a wireless client 60 transmits a direction request to the location server 20 via the wireless network (e.g., via a wireless access point 50 and a central controller 70). In one implementation, wireless client 60 sends the direction request in a unicast wireless management frame to wireless access point 50 to which wireless client 60 is currently associated. The wireless access point 50 and/or the central controller 70 can be configured to recognize the direction request and forward it to the location server 20. In another implementation, the wireless network can advertise the network address of location server 20 in wireless management frames, such as beacon frames. In such an implementation, wireless
client 60 may transmit a direction request to the location server 20 using this network address. Accordingly, the direction request can be a link layer or network layer message transmitted to a corresponding node in, or supporting, the wireless network infrastructure. In addition, the direction request and response can be integrated into WLAN protocols. For example, the direction request can be appended as an information element to an authentication or association (or other wireless management frame). In one implementation, the direction request includes a physical reference to a destination, and requests the wireless network infrastructure to provide path information to that destination. In one implementation, the physical reference may be defined in an XML format as defined by the Internet Engineering Task Force (IETF) Geopriv working group, for example. The specific protocol that the wireless client uses to transmit the direction request may vary depending on the specific implementation. Exemplary protocols may include Inter-Access Point Protocol (LAPP) and Cisco Compatible Extensions (CCX) Protocol. Wireless access point 50 then forwards the direction request to central controller 70. In one implementation, central controller 70 may apply a security policy to allow or drop the direction request. For example, in one implementation, central controller 70 may verify the security credentials of wireless client 60 and/or determine whether wireless client 60 is blacklisted. [0033] As indicated above, in one implementation, the wireless client may provide a destination in the destination request. Alternatively, in another implementation, central controller 70 may access a cache of local destinations to determine whether the destination of the wireless client is already stored. In one implementation, the destination may include a building number (e.g., Building 15), a floor number (e.g., 3th floor), an X-Y coordinate relative to a given point (e.g., X=IOO feet, Y=175feet), the destination wireless access point to which the wireless client will connected, etc. If so, central controller 70 includes the destination in the destination request to be sent to location server 20 for route computations. In one implementation, if central controller 70 has not found the destination in the local cache, central
controller 70 includes information in the destination request, which may be used to compute routes. Such information may include, for example, the original destination XML of the wireless client, the MAC address of the wireless client, and/or a set of RSSI signal measurements for the wireless client. A variety of caching algorithms can be used to clear expired or older entries from the cache. In some implementations, the central controller 70 may also append the current location of the wireless client. For example, if the wireless client is associated with an access point known to be at an ingress/egress point of a building, the central controller 70 can append or include a current location corresponding to the ingress/egress point to the direction request.
[0034] As described in more detail below, in one implementation, in response to the direction request, location server 20 provides direction information to wireless client 60 based on the current location and destination. In one implementation, the direction information may include a current location, a physical route, and a wireless access point route.
[0035] Figure 5A is a flow chart illustrating a process flow, according to one implementation of the present invention, implemented at a location server 20. As Figure 5 shows, after location server 20 receives a direction request (502), the location server 20 determines whether the direction request includes a subscription to a route update service (504). If not, location server 20 performs a one-time route work flow (506). If the wireless client subscribes to a route update service, the location server adds the wireless client to a route update service (507) and then performs the one-time route work flow (506).
Cl. One-Time Route Work Flow
[0036] As Figure 5A illustrates, the location server estimates the current location of wireless client 60 (508). In one implementation, the current location may include a building number (e.g., Building 14), a floor number (e.g., 4th floor), an X-Y coordinate relative to a given point (e.g., X=200 feet, Y=150feet), the current wireless access point the wireless client is connected to, etc. In one
implementation, central controller 70 gathers location-related data for the wireless client, such as signal strength or other information detected by one or more wireless access points, and transmits the location-related data to the location server 20, which then computes the current location of wireless client 60. In one implementation, central controller 70 requests the location data from wireless client 60. For example, the location data may include the signal strength, observed by the wireless client, of transmissions by one or more wireless access points 50 of the wireless network infrastructure. In another implementation, the location data may include signal information (e.g., signal strength of the client as measured by the infrastructure) obtained by one or more wireless access points 50 of the wireless network infrastructure. In some implementations, central controller 70 (or some other element of the wireless network infrastructure) may direct the wireless client to transmit a series of frames on one or more selected operating channels to allow one or more wireless access points 50 of the wireless network infrastructure to detect the signal of the wireless client. In one implementation, the location data may include measurement information such as received signal strength information or other location measurement information (e.g., Time of Arrival (TOA) or Time Difference of Arrival (TDOA) information). As discussed above, the location-related data may be based on the access point to which the wireless client is associated. Central controller 70 then forwards the collected location data to the location server.
[0037] After location server 20 estimates the current location of wireless client 60 (or uses a current location identified in the direction request), location server 20 determines a physical route (based on the current location the destination) and determines a wireless access point route based on the physical route (510). The determination of the physical and wireless access point routes is described below in connection with Figures 6 and 7. Location server 20 then transmits the physical and wireless access point routes to wireless client 60 (512).
C.2. Route Update Service
[0038] Figure 5B is a flow chart illustrating a process flow, according to another implementation of the present invention, implemented at a location server. As describe above, after location server 20 receives the direction request (502), if wireless client 60 has requested a route update subscription (504), location server 20 adds the wireless client 60 to a route update service list (507) (in one implementation, setting a timer or generating a time stamp that may be used in the route update service process). As Figure 5B shows, for each wireless client on the route update service list (524), location server 20 estimates the current location (526). In one implementation, the current location may include a building number (e.g., Building 14), a floor number (e.g., 4th floor), an X-Y coordinate relative to a given point (e.g., X=200 feet, Y=150feet), the current wireless access point the wireless client is connected to, etc. Location server 20 then determines whether an update event has occurred (528). In one implementation, an update event may be the occurrence of a threshold time period and/or a minimum distance traveled. In one implementation, for update route workflows, the threshold time period may be every T seconds (e.g., every 10 seconds), and the minimum distance traveled may be every X meters (e.g., every 2 meters). If no update event has occurred, location server 20 waits for a preset time (Delay T) (530) before estimating the current location of a given wireless client again. Accordingly, location server 20 periodically updates the current location of each wireless client based on update events. If an update event has occurred, location server 20 determines a physical route based on the current location and destination and determines a wireless access point route based on the physical route (532). Accordingly, as wireless client 60 progresses towards (or away from) the destination, location server 20 provides updated location and route information to wireless client 60. In one implementation, location server 20 may provide specific roaming instructions (e.g., "move towards the left side of the floor by 190 feet for 5 minutes, enter the stairs, and then go down to the second floor," etc.). The determination of the physical and
wireless access point routes is described below in connection with Figures 6 and 7. Location server 20 then transmits the physical and wireless access point routes to the wireless client (534) and waits for the preset time (Delay T) before estimating the current location of the wireless client again (526).
[0039] As a result of the workflow described above, the location server 20 tracks the location of the wireless client and provides a new current location, physical route, and wireless access point route periodically and/or after the wireless client changes location on route to the destination.
[0040] In one implementation, location server 20 may remove a given wireless client from the update service list upon an explicit command from the wireless client or upon detection of a particular condition such as when the wireless client reaches the destination (e.g., current location = destination) or if the wireless client is undetected after a particular time period.
D. Computation of the Wireless Access Point Route
[0041] Figure 6 is a diagram of a floor plan showing a physical route and a wireless access point route, according to one implementation of the present invention. As Figure 6 illustrates, wireless access points (indicated by boxes) are deployed on a floor 602 of a building. In one implementation, the wireless network infrastructure provides a physical route 604 from a current location "A" to a destination "B." The wireless network infrastructure also provides a wireless access point route (indicated by marked boxes and reference numbers 50a-50g). [0042] In one implementation, the physical route may be a walk path and the wireless access point may be the set of nearby wireless access points that would maintain wireless connectivity along the physical route. In one implementation, the wireless access point route would be a set of MAC addresses that the wireless client would use to direct roaming. For example, if the destination "B" were requested, the location server 20 provides the wireless client with the physical route (i.e., walk path), wireless access point route, optional distances and time
estimates, etc. As described above, in one implementation, the current location may include a building number (e.g., Building 14), a floor number (e.g., 4th floor), an X-Y coordinate relative to a given point (e.g., X=200 feet, Y=150feet), the current wireless access point the wireless client is connected to, etc.
[0043] In one implementation, to help calculate the routes, location server 20 may be preconfigured with the physical layout of one or more physical regions (e.g., buildings, campuses, etc.). For example, physical obstructions (e.g., walls, windows, etc.), stairs, and elevators may be configured in the physical layout to allow the location server 20 to compute the physical routes to various destinations. [0044] Figure 7 is a flow chart illustrating a process flow, according to one implementation of the present invention, implemented at a location server to determine a physical route and a wireless access point route. Referring to both Figures 6 and 7, location server 20 determines the physical route (702). As described above, the physical route is based on the current location of the wireless client and the destination. As Figure 7 shows, the physical route 604 provides a physical path from the current location A to the destination B, where the physical route 604 may vary depending on physical obstacles (e.g., walls) or other policy considerations (e.g., unauthorized zones). For ease of illustration, only one floor is shown in Figure 7. In other implementations, the physical route may span multiple floors in multiple buildings.
[0045] In one implementation, location server 20 then lists and orders the wireless access points along the physical route 604 (e.g., wireless access points 50a, 50b, 50c, 5Od, 5Oe, 5Of, and 5Og). In one implementation, the location server 20 may utilize an algorithm (e.g., a closest-to algorithm) to determine the wireless access points that are within maximum distance (or minimum signal strength coverage) from the physical route 604 using a radio-frequency coverage map or other suitable means. In one implementation, location server 20 lists the Media Access Control (MAC) address of the identified wireless access points, current RF channels of the wireless access points, etc. In one implementation, if more than one wireless access
point is in close proximity to the physical route 604, location server 20 may choose one of the wireless access points. Alternatively, the location server may list all of the wireless access points and designate one wireless access point as a primary wireless access point and designate the others as alternatives. [0046] In one implementation, after location server 20 computes the physical and wireless access point routes, location server 20 transmits a destination response to central controller 70 (or directly to the wireless client). In one implementation, location server 20 formats the destination response in a particular extensible markup language (XML) format if the wireless client requests the format. In one implementation, location server 20 may also provide annotated images (JPEG, GIF, etc.) with the directions. Central controller 70 then transmits a unicast response to the wireless client with the response content. In some implementations, the Inter Access Point Protocol (LAPP) and/or Cisco Compatible Extensions (CCX) protocol may be used. After wireless client 60 receives the destination response, wireless client 60 may then store the location and destination information (physical and wireless access point routes) in a manner accessible to a wireless client application of the wireless client that requested path information. In one implementation, the wireless client application may display the location and direction information to a user. D.I. Coverage Policies
[0047] In one implementation, location server 20 may determine whether any coverage holes exist along the physical route. A coverage hole may be based on radio frequency (RF) attributes (e.g., signal strength). In one implementation, if any coverage holes exist, in one implementation, location server 20 may determine the physical and wireless access point routes accordingly to avoid known coverage holes and may include a coverage hole notification in the direction response provided to a given wireless client.
D.2. Security Policies
[0048] In some implementations, location server 20 may apply policy considerations when determining the physical route. For example, location server 20 may first determine the credentials of or black lists including a given wireless client and then determine the physical and wireless access point routes accordingly. If a wireless client is not authorized to enter one or more particular zones, location server 20 may compute the physical and wireless access point routes accordingly.
E. Pre-Allocation Policies
[0049] In one implementation, the driver of the wireless client may further facilitate roaming by using the route information to pre-allocate wireless network resources along the route. For example, as a wireless client roams, the wireless client may utilize the access point route information (physical and wireless access point routes) to reserve or "pre-allocate" resources (e.g., security and QoS resources) of one or more wireless access points in the wireless network. Pre- allocating resources optimizes transitions, as the receiving wireless access points already have resources reserved or pre-allocated for the wireless client before the wireless client arrives. Roaming standards such as IEEE 802.11k and 802. Hr allow for a wireless client to acquire information about network capabilities through radio measurements, through potential roaming neighboring basic service set identifiers (BSSIDs), and ultimately through the pre-allocation of required services.
[0050] The present invention has been explained with reference to specific embodiments. For example, while embodiments of the present invention have been described as operating in connection with IEEE 802.11 networks, the present invention can be used in connection with any suitable wireless network environment. Other embodiments will be evident to those of ordinary skill in the art. It is therefore not intended that the present invention be limited, except as indicated by the appended claims.
Claims
1. Logic for obtaining route information, the logic encoded in one or more media for execution and when executed operable to: transmit a direction request identifying a destination in a physical region; and receive a direction response, wherein the direction response comprises physical route information and wireless access point route information to the destination.
2. The logic of claim 1 wherein the direction request includes a direction update request.
3. The logic of claim 1 wherein the logic is further operable to use the wireless access point route information in the direction response when roaming between wireless access points.
4. The logic of claim 3 wherein the logic is further operable to establish pre- allocations with one or more wireless access points on a route list.
5. The logic of claim 1 wherein the physical route information comprises a map of at least a portion of the physical region.
6. The logic of claim 1 wherein the logic is further operable to display the physical route information to a user.
7. The logic of claim 1 wherein the logic is further operable to receive direction updates.
8. The logic of claim 1 wherein the physical route information and the wireless access point route information are based at least in part on one or more of coverage hole policies and security policies.
9. A wireless client comprising: one or more processors; a memory; a wireless network interface; and one or more modules, physically stored in the memory, comprising instructions operable to cause the one or more processors and the wireless client to: transmit a direction request identifying a destination in a physical region; and receive a direction response, wherein the direction response comprises physical route information and a wireless access point route information to the destination.
10. The wireless client of claim 9 wherein the direction request includes a direction update request.
11. The wireless client of claim 9 wherein the one or more modules further comprise instructions operable to cause the one or more processors and the wireless client to use the wireless access point route information in the direction response when roaming between wireless access points.
12. The wireless client of claim 11 wherein the one or more modules further comprises instructions operable to cause the one or more processors and the wireless client to establish pre-allocations with one or more wireless access points on a route list.
13. The wireless client of claim 9 wherein the physical route information comprises a map of at least a portion of the physical region.
14. The wireless client of claim 9 wherein the one or more modules further comprises instructions operable to cause the one or more processors and the wireless client to display the physical route information to a user.
15. The wireless client of claim 9 wherein the one or more modules further comprises instructions operable to cause the one or more processors and the wireless client to receive direction updates.
16. The wireless client of claim 9 wherein the physical route information and the wireless access point route information are based at least in part on one or more of coverage hole policies and security policies.
17. A method for obtaining route information comprising: transmitting a direction request identifying a destination in a physical region; and receiving a direction response, wherein the direction response comprises physical route information and a wireless access point route information to the destination.
18. The method of claim 17 wherein the direction request includes a direction update request.
19. The method of claim 17 further comprising using the wireless access point route information in the direction response when roaming between wireless access points.
20. The method of claim 19 further comprising establishing pre-allocations with one or more wireless access points on a route list.
21. The method of claim 17 wherein the physical route information comprises a map of at least a portion of the physical region.
22. The method of claim 17 further comprising displaying the physical route information to a user.
23. The method of claim 17 further comprising receiving direction updates.
24. The method of claim 17 wherein the physical route information and the wireless access point route information are based at least in part on one or more of coverage hole policies and security policies.
25. Logic for providing route information, the logic encoded in one or more media for execution and when executed operable to: receive a direction request identifying a destination in a physical region; estimate a current location of a wireless client; determine physical route information based on the current location; determine a wireless access point route information to the destination based on the physical route information; and transmit a direction response, wherein the direction response comprises the physical route information and the wireless access point route information.
26. The logic of claim 25 wherein the logic is further operable to identify the wireless access points based on their proximity to the physical route.
27. The logic of claim 25 wherein the logic is further operable to determine whether a subscription exists.
28. The logic of claim 25 wherein the update event comprises one or more of a predetermined time period, a predetermined distance that the wireless client has traveled, and a network reconfiguration.
29. The logic of claim 25 wherein the logic is further operable to: determine coverage hole information; and include a coverage hole notification in the direction response.
30. The logic of claim 25 wherein the logic is further operable to: determine credential and black list information associated with the wireless client; and if a wireless client is not authorized to enter one or more particular zones, determine physical route information based at least in part on the credential and black list information.
31. The logic of claim 25 wherein the physical route information and the wireless access point route information are based at least in part on one or more of coverage hole policies and security policies.
32. An apparatus comprising: one or more processors; a memory; a network interface; and one or more modules, physically stored in the memory, comprising instructions operable to cause the one or more processors and the wireless network server to: receive a direction request identifying a destination in a physical region; estimate a current location of a wireless client; determine physical route information based on the current location; determine a wireless access point route information to the destination based on the physical route information; and transmit a direction response, wherein the direction response comprises the physical route information and the wireless access point route information.
33. The wireless network server of claim 32 wherein, to determine the wireless access point route information, one or more modules further comprises instructions operable to cause the one or more processors and the wireless network server to: identify the wireless access points based on their proximity to the physical route.
34. The wireless network server of claim 32 wherein the one or more modules further comprises instructions operable to cause the one or more processors and the wireless network server to determine whether a subscription exists.
35. The wireless network server of claim 32 wherein the update event comprises one or more of a predetermined time period, a predetermined distance that the wireless client has traveled, and a network reconfiguration.
36. The wireless network server of claim 32 wherein, to determine physical route information, the one or more modules further comprises instructions operable to cause the one or more processors and the wireless network server to: determine coverage hole information; and include a coverage hole notification in the direction response.
37. The wireless network server of claim 32 wherein, to determine physical route information, the one or more modules further comprises instructions operable to cause the one or more processors and the wireless network server to: determine credential and black list information associated with the wireless client; and if a wireless client is not authorized to enter one or more particular zones, determine physical route information based at least in part on the credential and black list information.
38. The wireless network server of claim 32 wherein the physical route information and the wireless access point route information are based at least in part on one or more of coverage hole policies and security policies.
39. A method for providing route information, the method comprising: receiving a direction request identifying a destination in a physical region; estimating a current location of a wireless client; determining physical route information based on the current location; determining a wireless access point route information to the destination based on the physical route information; and transmitting a direction response, wherein the direction response comprises the physical route information and the wireless access point route information.
40. The method of claim 39 further comprising identifying the wireless access points based on their proximity to the physical route.
41. The method of claim 39 further comprising determining whether a subscription exists.
42. The method of claim 39 wherein the update event comprises one or more of a predetermined time period, a predetermined distance that the wireless client has traveled, and a network reconfiguration.
43. The method of claim 39 further comprising: determining coverage hole information; and including a coverage hole notification in the direction response.
44. The method of claim 39 further comprising: determining credential and black list information associated with the wireless client; and if a wireless client is not authorized to enter one or more particular zones, determining physical route information based at least in part on the credential and black list information.
45. The method of claim 39 wherein the physical route information and the wireless access point route information are based at least in part on one or more of coverage hole policies and security policies.
46. A system for providing route information, the system comprising: a wireless client operable to transmit a direction request identifying a destination in a physical region; and an apparatus operable to receive the direction request, estimate a current location of a wireless client, determine physical route information based on the current location, determine a wireless access point route information to the destination based on the physical route information, and transmit a direction response to the wireless client, wherein the direction response comprises the physical route information and the wireless access point route information.
47. The system of claim 46 wherein the physical route information comprises a map of at least a portion of the physical region.
48. The system of claim 46 wherein the apparatus is further operable to identify the wireless access points based on their proximity to the physical route.
49. The system of claim 46 wherein the physical route information and the wireless access point route information are based at least in part on one or more of coverage hole policies and security policies.
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2007800098224A CN101406093B (en) | 2006-05-31 | 2007-05-14 | WLAN infrastructure provided directions and roaming |
EP07762148A EP2022030A4 (en) | 2006-05-31 | 2007-05-14 | Wlan infrastructure provided directions and roaming |
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US11/443,823 US7821986B2 (en) | 2006-05-31 | 2006-05-31 | WLAN infrastructure provided directions and roaming |
US11/443,823 | 2006-05-31 |
Publications (2)
Publication Number | Publication Date |
---|---|
WO2007143338A2 true WO2007143338A2 (en) | 2007-12-13 |
WO2007143338A3 WO2007143338A3 (en) | 2008-11-20 |
Family
ID=38790017
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
PCT/US2007/068835 WO2007143338A2 (en) | 2006-05-31 | 2007-05-14 | Wlan infrastructure provided directions and roaming |
Country Status (4)
Country | Link |
---|---|
US (1) | US7821986B2 (en) |
EP (1) | EP2022030A4 (en) |
CN (1) | CN101406093B (en) |
WO (1) | WO2007143338A2 (en) |
Families Citing this family (54)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20030125045A1 (en) * | 2001-12-27 | 2003-07-03 | Riley Wyatt Thomas | Creating and using base station almanac information in a wireless communication system having a position location capability |
US7123928B2 (en) | 2003-07-21 | 2006-10-17 | Qualcomm Incorporated | Method and apparatus for creating and using a base station almanac for position determination |
US9137771B2 (en) | 2004-04-02 | 2015-09-15 | Qualcomm Incorporated | Methods and apparatuses for beacon assisted position determination systems |
US7720018B2 (en) * | 2005-04-21 | 2010-05-18 | Microsoft Corporation | Low power transmission provisioning for wireless network devices |
US7821986B2 (en) | 2006-05-31 | 2010-10-26 | Cisco Technology, Inc. | WLAN infrastructure provided directions and roaming |
US8144673B2 (en) | 2006-07-07 | 2012-03-27 | Skyhook Wireless, Inc. | Method and system for employing a dedicated device for position estimation by a WLAN positioning system |
US7856234B2 (en) | 2006-11-07 | 2010-12-21 | Skyhook Wireless, Inc. | System and method for estimating positioning error within a WLAN-based positioning system |
US11496598B2 (en) * | 2006-12-11 | 2022-11-08 | International Business Machines Corporation | Caching data at network processing nodes based on device location |
US8205093B2 (en) * | 2007-06-29 | 2012-06-19 | At&T Intellectual Property I, L.P. | Restricting access to information |
US8929329B2 (en) * | 2007-12-19 | 2015-01-06 | Verizon Patent And Licensing Inc. | System and method for dual-mode handoff |
US8103441B2 (en) * | 2008-06-26 | 2012-01-24 | Microsoft Corporation | Caching navigation content for intermittently connected devices |
CN101621739A (en) * | 2008-06-30 | 2010-01-06 | 深圳富泰宏精密工业有限公司 | Signal acquisition system and method therefor |
JP2010087829A (en) * | 2008-09-30 | 2010-04-15 | Sony Corp | Terminal device, method for displaying connectable-position information, and program |
US8478228B2 (en) * | 2008-10-20 | 2013-07-02 | Qualcomm Incorporated | Mobile receiver with location services capability |
US8639184B2 (en) * | 2008-11-06 | 2014-01-28 | Qualcomm Incorporated | Static nodes positioning in a wireless network |
US9014376B2 (en) * | 2009-03-19 | 2015-04-21 | Intel Corporation | Method and apparatus for low-power AP-assisted fast wireless roaming using optimized neighbor graphs |
AU2010262768B2 (en) * | 2009-06-19 | 2016-02-11 | Cohda Wireless Pty Ltd | Environment estimation in a wireless communication system |
US8022877B2 (en) | 2009-07-16 | 2011-09-20 | Skyhook Wireless, Inc. | Systems and methods for using a satellite positioning system to detect moved WLAN access points |
US8600297B2 (en) | 2009-07-28 | 2013-12-03 | Qualcomm Incorporated | Method and system for femto cell self-timing and self-locating |
US20110029236A1 (en) * | 2009-07-28 | 2011-02-03 | Sony Corporation | Gps-based wireless network connection selection and network topology overlay on satellite geographic map |
CN102036215B (en) * | 2009-09-25 | 2013-05-08 | 中兴通讯股份有限公司 | Method and system for implementing internetwork roaming and query and network attachment method and system |
US8290516B2 (en) * | 2009-10-01 | 2012-10-16 | Nokia Corporation | Method and apparatus for providing location based services using connectivity graphs based on cell broadcast information |
US9234965B2 (en) * | 2010-09-17 | 2016-01-12 | Qualcomm Incorporated | Indoor positioning using pressure sensors |
US9154555B2 (en) * | 2011-03-30 | 2015-10-06 | Paypal, Inc. | Device specific remote disabling of applications |
US9541625B2 (en) | 2011-08-25 | 2017-01-10 | En-Gauge, Inc. | Emergency resource location and status |
WO2013111309A1 (en) * | 2012-01-26 | 2013-08-01 | 富士通株式会社 | Communication method, communication terminal and base station apparatus |
CN102548025B (en) * | 2012-03-16 | 2015-04-29 | 北京工业大学 | Method for reducing mobile voice over internet protocol (VoIP) call setup delay |
US8599812B2 (en) * | 2012-03-26 | 2013-12-03 | Qualcomm Incorporated | Encoded wireless data delivery in a WLAN positioning system |
CN103379620A (en) * | 2012-04-19 | 2013-10-30 | 国民技术股份有限公司 | Positioning method and positioning system |
US9154641B2 (en) | 2012-11-21 | 2015-10-06 | At&T Intellectual Property I, L.P. | Long term evolution intelligent subscriber profile |
US9980114B2 (en) | 2013-03-15 | 2018-05-22 | Elwha Llc | Systems and methods for communication management |
US9876762B2 (en) | 2012-12-31 | 2018-01-23 | Elwha Llc | Cost-effective mobile connectivity protocols |
US9832628B2 (en) | 2012-12-31 | 2017-11-28 | Elwha, Llc | Cost-effective mobile connectivity protocols |
US9713013B2 (en) | 2013-03-15 | 2017-07-18 | Elwha Llc | Protocols for providing wireless communications connectivity maps |
US9635605B2 (en) | 2013-03-15 | 2017-04-25 | Elwha Llc | Protocols for facilitating broader access in wireless communications |
US9451394B2 (en) | 2012-12-31 | 2016-09-20 | Elwha Llc | Cost-effective mobile connectivity protocols |
US8965288B2 (en) | 2012-12-31 | 2015-02-24 | Elwha Llc | Cost-effective mobile connectivity protocols |
US9781664B2 (en) | 2012-12-31 | 2017-10-03 | Elwha Llc | Cost-effective mobile connectivity protocols |
US9807582B2 (en) | 2013-03-15 | 2017-10-31 | Elwha Llc | Protocols for facilitating broader access in wireless communications |
US9706060B2 (en) | 2013-03-15 | 2017-07-11 | Elwha Llc | Protocols for facilitating broader access in wireless communications |
US9596584B2 (en) | 2013-03-15 | 2017-03-14 | Elwha Llc | Protocols for facilitating broader access in wireless communications by conditionally authorizing a charge to an account of a third party |
US9843917B2 (en) | 2013-03-15 | 2017-12-12 | Elwha, Llc | Protocols for facilitating charge-authorized connectivity in wireless communications |
US9706382B2 (en) | 2013-03-15 | 2017-07-11 | Elwha Llc | Protocols for allocating communication services cost in wireless communications |
US9866706B2 (en) | 2013-03-15 | 2018-01-09 | Elwha Llc | Protocols for facilitating broader access in wireless communications |
US9693214B2 (en) | 2013-03-15 | 2017-06-27 | Elwha Llc | Protocols for facilitating broader access in wireless communications |
US9781554B2 (en) | 2013-03-15 | 2017-10-03 | Elwha Llc | Protocols for facilitating third party authorization for a rooted communication device in wireless communications |
US9813887B2 (en) | 2013-03-15 | 2017-11-07 | Elwha Llc | Protocols for facilitating broader access in wireless communications responsive to charge authorization statuses |
KR101982818B1 (en) * | 2014-08-12 | 2019-05-27 | 노키아 솔루션스 앤드 네트웍스 오와이 | Position determination of network elements and user equipment in indoor environment |
CN104540134B (en) * | 2014-12-03 | 2018-07-06 | 北京奇安信科技有限公司 | Wireless access node detection method, wireless network detecting system and server |
US9913154B2 (en) * | 2015-07-21 | 2018-03-06 | Symbol Technologies, Llc | Wireless local area network coverage hole detection using mobile communication devices |
US10419433B2 (en) * | 2016-06-06 | 2019-09-17 | Lenovo Enterprise Solutions (Singapore) Pte. Ltd. | Network credentials for wirelessly accessing a LAN via an alternate communications network |
US10383039B2 (en) | 2016-09-02 | 2019-08-13 | Cisco Technology, Inc. | Best next access point list |
US10593139B2 (en) | 2018-05-28 | 2020-03-17 | Carrier Corporation | Method of granting access on a route based upon route taken |
EP3815053A1 (en) | 2018-06-30 | 2021-05-05 | Carrier Corporation | A system of conditional access where access is granted to other users when primary accessor is present in room |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20050075116A1 (en) | 2003-10-01 | 2005-04-07 | Laird Mark D. | Wireless virtual campus escort system |
WO2006053809A1 (en) | 2004-11-17 | 2006-05-26 | Robert Bosch Gmbh | Method and system for optimising the radio transmission of data between a vehicle and an external remote station |
Family Cites Families (131)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4398063A (en) | 1980-10-24 | 1983-08-09 | Hass Ronald J | Mobile telephone interoffice handoff limiting method and apparatus |
GB9112898D0 (en) | 1991-06-14 | 1991-07-31 | Digital Equipment Int | Communication networks |
IT1264320B (en) | 1992-12-01 | 1996-09-23 | SYSTEM FOR AUTOMATICALLY DISTRIBUTING CALLS TO RADIOTAXI | |
SE500769C2 (en) | 1993-06-21 | 1994-08-29 | Televerket | Procedure for locating mobile stations in digital telecommunications networks |
US5960344A (en) * | 1993-12-20 | 1999-09-28 | Norand Corporation | Local area network having multiple channel wireless access |
CA2129200C (en) | 1994-07-29 | 1999-08-10 | Murray C. Baker | Access point switching for mobile wireless network node |
US5592480A (en) | 1995-03-13 | 1997-01-07 | Carney; Ronald R. | Wideband wireless basestation making use of time division multiple-access bus having selectable number of time slots and frame synchronization to support different modulation standards |
US5623495A (en) * | 1995-06-15 | 1997-04-22 | Lucent Technologies Inc. | Portable base station architecture for an AD-HOC ATM lan |
KR100303633B1 (en) | 1996-03-05 | 2001-09-24 | 가부시키가이샤 로가스 | System for detecting positional information |
GB2311697B (en) | 1996-03-22 | 1999-07-28 | Matsushita Electric Ind Co Ltd | Wireless communication system and method and system for detection of position of radio mobile station |
US5933420A (en) | 1996-04-30 | 1999-08-03 | 3Com Corporation | Method and apparatus for assigning spectrum of a wireless local area network |
US5987011A (en) * | 1996-08-30 | 1999-11-16 | Chai-Keong Toh | Routing method for Ad-Hoc mobile networks |
US6249252B1 (en) | 1996-09-09 | 2001-06-19 | Tracbeam Llc | Wireless location using multiple location estimators |
US6112095A (en) | 1997-01-08 | 2000-08-29 | Us Wireless Corporation | Signature matching for location determination in wireless communication systems |
EP0967816A4 (en) | 1997-03-11 | 2000-06-14 | Locus Corp | Field intensity distribution generator |
US6223028B1 (en) | 1997-03-17 | 2001-04-24 | Nortel Networks Ltd | Enhanced method and system for programming a mobile telephone over the air within a mobile telephone communication network |
US6167274A (en) | 1997-06-03 | 2000-12-26 | At&T Wireless Svcs. Inc. | Method for locating a mobile station |
ID24678A (en) | 1997-06-06 | 2000-07-27 | Salbu Res & Dev Pty Ltd | OPERATION METHOD OF A MULTI STATION NETWORK |
CA2301159A1 (en) | 1997-08-20 | 1999-02-25 | Locus Corporation | Location system and mobile communication device |
US6115605A (en) | 1997-08-29 | 2000-09-05 | Ppm, Inc. | Communication system and device using dynamic receiver addressing |
US6104928A (en) | 1997-10-07 | 2000-08-15 | Nortel Dasa Network System Gmbh & Co. Kg | Dual network integration scheme |
US6400722B1 (en) * | 1997-10-14 | 2002-06-04 | Lucent Technologies Inc. | Optimum routing system |
US6212391B1 (en) | 1997-12-01 | 2001-04-03 | Motorola, Inc. | Method for positioning gsm mobile station |
US6414634B1 (en) | 1997-12-04 | 2002-07-02 | Lucent Technologies Inc. | Detecting the geographical location of wireless units |
US6603966B1 (en) | 1997-12-23 | 2003-08-05 | At&T Wireless Services, Inc. | Method and system for optimizing performance of a mobile communication system |
JPH11205845A (en) | 1998-01-14 | 1999-07-30 | Locus:Kk | Position specifying system |
US6097596A (en) | 1998-02-12 | 2000-08-01 | International Business Machines Corporation | Portable computer rotational heat pipe heat transfer |
US6081229A (en) | 1998-03-17 | 2000-06-27 | Qualcomm Incorporated | System and method for determining the position of a wireless CDMA transceiver |
US6243413B1 (en) | 1998-04-03 | 2001-06-05 | International Business Machines Corporation | Modular home-networking communication system and method using disparate communication channels |
US6795442B1 (en) * | 1998-04-23 | 2004-09-21 | Emulex Design & Manufacturing Corporation | System and method for scheduling message transmission and processing in a digital data network |
US7025209B2 (en) | 1998-05-29 | 2006-04-11 | Palmsource, Inc. | Method and apparatus for wireless internet access |
US6456892B1 (en) | 1998-07-01 | 2002-09-24 | Sony Electronics, Inc. | Data driven interaction for networked control of a DDI target device over a home entertainment network |
US6240077B1 (en) | 1998-07-09 | 2001-05-29 | Golden Gate Tele Systems Inc. | Dynamic wireless multiplexing — switching hub for providing two-way communications with subscriber units |
US6338140B1 (en) | 1998-07-27 | 2002-01-08 | Iridium Llc | Method and system for validating subscriber identities in a communications network |
US6286038B1 (en) | 1998-08-03 | 2001-09-04 | Nortel Networks Limited | Method and apparatus for remotely configuring a network device |
US6441777B1 (en) | 1998-08-26 | 2002-08-27 | Mcdonald Keith D. | Signal structure and processing technique for providing highly precise position, velocity, time and attitude information with particular application to navigation satellite systems including GPS |
US6269246B1 (en) | 1998-09-22 | 2001-07-31 | Ppm, Inc. | Location determination using RF fingerprinting |
US6198935B1 (en) | 1998-11-17 | 2001-03-06 | Ericsson Inc. | System and method for time of arrival positioning measurements based upon network characteristics |
US6611502B1 (en) | 1999-01-15 | 2003-08-26 | 3Com Corportion | Spanning tree with rapid propagation of topology changes |
KR100403748B1 (en) | 1999-01-23 | 2003-11-03 | 삼성전자주식회사 | Method for tracking a location of mobile telephone in mobile telecommunication network |
US6799047B1 (en) | 1999-02-25 | 2004-09-28 | Microsoft Corporation | Locating and tracking a user in a wireless network through environmentally profiled data |
US6473413B1 (en) | 1999-06-22 | 2002-10-29 | Institute For Information Industry | Method for inter-IP-domain roaming across wireless networks |
US6282427B1 (en) | 1999-07-14 | 2001-08-28 | Telefonaktiebolaget L M Ericsson (Publ) | Selection of location measurement units for determining the position of a mobile communication station |
US6332077B1 (en) * | 1999-07-29 | 2001-12-18 | National Datacom Corporation | Intelligent roaming in AGV application |
US7068644B1 (en) | 2000-02-28 | 2006-06-27 | Sprint Spectrum L.P. | Wireless access gateway to packet switched network |
US6766453B1 (en) | 2000-04-28 | 2004-07-20 | 3Com Corporation | Authenticated diffie-hellman key agreement protocol where the communicating parties share a secret key with a third party |
US6925070B2 (en) | 2000-07-31 | 2005-08-02 | Ipr Licensing, Inc. | Time-slotted data packets with a preamble |
US6954641B2 (en) | 2000-08-14 | 2005-10-11 | Vesivius, Inc. | Communique wireless subscriber device for a cellular communication network |
JP2002101460A (en) * | 2000-09-25 | 2002-04-05 | Pioneer Electronic Corp | Mobile communication unit and method |
US6556942B1 (en) | 2000-09-29 | 2003-04-29 | Ut-Battelle, Llc | Short range spread-spectrum radiolocation system and method |
DE10053809A1 (en) | 2000-10-30 | 2002-05-08 | Philips Corp Intellectual Pty | Ad hoc network with several terminals for determining terminals as controllers of sub-networks |
US6473038B2 (en) | 2001-01-05 | 2002-10-29 | Motorola, Inc. | Method and apparatus for location estimation |
US7133909B2 (en) | 2001-01-12 | 2006-11-07 | Microsoft Corporation | Systems and methods for locating mobile computer users in a wireless network |
KR100407330B1 (en) | 2001-02-05 | 2003-11-28 | 삼성전자주식회사 | Method for roaming service of mobile telecommunication terminal |
US7035236B2 (en) | 2001-03-30 | 2006-04-25 | Telcordia Technologies, Inc. | Network-layer and link-layer use of shadow addresses with IP-based base stations |
US20020174335A1 (en) | 2001-03-30 | 2002-11-21 | Junbiao Zhang | IP-based AAA scheme for wireless LAN virtual operators |
US7206840B2 (en) | 2001-05-11 | 2007-04-17 | Koninklike Philips Electronics N.V. | Dynamic frequency selection scheme for IEEE 802.11 WLANs |
US7529537B2 (en) | 2001-05-14 | 2009-05-05 | International Business Machines Corporation | System and method for providing personal and emergency service hailing in wireless network |
US7801544B2 (en) | 2001-06-29 | 2010-09-21 | Koninklijke Philips Electronics N.V. | Noise margin information for power control and link adaptation in IEEE 802.11h WLAN |
US20030023746A1 (en) | 2001-07-26 | 2003-01-30 | Koninklijke Philips Electronics N.V. | Method for reliable and efficient support of congestion control in nack-based protocols |
JP4145032B2 (en) | 2001-08-07 | 2008-09-03 | 富士通株式会社 | Wireless LAN system |
FI113731B (en) | 2001-09-21 | 2004-05-31 | Locus Portal Corp | Localization procedure for mobile networks |
FI113730B (en) | 2001-10-08 | 2004-05-31 | Locus Portal Corp | Location method for cellular networks |
US6728545B1 (en) * | 2001-11-16 | 2004-04-27 | Meshnetworks, Inc. | System and method for computing the location of a mobile terminal in a wireless communications network |
US7400901B2 (en) | 2001-11-19 | 2008-07-15 | At&T Corp. | WLAN having load balancing based on access point loading |
US7406319B2 (en) | 2001-11-19 | 2008-07-29 | At&T Corp. | WLAN having load balancing by access point admission/termination |
AU2002359487A1 (en) | 2001-11-28 | 2003-06-10 | Motorola, Inc. | System and method of communication between multiple point-coordinated wireless networks |
US7085578B2 (en) * | 2001-12-20 | 2006-08-01 | Lucent Technologies Inc. | Provision of location information to a call party |
JP3792154B2 (en) | 2001-12-26 | 2006-07-05 | インターナショナル・ビジネス・マシーンズ・コーポレーション | Network security system, computer apparatus, access point recognition processing method, access point check method, program, and storage medium |
US6917819B2 (en) | 2001-12-31 | 2005-07-12 | Samsung Electronics Co., Ltd. | System and method for providing a subscriber database using group services in a telecommunication system |
CA2414789A1 (en) | 2002-01-09 | 2003-07-09 | Peel Wireless Inc. | Wireless networks security system |
US6760318B1 (en) | 2002-01-11 | 2004-07-06 | Airflow Networks | Receiver diversity in a communication system |
US6788658B1 (en) | 2002-01-11 | 2004-09-07 | Airflow Networks | Wireless communication system architecture having split MAC layer |
US7366524B2 (en) | 2002-02-06 | 2008-04-29 | Ntt Docomo Inc. | Using subnet relations for paging, authentication, association and to activate network interfaces in heterogeneous access networks |
US6754488B1 (en) | 2002-03-01 | 2004-06-22 | Networks Associates Technologies, Inc. | System and method for detecting and locating access points in a wireless network |
US6940384B2 (en) | 2002-03-11 | 2005-09-06 | Netpower Technologies, Inc. | Packaging techniques for a high-density power converter |
US20040052232A1 (en) * | 2002-09-13 | 2004-03-18 | Kumar Ramaswamy | Method and apparatus for detecting the presence of a wireless local area network using a position location system |
US7218944B2 (en) | 2002-03-21 | 2007-05-15 | International Business Machines Corporation | Frequency beacon to broadcast allowed frequency |
CA2479166A1 (en) | 2002-03-27 | 2003-10-09 | International Business Machines Corporation | Methods apparatus and program products for wireless access points |
US7028097B2 (en) | 2002-03-28 | 2006-04-11 | Intel Corporation | Wireless LAN with dynamic channel access management |
US6760671B1 (en) | 2002-04-09 | 2004-07-06 | Cisco Technology, Inc. | Method and apparatus of low power energy detection for a WLAN |
US7161914B2 (en) | 2002-04-11 | 2007-01-09 | Ntt Docomo, Inc. | Context aware application level triggering mechanism for pre-authentication, service adaptation, pre-caching and handover in a heterogeneous network environment |
US6925069B2 (en) | 2002-04-19 | 2005-08-02 | Meshnetworks, Inc. | Data network having a wireless local area network with a packet hopping wireless backbone |
US7269151B2 (en) | 2002-04-22 | 2007-09-11 | Cognio, Inc. | System and method for spectrum management of a shared frequency band |
EP1502080B1 (en) * | 2002-04-30 | 2013-05-22 | Telmap Ltd. | Navigation system using corridor maps |
US7305238B2 (en) * | 2002-05-01 | 2007-12-04 | Agere Systems Inc. | Position-based capacity reservation in a mobile wireless system |
US6664925B1 (en) | 2002-05-02 | 2003-12-16 | Microsoft Corporation | Method and system for determining the location of a mobile computer |
US20040054774A1 (en) | 2002-05-04 | 2004-03-18 | Instant802 Networks Inc. | Using wireless network access points for monitoring radio spectrum traffic and interference |
US7167715B2 (en) * | 2002-05-17 | 2007-01-23 | Meshnetworks, Inc. | System and method for determining relative positioning in AD-HOC networks |
US7042852B2 (en) | 2002-05-20 | 2006-05-09 | Airdefense, Inc. | System and method for wireless LAN dynamic channel change with honeypot trap |
US7277404B2 (en) | 2002-05-20 | 2007-10-02 | Airdefense, Inc. | System and method for sensing wireless LAN activity |
US7212837B1 (en) | 2002-05-24 | 2007-05-01 | Airespace, Inc. | Method and system for hierarchical processing of protocol information in a wireless LAN |
US6879574B2 (en) * | 2002-06-24 | 2005-04-12 | Nokia Corporation | Mobile mesh Ad-Hoc networking |
US7965842B2 (en) | 2002-06-28 | 2011-06-21 | Wavelink Corporation | System and method for detecting unauthorized wireless access points |
US20040022222A1 (en) | 2002-07-31 | 2004-02-05 | Allister Clisham | Wireless metropolitan area network system and method |
US20050060319A1 (en) | 2002-08-02 | 2005-03-17 | Cisco Technology, Inc. | Method for central planning and distributed control of client roaming and reassociation |
US7606242B2 (en) | 2002-08-02 | 2009-10-20 | Wavelink Corporation | Managed roaming for WLANS |
US7068999B2 (en) | 2002-08-02 | 2006-06-27 | Symbol Technologies, Inc. | System and method for detection of a rogue wireless access point in a wireless communication network |
US7316031B2 (en) | 2002-09-06 | 2008-01-01 | Capital One Financial Corporation | System and method for remotely monitoring wireless networks |
US7408907B2 (en) | 2002-09-11 | 2008-08-05 | Cisco Technology, Inc. | System and method for management of a shared frequency band using client-specific management techniques |
US7164663B2 (en) | 2002-09-17 | 2007-01-16 | Broadcom Corporation | Method and system for providing an intelligent switch in a hybrid wired/wireless local area network |
US20040203873A1 (en) * | 2002-09-19 | 2004-10-14 | William H. Gray | Method and system of informing WAN user of nearby WLAN access point |
US6957067B1 (en) | 2002-09-24 | 2005-10-18 | Aruba Networks | System and method for monitoring and enforcing policy within a wireless network |
CN1486027A (en) * | 2002-09-28 | 2004-03-31 | ��Ϊ��������˾ | Method for implementing user localization in wireless LAN |
US7599323B2 (en) | 2002-10-17 | 2009-10-06 | Alcatel-Lucent Usa Inc. | Multi-interface mobility client |
US7522049B2 (en) | 2002-10-18 | 2009-04-21 | Aeroscout, Ltd. | Wireless local area network (WLAN) method and system for presence detection and location finding |
US20040103194A1 (en) | 2002-11-21 | 2004-05-27 | Docomo Communicatios Laboratories Usa, Inc. | Method and system for server load balancing |
US7318155B2 (en) | 2002-12-06 | 2008-01-08 | International Business Machines Corporation | Method and system for configuring highly available online certificate status protocol responders |
US7085576B2 (en) | 2002-12-30 | 2006-08-01 | Motorola, Inc. | Method and apparatus for providing streaming information to a wireless mobile wireless device |
US20040203910A1 (en) | 2002-12-31 | 2004-10-14 | International Business Machines Corporation | Spatial boundary admission control for wireless networks |
FI20030222A (en) | 2003-02-13 | 2004-08-14 | Ekahau Oy | Positioning applications for wireless networks |
US7301926B1 (en) * | 2003-04-04 | 2007-11-27 | Airespace, Inc. | Automatic coverage hole detection in computer network environments |
US7313113B1 (en) | 2003-04-04 | 2007-12-25 | Airespace, Inc. | Dynamic transmit power configuration system for wireless network environments |
JP2004340864A (en) * | 2003-05-19 | 2004-12-02 | Alpine Electronics Inc | Navigation device and radiocommunication method in navigation device |
US7340247B1 (en) * | 2003-05-29 | 2008-03-04 | Airespace, Inc. | Wireless network infrastructure including wireless discovery and communication mechanism |
US7257107B2 (en) | 2003-07-15 | 2007-08-14 | Highwall Technologies, Llc | Device and method for detecting unauthorized, “rogue” wireless LAN access points |
US6990428B1 (en) | 2003-07-28 | 2006-01-24 | Cisco Technology, Inc. | Radiolocation using path loss data |
US7286515B2 (en) * | 2003-07-28 | 2007-10-23 | Cisco Technology, Inc. | Method, apparatus, and software product for detecting rogue access points in a wireless network |
US7315519B2 (en) | 2003-08-05 | 2008-01-01 | Alcatel Lucent | IPv4/v6 address acquisition techniques for mobile terminals operating within wireless LANs |
US7277416B1 (en) | 2003-09-02 | 2007-10-02 | Cellco Partnership | Network based IP address assignment for static IP subscriber |
US7447226B2 (en) * | 2003-10-31 | 2008-11-04 | International Business Machines Corporation | Methods and apparatus for continuous connectivity between mobile device and network using dynamic connection spreading |
US7127258B2 (en) * | 2003-11-10 | 2006-10-24 | Symbol Technologies, Inc. | WLAN roaming based on location |
US7002943B2 (en) | 2003-12-08 | 2006-02-21 | Airtight Networks, Inc. | Method and system for monitoring a selected region of an airspace associated with local area networks of computing devices |
JP2005181146A (en) * | 2003-12-19 | 2005-07-07 | Aisin Aw Co Ltd | Information delivery system and program for information delivery method |
US7286833B2 (en) * | 2004-02-27 | 2007-10-23 | Airespace, Inc. | Selective termination of wireless connections to refresh signal information in wireless node location infrastructure |
US20070232307A1 (en) | 2004-12-16 | 2007-10-04 | Tarek Ibrahim | Pico Cell Wireless Local Area Network (Wlan) |
US7805140B2 (en) | 2005-02-18 | 2010-09-28 | Cisco Technology, Inc. | Pre-emptive roaming mechanism allowing for enhanced QoS in wireless network environments |
US7596376B2 (en) | 2005-02-18 | 2009-09-29 | Cisco Technology, Inc. | Methods, apparatuses and systems facilitating client handoffs in wireless network systems |
TWI321279B (en) * | 2005-07-20 | 2010-03-01 | Incomm Technologies Co Ltd | Memory device and associated method |
US7702333B2 (en) * | 2006-05-11 | 2010-04-20 | Intel Corporation | Wireless local area network and methods for secure resource reservations for fast roaming |
US7821986B2 (en) | 2006-05-31 | 2010-10-26 | Cisco Technology, Inc. | WLAN infrastructure provided directions and roaming |
-
2006
- 2006-05-31 US US11/443,823 patent/US7821986B2/en active Active
-
2007
- 2007-05-14 EP EP07762148A patent/EP2022030A4/en not_active Ceased
- 2007-05-14 CN CN2007800098224A patent/CN101406093B/en active Active
- 2007-05-14 WO PCT/US2007/068835 patent/WO2007143338A2/en active Application Filing
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20050075116A1 (en) | 2003-10-01 | 2005-04-07 | Laird Mark D. | Wireless virtual campus escort system |
WO2006053809A1 (en) | 2004-11-17 | 2006-05-26 | Robert Bosch Gmbh | Method and system for optimising the radio transmission of data between a vehicle and an external remote station |
Non-Patent Citations (1)
Title |
---|
See also references of EP2022030A4 |
Also Published As
Publication number | Publication date |
---|---|
EP2022030A2 (en) | 2009-02-11 |
EP2022030A4 (en) | 2013-01-23 |
CN101406093A (en) | 2009-04-08 |
US20070280152A1 (en) | 2007-12-06 |
WO2007143338A3 (en) | 2008-11-20 |
CN101406093B (en) | 2012-09-19 |
US7821986B2 (en) | 2010-10-26 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US7821986B2 (en) | WLAN infrastructure provided directions and roaming | |
US9554243B2 (en) | Method and apparatus for WLAN location services | |
JP3775278B2 (en) | Network service information providing system, network service information providing apparatus, method and terminal | |
RU2699376C2 (en) | Location detection | |
US20050055374A1 (en) | Method of and apparatus for providing localized information from an internet server or portal to user without requiring user to enter location | |
US8180339B2 (en) | Method and apparatus for transferring network management information to wireless nodes | |
EP2055114B1 (en) | Intelligent network acquisition for wireless clients | |
US20040147267A1 (en) | Wireless communications network | |
EP1056306A1 (en) | Geolocation determination | |
US20070121557A1 (en) | Location broadcasting | |
EP2062415B1 (en) | Location architecture for large scale networks | |
JP2002515712A (en) | Method and apparatus for incorporating environmental information for mobile communications | |
US7734296B2 (en) | Management of distributed location servers | |
JP3775430B2 (en) | Network service information providing system, network service information providing apparatus and method, and operation control method thereof | |
JP2012249212A (en) | Portable network connection device | |
US20160212745A1 (en) | Wireless Local Area Network Access Points | |
JP2005094749A (en) | Method and system for efficient communication between child pnc and target device | |
TWI484206B (en) | Spatial arrangement of a majority of communication devices and the method for determining the spatial location of a device | |
JP4520278B2 (en) | Wireless communication system, wireless communication apparatus, and wireless base station system | |
EP2257108A1 (en) | Process and communication system for establishing intermittent connections between a moving system and external access points | |
JP2004356950A (en) | Radio terminal and radio access system | |
CN116033486B (en) | IAB host node switching pretreatment method, device, equipment and medium | |
WO2023243341A1 (en) | Session management method involving a local session management function (l-smf) node | |
JP2004312350A (en) | Vpn system, vpn constructing server, and vpn constructing method | |
Zhou | Connected: mechanisms for improving wireless connectivity in mobile computing environments |
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: 07762148 Country of ref document: EP Kind code of ref document: A2 |
|
WWE | Wipo information: entry into national phase |
Ref document number: 200780009822.4 Country of ref document: CN |
|
WWE | Wipo information: entry into national phase |
Ref document number: 2007762148 Country of ref document: EP |
|
NENP | Non-entry into the national phase |
Ref country code: DE |