Federated learning (FL) is an emerging distributed and privacy-preserving machine learning framework. However, the performance of traditional FL methods is seriously impaired by the real-world data, which appear to be non-IID. The recent clustered federated learning (CFL) methods eliminate the impact of non-IID data by grouping clients with similar data distribution into the same cluster. Unfortunately, existing CFL methods heavily rely on the pre-setting of the cluster number, failing to achieve adaptive client clustering. We also experimentally observe that imbalanced data largely degrade their correctness of client clustering. In this paper, we present a novel CFL method without manual intervention, named AutoCFL, which can eliminate both effects of non-IID and imbalanced data simultaneously. To deal with imbalanced data, the local training adjustment strategy adaptively adjusts the number of local training epochs for each client. To further improve the clustering correctness and adaptability, the weighted voting-based client clustering strategy automatically groups each client into an appropriate cluster. Extensive experiments are conducted to evaluate the design of AutoCFL with three popular datasets under various data settings. Experimental results demonstrate that AutoCFL outperforms state-of-the-art methods, e.g., on average improving model accuracy by 9.24%, while reducing communication costs by 4.67 in an adaptive manner.
21 September 2017 in IEEE/ACM Transactions on Networking
Device-free localization, which does not require any device attached to the target, is playing a critical role in many applications, such as intrusion detection, elderly monitoring and so on. This paper introduces D-Watch, a device-free system built on the top of low cost commodity-off-the-shelf RFID hardware. Unlike previous works which consider multipaths detrimental, D-Watch leverages the “bad” multipaths to provide a decimeter-level localization accuracy without offline training. D-Watch harnesses the angle-of-arrival information from the RFID tags’ backscatter signals. The key intuition is that whenever a target blocks a signal’s propagation path, the signal power experiences a drop which can be accurately detected by the proposed novel P-MUSIC algorithm. The proposed wireless phase calibration scheme does not interrupt the ongoing data communication and thus reduces the deployment burden. We implement and evaluate D-Watch with extensive experiments in three different environments. D-Watch achieves a median accuracy of 16.5 cm for library, 25.5 cm for laboratory, and 31.2 cm for hall environment, outperforming the state-of-the-art systems. In a table area of 2 $\text{m}\times 2$ m, D-Watch can track a user’s fist at a median accuracy of 5.8 cm. D-Watch is also capable of localizing multiple targets which is well known to be challenging in passive localization.
17 March 2017 in IEEE/ACM Transactions on Networking
Many emerging applications driven the fast development of the device-free localization (DfL) technique, which does not require the target to carry any wireless devices. Most current DfL approaches have two main drawbacks in practical applications. First, as the pre-calibrated received signal strength (RSS) in each location (i.e., radio-map) of a specific area cannot be directly applied to the new areas, the manual calibration for different areas will lead to a high human effort cost. Second, a large number of RSS are needed to accurately localize the targets, thus causes a high communication cost and the areas variety will further exacerbate this problem. This paper proposes FitLoc, a fine-grained and low cost DfL approach that can localize multiple targets over various areas, especially in the outdoor environment and similar furnitured indoor environment. FitLoc unifies the radio-map over various areas through a rigorously designed transfer scheme, thus greatly reduces the human effort cost. Furthermore, benefiting from the compressive sensing theory, FitLoc collects a few RSS and performs a fine-grained localization, thus reduces the communication cost. Theoretical analyses validate the effectivity of the problem formulation and the bound of localization error is provided. Extensive experimental results illustrate the effectiveness and robustness of FitLoc.
Sitting posture has a close relationship with our health, and keeping a healthy sitting posture is critical to each of us. Poor sitting postures often inevitably increase the risk of modern health musculoskeletal disorders. Previous works either used a camera to record the image or attached wearable sensors on the human body to recognize sitting postures. However, video-based approaches may face privacy issues while the wearable sensor-based approaches may cause uncomfortable to the user. In this work, we propose SitR, the first sitting posture recognition system using RF signals alone, which neither compromises the privacy nor requires wearing various sensors on the human body. We demonstrate that SitR can successfully recognize seven habitual sitting postures with just three lightweight and low-cost RFID tags pasted to the user's back. Our design exploits the correlation between the phase change of RFID tags and the sitting postures. By extracting effective features of the measured phase sequences and employing appropriate machine learning algorithm, SitR can achieve robust and high performance. We evaluate the performance of SitR with ten volunteers in two different scenarios. Extensive experiments show SitR can recognize seven sitting postures with a high accuracy across different scenarios and various conditions. SitR can further detect the abnormal respiration, stand up, and sit down and provide sitting posture history for sedentary people.
With parallel decoding for backscatter communication, tags are allowed to transmit concurrently and more efficiently. Existing parallel decoding mechanisms, however, assume that signals of the tags are highly stable, and hence may not perform optimally in the naturally dynamic backscatter systems. This paper introduces FlipTracer, a practical system that achieves highly reliable parallel decoding even in hostile channel conditions. FlipTracer is designed with a key insight: although the collided signal is time-varying and irregular, transitions between signals' combined states follow highly stable probabilities, which offers important clues for identifying the collided signals, and provides us with an opportunity to decode the collided signals without relying on stable signals. Motivated by this observation, we propose a graphical model, called one-flip-graph (OFG), to capture the transition pattern of collided signals, and design a reliable approach to construct the OFG in a manner robust to the diversity in backscatter systems. Then Flip-Tracer can resolve the collided signals by tracking the OFG. We have implemented FlipTracer and evaluated its performance with extensive experiments across a wide variety of scenarios. Our experimental results have shown that FlipTracer achieves a maximum aggregated throughput that approaches 2 Mbps, which is 6× higher than the state-of-the-art.
11 January 2019 in IEEE/ACM Transactions on Networking
With parallel decoding for backscatter communication, tags are allowed to transmit concurrently and more efficiently. Existing parallel decoding mechanisms, however, assume that signals of the tags are highly stable and, hence, may not perform optimally in the naturally dynamic backscatter systems. This paper introduces FlipTracer, a practical system that achieves highly reliable parallel decoding even in hostile channel conditions. FlipTracer is designed with a key insight; although the collided signal is time-varying and irregular, transitions between signals' combined states follow highly stable probabilities, which offers important clues for identifying the collided signals and provides us with an opportunity to decode the collided signals without relying on stable signals. Motivated by this observation, we propose a graphical model, called one-flip-graph (OFG), to capture the transition pattern of collided signals, and design a reliable approach to construct the OFG in a manner robust to the diversity in backscatter systems. Then, FlipTracer can resolve the collided signals by tracking the OFG. We have implemented FlipTracer and evaluated its performance with extensive experiments across a wide variety of scenarios. Our experimental results have shown that FlipTracer achieves a maximum aggregated throughput that approaches 2 Mb/s, which is 6× higher than the state of the art.