English
Related papers

Related papers: LP WAN Gateway Location Selection Using Modified K…

200 papers

This paper presents a machine learning strategy that tackles a distributed optimization task in a wireless network with an arbitrary number of randomly interconnected nodes. Individual nodes decide their optimal states with distributed…

Information Theory · Computer Science 2021-06-16 Hoon Lee , Sang Hyun Lee , Tony Q. S. Quek

Redundant sensing capabilities are often required in sensor network applications due to various reasons, e.g. robustness, fault tolerance, or increased accuracy. At the same time high sensor redundancy offers the possibility of increasing…

Networking and Internet Architecture · Computer Science 2007-10-23 Simon Gyula , Miklos Molnar , Laszlo Gonczy , Bernard Cousin

Assuming a random uniform distribution of n sensor nodes over a virtual grid, this paper addresses the problem of finding the maximum number of connected set covers each ensuring 100% coverage of the query region. The connected sets remain…

Networking and Internet Architecture · Computer Science 2014-02-14 Dibakar Saha , Nabanita Das

For data sets retrieved from wireless sensors to be insightful, it is often of paramount importance that the data be accurate and also location stamped. This paper describes a maximum-likelihood based multihop localization algorithm called…

Networking and Internet Architecture · Computer Science 2015-02-09 CamLy Nguyen , Orestis Georgiou , Yusuke Doi

One of the most fundamental problems in wireless networks is to achieve high throughput. Fractional Connected Dominating Set (FCDS) Packings can achieve a throughput of ${\Theta}(k/\log n)$ messages for networks with node connectivity $k$,…

Distributed, Parallel, and Cluster Computing · Computer Science 2015-08-19 Fabian Fuchs , Matthias Wolf

Modeling the locations of nodes as a uniform binomial point process (BPP), we present a generic mathematical framework to characterize the performance of an arbitrarily-located reference receiver in a finite wireless network. Different from…

Information Theory · Computer Science 2016-06-22 Mehrnaz Afshang , Harpreet S. Dhillon

Effective access points (APs) selection is a crucial step in localization systems. It directly affects both localization accuracy and computational efficiency. Classical APs selection algorithms are usually computationally expensive,…

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

This paper studies caching in (K+L-1) x K partially connected wireless linear networks, where each of the K receivers locally communicates with L out of the K+L-1 transmitters, and caches are at all nodes. The goal is to design caching and…

Information Theory · Computer Science 2019-10-14 Fan Xu , Meixia Tao , Tiankai Zheng

Connectivity and coverage are two crucial problems for wireless sensor networks. Several studies have focused on proposing solutions for improving and adjusting the initial deployment of a wireless sensor network to meet these two criteria.…

Networking and Internet Architecture · Computer Science 2012-08-02 Hanen Idoudi , Chiraz Houaidia , Leila Azouz Saidane , Pascale Minet

Dominating set is a set of vertices of a graph such that all other vertices have a neighbour in the dominating set. We propose a new order-based randomised local search (RLS$_o$) algorithm to solve minimum dominating set problem in large…

Social and Information Networks · Computer Science 2017-11-06 David Chalupa

In this paper, we propose a distributed algorithm for the minimum dominating set problem. For some especial networks, we prove theoretically that the achieved answer by our proposed algorithm is a constant approximation factor of the exact…

Distributed, Parallel, and Cluster Computing · Computer Science 2021-01-05 Sharareh Alipour , Ehsan Futuhi , Shayan Karimi

Densification of access points (APs) in wireless local area networks (WLANs) increases the interference and the contention domains of each AP due to multiple overlapped basic service sets (BSSs). Consequently, high interference from…

Networking and Internet Architecture · Computer Science 2016-08-19 Phillip B. Oni , Steven D. Blostein

We address the problem of computing a Minimal Dominating Set in highly dynamic distributed systems. We assume weak connectivity, i.e., the network may be disconnected at each time instant and topological changes are unpredictable. We make…

Distributed, Parallel, and Cluster Computing · Computer Science 2015-02-03 Swan Dubois , Mohamed-Hamza Kaaouachi , Franck Petit

A locating-dominating set is a subset of vertices representing "detectors" in a graph G; each detector monitors its closed neighborhood and can distinguish its own location from its neighbors, and given all sensor input, the system can…

Discrete Mathematics · Computer Science 2022-12-19 Devin Jean , Suk Seo

We consider a state estimation problem where observations are made by multiple sensors. These observations are communicated over a lossy wireless network to a central base station that computes estimates via a Kalman filter. The goal is to…

Optimization and Control · Mathematics 2008-09-25 Ufuk Topcu , Kenneth Hsu , Kameshwar Poolla

The advent of fourth generation technologies in wireless networks and the rapid growth of 3G have heralded an era that will require researchers to find reliable and easily implement-able solutions to the problem of poor TCP performance in…

Networking and Internet Architecture · Computer Science 2009-11-10 Gitanjali Bhutani

A Heterogeneous Network (HetNet) comprises of multiple Radio Access Technologies (RATs) allowing a user to associate with a specific RAT and steer to other RATs in a seamless manner. To cope up with the unprecedented growth of data traffic,…

Networking and Internet Architecture · Computer Science 2017-05-23 Arghyadip Roy , Prasanna Chaporkar , Abhay Karandikar

Offering of different attractive opportunities by different wireless technologies trends the convergence of heterogeneous networks for the future wireless communication system. To make a seamless handover among the heterogeneous networks,…

Multimedia · Computer Science 2011-03-07 Mostafa Zaman Chowdhury , Yeong Min Jang

Our goal is to quickly find top $k$ lists of nodes with the largest degrees in large complex networks. If the adjacency list of the network is known (not often the case in complex networks), a deterministic algorithm to find a node with the…

Data Structures and Algorithms · Computer Science 2012-02-16 Konstantin Avrachenkov , Nelly Litvak , Marina Sokol , Don Towsley

Wireless sensor networks consisting of great number of cheap and tiny sensor nodes which are used for military environment controlling, natural events recording, traffic monitoring, robot navigation, and etc. Such a networks encounter with…

Networking and Internet Architecture · Computer Science 2011-11-23 Marida Dossena