English
Related papers

Related papers: Reducing the Complexity of Fingerprinting-Based Po…

200 papers

The ability of a sensor node to determine its location in a sensor network is important in many applications. The infrastructure for the location-based services is an easy target for malicious attacks. We address scenarios where malicious…

Cryptography and Security · Computer Science 2019-12-16 Bodhibrata Mukhopadhyay , Seshan Srirangarajan , Subrat Kar

In this work, we consider estimating user positions in a spatially distributed antenna system (DAS) from the uplink channel state information (CSI). However, with the increased number of remote radio heads (RRHs), collecting CSI at a…

Signal Processing · Electrical Eng. & Systems 2021-11-09 Artan Salihu , Stefan Schwarz , Markus Rupp

We present a simple but powerful reinterpretation of kernelized locality-sensitive hashing (KLSH), a general and popular method developed in the vision community for performing approximate nearest-neighbor searches in an arbitrary…

Computer Vision and Pattern Recognition · Computer Science 2014-11-18 Ke Jiang , Qichao Que , Brian Kulis

Locality sensitive hashing (LSH) was introduced by Indyk and Motwani (STOC `98) to give the first sublinear time algorithm for the c-approximate nearest neighbor (ANN) problem using only polynomial space. At a high level, an LSH family…

Data Structures and Algorithms · Computer Science 2017-12-25 Karthekeyan Chandrasekaran , Daniel Dadush , Venkata Gandikota , Elena Grigorescu

Wireless sensor networks (WSNs) have gained researchers' attention in the last several years. Small sensors powered by miniaturized microprocessors are capable of supporting several applications for civil and military domains. Determining…

Cryptography and Security · Computer Science 2015-03-14 Waleed Ammar , Ahmed ElDawy , Moustafa Youssef

Traditional localization algorithms based on features such as time difference of arrival are impaired by non-line of sight propagation, which negatively affects the consistency that they expect among distance estimates. Instead,…

Optimization and Control · Mathematics 2022-04-25 Pham Q. Viet , Daniel Romero

A Locality-Sensitive Hash (LSH) function is called $(r,cr,p_1,p_2)$-sensitive, if two data-points with a distance less than $r$ collide with probability at least $p_1$ while data points with a distance greater than $cr$ collide with…

Data Structures and Algorithms · Computer Science 2020-05-26 Thomas Dybdahl Ahle

Fingerprinting techniques are widely used for localization because of their accuracy, especially in the presence of wireless channel noise. However, the fingerprinting techniques require significant storage and running time, which is a…

Quantum Physics · Physics 2024-07-23 Ahmed Shokry , Moustafa Youssef

Deep learning (DL) methods have been recently proposed for user equipment (UE) localization in wireless communication networks, based on the channel state information (CSI) between a UE and each base station (BS) in the uplink. With the CSI…

Information Theory · Computer Science 2021-11-24 Anastasios Foliadis , Mario H. Castañeda Garcia , Richard A. Stirling-Gallacher , Reiner S. Thomä

This paper proposes passive WiFi indoor localization. Instead of using WiFi signals received by mobile devices as fingerprints, we use signals received by routers to locate the mobile carrier. Consequently, software installation on the…

Signal Processing · Electrical Eng. & Systems 2025-11-04 Minh Tu Hoang , Brosnan Yuen , Kai Ren , Ahmed Elmoogy , Xiaodai Dong , Tao Lu , Hung Le Nguyen Robert Westendorp , Kishore Reddy Tarimala

Fingerprinting is a popular indoor localization technique since it can utilize existing infrastructures (e.g., access points). However, its site survey process is a labor-intensive and time-consuming task, which limits the application of…

Networking and Internet Architecture · Computer Science 2020-09-09 Fuqiang Gu , Milad Ramezani , Kourosh Khoshelham , Xiaoping Zheng , Ruiqin Zhou , Jianga Shang

Locality-sensitive hashing (LSH), introduced by Indyk and Motwani in STOC '98, has been an extremely influential framework for nearest neighbor search in high-dimensional data sets. While theoretical work has focused on the approximate…

Data Structures and Algorithms · Computer Science 2018-12-07 Tobias Christiani , Rasmus Pagh , Mikkel Thorup

Locality-sensitive hashing (LSH) is a well-known solution for approximate nearest neighbor (ANN) search with theoretical guarantees. Traditional LSH-based methods mainly focus on improving the efficiency and accuracy of query phase by…

Databases · Computer Science 2026-03-27 Jiuqi Wei , Xiaodong Lee , Botao Peng , Quanqing Xu , Chuanhui Yang , Themis Palpanas

Many large multimedia applications require efficient processing of nearest neighbor queries. Often, multimedia data are represented as a collection of important high-dimensional feature vectors. Existing Locality Sensitive Hashing (LSH)…

Databases · Computer Science 2020-10-16 Omid Jafari , Parth Nagarkar , Jonathan Montaño

This paper proposes recurrent neuron networks (RNNs) for a fingerprinting indoor localization using WiFi. Instead of locating user's position one at a time as in the cases of conventional algorithms, our RNN solution aims at trajectory…

Signal Processing · Electrical Eng. & Systems 2022-11-09 Minh Tu Hoang , Brosnan Yuen , Xiaodai Dong , Tao Lu , Robert Westendorp , Kishore Reddy

With the recent development of technology, wireless sensor networks (WSN) are becoming an important part of many applications. Knowing the exact location of each sensor in the network is very important issue. Therefore, the localization…

Networking and Internet Architecture · Computer Science 2016-06-27 Biljana Risteska Stojkoska , Vesna Kirandziska

Wireless sensing is a promising technology for future wireless communication networks to realize various application services. Wireless local area network (WLAN)-based localization approaches using channel state information (CSI) have been…

Signal Processing · Electrical Eng. & Systems 2024-10-28 Osamu Muta , Kazuki Noguchi , Junsuke Izumi , Shunsuke Shimizu , Tomoki Murakami , Shinya Otsuki

In this paper, we study the localization problem in dense urban settings. In such environments, Global Navigation Satellite Systems fail to provide good accuracy due to low likelihood of line-of-sight (LOS) links between the receiver (Rx)…

Signal Processing · Electrical Eng. & Systems 2022-12-02 Çağkan Yapar , Fabian Jaensch , Ron Levie , Giuseppe Caire

Can we sense our location in an unfamiliar environment by taking a sublinear-size sample of our surroundings? Can we efficiently encrypt a message that only someone physically close to us can decrypt? To solve this kind of problems, we…

Data Structures and Algorithms · Computer Science 2022-01-11 Elette Boyle , Itai Dinur , Niv Gilboa , Yuval Ishai , Nathan Keller , Ohad Klein

Neural networks have been proposed recently for positioning and channel charting of user equipments (UEs) in wireless systems. Both of these approaches process channel state information (CSI) that is acquired at a multi-antenna base-station…

Machine Learning · Computer Science 2019-10-01 Eric Lei , Oscar Castañeda , Olav Tirkkonen , Tom Goldstein , Christoph Studer
‹ Prev 1 3 4 5 6 7 10 Next ›