English
Related papers

Related papers: Neighbor Discovery in Wireless Networks:A Multiuse…

200 papers

We investigate the increasingly prominent task of jointly inferring multiple networks from nodal observations. While most joint inference methods assume that observations are available at all nodes, we consider the realistic and more…

Signal Processing · Electrical Eng. & Systems 2025-12-17 Madeline Navarro , Samuel Rey , Andrei Buciulea , Antonio G. Marques , Santiago Segarra

In this paper, we investigate community detection in networks in the presence of node covariates. In many instances, covariates and networks individually only give a partial view of the cluster structure. One needs to jointly infer the full…

Methodology · Statistics 2018-04-26 Bowei Yan , Purnamrita Sarkar

One of the approaches for the nearest neighbor search problem is to build a network which nodes correspond to the given set of indexed objects. In this case the search of the closest object can be thought as a search of a node in a network.…

Distributed, Parallel, and Cluster Computing · Computer Science 2017-12-25 Alexander Ponomarenko , Irina Utkina , Mikhail Batsyn

Anomaly detection aims at identifying images that deviate significantly from the norm. We focus on algorithms that embed the normal training examples in space and when given a test image, detect anomalies based on the features distance to…

Computer Vision and Pattern Recognition · Computer Science 2023-05-30 Ori Nizan , Ayellet Tal

This paper, based on $k$-NN graph, presents symmetric $(k,j)$-NN graph $(1 \leq j < k)$, a brand new topology which could be adopted by a series of network-based structures. We show that the $k$ nearest neighbors of a node exert disparate…

Networking and Internet Architecture · Computer Science 2014-10-30 Jie Ding , Min-Yi Wang , Qiao Wang , Xin-Shan Zhu

Inhomogeneity in networks can be detected by the analysis of the correlation of the total degree of nearest neighbors. This is illustrated by two models. The first one is a random multi-partitions network that the Aboav Weaire law, which…

Statistical Mechanics · Physics 2009-11-17 H. W. Lau , K. Y. Szeto

A wireless sensor network comprises of small sensor nodes each of which consists of a processing device, small amount of memory, battery and radio transceiver for communication. The sensor nodes are autonomous and spatially distributed in…

Networking and Internet Architecture · Computer Science 2016-11-11 Muhammad Farooq-i-Azam , Muhammad Naeem Ayyaz

The present work considers the localization problem in wireless sensor networks formed by fixed nodes. Each node seeks to estimate its own position based on noisy measurements of the relative distance to other nodes. In a centralized batch…

Distributed, Parallel, and Cluster Computing · Computer Science 2015-03-19 Gemma Morral , Pascal Bianchi

A key challenge in wireless networking is the management of interference between transmissions. Identifying which transmitters interfere with each other is a crucial first step. In this paper we cast the task of estimating the a wireless…

Information Theory · Computer Science 2016-12-19 Jing Yang , Stark Draper , Robert Nowak

Coverage is one of the fundamental issues in wireless sensor networks (WSNs). It reflects the ability of WSNs to detect the fields of interest. In a real sensor networks application, the detection area is always non-ideal and the terrain of…

Networking and Internet Architecture · Computer Science 2013-12-25 Lin Feng , Tie Qiu , Zhenlong Sun , Feng Xia , Yu Zhou

We propose a localization algorithm for wireless sensor networks, which is simple in design, does not involve significant overhead and yet provides acceptable position estimates of sensor nodes. The algorithm uses settled nodes as beacon…

Networking and Internet Architecture · Computer Science 2016-12-30 Muhammad Farooq-i-Azam , Muhammad Naeem Ayyaz , Saleem Akhtar

KNN has the reputation to be the word simplest but efficient supervised learning algorithm used for either classification or regression. KNN prediction efficiency highly depends on the size of its training data but when this training data…

Machine Learning · Computer Science 2021-07-01 Jude Tchaye-Kondi , Yanlong Zhai , Liehuang Zhu

We consider distributed optimization over orthogonal collision channels in spatial random access networks. Users are spatially distributed and each user is in the interference range of a few other users. Each user is allowed to transmit…

Networking and Internet Architecture · Computer Science 2016-10-26 Kobi Cohen , Angelia Nedich , R. Srikant

Many real world systems or web services can be represented as a network such as social networks and transportation networks. In the past decade, many algorithms have been developed to detect the communities in a network using connections…

Social and Information Networks · Computer Science 2015-01-21 Zhi Liu , Yan Huang

Real networks exhibit heterogeneous nature with nodes playing far different roles in structure and function. To identify vital nodes is thus very significant, allowing us to control the outbreak of epidemics, to conduct advertisements for…

Physics and Society · Physics 2016-09-21 Linyuan Lü , Duanbing Chen , Xiao-Long Ren , Qian-Ming Zhang , Yi-Cheng Zhang , Tao Zhou

Nearest neighbor search is a basic computational tool used extensively in almost research domains of computer science specially when dealing with large amount of data. However, the use of nearest neighbor search is restricted for the…

Social and Information Networks · Computer Science 2015-11-24 Suman Saha , S. P. Ghrera

Directional antenna systems are gaining substantial traction for aerial networks due to their higher gain, extended transmission range, and enhanced security. However, the requirement of beam alignment makes the task of finding and reaching…

Networking and Internet Architecture · Computer Science 2026-05-14 Md Asif Ishrak Sarder , Murat Yuksel , Elizabeth Bentley

The k-nearest neighbors (kNN) algorithm is a cornerstone of non-parametric classification in artificial intelligence, yet its deployment in large-scale applications is persistently constrained by the computational trade-off between…

Machine Learning · Computer Science 2026-01-26 Jiaye Li , Gang Chen , Hang Xu , Shichao Zhang

We study a distributed node-specific parameter estimation problem where each node in a wireless sensor network is interested in the simultaneous estimation of different vectors of parameters that can be of local interest, of common interest…

Systems and Control · Computer Science 2015-10-06 Jorge Plata-Chaves , Mohamad Hasan Bahari , Marc Moonen , Alexander Bertrand

Random access is a multiple access communication protocol where the users simultaneously communicate with a base station (BS) in an uncoordinated fashion. In this work, we consider the problem of multiuser detection in a random access…

Information Theory · Computer Science 2016-07-15 Md Mashud Hyder