CN102170696B - 用于存储信标基准数据的cuckoo散列 - Google Patents
用于存储信标基准数据的cuckoo散列 Download PDFInfo
- Publication number
- CN102170696B CN102170696B CN201110072222.0A CN201110072222A CN102170696B CN 102170696 B CN102170696 B CN 102170696B CN 201110072222 A CN201110072222 A CN 201110072222A CN 102170696 B CN102170696 B CN 102170696B
- Authority
- CN
- China
- Prior art keywords
- beacon
- reference data
- hash table
- verification
- identifier
- 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.)
- Expired - Fee Related
Links
Classifications
-
- 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/02—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using radio waves
- G01S5/0205—Details
- G01S5/0236—Assistance data, e.g. base station almanac
-
- 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
- G01S1/00—Beacons or beacon systems transmitting signals having a characteristic or characteristics capable of being detected by non-directional receivers and defining directions, positions, or position lines fixed relatively to the beacon transmitters; Receivers co-operating therewith
- G01S1/02—Beacons or beacon systems transmitting signals having a characteristic or characteristics capable of being detected by non-directional receivers and defining directions, positions, or position lines fixed relatively to the beacon transmitters; Receivers co-operating therewith using radio waves
- G01S1/04—Details
- G01S1/042—Transmitters
-
- 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/02—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using radio waves
- G01S5/0205—Details
- G01S5/0226—Transmitters
-
- 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/02—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using radio waves
- G01S5/0278—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using radio waves involving statistical or probabilistic considerations
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0056—Systems characterized by the type of code used
- H04L1/0061—Error detection codes
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W48/00—Access restriction; Network selection; Access point selection
- H04W48/08—Access restriction or access information delivery, e.g. discovery data delivery
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W48/00—Access restriction; Network selection; Access point selection
- H04W48/16—Discovering, processing access restriction or access information
-
- 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
-
- 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/08—Access point devices
Landscapes
- Physics & Mathematics (AREA)
- Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Computer Networks & Wireless Communication (AREA)
- Probability & Statistics with Applications (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
Description
覆盖率 | 混叠率 | 质量分数 |
90.000% | 1.563% | 0.998266898 |
90.000% | 0.006% | 0.999993218 |
50.000% | 1.563% | 0.984615385 |
50.000% | 0.006% | 0.999938969 |
10.000% | 1.563% | 0.876712329 |
10.000% | 0.006% | 0.999450985 |
1.000% | 1.563% | 0.392638037 |
1.000% | 0.006% | 0.993993812 |
Claims (12)
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US12/725,840 | 2010-03-17 | ||
US12/725,840 US8305271B2 (en) | 2010-03-17 | 2010-03-17 | Cuckoo hashing to store beacon reference data |
Publications (2)
Publication Number | Publication Date |
---|---|
CN102170696A CN102170696A (zh) | 2011-08-31 |
CN102170696B true CN102170696B (zh) | 2014-11-26 |
Family
ID=44491631
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201110072222.0A Expired - Fee Related CN102170696B (zh) | 2010-03-17 | 2011-03-16 | 用于存储信标基准数据的cuckoo散列 |
Country Status (2)
Country | Link |
---|---|
US (1) | US8305271B2 (zh) |
CN (1) | CN102170696B (zh) |
Families Citing this family (56)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR101774202B1 (ko) | 2008-09-10 | 2017-09-01 | 넥스트나브, 엘엘씨 | 지상 비컨 네트워크 및 이를 이용한 위치 결정 신호 생성 및 송신 방법 |
US9057606B2 (en) | 2009-09-10 | 2015-06-16 | Nextnav, Llc | Wide area positioning system |
US9035829B2 (en) | 2008-09-10 | 2015-05-19 | Nextnav, Llc | Wide area positioning systems and methods |
US8917209B2 (en) | 2009-09-10 | 2014-12-23 | Nextnav, Llc | Coding in a wide area positioning system (WAPS) |
US9291712B2 (en) | 2009-09-10 | 2016-03-22 | Nextnav, Llc | Cell organization and transmission schemes in a wide area positioning system (WAPS) |
US9372266B2 (en) | 2009-09-10 | 2016-06-21 | Nextnav, Llc | Cell organization and transmission schemes in a wide area positioning system (WAPS) |
KR101868819B1 (ko) * | 2010-06-11 | 2018-06-19 | 스카이후크 와이어리스, 인크. | 무선 액세스 포인트의 비콘 안정도를 측정하기 위한 방법 및 시스템 |
US8483714B2 (en) * | 2010-10-06 | 2013-07-09 | Sony Corporation | Method and apparatus for identification of local beacon systems |
SG194813A1 (en) * | 2011-05-23 | 2013-12-30 | Wise Sec Ltd | Positioning systems and methods and location based modification of computing device applications |
US10019730B2 (en) | 2012-08-15 | 2018-07-10 | autoGraph, Inc. | Reverse brand sorting tools for interest-graph driven personalization |
CN108460632A (zh) | 2011-06-06 | 2018-08-28 | 恩弗伦斯媒体公司 | 消费者驱动广告系统 |
US9883326B2 (en) * | 2011-06-06 | 2018-01-30 | autoGraph, Inc. | Beacon based privacy centric network communication, sharing, relevancy tools and other tools |
US9642171B2 (en) * | 2011-07-10 | 2017-05-02 | Qualcomm Incorporated | Systems and methods for low-overhead wireless beacons having compressed network identifiers |
US9176217B2 (en) | 2011-08-02 | 2015-11-03 | Nextnav, Llc | Cell organization and transmission schemes in a wide area positioning system (WAPS) |
US8589640B2 (en) | 2011-10-14 | 2013-11-19 | Pure Storage, Inc. | Method for maintaining multiple fingerprint tables in a deduplicating storage system |
US8930307B2 (en) * | 2011-09-30 | 2015-01-06 | Pure Storage, Inc. | Method for removing duplicate data from a storage array |
CA2847222C (en) | 2011-09-23 | 2020-07-21 | Rx Networks Inc. | Geo-reference based positioning of a mobile device |
US8923763B2 (en) | 2012-02-28 | 2014-12-30 | Qualcomm Incorporated | Methods and apparatuses for reducing the nonvolatile memory used to support application identifier routing in an NFC controller |
US8762399B2 (en) * | 2012-05-20 | 2014-06-24 | International Business Machines Corporation | Hash collision reduction system |
US9247392B2 (en) | 2012-06-05 | 2016-01-26 | Nextnav, Llc | Systems and methods for location positioning of user device |
US9306921B2 (en) * | 2012-07-31 | 2016-04-05 | Aruba Networks, Inc. | Method and system for storing and accessing client device information in a distributed set of nodes |
EP3629664B1 (en) * | 2012-09-04 | 2021-07-21 | Electronics and Telecommunications Research Institute | Apparatus and method for channel access |
US9286490B2 (en) | 2013-09-10 | 2016-03-15 | Nextnav, Llc | Systems and methods for providing conditional access to transmitted information |
US9390279B2 (en) | 2012-09-11 | 2016-07-12 | Nextnav, Llc | Systems and methods for providing conditional access to transmitted information |
US10467217B2 (en) * | 2013-03-19 | 2019-11-05 | Texas Instruments Incorporated | Loop detection in cuckoo hashtables |
US20160054427A1 (en) * | 2013-03-26 | 2016-02-25 | Nokia Technologies Oy | Utilizing shortened derivatives of identifiers of entities of communication systems for retrieving positioning information |
WO2015007756A1 (en) * | 2013-07-18 | 2015-01-22 | Here Global B.V. | Method and apparatus for efficiently compressing access point identifiers |
GB2516461A (en) * | 2013-07-23 | 2015-01-28 | Here Global Bv | Method and apparatus for associating information with access points with compressed identifiers |
KR20150045073A (ko) * | 2013-10-18 | 2015-04-28 | ㈜윈웨이시스템 | 데이터 운용 방법 및 이를 지원하는 시스템 |
US9544744B2 (en) * | 2013-11-15 | 2017-01-10 | Richard Postrel | Method and system for pre and post processing of beacon ID signals |
WO2015149032A1 (en) | 2014-03-28 | 2015-10-01 | Brian Roundtree | Beacon based privacy centric network communication, sharing, relevancy tools and other tools |
CA2945800C (en) * | 2014-04-25 | 2022-10-25 | Thomson Reuters Global Resources | Systems and methods for generating location based entitlements |
US9912594B2 (en) * | 2014-06-10 | 2018-03-06 | Google Llc | Probabilistic message filtering and grouping |
US20160019622A1 (en) * | 2014-07-18 | 2016-01-21 | Collectors Universe, Inc. | System for aggregating, comparing and acquiring collectibles, methods and uses thereof |
US10496680B2 (en) | 2015-08-17 | 2019-12-03 | Mellanox Technologies Tlv Ltd. | High-performance bloom filter array |
US9984144B2 (en) | 2015-08-17 | 2018-05-29 | Mellanox Technologies Tlv Ltd. | Efficient lookup of TCAM-like rules in RAM |
US10049126B2 (en) * | 2015-09-06 | 2018-08-14 | Mellanox Technologies Tlv Ltd. | Cuckoo hashing with selectable hash |
US10222987B2 (en) | 2016-02-11 | 2019-03-05 | Dell Products L.P. | Data deduplication with augmented cuckoo filters |
US10285054B2 (en) | 2016-03-18 | 2019-05-07 | Hewlett Packard Enterprise Development Lp | Method and system for storing and accessing client device information in a distributed set of nodes |
US9892057B2 (en) | 2016-03-31 | 2018-02-13 | Mellanox Technologies Tlv Ltd. | Single double cuckoo hash |
US10594787B2 (en) | 2016-04-12 | 2020-03-17 | Disney Enterprises, Inc. | System and method for presence or proximity-based sorting |
US10068034B2 (en) | 2016-09-07 | 2018-09-04 | Mellanox Technologies Tlv Ltd. | Efficient matching of TCAM rules using hash tables in RAM |
US10491521B2 (en) | 2017-03-26 | 2019-11-26 | Mellanox Technologies Tlv Ltd. | Field checking based caching of ACL lookups to ease ACL lookup search |
WO2019000355A1 (en) * | 2017-06-30 | 2019-01-03 | Intel Corporation | COMPRESSED KEY LOG STRUCTURE |
US10476794B2 (en) | 2017-07-30 | 2019-11-12 | Mellanox Technologies Tlv Ltd. | Efficient caching of TCAM rules in RAM |
US11343790B2 (en) | 2018-03-20 | 2022-05-24 | Here Global B.V. | Positioning of low power devices |
US11327974B2 (en) | 2018-08-02 | 2022-05-10 | Mellanox Technologies, Ltd. | Field variability based TCAM splitting |
US11003715B2 (en) | 2018-09-17 | 2021-05-11 | Mellanox Technologies, Ltd. | Equipment and method for hash table resizing |
US11455318B2 (en) | 2019-02-19 | 2022-09-27 | Microsoft Technology Licensing, Llc | Data replication using probabilistic replication filters |
US10944675B1 (en) | 2019-09-04 | 2021-03-09 | Mellanox Technologies Tlv Ltd. | TCAM with multi region lookups and a single logical lookup |
CN111460510B (zh) * | 2020-04-17 | 2022-04-12 | 支付宝(杭州)信息技术有限公司 | 基于隐私保护确定相同业务数据的方法及装置 |
US11539622B2 (en) | 2020-05-04 | 2022-12-27 | Mellanox Technologies, Ltd. | Dynamically-optimized hash-based packet classifier |
US11782895B2 (en) | 2020-09-07 | 2023-10-10 | Mellanox Technologies, Ltd. | Cuckoo hashing including accessing hash tables using affinity table |
US11917042B2 (en) | 2021-08-15 | 2024-02-27 | Mellanox Technologies, Ltd. | Optimizing header-based action selection |
US11929837B2 (en) | 2022-02-23 | 2024-03-12 | Mellanox Technologies, Ltd. | Rule compilation schemes for fast packet classification |
US11968285B2 (en) | 2022-02-24 | 2024-04-23 | Mellanox Technologies, Ltd. | Efficient memory utilization for cartesian products of rules |
Family Cites Families (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6433735B1 (en) * | 2000-12-26 | 2002-08-13 | Telefonaktiebolaget (Lme) | Mobile terminal and system and method for determining the geographic location of a mobile terminal |
US20050187898A1 (en) | 2004-02-05 | 2005-08-25 | Nec Laboratories America, Inc. | Data Lookup architecture |
US7650429B2 (en) | 2005-02-04 | 2010-01-19 | Cisco Technology, Inc. | Preventing aliasing of compressed keys across multiple hash tables |
EP1859378A2 (en) | 2005-03-03 | 2007-11-28 | Washington University | Method and apparatus for performing biosequence similarity searching |
US7657500B2 (en) | 2007-03-12 | 2010-02-02 | Sun Microsystems, Inc. | Concurrent extensible cuckoo hashing |
US8340044B2 (en) * | 2007-07-10 | 2012-12-25 | Qualcomm Incorporated | Apparatus and method of generating and maintaining orthogonal connection identifications (CIDs) for wireless networks |
-
2010
- 2010-03-17 US US12/725,840 patent/US8305271B2/en not_active Expired - Fee Related
-
2011
- 2011-03-16 CN CN201110072222.0A patent/CN102170696B/zh not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
US20110227790A1 (en) | 2011-09-22 |
US8305271B2 (en) | 2012-11-06 |
CN102170696A (zh) | 2011-08-31 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN102170696B (zh) | 用于存储信标基准数据的cuckoo散列 | |
CN107079525B (zh) | 跟踪移动设备 | |
CN103347278B (zh) | 无线定位中指纹数据库的更新方法及装置 | |
US8976028B2 (en) | Apparatus and method of using a computing device to track items | |
US20110227791A1 (en) | Selecting beacons for location inference | |
CN105848099B (zh) | 识别地理围栏的方法、系统、服务器及移动终端 | |
US20110205125A1 (en) | Inferring beacon positions based on spatial relationships | |
US20090115608A1 (en) | Systems and methods for obtaining and using data from a localized location and telemetry system in a wide area location and telemetry system | |
EP1590984A2 (en) | Location estimation of wireless terminals through pattern matching of signal-strength differentials | |
CN103596199A (zh) | 向移动站提供基站历书 | |
US10210356B2 (en) | Multi signal diffusion integrated system and method | |
US10656238B2 (en) | Asset tracking | |
CN104080043A (zh) | 兴趣点的位置信息的校正方法及设备 | |
US20140171104A1 (en) | Mobile Communication System | |
CN101243649A (zh) | 自组织网络的国际规章符合 | |
CN102918899A (zh) | 用于定位pCell的数据库更新方法和设备 | |
KR101895293B1 (ko) | 적어도 하나의 액세스 포인트를 갖는 무선 네트워크를 포함하는 환경에서 무선 디바이스의 위치를 확인하기 위한 방법 | |
CN104185139A (zh) | 基于指纹匹配的无线定位方法及装置 | |
CN107925881B (zh) | 无线通信设备、无线通信系统、评估方法、和存储有程序的非暂时性计算机可读介质 | |
CN103369537A (zh) | 用于利用空白区的方法、设备和系统 | |
WO2017005678A1 (en) | Methods and apparatuses for communication between electronic vehicle supply equipment and wireless device | |
Rahimi et al. | Indoor geo-fencing and access control for wireless networks | |
CN104936285A (zh) | 一种wifi定位方法及装置 | |
CN112084429B (zh) | 数据处理方法、装置、电子设备及存储介质 | |
CN112449307B (zh) | 信息推送方法、装置、服务器及存储介质 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
ASS | Succession or assignment of patent right |
Owner name: MICROSOFT TECHNOLOGY LICENSING LLC Free format text: FORMER OWNER: MICROSOFT CORP. Effective date: 20150429 |
|
C41 | Transfer of patent application or patent right or utility model | ||
TR01 | Transfer of patent right |
Effective date of registration: 20150429 Address after: Washington State Patentee after: Micro soft technique license Co., Ltd Address before: Washington State Patentee before: Microsoft Corp. |
|
CF01 | Termination of patent right due to non-payment of annual fee | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20141126 Termination date: 20210316 |