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
Application number
PCT/IB2018/050610
Other languages
French (fr)
Inventor
Pratik Sharma
Original Assignee
Pratik Sharma
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 Pratik Sharma filed Critical Pratik Sharma
Priority to PCT/IB2018/050610 priority Critical patent/WO2019150164A1/en
Publication of WO2019150164A1 publication Critical patent/WO2019150164A1/en

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W64/00—Locating users or terminals or network equipment for network management purposes, e.g. mobility management
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01S—RADIO 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/00—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
    • G01S5/0009—Transmission of position information to remote stations
    • G01S5/0018—Transmission from mobile station to base station
    • G01S5/0036—Transmission from mobile station to base station of measured values, i.e. measurement on mobile and position calculation on base station
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W88/00—Devices specially adapted for wireless communication networks, e.g. terminals, base stations or access point devices
    • H04W88/12—Access 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 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 WO2019150164A1 (en) 2018-01-31 2018-01-31 Location feeds aggregator for wireless access points

Country Status (1)

Country Link
WO (1) WO2019150164A1 (en)

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

Similar Documents

Publication Publication Date Title
CN101286936B (en) Method and apparatus for data message processing
WO2006134373B1 (en) Reception according to a data transfer protocol of data directed to any of a plurality of destination entities
US9825859B2 (en) Item aggregation in shortest path bridging mac-in-mac mode (SPBM) network
CN101459619B (en) Method and apparatus for packet transmission processing in network
US20130275544A1 (en) Systems and Methods for Synchronizing Content Tables Between Routers
US10348646B2 (en) Two-stage port-channel resolution in a multistage fabric switch
EP3399699A1 (en) Link detection method and device, and network equipment and controller
JP5928040B2 (en) Relay device, information processing system, relay program, and relay method
EP3026872A1 (en) Packet forwarding method, apparatus, and system
CN104780139B (en) A kind of defence method and system based on MAC Address attack
US10270607B2 (en) Method and system for roamed client device handling
CN105392117A (en) Method and device for querying short-distance object
CN102136986B (en) Load sharing method and exchange equipment
CN108259348B (en) A message transmission method and device
US10476774B2 (en) Selective transmission of bidirectional forwarding detection (BFD) messages for verifying multicast connectivity
CN104252504B (en) Data query method, apparatus and system
WO2019150164A1 (en) Location feeds aggregator for wireless access points
JP5348138B2 (en) Packet loss frequency measurement system, packet loss frequency measurement method and program
US9419909B2 (en) Determining when to relearn a relationship between a network address and a port
CN102195881A (en) Method, device and system for updating port information
CN109040323B (en) Load balancing device
WO2018186160A1 (en) Transmission station
US9148366B2 (en) Interactive header compression in peer-to-peer communications
CN106304389A (en) The indicating means of a kind of resource collision and device
JP2019185663A (en) Related event integration program, devices, and method

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