Demonstration venue · read-only. Every page can be browsed; the buttons that would change it are switched off. Create an account to run TaxoReview on your own data. A simulation from public publication records: the people listed were not invited and did not agree to review.
? Tutorial for this page

Jonathan P. Jenkins

dblp:91/11456 · DBLP profile ↗
← Back
1ranked-venue papers
1as first author
0since 2021 · last 2012
—ORCID · none

Domains — the database's venue-derived domains; a paper can count in several

Computer networks · 1 · 1 first-author

Expertise — from the expertise taxonomy: the topics of the expert's papers under the CCF categories. A weight counts papers with recency: 1 for a paper about the topic, 0.3 when the topic is its context, halved every five years.

Computer networks
1 paper
Internet of things and sensor networks · 100%
Theoretical computer science
1 paper
Graph algorithms and graph theory · 87% Distributed computing theory · 13%

Topics — the 6 heaviest of 6, each with the papers that count most for it

TopicWeightPapersLastEvidence papers
Internet of things and sensor networks › topology control
spanner construction
0.112012
Local Construction of Spanners in the 3D Space · IEEE Trans. Mob. Comput. 2012
Internet of things and sensor networks
topology control
0.112012
Local Construction of Spanners in the 3D Space · IEEE Trans. Mob. Comput. 2012
Internet of things and sensor networks
wireless sensor network
0.112012
Local Construction of Spanners in the 3D Space · IEEE Trans. Mob. Comput. 2012
Graph algorithms and graph theory › graph spanners
distributed spanner construction
0.112012
Local Construction of Spanners in the 3D Space · IEEE Trans. Mob. Comput. 2012
Graph algorithms and graph theory › graph spanners
spanner construction
0.112012
Local Construction of Spanners in the 3D Space · IEEE Trans. Mob. Comput. 2012
Distributed computing theory
local algorithms
0.012012
Local Construction of Spanners in the 3D Space · IEEE Trans. Mob. Comput. 2012

Methods — techniques the papers use, named apart from their topics

unit ball graph · 0.3simulation · 0.3local distributed algorithm · 0.3
YearPublicationVenuePosition
2012 Local Construction of Spanners in the 3D Space
abstract
In this paper, we present local distributed algorithms for constructing spanners in wireless sensor networks modeled as unit ball graphs (shortly UBGs) and quasi-unit ball graphs (shortly quasi-UBGs), in the 3D euclidean space. Our first contribution is a local distributed algorithm that, given a UBG U and a parameter α<;π/3, constructs a sparse spanner of U with stretch factor 1/(1-2 sin(α/2)), improving the previous upper bound of 1/(1 - α ) by Althöfer et al. which is applicable only when α<;1/(1+2√2) <;π/3. The second contribution of this paper is in presenting the first local distributed algorithm for the construction of bounded-degree lightweight spanners of UBGs and quasi-UBGs. The simulation results we obtained show that, empirically, the weight and the stretch factor of the spanners, and the locality of the algorithms, are much better than the theoretical upper bounds proved in this paper.
Jonathan P. Jenkins, Iyad Kanj, Ge Xia
IEEE Trans. Mob. Comput.1