Strong Connectivity in Sensor Networks with Given Number of Directional Antennae of Bounded Angle

Dobrev, Štefan; Kranakis, Evangelos; Kriz̧anc, Danny; Opatrný, Jaroslav; Ponce, Oscar Morales; Stacho, Ladislav

doi:10.1007/978-3-642-17461-2_6

Cited by 20 publications

(11 citation statements)

References 13 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Without loss of generality antennae ranges will be normalized to the length of the longest edge in any MST, i.e., r MST (S) = 1. The main result concerns the case ϕ = 0 and was proven in [10]:…”

Section: Sensors With Multiple Antennaementioning

confidence: 99%

“…The proof in [10] considers five cases depending on the number of antennae that can be used by each sensor. As noted in the introduction, the case k = 1 was derived in [31].…”

Section: Sensors With Multiple Antennaementioning

confidence: 99%

“…The remaining cases of k = 3 and k = 2 are similar but more complex. The interested reader can find details in [10].…”

Section: For Each Leaf U Of T and Every Edge Of T Incident To A Leaf mentioning

confidence: 99%

“…In particular, the construction in [10] takes a degree three planar graph G = (V, E) and replaces each vertex v ∈ V by a vertex-graph (meta-vertex) G v and each edge e ∈ E of G by an edge-graph (meta-edge) G e . Figure 13 shows how meta-edges are connected with meta-vertices.…”

Section: Theorem 6 ([10]mentioning

confidence: 99%

“…Figure 13 shows how meta-edges are connected with meta-vertices. Further details of the construction can be found in [10].…”

Section: Theorem 6 ([10]mentioning

confidence: 99%

See 4 more Smart Citations

Maintaining Connectivity in Sensor Networks Using Directional Antennae

Kranakis

Kriz̧anc

Morales

2010

Monographs in Theoretical Computer Science. An EATCS Series

Self Cite

View full text Add to dashboard Cite

Connectivity in wireless sensor networks may be established using either omnidirectional or directional antennae. The former radiate power uniformly in all directions while the latter emit greater power in a specified direction thus achieving increased transmission range and encountering reduced interference from unwanted sources. Regardless of the type of antenna being used the transmission cost of each antenna is proportional to the coverage area of the antenna. It is of interest to design efficient algorithms that minimize the overall transmission cost while at the same time maintaining network connectivity. Consider a set S of n points in the plane modeling sensors of an ad hoc network. Each sensor is equipped with a fixed number of directional antennae modeled as a circular sector with a given spread (or angle) and range (or radius). Construct a network with the sensors as the nodes and with directed edges (u, v) connecting sensors u and v if v lies within u's sector. We survey recent algorithms and study trade-offs on the maximum angle, sum of angles, maximum range and the number of antennae per sensor for the problem of establishing strongly connected networks of sensors.

show abstract

Section: Sensors With Multiple Antennaementioning

confidence: 99%

“…The proof in [10] considers five cases depending on the number of antennae that can be used by each sensor. As noted in the introduction, the case k = 1 was derived in [31].…”

Section: Sensors With Multiple Antennaementioning

confidence: 99%

“…The remaining cases of k = 3 and k = 2 are similar but more complex. The interested reader can find details in [10].…”

Section: For Each Leaf U Of T and Every Edge Of T Incident To A Leaf mentioning

confidence: 99%

Section: Theorem 6 ([10]mentioning

confidence: 99%

“…Figure 13 shows how meta-edges are connected with meta-vertices. Further details of the construction can be found in [10].…”

Section: Theorem 6 ([10]mentioning

confidence: 99%

See 3 more Smart Citations