English
Related papers

Related papers: A New Lower Bound on Guard Placement for Wireless …

200 papers

In communication field, an important issue is to group users and base stations to as many as possible subnetworks satisfying certain interference constraints. These problems are usually formulated as a graph partition problems which…

Combinatorics · Mathematics 2020-09-30 Chicheng Ma , Yucong Tang , Guanghui Wang , Guiying Yan , Bo Bai

Many WSN protocols require the location coordinates of the sensor nodes, as it is useful to consider the data collected by the sensors in the context of the location from which they were collected. Thus, one of the major challenges in WSNs…

Networking and Internet Architecture · Computer Science 2018-05-02 Ashanie Gunathillake

In this paper we describe three methods for localizing a wireless sensor network node, using anchor nodes in its neighbourhood, when there is an error in distance estimation present. We use the intersection points of the circles formed with…

Networking and Internet Architecture · Computer Science 2012-03-19 Marios Karagiannis , Ioannis Chatzigiannakis , Jose Rolim

Unmanned aerial vehicles (UAVs) can be used as aerial wireless base stations when cellular networks go down. Prior studies on UAV-based wireless coverage typically consider downlink scenarios from an aerial base station to ground users. In…

Information Theory · Computer Science 2018-04-09 Hazim Shakhatreh , Abdallah Khreishah

The inherent limitations in scaling up ground infrastructure for future wireless networks, combined with decreasing operational costs of aerial and space networks, are driving considerable research interest in multisegment ground-air-space…

Networking and Internet Architecture · Computer Science 2024-08-12 Hazem Sallouha , Sharief Saleh , Sibren De Bast , Zhuangzhuang Cui , Sofie Pollin , Henk Wymeersch

We provide a spectrum of results for the Universal Guard Problem, in which one is to obtain a small set of points ("guards") that are "universal" in their ability to guard any of a set of possible polygonal domains in the plane. We give…

Computational Geometry · Computer Science 2017-03-28 Sándor P. Fekete , Qian Li , Joseph S. B. Mitchell , Christian Scheffer

This paper deals with the accomplishment of total area coverage of an arbitrary region using sensors with a finite sensing radius of rs. For a given region, we aim to obtain a deterministic placement of sensors which, apart from ensuring…

Networking and Internet Architecture · Computer Science 2010-01-27 Shyam M , Anurag Kumar

This paper derives a lower bound to the per-node throughput achievable by a wireless network when n source-destination pairs are randomly distributed throughout a disk of radius $n^\gamma$, $ \gamma \geq 0$, propagation is modeled by…

Information Theory · Computer Science 2007-08-01 Enrique J. Duarte-Melo , Awlok Josan , Mingyan Liu , David L. Neuhoff , Sandeep Pradhan

Mobile base stations on board unmanned aerial vehicles (UAVs) promise to deliver connectivity to those areas where the terrestrial infrastructure is overloaded, damaged, or absent. A fundamental problem in this context involves determining…

Optimization and Control · Mathematics 2021-09-23 Daniel Romero , Pham Q. Viet , Geert Leus

Using drone base stations (drone-BSs) in wireless networks has started attracting attention. Drone-BSs can assist the ground BSs in both capacity and coverage enhancement. One of the important problems about integrating drone-BSs to…

Networking and Internet Architecture · Computer Science 2018-04-24 Elham Kalantari , Halim Yanikomeroglu , Abbas Yongacoglu

Imagine an island modeled as a simple polygon $\P$ with $n$ vertices whose coastline we wish to monitor. We consider the problem of building the minimum number of refueling stations along the boundary of $\P$ in such a way that a drone can…

Being able to accurately locate wireless devices, while guaranteeing high-level of security against spoofing attacks, benefits all participants in the localization chain (e.g., end users, network operators, and location service providers).…

Signal Processing · Electrical Eng. & Systems 2020-12-11 Marko Beko , Slavisa Tomic

We will first solve the following problem analytically: given a piece of wire of specified length, we will find where the wire should be cut and bent to form two regular polygons not necessarily having the same number of sides, so that the…

History and Overview · Mathematics 2007-05-23 Erica Walker , Raza M. Syed , Achille Corsetti

As wireless systems grow rapidly worldwide, one of the most important things, wireless systems designers and service providers faces is interference. Interference decreases coverage, capacity [1], and limits the effectiveness of both new…

Networking and Internet Architecture · Computer Science 2018-11-01 Zeeshan Haider , Muhammad Saleem , T. Jamal

Reliable and accurate localization of mobile objects is essential for many applications in wireless networks. In range-based localization, the position of the object can be inferred using the distance measurements from wireless signals…

Information Theory · Computer Science 2013-09-19 Yuan Shen , Wenhan Dai , Moe Z. Win

We study the problem of guarding the boundary of a simple polygon with a minimum number of guards such that each guard covers a contiguous portion of the boundary. First, we present a simple greedy algorithm for this problem that returns a…

Computational Geometry · Computer Science 2025-05-09 Ahmad Biniaz , Anil Maheshwari , Joseph S. B. Mitchell , Saeed Odak , Valentin Polishchuk , Thomas Shermer

The availability of positional information is of great importance in many commercial, governmental, and military applications. Localization is commonly accomplished through the use of radio communication between mobile devices (agents) and…

Information Theory · Computer Science 2016-11-15 Yuan Shen , Henk Wymeersch , Moe Z. Win

Indoor localization has become an important issue for wireless sensor networks. This paper presents a zoning-based localization technique that uses WiFi signals and works efficiently in indoor environments. The targeted area is composed of…

Machine Learning · Statistics 2020-05-12 Daniel Alshamaa , Farah Chehade , Paul Honeine

This paper addresses the optimal design of wireless networks through the site and power assignment problem. Given a set of candidate transmitters, this problem involves choosing optimal transmitter locations and powers to provide service…

Discrete Mathematics · Computer Science 2023-11-28 Pasquale Avella , Alice Calamita , Laura Palagi

This paper addresses the problem of bearing-based network localization, which aims to localize all the nodes in a static network given the locations of a subset of nodes termed anchors and inter-node bearings measured in a common reference…

Optimization and Control · Mathematics 2016-02-23 Shiyu Zhao , Daniel Zelazo