Computer Science

Towards reliable broadcast in practical sensor networks

Document Type

Conference Paper

Abstract

Broadcast is one of the fundamental primitives to enable sensor networks. In this paper, we address some practical concerns regarding reliable broadcast. Particularly, we consider the following issues: • Hybrid fault model: We prove the tight necessary and sufficient condition for using Certified Propagation Algorithm (CPA) to achieve reliable broadcast in directed networks under hybrid fault model. The hybrid fault model considers both node and link failures. • Geometric Random Graph: Geometric random graph is considered to be a suitable network model for sensor network deployment. We show that our condition has close relations with connectivity in geometric random graphs in the one-dimensional space. We prove that with a suitable choice of parameters, we can use CPA to achieve reliable broadcast in such graphs. • Eventually reliable broadcast: We also study the reliable broadcast problem with relaxed properties. Especially, we explore the trade-off between latency of broadcast and validity (or correctness). For validity, we provide a lower bound on the probability of receiving a correct value in any graphs. For latency, we show that in the geometric random graphs in the one-dimensional space, the proposed algorithm achieves low latency (through simulations).

Publication Title

2017 IEEE 16th International Symposium on Network Computing and Applications, NCA 2017

Publication Date

2017

Volume

2017-January

First Page

1

Last Page

8

ISBN

9781538614655

DOI

10.1109/NCA.2017.8171331

Keywords

certified propagation algorithm, eventually reliable property, geometric random graph, reliable broadcast, sensor network

APA Citation

Tseng, L. (2017, October). Towards reliable broadcast in practical sensor networks. In 2017 IEEE 16th International Symposium on Network Computing and Applications (NCA) (pp. 1-8). IEEE.

Link to Full Text

Share

COinS