English
Related papers

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

200 papers

Wireless Local Area Network (WLAN) has become a promising choice for indoor positioning as the only existing and established infrastructure, to localize the mobile and stationary users indoors. However, since WLAN has been initially…

Networking and Internet Architecture · Computer Science 2016-10-19 Ali Khalajmehrabadi , Nikolaos Gatsis , David Akopian

Wireless sensor nodes along with Base Station (BS) constitute a Wireless Sensor Network (WSN). Nodes comprise of tiny power battery. Nodes sense the data and send it to BS. WSNs need protocol for efficient energy consumption of the network.…

Networking and Internet Architecture · Computer Science 2016-11-15 Y. Khan , N. Javaid , M. J. Khan , Y. Ahmad , M. H. Zubair , S. A. Shah

In a wireless network, gathering information at the base station about mobile users based only on uplink channel measurements is an interesting challenge. Indeed, accessing the users locations and predicting their downlink channels would be…

Signal Processing · Electrical Eng. & Systems 2021-01-15 Luc Le Magoarou

Approximate nearest neighbour (ANN) search is an essential component of search engines, recommendation systems, etc. Many recent works focus on learning-based data-distribution-dependent hashing and achieve good retrieval performance.…

Information Retrieval · Computer Science 2023-04-07 Kim Yong Tan , Yueming Lyu , Yew Soon Ong , Ivor W. Tsang

The widespread mobile devices facilitated the emergence of many new applications and services. Among them are location-based services (LBS) that provide services based on user's location. Several techniques have been presented to enable LBS…

Signal Processing · Electrical Eng. & Systems 2018-11-30 Peyman Yazdanian , Vahid Pourahmadi

The facility location problem is widely used for summarizing large datasets and has additional applications in sensor placement, image retrieval, and clustering. One difficulty of this problem is that submodular optimization algorithms…

Machine Learning · Statistics 2017-03-09 Erik M. Lindgren , Shanshan Wu , Alexandros G. Dimakis

In this paper, we show a construction of locality-sensitive hash functions without false negatives, i.e., which ensure collision for every pair of points within a given radius $R$ in $d$ dimensional space equipped with $l_p$ norm when $p…

Data Structures and Algorithms · Computer Science 2016-11-29 Andrzej Pacuk , Piotr Sankowski , Karol Wegrzycki , Piotr Wygocki

One of the major issues in Wireless Body Area Sensor Networks (WBASNs) is efficient localization. There are various techniques for indoor and outdoor environments to locate a person. This study evaluating and compares performance of…

Networking and Internet Architecture · Computer Science 2012-07-09 Obaid ur Rehman , Nadeem Javaid , Ayesha Bibi , Zahoor Ali Khan

We provide a variant of cross-polytope locality sensitive hashing with respect to angular distance which is provably optimal in asymptotic sensitivity and enjoys $\mathcal{O}(d \ln d )$ hash computation time. Building on a recent result (by…

Data Structures and Algorithms · Computer Science 2016-09-22 Christopher Kennedy , Rachel Ward

Fingerprinting-based indoor localization is an emerging application domain for enhanced positioning and tracking of people and assets within indoor locales. The superior pairing of ubiquitously available WiFi signals with computationally…

Machine Learning · Computer Science 2021-12-02 Saideep Tiku , Sudeep Pasricha

Locality-sensitive hashing~[Indyk,Motwani'98] is a classical data structure for approximate nearest neighbor search. It allows, after a close to linear time preprocessing of the input dataset, to find an approximately nearest neighbor of…

Data Structures and Algorithms · Computer Science 2024-06-18 Michael Kapralov , Mikhail Makarov , Christian Sohler

Wireless sensor networks (WSNs) have great practical importance for surveillance systems to perform monitoring by acquiring and sending information on any intrusion in a secured area. Requirement of very little human intervention is one of…

Networking and Internet Architecture · Computer Science 2014-01-28 Nabila Rahman , Matthew Wright , Donggang Liu

Channel state information (CSI) based fingerprinting for WIFI indoor localization has attracted lots of attention very recently.The frequency diverse and temporally stable CSI better represents the location dependent channel characteristics…

Networking and Internet Architecture · Computer Science 2021-07-06 Zhihui Gao , Yunfan Gao , Sulei Wang , Dan Li , Yuedong Xu

Device-free wireless indoor localization is an essential technology for the Internet of Things (IoT), and fingerprint-based methods are widely used. A common challenge to fingerprint-based methods is data collection and labeling. This paper…

Signal Processing · Electrical Eng. & Systems 2022-02-01 Bing-Jia Chen , Ronald Y. Chang

Wi-Fi sensing is an emerging technology that uses channel state information (CSI) from ambient Wi-Fi signals to monitor human activity without the need for dedicated sensors. Wi-Fi sensing does not only represent a pivotal technology in…

Networking and Internet Architecture · Computer Science 2025-05-07 Paolo Cerutti , Fabio Palmese , Marco Cominelli , Alessandro E. C. Redondi

In Near-Neighbor Search (NNS), a new client queries a database (held by a server) for the most similar data (near-neighbors) given a certain similarity metric. The Privacy-Preserving variant (PP-NNS) requires that neither server nor the…

Cryptography and Security · Computer Science 2019-10-18 M. Sadegh Riazi , Beidi Chen , Anshumali Shrivastava , Dan Wallach , Farinaz Koushanfar

We consider a new construction of locality-sensitive hash functions for Hamming space that is \emph{covering} in the sense that is it guaranteed to produce a collision for every pair of vectors within a given radius $r$. The construction is…

Data Structures and Algorithms · Computer Science 2016-01-08 Rasmus Pagh

A multiple classifiers fusion localization technique using received signal strengths (RSSs) of visible light is proposed, in which the proposed system transmits different intensity modulated sinusoidal signals by LEDs and the signals…

Machine Learning · Statistics 2017-12-21 Xiansheng Guo , Sihua Shao , Nirwan Ansari , Abdallah Khreishah

As the Internet of Things (IoT) continues to grow, ensuring the security of systems that rely on wireless IoT devices has become critically important. Deep learning-based passive physical layer transmitter authorization systems have been…

Machine Learning · Computer Science 2021-11-05 Samurdhi Karunaratne , Samer Hanna , Danijela Cabric

Research on nearest-neighbor methods tends to focus somewhat dichotomously either on the statistical or the computational aspects -- either on, say, Bayes consistency and rates of convergence or on techniques for speeding up the proximity…

Statistics Theory · Mathematics 2020-04-17 Klim Efremenko , Aryeh Kontorovich , Moshe Noivirt