Loading...

Fault-tolerant spanners in networks with symmetric directional antennas

Abam, M. A ; Sharif University of Technology | 2017

467 Viewed
  1. Type of Document: Article
  2. DOI: 10.1007/978-3-319-53925-6_21
  3. Publisher: Springer Verlag , 2017
  4. Abstract:
  5. Let P be a set of points in the plane, each equipped with a directional antenna that can cover a sector of angle α and range r. In the symmetric model of communication, two antennas u and v can communicate to each other, if and only if v lies in u’s coverage area and vice versa. In this paper, we introduce the concept of fault-tolerant spanners for directional antennas, which enables us to construct communication networks that retain their connectivity and spanning ratio even if a subset of antennas are removed from the network. We show how to orient the antennas with angle α and range r to obtain a k-fault-tolerant spanner for any positive integer k. For α ≥ π, we show that the range 13 for the antennas is sufficient to obtain a k-fault-tolerant 3-spanner. For π/2 < α < π, we show that using range 6δ + 19 for δ = ⌈4/| cos α|], one can direct antennas so that the induced communication graph is a k-fault-tolerant 7-spanner. © Springer International Publishing AG 2017
  6. Keywords:
  7. Antennas ; Fault tolerance ; Communication graphs ; Coverage area ; Directional Antenna ; Fault-tolerant ; In networks ; Positive integers ; Symmetric model ; Directive antennas
  8. Source: 11th International Conference and Workshops on Algorithms and Computation, WALCOM 2017, 29 March 2017 through 31 March 2017 ; Volume 10167 LNCS , 2017 , Pages 266-278 ; 03029743 (ISSN); 9783319539249 (ISBN)
  9. URL: https://link.springer.com/chapter/10.1007%2F978-3-319-53925-6_21