Route selection algorithms utilizing the property of the ZDD for compressed sensing-based transmissive network tomography

Teruhito, Naka; Hara, Shinsuke

doi:10.1016/j.procs.2017.05.303

Cited by 2 publications

(1 citation statement)

References 13 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…This would be applicable for an intruder or wild animal detection in a wireless sensor network for environmental monitoring over an agricultural field. Although delay tomography brings these benefits into wireless sensor networks, few works have been dedicated for this interesting research topic [11][12][13][14][15].…”

Section: Introductionmentioning

confidence: 99%

Route referencing and ordering for synchronization-free delay tomography in wireless networks

Nakanishi

Teruhito

Hara

et al. 2018

J Wireless Com Network

Self Cite

View full text Add to dashboard Cite

Delay tomography is an inference technique for link delays in a network, where end-to-end route measurement is a promising method to reduce measurement overhead. Furthermore, by incorporating compressed sensing, delay tomography can efficiently detect sparse anomaly. In delay tomography, however, there is an inevitable issue that is clock synchronization for the route measurements. In this paper, based on route referencing, we study synchronizationfree delay tomography with compressed sensing. From theoretical analysis, optimal route referencing and ordering methods for synchronization-free delay tomography are derived as "subtractive and differential schemes," which cancel or minimize the error factors caused by clock asynchronism, clock skew, and normal link delays with single or multiple references, respectively. Simulation experiments confirm that the proposed methods can identify abnormal links more accurately with robustness against the error factors than a conventional scheme, where the newly proposed differential scheme always shows the best performance thanks to its better error factors cancelation.

show abstract

Section: Introductionmentioning

confidence: 99%