Strong connectivity of wireless sensor networks with double directional antennae in 3D
Paper in proceedings, 2013

Using directional antennae in forming a wireless sensor network has many advantages over omnidirectional, including improved energy efficiency, reduced interference, increased security, and improved routing efficiency. We propose using double (Yagi) directional antennae in 3D space: for a given spherical angle such antennae transmit from their apex simultaneously directionally along two diametrically opposing cones in 3D. We study the resulting network formed by such directional sensors. We design a new algorithm to address strong connectivity of the resulting network and compare its hop-stretch factor with the three-dimensional omnidirectional model. We also obtain a lower bound on the minimum range required to ensure strong connectivity for sensors with double antennae. Further, we present simulation results comparing the diameter of a traditional sensor network using omnidirectional and one using directional antennae. © 2013 Springer-Verlag.


Yagi Antenna


Stretch Factor


Strong Connectivity


Sensor Network


Evangelos Kranakis

Carleton University

F. MacQuarrie

Carleton University

I.K. Travizani Maffra

Universidade Federal de Minas Gerais

Oscar Morales

Chalmers, Computer Science and Engineering (Chalmers), Networks and Systems (Chalmers)

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

03029743 (ISSN) 16113349 (eISSN)

Vol. 7960 257-268

Areas of Advance

Information and Communication Technology

Subject Categories

Computer Science





More information

Latest update

9/6/2018 1