Summary

International Symposium on Nonlinear Theory and its Applications

2017

Session Number:A1L-D

Session:

Number:A1L-D-4

Reflective Boolean Network Tomography for Node Failure Detection

Naoya Kiyofuji,  Takahiro Matsuda,  Shinsuke Hara,  Kenichi Takizawa,  Fumie Ono,  Ryu Miura,  

pp.70-73

Publication Date:2017/12/4

Online ISSN:2188-5079

DOI:10.34385/proc.29.A1L-D-4

PDF download (146.2KB)

Summary:
Boolean network tomography is a network monitoring scheme to identify failure nodes from end-to-end measurements. We propose a Reflective Boolean Network Tomography scheme for wireless mesh networks. While multiple measurement nodes are deployed to transfer probe packets in existing Boolean network tomography schemes, only one measurement node is used in the proposed scheme. The measurement node establishes round-trip paths to transfer probe packets sequentially according to candidate failure nodes. With simulation experiments, we evaluate the performance of the proposed scheme.