English
Related papers

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

200 papers

Motivated by secure wireless networking, we consider the problem of placing fixed localizers that enable mobile communication devices to prove they belong to a secure region that is defined by the interior of a polygon. Each localizer views…

Computational Geometry · Computer Science 2007-05-23 David Eppstein , Michael T. Goodrich , Nodari Sitchinava

This paper studies the possibility of upper bounding the position error of an estimate for range based positioning algorithms in wireless sensor networks. In this study, we argue that in certain situations when the measured distances…

Information Theory · Computer Science 2015-03-20 Mohammad Reza Gholami , Erik G. Ström , Henk Wymeersch , Mats Rydström

The point placement problem is to determine the positions of a set of $n$ distinct points, P = {p1, p2, p3, ..., pn}, on a line uniquely, up to translation and reflection, from the fewest possible distance queries between pairs of points.…

Data Structures and Algorithms · Computer Science 2012-10-16 Md. Shafiul Alam , Asish Mukhopadhyay

Range-based localization is ubiquitous: global navigation satellite systems (GNSS) power mobile phone-based navigation, and autonomous mobile robots can use range measurements from a variety of modalities including sonar, radar, and even…

Robotics · Computer Science 2024-05-21 Ethan Sequeira , Hussein Saad , Stephen Kelly , Matthew Giamou

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

In this work, we consider a method of searching of the direction of a wireless network development (the places of new access points or base stations etc.) optimized with criteria of coverage of important territories and minimum cost of…

Networking and Internet Architecture · Computer Science 2012-09-03 Lev Kazakovtsev

We present several advancements in search-type problems for fleets of mobile agents operating in two dimensions under the wireless model. Potential hidden target locations are equidistant from a central point, forming either a disk…

Discrete Mathematics · Computer Science 2024-07-01 Konstantinos Georgiou , Caleb Jones , Jesse Lucier

We study the problem of sensor placement in environments in which localization is a necessity, such as ad-hoc wireless sensor networks that allow the placement of a few anchors that know their location or sensor arrays that are tracking a…

Computational Geometry · Computer Science 2016-07-21 Ioana O. Bercea , Volkan Isler , Samir Khuller

We consider arbitrary dense wireless networks, in which $n$ nodes are placed in an arbitrary (deterministic) manner on a square region of unit area and communicate with each other over Gaussian fading channels. We provide inner and outer…

Information Theory · Computer Science 2011-08-09 Urs Niesen

Location-based services in a wireless network require nodes to know their locations accurately. Conventional solutions rely on contention-based medium access, where only one node can successfully transmit at any time in any neighborhood. In…

Networking and Internet Architecture · Computer Science 2013-09-10 Ming Gan , Dongning Guo , Xuchu Dai

Locating each node in a wireless sensor network is essential for starting the monitoring job and sending information about the area. One method that has been used in hard and inaccessible environments is randomly scattering each node in the…

Networking and Internet Architecture · Computer Science 2021-07-07 Saeed Ghadiri

Localization is widely used in Wireless Sensor Networks (WSNs) to identify the current location of the sensor odes. A WSN consist of thousands of nodes that make the installation of GPS on each sensor node expensive and moreover GPS may not…

Networking and Internet Architecture · Computer Science 2014-11-03 Jeril Kuriakose , Sandeep Joshi , V. I. George

We study the problem of placing a set $T$ of broadcast towers in a simple polygon $P$ in order for any point to locate itself in the interior of $P$. Let $V(p)$ denote the visibility polygon of a point $p$, as the set of all points $q \in…

Computational Geometry · Computer Science 2018-11-30 Prosenjit Bose , Jean-Lou De Carufel , Alina Shaikhet , Michiel Smid

We propose an algorithm for the Wireless Sensor Network localization problem, which is based on the well-known algorithmic framework of Alternating Minimization. We start with a non-smooth and non-convex minimization, and transform it into…

Networking and Internet Architecture · Computer Science 2020-12-30 Eyal Gur , Shoham Sabach , Shimrit Shtern

Positioning has recently received considerable attention as a key enabler in emerging applications such as extended reality, unmanned aerial vehicles and smart environments. These applications require both data communication and…

Signal Processing · Electrical Eng. & Systems 2024-03-19 Yang Yang , Mingzhe Chen , Yufei Blankenship , Jemin Lee , Zabih Ghassemlooy , Julian Cheng , Shiwen Mao

An increasingly important requirement for many novel applications is sensing the positions of people, equipment, etc. GPS technology has proven itself as a successfull technology for positioning in outdoor environments but indoor no…

Networking and Internet Architecture · Computer Science 2010-04-28 Mikkel Baun Kjærgaard

We consider the problem of localizing a target taking the help of a set of anchor beacon nodes.A small number of beacon nodes are deployed at known locations in the area.The target can detect a beacon provided it happens to lie within the…

Networking and Internet Architecture · Computer Science 2015-07-20 S. N. Bharadwaj , S. N. Jagadeesha , S. Ravindra

Many localization algorithms and systems have been developed by means of wireless sensor networks for both indoor and outdoor environments. To achieve higher localization accuracy, extra hardware equipments are utilized by most of the…

Networking and Internet Architecture · Computer Science 2016-11-17 Tao Huang , Zhikui Chen , Feng Xia , Cheng Jin , Liang Li

Localization of mobile nodes in a wireless sensor networks (WSNs) is an active area of research. In this paper, we present a novel RSSI based localization algorithm for 802.15.4 (ZigBee) based WSNs. We propose and implement a novel range…

Networking and Internet Architecture · Computer Science 2019-12-20 Usman Nazir

Theoreticians have studied distributed algorithms in the radio network model for close to three decades. A significant fraction of this work focuses on lower bounds for basic communication problems such as wake-up (symmetry breaking among…

Distributed, Parallel, and Cluster Computing · Computer Science 2014-05-29 Calvin Newport
‹ Prev 1 2 3 10 Next ›