Route referencing and ordering for synchronization-free delay tomography in wireless networks
Abstract 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, ho...
| Main Authors: | , , , , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
SpringerOpen
2018-08-01
|
| Series: | EURASIP Journal on Wireless Communications and Networking |
| Subjects: | |
| Online Access: | http://link.springer.com/article/10.1186/s13638-018-1227-x |
| _version_ | 1819098725323112448 |
|---|---|
| author | Kensuke Nakanishi Teruhito Naka Shinsuke Hara Takahiro Matsuda Kenichi Takizawa Fumie Ono Ryu Miura |
| author_facet | Kensuke Nakanishi Teruhito Naka Shinsuke Hara Takahiro Matsuda Kenichi Takizawa Fumie Ono Ryu Miura |
| author_sort | Kensuke Nakanishi |
| collection | DOAJ |
| description | Abstract 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 synchronization-free 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. |
| first_indexed | 2024-12-22T00:35:33Z |
| format | Article |
| id | doaj.art-b20c59724a794706b2a22722336d22a3 |
| institution | Directory Open Access Journal |
| issn | 1687-1499 |
| language | English |
| last_indexed | 2024-12-22T00:35:33Z |
| publishDate | 2018-08-01 |
| publisher | SpringerOpen |
| record_format | Article |
| series | EURASIP Journal on Wireless Communications and Networking |
| spelling | doaj.art-b20c59724a794706b2a22722336d22a32022-12-21T18:44:50ZengSpringerOpenEURASIP Journal on Wireless Communications and Networking1687-14992018-08-012018111510.1186/s13638-018-1227-xRoute referencing and ordering for synchronization-free delay tomography in wireless networksKensuke Nakanishi0Teruhito Naka1Shinsuke Hara2Takahiro Matsuda3Kenichi Takizawa4Fumie Ono5Ryu Miura6Wireless System Laboratory, Corporate Research & Development Center, Toshiba Corp.Graduate School of Engineering, Osaka City UniversityGraduate School of Engineering, Osaka City UniversityGraduate School of Systems Design, Tokyo Metropolitan UniversityNational Institute of Information and Communications Technology (NICT)National Institute of Information and Communications Technology (NICT)National Institute of Information and Communications Technology (NICT)Abstract 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 synchronization-free 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.http://link.springer.com/article/10.1186/s13638-018-1227-xAnomaly detectionCompressed sensingNetwork tomographySynchronization-free delay tomography |
| spellingShingle | Kensuke Nakanishi Teruhito Naka Shinsuke Hara Takahiro Matsuda Kenichi Takizawa Fumie Ono Ryu Miura Route referencing and ordering for synchronization-free delay tomography in wireless networks EURASIP Journal on Wireless Communications and Networking Anomaly detection Compressed sensing Network tomography Synchronization-free delay tomography |
| title | Route referencing and ordering for synchronization-free delay tomography in wireless networks |
| title_full | Route referencing and ordering for synchronization-free delay tomography in wireless networks |
| title_fullStr | Route referencing and ordering for synchronization-free delay tomography in wireless networks |
| title_full_unstemmed | Route referencing and ordering for synchronization-free delay tomography in wireless networks |
| title_short | Route referencing and ordering for synchronization-free delay tomography in wireless networks |
| title_sort | route referencing and ordering for synchronization free delay tomography in wireless networks |
| topic | Anomaly detection Compressed sensing Network tomography Synchronization-free delay tomography |
| url | http://link.springer.com/article/10.1186/s13638-018-1227-x |
| work_keys_str_mv | AT kensukenakanishi routereferencingandorderingforsynchronizationfreedelaytomographyinwirelessnetworks AT teruhitonaka routereferencingandorderingforsynchronizationfreedelaytomographyinwirelessnetworks AT shinsukehara routereferencingandorderingforsynchronizationfreedelaytomographyinwirelessnetworks AT takahiromatsuda routereferencingandorderingforsynchronizationfreedelaytomographyinwirelessnetworks AT kenichitakizawa routereferencingandorderingforsynchronizationfreedelaytomographyinwirelessnetworks AT fumieono routereferencingandorderingforsynchronizationfreedelaytomographyinwirelessnetworks AT ryumiura routereferencingandorderingforsynchronizationfreedelaytomographyinwirelessnetworks |