Improved Stretch Factor for Bounded-Degree Planar Power Spanners of Wireless Ad-Hoc Networks

2006 ◽  
pp. 95-106 ◽  
Author(s):  
Iyad A. Kanj ◽  
Ljubomir Perković
Keyword(s):  
Ad Hoc Networks ◽  
Wireless Ad Hoc Networks ◽  
Ad Hoc ◽  
Bounded Degree ◽  
Stretch Factor ◽  
Hoc Networks

DISTRIBUTED SPANNERS WITH BOUNDED DEGREE FOR WIRELESS AD HOC NETWORKS

2003 ◽  
Vol 14 (02) ◽  
pp. 183-200 ◽  
Author(s):  
YU WANG ◽  
XIANG-YANG LI ◽  
OPHIR FRIEDER
Keyword(s):  
Ad Hoc Networks ◽  
Unit Disk ◽  
Wireless Ad Hoc Networks ◽  
Ad Hoc ◽  
Unit Disk Graph ◽  
Bounded Degree ◽  
Small Power ◽  
Power Efficient ◽  
Stretch Factor ◽  
Hoc Networks

In this paper, we review some new distributed algorithms that construct sparse subgraphs with bounded degree of the unit disk graph efficiently for wireless ad hoc networks. They maintain a linear number of links while still preserving power-efficient routes for any pair of nodes. It was open whether the Yao plus reverse Yao graph and the symmetric Yao graph are spanners. We show that the Yao plus reverse Yao graph has a bounded power stretch factor 2 in civilized unit disk graph. In addition, we review a recent example by M. Grünewald et al. [6] to show that the symmetric Yao graph does not have a constant bounded stretch factor. Finally, we conduct simulations to study the practical performances of these structures. All structures have small power stretch factors for randomly generated unit disk graphs in our experiments.

scholarly journals Hypocomb: Bounded-Degree Localized Geometric Planar Graphs for Wireless Ad Hoc Networks

2013 ◽  
Vol 24 (7) ◽  
pp. 1341-1354 ◽  
Author(s):  
Xu Li ◽  
Nathalie Mitton ◽  
Isabelle Simplot-Ryl ◽  
David Simplot-Ryl
Keyword(s):  
Ad Hoc Networks ◽  
Wireless Ad Hoc Networks ◽  
Planar Graphs ◽  
Ad Hoc ◽  
Bounded Degree ◽  
Hoc Networks

Cooperation-Aware Topology Control for Wireless Ad Hoc Networks with Opportunistic Interference Cancellation

2012 ◽  
Vol E95.B (9) ◽  
pp. 3047-3051 ◽  
Author(s):  
Xin AO ◽  
F. Richard YU ◽  
Shengming JIANG ◽  
Quansheng GUAN ◽  
Gang WEI
Keyword(s):  
Ad Hoc Networks ◽  
Wireless Ad Hoc Networks ◽  
Interference Cancellation ◽  
Topology Control ◽  
Ad Hoc ◽  
Hoc Networks
Sign in / Sign up

Export Citation Format

Share Document