[go: up one dir, main page]

WO2019150164A1 - Location feeds aggregator for wireless access points - Google Patents

Location feeds aggregator for wireless access points Download PDF

Info

Publication number
WO2019150164A1
WO2019150164A1 PCT/IB2018/050610 IB2018050610W WO2019150164A1 WO 2019150164 A1 WO2019150164 A1 WO 2019150164A1 IB 2018050610 W IB2018050610 W IB 2018050610W WO 2019150164 A1 WO2019150164 A1 WO 2019150164A1
Authority
WO
WIPO (PCT)
Prior art keywords
feeds
location
hash table
forwarding
location feeds
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Ceased
Application number
PCT/IB2018/050610
Other languages
French (fr)
Inventor
Pratik Sharma
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Individual
Original Assignee
Individual
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Individual filed Critical Individual
Priority to PCT/IB2018/050610 priority Critical patent/WO2019150164A1/en
Publication of WO2019150164A1 publication Critical patent/WO2019150164A1/en
Anticipated expiration legal-status Critical
Ceased legal-status Critical Current

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W64/00Locating users or terminals or network equipment for network management purposes, e.g. mobility management
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01SRADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S5/00Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
    • G01S5/0009Transmission of position information to remote stations
    • G01S5/0018Transmission from mobile station to base station
    • G01S5/0036Transmission from mobile station to base station of measured values, i.e. measurement on mobile and position calculation on base station
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W88/00Devices specially adapted for wireless communication networks, e.g. terminals, base stations or access point devices
    • H04W88/12Access point controller devices

Definitions

  • Wireless Access Points or the controller machine managing a cluster of Wireless Access Points forward location feeds periodically to the location engine server for plotting the location of the wireless client.
  • These location feeds contain information like RSSI(Received Signal Strength Indicator) respectively for different wireless clients(who have their unique Media Access Control(MAC) address or unique labels), Media Access Control(MAC) address of the client, mac address of the Access Point, etc.
  • RSSI Receiveived Signal Strength Indicator
  • MAC Media Access Control
  • hash tables namely 0 and 1. Both hash tables have client Media Access Control(MAC) Address as the key and the value as the linked list of location feeds corresponding for that client Media Access Control(MAC) maintaining insertion order. Now we also maintain a lookup bit which indicates what hash table(0 or 1) has to be used for inserting incoming location feeds(called as feeds aggregator table) and consequently other hash table(called as forwarding hash table) meanwhile is iterated through and the location feeds for each of the corresponding client Media Access Control(MAC) address is forwarded to the location engine server in batches or sequentially one by one.
  • forwarding hash table all the entries in the hash table used for forwarding location feeds (forwarding hash table) are deleted periodically every x number of seconds (typically 10 seconds) after which the lookup bit is atomically reset to the original value indicating that now the hash table used for inserting location feeds will be used for forwarding location feeds and vice versa.

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

Here we have two hash tables which have client MAC Address as the key and the value as the linked list of location feeds corresponding for that client MAC maintaining insertion order. We have a lookup bit which indicates what hash table has to be used for inserting incoming feeds and other hash table meanwhile is iterated through and the location feeds are forwarded to the location engine server in batches or sequentially per client MAC.

Description

Location Feeds Aggregator for Wireless Access Points
Wireless Access Points or the controller machine managing a cluster of Wireless Access Points forward location feeds periodically to the location engine server for plotting the location of the wireless client. These location feeds contain information like RSSI(Received Signal Strength Indicator) respectively for different wireless clients(who have their unique Media Access Control(MAC) address or unique labels), Media Access Control(MAC) address of the client, mac address of the Access Point, etc. Now Wireless Access Points or the controller machine managing Wireless Access Points might have to handle large number of location feeds in a short burst of time interval if there are many wireless clients in the range of the Wireless Access Point. In this invention we have a novel technique to handle the above mentioned situation.
In this technique we have two hash tables namely 0 and 1. Both hash tables have client Media Access Control(MAC) Address as the key and the value as the linked list of location feeds corresponding for that client Media Access Control(MAC) maintaining insertion order. Now we also maintain a lookup bit which indicates what hash table(0 or 1) has to be used for inserting incoming location feeds(called as feeds aggregator table) and consequently other hash table(called as forwarding hash table) meanwhile is iterated through and the location feeds for each of the corresponding client Media Access Control(MAC) address is forwarded to the location engine server in batches or sequentially one by one. Also the all the entries in the hash table used for forwarding location feeds (forwarding hash table) are deleted periodically every x number of seconds (typically 10 seconds) after which the lookup bit is atomically reset to the original value indicating that now the hash table used for inserting location feeds will be used for forwarding location feeds and vice versa. We can start by keeping the value of the lookup bit to zero and we should tune the periodic time value of aggregating location feeds and sending them to the location engine server according to the processing capability of the Wireless Access Point or the controller machine managing the cluster of Wireless Access Points which will make sure that we don't drop any location feeds in periodic time interval of x number of seconds.

Claims

Claims
Following are the claims in the invention: - 1> In this technique we have two hash tables namely 0 and 1. Both hash tables have client Media Access Control(MAC) Address as the key and the value as the linked list of location feeds corresponding for that client Media Access Control(MAC) maintaining insertion order. Now we also maintain a lookup bit which indicates what hash table(0 or 1) has to be used for inserting incoming location feeds(called as feeds aggregator table) and consequently other hash table(called as forwarding hash table) meanwhile is iterated through and the location feeds for each of the corresponding client Media Access Control(MAC) address is forwarded to the location engine server in batches or sequentially one by one. Also the all the entries in the hash table used for forwarding location feeds (forwarding hash table) are deleted periodically every x number of seconds (typically 10 seconds) after which the lookup bit is atomically reset to the original value indicating that now the hash table used for inserting location feeds will be used for forwarding location feeds and vice versa.
We can start by keeping the value of the lookup bit to zero and we should tune the periodic time value of aggregating location feeds and sending them to the location engine server according to the processing capability of the Wireless Access Point or the controller machine managing the cluster of Wireless Access Points which will make sure that we don't drop any location feeds in periodic time interval of x number of seconds. The above novel technique of handling location feeds by periodically swapping feeds aggregator table and forwarding hash table, and checking for the lookup bit value to get the hash table to be used for inserting incoming feeds is the claim for this invention.
PCT/IB2018/050610 2018-01-31 2018-01-31 Location feeds aggregator for wireless access points Ceased WO2019150164A1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
PCT/IB2018/050610 WO2019150164A1 (en) 2018-01-31 2018-01-31 Location feeds aggregator for wireless access points

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/IB2018/050610 WO2019150164A1 (en) 2018-01-31 2018-01-31 Location feeds aggregator for wireless access points

Publications (1)

Publication Number Publication Date
WO2019150164A1 true WO2019150164A1 (en) 2019-08-08

Family

ID=67477950

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/IB2018/050610 Ceased WO2019150164A1 (en) 2018-01-31 2018-01-31 Location feeds aggregator for wireless access points

Country Status (1)

Country Link
WO (1) WO2019150164A1 (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN116032932A (en) * 2022-12-20 2023-04-28 苏州浪潮智能科技有限公司 Cluster management method, system, device and medium for edge server

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20070087763A1 (en) * 2005-10-18 2007-04-19 Honeywell International Inc. Location aware wireless security
US20140050320A1 (en) * 2012-08-15 2014-02-20 Interdigital Patent Holdings, Inc. Enhancements to enable fast security setup

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20070087763A1 (en) * 2005-10-18 2007-04-19 Honeywell International Inc. Location aware wireless security
US20140050320A1 (en) * 2012-08-15 2014-02-20 Interdigital Patent Holdings, Inc. Enhancements to enable fast security setup

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN116032932A (en) * 2022-12-20 2023-04-28 苏州浪潮智能科技有限公司 Cluster management method, system, device and medium for edge server

Similar Documents

Publication Publication Date Title
US9787618B2 (en) Content-centric network communication method and apparatus
CN101286936B (en) Method and apparatus for data message processing
US9298669B2 (en) Systems and methods for synchronizing content tables between routers
WO2006134373B1 (en) Reception according to a data transfer protocol of data directed to any of a plurality of destination entities
US10348646B2 (en) Two-stage port-channel resolution in a multistage fabric switch
CN107547391B (en) Message transmission method and device
US20150358233A1 (en) Item aggregation in shortest path bridging mac-in-mac mode (spbm) network
EP3399699A1 (en) Link detection method and device, and network equipment and controller
CN101094187A (en) Method, device, and operation board capable of learning address of medium access control
JP5928040B2 (en) Relay device, information processing system, relay program, and relay method
RU2008147091A (en) METHOD FOR FINDING THE AD-NOSE OF THE DISTANCE VECTOR ROUTE DEMAND, HAVING, AT LEAST, THE MINIMUM SET OF AVAILABLE RESOURCES IN A DISTRIBUTED WIRELESS COMMUNICATION NETWORK
US11159427B2 (en) Single lookup entry for symmetric flows
US10270607B2 (en) Method and system for roamed client device handling
CN102136986B (en) Load sharing method and exchange equipment
US9876862B1 (en) Service identification with reduced ambiguity
WO2019150164A1 (en) Location feeds aggregator for wireless access points
US10476774B2 (en) Selective transmission of bidirectional forwarding detection (BFD) messages for verifying multicast connectivity
US9419909B2 (en) Determining when to relearn a relationship between a network address and a port
CN102316012B (en) Method for realizing Internet protocol (IP) express forwarding and three-layer forwarding equipment
US10044590B2 (en) Method of effective retaining of NAT channel service
CN109040323A (en) Load balancing apparatus
US8275849B2 (en) Wireless network and method for sharing flexible data between a master and slaves in real time
JP2019185663A (en) Related event integration program, devices, and method
JP2018182371A (en) Transmission station
CN104506424A (en) Method and device for informing contact state in instant messaging

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

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 18903314

Country of ref document: EP

Kind code of ref document: A1