Source author record

Peter Brass

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

Computational Geometry Networking and Internet Architecture

Catalog footprint

Research overview

2works

2topics

4close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2013arXiv

Local Event Boundary Detection with Unreliable Sensors: Analysis of the Majority Vote Scheme

In this paper we study the identification of an event region $X$ within a larger region $Y$ , in which the sensors are distributed by a Poisson process of density $λ$ to detect this event region, i.e., its boundary. The model of sensor is a 0-1 sensor that decides whether it lies in $X$ or not, and which might be incorrect with probability $p$ . It also collects information on the 0-1 values of the neighbors within some distance $r$ and revises its decision by the majority vote of these neighbors. In the most general setting, we analyze this simple majority vote scheme and derive some upper and lower bounds on the expected number of misclassified sensors. These bounds depend on several sensing parameters of $p$ , $r$ , and some geometric parameters of the event region $X$ . By making some assumptions on the shape of $X$ , we prove a significantly improved upper bound on the expected number of misclassified sensors; especially for convex regions with sufficiently round boundary, and we find that the majority vote scheme performs well in the simulation rather than its theoretical upper bound.

preprint2007arXiv

Constructing Optimal Highways

For two points $p$ and $q$ in the plane, a straight line $h$ , called a highway, and a real $v>1$ , we define the \emph{travel time} (also known as the \emph{city distance}) from $p$ and $q$ to be the time needed to traverse a quickest path from $p$ to $q$ , where the distance is measured with speed $v$ on $h$ and with speed 1 in the underlying metric elsewhere. Given a set $S$ of $n$ points in the plane and a highway speed $v$ , we consider the problem of finding a \emph{highway} that minimizes the maximum travel time over all pairs of points in $S$ . If the orientation of the highway is fixed, the optimal highway can be computed in linear time, both for the $L_1$ - and the Euclidean metric as the underlying metric. If arbitrary orientations are allowed, then the optimal highway can be computed in $O(n^{2} \log n)$ time. We also consider the problem of computing an optimal pair of highways, one being horizontal, one vertical.

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.