-
Experimental Demonstration of Delay-Bounded Wireless Network Based on Precise Time Synchronization
Authors:
Haruaki Tanaka,
Yusuke Yamasaki,
Satoshi Yasuda,
Nobuyasu Shiga,
Kenichi Takizawa,
Nicolas Chauvet,
Ryoichi Horisaki,
Makoto Naruse
Abstract:
Low latency and reliable information transfer are highly demanded in fifth generation (5G) and beyond 5G wireless communications. A novel delay-bounded wireless media access control (MAC) protocol called Carrier Sense Multiple Access with Arbitration Point (CSMA/AP) was established to strictly ensure the upper boundary of communication delay. CSMA/AP enables collision-free and delay-bounded commun…
▽ More
Low latency and reliable information transfer are highly demanded in fifth generation (5G) and beyond 5G wireless communications. A novel delay-bounded wireless media access control (MAC) protocol called Carrier Sense Multiple Access with Arbitration Point (CSMA/AP) was established to strictly ensure the upper boundary of communication delay. CSMA/AP enables collision-free and delay-bounded communications with a simple arbitration mechanism exploiting the precise time synchronization achieved by Wireless Two-Way Interferometry (Wi-Wi). Experimental demonstration and proving the feasibility in wireless environments are among the most critical steps before any further discussion of CSMA/AP and extension to various applications can take in place. In this work described in this paper, we experimentally demonstrated the fundamental principles of CSMA/AP by constructing a star-topology wireless network using software-defined radio terminals combined with precise time synchronization devices. We show that CSMA/AP was successfully operated, even with dynamic changes of the spatial position of the terminal or the capability to accommodate mobility, thanks to the real-time adaption to the dynamically changing environment by Wi-Wi. We also experimentally confirmed that the proposed CSMA/AP principle cannot be executed without Wi-Wi, which validates the importance of precise time synchronization. This study paves the way toward realizing delay-bounded wireless communications for future low-latency and highly reliable critical applications.
△ Less
Submitted 10 November, 2022; v1 submitted 20 June, 2022;
originally announced July 2022.
-
Reflective Network Tomography Based on Compressed Sensing
Authors:
Kensuke Nakanishi,
Shinsuke Hara,
Takahiro Matsuda,
Kenichi Takizawa,
Fumie Ono,
Ryu Miura
Abstract:
Network tomography means to estimate internal link states from end-to-end path measurements. In conventional network tomography, to make packets transmissively penetrate a network, a cooperation between transmitter and receiver nodes is required, which are located at different places in the network. In this paper, we propose a reflective network tomography, which can totally avoid such a cooperati…
▽ More
Network tomography means to estimate internal link states from end-to-end path measurements. In conventional network tomography, to make packets transmissively penetrate a network, a cooperation between transmitter and receiver nodes is required, which are located at different places in the network. In this paper, we propose a reflective network tomography, which can totally avoid such a cooperation, since a single transceiver node transmits packets and receives them after traversing back from the network. Furthermore, we are interested in identification of a limited number of bottleneck links, so we naturally introduce compressed sensing technique into it. Allowing two kinds of paths such as (fully) loopy path and folded path, we propose a computationally-efficient algorithm for constructing reflective paths for a given network. In the performance evaluation by computer simulation, we confirm the effectiveness of the proposed reflective network tomography scheme.
△ Less
Submitted 19 January, 2015;
originally announced January 2015.
-
Multi-Dimensional Wireless Tomography with Tensor-Based Compressed Sensing
Authors:
Kazushi Takemoto,
Takahiro Matsuda,
Shinsuke Hara,
Kenichi Takizawa,
Fumie Ono,
Ryu Miura
Abstract:
Wireless tomography is a technique for inferring a physical environment within a monitored region by analyzing RF signals traversed across the region. In this paper, we consider wireless tomography in a two and higher dimensionally structured monitored region, and propose a multi-dimensional wireless tomography scheme based on compressed sensing to estimate a spatial distribution of shadowing loss…
▽ More
Wireless tomography is a technique for inferring a physical environment within a monitored region by analyzing RF signals traversed across the region. In this paper, we consider wireless tomography in a two and higher dimensionally structured monitored region, and propose a multi-dimensional wireless tomography scheme based on compressed sensing to estimate a spatial distribution of shadowing loss in the monitored region. In order to estimate the spatial distribution, we consider two compressed sensing frameworks: vector-based compressed sensing and tensor-based compressed sensing. When the shadowing loss has a high spatial correlation in the monitored region, the spatial distribution has a sparsity in its frequency domain. Existing wireless tomography schemes are based on the vector-based compressed sensing and estimates the distribution by utilizing the sparsity. On the other hand, the proposed scheme is based on the tensor-based compressed sensing, which estimates the distribution by utilizing its low-rank property. We reveal that the tensor-based compressed sensing has a potential for highly accurate estimation as compared with the vector-based compressed sensing.
△ Less
Submitted 9 July, 2014;
originally announced July 2014.
-
Synchronization-Free Delay Tomography Based on Compressed Sensing
Authors:
Kensuke Nakanishi,
Shinsuke Hara,
Takahiro Matsuda,
Kenichi Takizawa,
Fumie Ono,
Ryu Miura
Abstract:
Delay tomography has so far burdened source and receiver measurement nodes in a network with two requirements such as path establishment and clock synchronization between them. In this letter, we focus on the clock synchronization problem in delay tomography and propose a synchronization-free delay tomography scheme. The proposed scheme selects a path between source and receiver measurement nodes…
▽ More
Delay tomography has so far burdened source and receiver measurement nodes in a network with two requirements such as path establishment and clock synchronization between them. In this letter, we focus on the clock synchronization problem in delay tomography and propose a synchronization-free delay tomography scheme. The proposed scheme selects a path between source and receiver measurement nodes as a reference path, which results in a loss of equation in a conventional delay tomography problem. However, by utilizing compressed sensing, the proposed scheme becomes robust to the loss. Simulation experiments confirm that the proposed scheme works comparable to a conventional delay tomography scheme in networks with no clock synchronization between source and receiver measurement nodes.
△ Less
Submitted 20 February, 2014;
originally announced February 2014.