Chi Lin 0001

dblp:24/8037-1 · DBLP profile ↗
← Back
116ranked-venue papers
50as first author
70since 2021 · last 2026
—ORCID · conflict

Domains — the database's venue-derived domains; a paper can count in several

Computer networks · 72 · 29 first-author · 55 since 2021Systems, architecture and hardware · 21 · 12 first-author · 8 since 2021Artificial intelligence and machine learning · 7 · 1 first-author · 4 since 2021Security and privacy · 5 · 2 first-author · 1 since 2021Software engineering, systems software and programming languages · 5 · 3 first-authorHuman-computer interaction and ubiquitous computing · 3 · 1 first-authorGraphics, computer vision, multimedia, augmented reality and games · 2Applied, interdisciplinary, general and emerging computing · 2 · 1 first-author · 2 since 2021Theory of computation · 1 · 1 first-author
YearPublicationVenuePosition
2026 Underwater Data Collection Scheme based on LLMs
Kunhong Ji, Chi Lin 0001, Jiankang Ren, Xin Fan 0001, Zhongxuan Luo
INFOCOM2
2026 MiCC: An Integrated Wireless Charging and Communication System
Chi Lin 0001, Jie Xiong 0001, Junxin Chen 0001, Lei Wang 0005
INFOCOM1
2026 AEERP: Adaptive Energy Efficient Routing Protocol With Reinforcement Learning in LoRaWAN Network
abstract
Long Range Wide Area Network (LoRaWAN) provides a promising solution for long-range, low-power wireless communication in Internet of Things (IoT) applications. However, energy consumption remains a critical challenge that significantly impacts network lifetime and scalability. Traditional LoRaWAN implementations rely on automatic and continuous transmission parameter allocation schemes managed by centralized gateways, which fail to adapt to dynamic network conditions such as varying link quality, node mobility, and fluctuating energy levels, leading to excessive energy consumption and reduced network performance. In this work, we propose Adaptive Energy Efficient Routing Protocol (AEERP), a reinforcement learning-based framework that dynamically optimizes transmission parameters in LoRaWAN network. Our approach leverages Expected State-Action-Reward-State-Action (SARSA) to enable intelligent adaptation of spreading factor, transmission power, and gateway selection based on real-time conditions. Key innovations include: (1) a hybrid Q-value initialization strategy combining domain knowledge with exploration, (2) adaptive discount factor and learning rate mechanisms, and (3) joint optimization of transmission parameters based on residual energy, distance, and Packet Delivery Ratio (PDR). Extensive simulations demonstrate that AEERP significantly outperforms state-of-the-art methods, achieving substantial energy conservation, superior PDR, enhanced signal-to-noise ratios, and reduced bit error rates. Results show that AEERP effectively balances energy efficiency, and communication reliability for sustainable LoRaWAN deployments.
Mebiratu Beyene 0001, Chi Lin 0001, Yang Chi
IEEE Trans. Mob. Comput.2
2026 Energy-Aware Adaptive Topology Control for UOWSNs
abstract
Underwater Optical Wireless Sensor Network (UOWSN) is a promising technology as it can achieve high-speed communication in underwater environment. However, affected by the uncertainty of complex underwater environment, the network topology of UOWSN is highly dynamic, making it difficult to quantify flexibility or further optimize the topological structure. Additionally, node mobility and energy constraints pose significant challenges to reliable communication. In this paper, we propose a mobility-aware and energy-efficient flexibility-based network topology evaluation model (ME-FEM) for UOWSNs. Then, a reinforcement learning model, termed ME-FEM-DRL, for optimizing the network topology based on ME-FEM is developed, which enables UOWSN to maintain an optimal topology when working in harsh underwater environments. Theoretical analysis proves the NP-hardness of the optimization problem and demonstrates that our algorithm achieves an approximation ratio of$O(\log N)$with optimal parameter boundaries. Simulation results demonstrate that the proposed method can significantly improve the network flexibility. Compared with the five baseline algorithms in simulations, ME-FEM-DRL reduces normalized topology optimization time cost by 64% and extends network lifetime by 95% on average. Test-bed experiments verify the applicability and effectiveness in practical applications for detecting emergent events.
Yang Chi, Chi Lin 0001, Haipeng Dai 0001, Yu Tian 0014, Xin Fan 0001, Zhongxuan Luo
IEEE Trans. Mob. Comput.2
2026 Adaptive Interference Alignment for Underwater Optical Wireless Sensor Networks
abstract
Underwater Optical Wireless Sensor Networks (UOWSNs) have emerged as a promising solution for high-speed underwater communication. However, these networks face a critical challenge of mutual interference among optical nodes, which occurs when the directional optical beams intersect or coverage areas overlap due to node mobility in dynamic underwater environments. Existing interference management approaches demonstrate limited effectiveness due to their reliance on simplified channel models and inability to handle rapid topology changes, resulting in significant network performance degradation. This paper presents a novel framework that systematically addresses interference management in UOWSNs through two key innovations. First, we propose a Sparse Bayesian Learning-based Interference Detection (SBL-ID) algorithm that enables real-time identification and characterization of interference patterns under complex underwater channel conditions. Second, we develop an Adaptive Interference Alignment and Delay Compensation (AIADC) algorithm that projects interference signals into a reduced-dimensional subspace, thereby enhancing the signal-to-interference ratio and facilitating accurate detection of desired signals amid interference. Our framework transforms the NP-hard interference management problem into tractable optimizations, achieving near-optimal solutions with polynomial time complexity. Extensive simulations demonstrate that our approach reduces BER by 95% and improves network throughput by 67% compared to state-of-the-art techniques. Testbed experiments conducted in both pool and lake further validate our framework's effectiveness, maintaining consistent performance improvements under diverse underwater conditions.
Yang Chi, Chi Lin 0001, Fengqi Li, Xin Fan 0001, Zhongxuan Luo
IEEE Trans. Mob. Comput.2
2026 Self-Supervised Contrastive Learning for Remote Detection of Early Parkinson's Disease by Mobile Phone Digital Biomarkers
abstract
As a ubiquitous portable device, mobile phones play an important role in large-scale data collection and remote health detection. Parkinson's disease (PD), a typical movement disorder, can be detected by capturing digital biomarkers using mobile phone sensors. Nevertheless, it is difficult to obtain reliable label information in large-scale remote data collection, especially for time-series digital biomarkers. Based on this, we develop a novel multi-dimensional self-supervised contrastive learning framework for remote detection of early PD by mobile phone time-series digital biomarkers. Specifically, depending on two different augmentation views, the proposed framework considers temporal contrasting, spatial contrasting, contextual contrasting, and inter-modal contrasting to enable the model to learn more discriminative features. For temporal and spatial contrasting, certain time steps (channels) of one view are used to predict the next time steps (channels) of the other view, thereby constructing a cross-view prediction task. Meanwhile, contextual contrasting is introduced into the contrast framework to consider temporal prediction and spatial prediction context representation, respectively, further increasing similarity between positive pairs and decreasing it between negative pairs. In addition, inter-modal contrasting is used to force the model to capture the potential relationship between different modal data. Experimental results show that fine-tuning with only 10% of the labeled data can outperform supervised learning and generally surpass state-of the-art algorithms.
Tongyue He, Chi Lin 0001, Qiang He 0002, Yongfei Wu, Junxin Chen 0001
IEEE Trans. Mob. Comput.2
2026 Position Leakage by Charging Power: Privacy Attacks and Efficient Protection in WRSNs
abstract
Wireless rechargeable sensor networks (WRSNs) have overcome the energy limitation bottleneck through wireless power transfer (WPT) technology. Traditional research has primarily focused on enhancing charging efficiency, while the critical issue of location privacy security arising from wireless charging has received scant attention. Additionally, sensors are vulnerable to detection and harm by malicious attackers, posing a significant threat to network integrity. In this paper, we propose two attack schemes, termed Least Squares Method (LSM) attack model and Centroid Method (CM) attack model for compromising sensor location privacy by exploiting charging power information and mobile charger behaviors. To counter such threats, we develop a scheme aimed at maximizing the node location privacy protection capabilities of the network. We propose a theoretical analysis to exploit the features of the proposed scheme. Finally, extensive test-bed experiments and simulations have been conducted to validate the effectiveness of our algorithms. The results demonstrate that our algorithms can protect at least 78% of the nodes without significantly compromising their survival rate.
Chi Lin 0001, Lingbo Huang, Wei Yang 0039, Michael Segal 0001, Guowei Wu 0001
IEEE Trans. Mob. Comput.1
2026 Secure Charging Scheduling in Wireless Rechargeable Sensor Networks
abstract
Wireless Rechargeable Sensor Networks (WRSNs) promise to address the limited energy resource issue for sensor nodes through wireless power transfer technology. However, WRSNs are vulnerable to various security threats, such as compromised node attack and malicious mobile charger (MC) attack, which can disrupt the charging process and degrade charging efficiency. In this work, we investigate the eneRgy conversionEfficiency maximization problem unDer chargIng attackS(REDIS). We propose a blockchain-based framework that employs a lightweight multi-layer storage approach tailored for resource-constrained sensor nodes and features consensus algorithms that validate charging transactions. Furthermore, we introduce a validation node selection strategy that integrates consensus execution with charging scheduling, reducing energy consumption, and improving energy efficiency. Extensive simulations and experiments validate the effectiveness of our framework, improving energy efficiency by 30% and as much as 5 times in networks without attacks and those under full attacks, respectively.
Wei Yang 0039, Chi Lin 0001, Jing Deng 0001, Haipeng Dai 0001, Liming Chen 0001, Xinxin Fan, Li Zhang 0028
IEEE Trans. Mob. Comput.2
2026 Resilient Topological Control for Dynamic Underwater Optical Wireless Networks
abstract
Underwater Wireless Optical Networks (UWONs) play a critical role in tasks such as ocean monitoring and resource exploration, which require high connectivity and reliability. However, water turbidity, ocean currents, and ambient light noise significantly affect communication stability, creating serious deployment challenges. To address this, we propose a network topology optimization method based on resilience evaluation. First, a resilience evaluation method is designed to quantify the network's ability to adapt to disturbances. Then, an improved predecessor-based evolutionary algorithm (Pred-EA) is used for resilience-guided topology optimization. To improve algorithmic efficiency and search quality, the prim algorithm is introduced to ensure chromosome feasibility, enhancing both the diversity of the initial population and computational efficiency. Experimental results show that our method achieves better recovery performance than three comparison methods in all scenarios. The average number of recovered edges improves by up to 18.30% over the second-best method. Under non-recoverable conditions, resilience improves by up to 20.52%. These results confirm the strong topological robustness and practical value of the proposed method in dynamic underwater environments.
Youling Huang, Lin Lin 0008, Chi Lin 0001
IEEE Trans. Mob. Comput.4
2026 Integrated Cloud-Edge-SAGIN Framework for Multi-UAV Assisted Traffic Offloading Based on Hierarchical Federated Learning
abstract
The growing number of mobile devices used by terrestrial users has significantly amplified the traffic load on cellular networks. Especially in urban environments, the high traffic demand brought about by dense user populations has bottlenecked network resources. The Space-Air-Ground-Integrated Network (SAGIN) provides a new solution to cope with this demand, enhancing data transmission efficiency through a multi-layered network structure. However, the heterogeneous and dynamic nature of SAGIN also poses significant management and resource allocation challenges. In this paper, we propose a cloud-edge-SAGIN framework for multi-UAV assisted traffic offloading based on Hierarchical Federated Learning (HFL), aiming to improve the traffic offloading ratio while optimizing the offloading resource allocation. HFL is used instead of traditional Federated Learning (FL) to solve problems such as irrational resource allocation due to heterogeneity in SAGIN. Specifically, the framework applies a hierarchical federated average algorithm and sets a reward function at the ground level, aiming to obtain better model parameters, improve model accuracy at aggregation, enhance UAV traffic offloading ratio, and optimize its scheduling and resource allocation. In addition, an improved Reinforcement Learning (RL) algorithm TD3-A4C is designed in this paper to assist UAVs in realizing intelligent decision-making, reducing communication latency, and further improving resource utilization efficiency. Simulation results demonstrate that the proposed framework and algorithms display superior performance across all dimensions and offer robust support for the comprehensive investigation of intelligent traffic offloading networks.
Fengqi Li, Lingshuang Ma, Kaiyang Zhang, Yan Zhang 0002, Chi Lin 0001, Ning Tong
IEEE Trans. Netw. Serv. Manag.6
2026 Thermal Effect-Aware Wireless Rechargeable Sensor Networks
abstract
Wireless rechargeable sensor networks (WRSNs) have become an important research topic as they show merit in long-term monitoring operations. Existing techniques focus on improving system performance, while the issue of thermal effects is overlooked, leading to discrepancies between theoretical results and real-world applications. In this work, we explore and exploit the impact of the thermal effect on charging performance. At first, the thermal effect is modeled based on the Newton-Richman cooling law, followed by a new theoretical charging model based on such effect. We jointly consider the influences of charger’s self-generated heat and ambient temperature on charging utility. To address the uncertainty of temperature variation problem, we developed an online learning scheme called tHermalEffectAdapTive charging algorithm (HEAT) based on the combined multi-armed bandit method. The proposed algorithm can dynamically schedule charging tasks adaptive to temperature fluctuations while guaranteeing a logarithmic regret bound. Extensive test-bed experiments and simulations are conducted. The results demonstrate that our scheme outperforms state-of-the-art methods by at least 24.9% in charging utility across various ambient temperature conditions.
Zhengmao Xue, Chi Lin 0001, Wei Yang 0039, Haipeng Dai 0001, Jiankang Ren, Lei Wang 0005, Guowei Wu 0001
IEEE Trans. Netw.2
2025 LiDAR-Track: Multi-Person Positioning and Tracking Using LiDAR
Kunhong Ji, Chi Lin 0001, Jie Xiong 0001, Liming Chen 0001, Xin Fan 0001, Guowei Wu 0001
INFOCOM2
2025 Flexibility Evaluation-Based Dynamic Networking for AUV-Oriented Optical Networks
Lin Lin 0008, Chi Lin 0001, Youling Huang, Zhaoyan Gong
IWQoS4
2025 Location Privacy Attacks on WRSNs
abstract
In recent years, although Wireless Rechargeable Sensor Networks (WRSNs) have broken through the energy bottleneck of traditional sensor networks, the wireless charging process has the risk of sensor location privacy leakage, and the attacker can extrapolate the distance by observing the behavior of the mobile charger (MC), leading to a privacy leakage rate as high as 52%, threatening the network topology integrity and data security. In this paper, we construct a hybrid location privacy attack framework, reveal the attack principle, and build the framework based on least squares and center of mass method, and verify its efficiency. After introducing the evaluation method, simulations and experiments show that the model doubles the localization accuracy, but the number of location privacy leaking nodes increases by 33.3%.
Kun Wang 0013, Chi Lin 0001, Mohammad S. Obaidat
IEEE Internet Things J.2
2025 Edge Computing Underwater Optical Wireless Sensor Networks
abstract
Underwater Optical Wireless Sensor Networks (UOWSNs) play important roles in resource exploration and maritime rescue. However, they face significant challenges in real-time data transmission due to the limited propagation range of optical signals (typically 10-100 m), frequent link disconnections caused by node mobility, and the extended distances to onshore servers. Traditional cloud computing solutions, designed for stable terrestrial networks with stationary edge servers and continuous connectivity, experience high latency (3-15 s) in UOWSNs, rendering them unsuitable for real-time applications in underwater environments. To address this issue, we propose a cloud-edge-end architecture tailored for UOWSNs, which can not only combat unique underwater environmental interference on link connection and topological changes but also guarantee robust and real-time communication. We develop a dynamic link-stability-based task offloading path selection (DLS-TOPS) algorithm for maximizing network resource profits. Afterward, we propose an online primal-dual task offloading (OPD-TO) algorithm for minimizing task completion time. Simulation results indicate that the proposed method significantly improves the real-time performance and resource profits of the network, reducing the total task completion time by more than 50% compared to baseline algorithms. We implemented a UOWSN with a cloud-edge-end architecture using commercial off-the-shelf and verified the applicability and effectiveness of the proposed scheme in emergency detection through testbed experiments.
Yang Chi, Chi Lin 0001, Jing Deng 0001, Kaiwen Ning, Xin Fan 0001, Guowei Wu 0001
IEEE Trans. Mob. Comput.2
2025 Mobile Phone-Based Digital Biomarkers Empowered by Knowledge Distillation for Diagnosis of Parkinson's Disease
abstract
Mobile phones have evolved from basic communication tools to feature-rich mobile devices. These ubiquitous and portable devices, equipped with inertial sensors and high-speed network access, create opportunities for remote health monitoring, especially for movement disorders such as Parkinson's disease (PD). Inertial sensors (gyroscopes and accelerometers) endow smartphones with a natural ability to monitor movement disorders. Based on this, we develop a novel vision-based time-series feature augmentation framework for remote diagnosis and severity grading of PD using mobile phone walking records. Specifically, preprocessed time-series data is encoded into RGB images for the teacher model, while the time-series data is input into the student model, with the teacher guiding the student's learning. The teacher model is based on MobileNetV2 and incorporates spatial and channel relation-aware attention mechanisms to capture important features and filter out irrelevant information. The inter-modal feature fusion module combines attention and CNN to emphasize both global and local features. The student model utilizes a simple CNN to directly extract features from time-series data and perform classification. For the three-level classification task, the teacher model achieves accuracies of 0.887, 0.886, and 0.896 across the three datasets, while the distillation student model reaches 0.779, 0.828, and 0.827, generally surpassing state-of-the-art algorithms.
Tongyue He, Junxin Chen 0001, Chi Lin 0001, Wei Wang 0077
IEEE Trans. Mob. Comput.3
2025 Wireless Charging for Uncertain Location Nodes
abstract
Benefiting from Wireless Power Transfer (WPT) technology, Wireless Rechargeable Sensor Networks (WRSNs) effectively address the lifetime bottleneck of sensor nodes, enabling them to work perpetually. Most state-of-the-art studies assume that all WRSNs’ information is known or precise in advance. However, sensor nodes may be deployed randomly in a large-scale area, and some critical information (such as node location) may be unavailable or difficult to obtain precisely. In this work, we eliminate the effect of uncertain or imprecise node location and formalize theMaximizingChargingEnergy utility for uncertain location nodesproblem (i.e., MCE problem). With magnetic resonance coupling and beamforming technologies, we propose a novel node localization method to determine precise node location information. In addition, we present a reinforcement learning framework and a charging path scheduling method to maximize charging energy. To validate the effectiveness of our proposed scheme in real-world scenarios, we conduct test-bed experiments. The results demonstrate that our approach significantly improves charging efficiency by an average of 20.9% in a large-scale network, even when the locations of sensors are entirely unknown.
Chi Lin 0001, Shibo Hao, Yi Wang 0037, Lei Wang 0005, Xin Fan 0001, Guowei Wu 0001
IEEE Trans. Mob. Comput.1
2025 Through-Wall Mobile Charging: Theory, Methodology, and Implementation
abstract
Wireless Power Transfer (WPT) has revolutionized the field of Wireless Rechargeable Sensor Networks (WRSNs), enabling sustainable operation of sensor nodes. Traditional mobile charging methods often require sensors to be within line-of-sight or physically accessed by the mobile charger, which may potentially lead to user safety or privacy concerns. Addressing this concern, this work is the first to introduce and validate the feasibility ofThrough-Wallcharging. We formulate theWireless charging thrOughWalls (WOW) problem to simultaneously enhance user safety and maximize charging utility. Our approach leverages fundamental principles of electromagnetics to construct an accurate charging model for Magnetic Resonance Coupling-based WPT systems. Additionally, we thoroughly analyze the impact of wall obstruction and provide a generalized framework for through-wall charging. By employing discretization techniques and approximation algorithms, we derive a near-optimal solution to the WOW problem. Extensive simulations and test-bed experiments demonstrate that our proposed approach reduces the reliance on physical access to devices, simplifies deployment in complex environments, and thereby optimizes the travel paths of mobile chargers and enhances the overall performance and lifetime of WRSNs. Compared to conventional methods, our method benefits from more reasonable scheduling order and path construction, achieving an average energy efficiency improvement of 27.8%.
Yu Sun 0077, Chi Lin 0001, Wei Yang 0039, Haipeng Dai 0001, Jiankang Ren, Lei Wang 0005, Guowei Wu 0001
IEEE Trans. Mob. Comput.2
2025 Zero-Knowledge Neighbor Discovery for Underwater Optical Wireless Sensor Networks
abstract
Neighbor discovery poses significant challenges in Underwater Optical Wireless Sensor Networks (UOWSNs) due to the unique characteristics of directional transceivers, line-of-sight communication, and mobility induced by water currents. Traditional methods typically rely on prerequisites and prior knowledge, such as centralized coordination, time synchronization, and information about the number of neighbors, which are often unavailable or impractical in underwater environments. In this paper, we make the first attempt to address the issue ofRobust andEfficientNeighborDiscovery (termed the REND problem) in UOWSNs with zero-knowledge. Here, zero-knowledge refers to the capability that enables sensors to identify neighbors in dynamic underwater optical channel conditions without prerequisites or prior knowledge. We design a zero-knowledge distributed directional neighbor discovery scheme inspired by gear meshing. We then propose a deterministic algorithm for the REND problem based on theoretical analysis. Additionally, to further reduce the discovery delay for the periodic REND problem, we develop a greedy-based approximation algorithm with a performance guarantee. Finally, extensive simulations demonstrate that the proposed scheme reduces the discovery delay by 34.9% on average and achieves an additional 54.4% reduction for periodic neighbor discovery. Furthermore, test-bed experiments are carried out to verify the applicability of our zero-knowledge scheme in real-world scenarios.
Yu Tian 0014, Lei Wang 0005, Chi Lin 0001, Lupeng Zhang, Yu Sun 0077, Bingxian Lu
IEEE Trans. Mob. Comput.3
2025 Compromising Rechargeable Sensor Networks in Marine Environment
abstract
Marine Wireless Rechargeable Sensor Networks (MWRSNs), enhanced by recent Wireless Power Transfer (WPT) technology, present a significant advancement in extending network life. Traditional methods improve network performance through algorithm optimization, but neglect charging security, exposing networks to potential attacks. This paper addresses this problem from an adversarial view and develops a novel attack for MWRSN through Denying of Charge (DoC) to maximize network destructiveness. We start by establishing a generalized on-demand charging model, essential for developing DoC tactics. Subsequently, we unveil the Collaborative DoC (CoDoC) algorithm, capable of manipulating and falsifying charging requests. Central to CoDoC is the Request Prediction Method (RPM), which forecasts the initiation of charging requests and facilitates rapid request surges to enhance the attack's efficacy. CoDoC is able to disguise the presence of the attack, which is able to escape from being detected by the base station. Theoretical analyses are provided to explore the features of the proposed scheme. To demonstrate the outperformed features of the proposed schemes, extensive simulations and test-bed experiments are conducted. Our analysis and extensive simulations demonstrate that CoDoC increases sensor node failures by 20% to 142% compared to traditional methods, highlighting its effectiveness in marine environments.
Chi Lin 0001, Haipeng Dai 0001, Mohammad S. Obaidat, Kuei-Fang Hsiao, Xin Fan 0001
IEEE Trans. Mob. Comput.2
2025 Accurate 3D Wireless Charging
abstract
Wireless Rechargeable Sensor Networks (WRSNs) have become an important research issue as they can overcome the energy bottleneck problem of wireless sensor networks. However, existing 2D charging methods suffer from significant errors in 3D scenarios, which leads to a huge gap between theoretical results and practical applications, hindering the widespread adoption of WRSNs. In this paper, we address the chargIng utility maximizatioN problem In 3D environmenT (INIT) and provide a general solution suitable for any type of transceiver antenna. Specifically, we first establish an accurate 3D charging model to quantify the received power of sensors in 3D environments. Secondly, we design an angle-distance discretization scheme to determine appropriate charging spots for the Mobile Charger (MC). Then, we transform the mobile charging problem into a submodular function maximization problem and propose an approximation algorithm with guaranteed performance to solve it. Finally, our method has been extensively evaluated through experiments and simulations and has demonstrated considerable advantages over other comparison algorithms in real-world 3D environments. On average, it has achieved an impressive 34.8% improvement in charging utility and a remarkable 56.1% reduction in the number of dead sensors.
Wei Yang 0039, Chi Lin 0001, Yu Sun 0077, Haipeng Dai 0001, Jiankang Ren, Lei Wang 0005, Guowei Wu 0001
IEEE Trans. Mob. Comput.2
2024 Impossible Trinity in Underwater Optical Wireless Communication
abstract
Underwater Optical Wireless Communication (UOWC) is considered a promising approach, offering the potential for flexible and high-speed communication under the surface of the water. However, the interdependent relationship among three key performance elements, namely communication distance, bit error rate, and communication rate, has been largely overlooked. This oversight impedes the complete utilization of the system performance. In this work, we innovatively introduce a “UOWC Impossible Trinity” model and theorems to establish relationships among the three key performance elements, which clarify the inherent constraints within UOWC system optimization. Moreover, we formulate the Underwater Optical Communication Trade-offs (UOCT) Problem to maximize communication performance. Furthermore, we provide feasible non-dominated solution sets, considering the constraints of real environments and user demands of specific scenarios. Our model has been validated by extensive simulations, demonstrating that our approach not only clarifies fundamental limitations of UOWC systems, but also provides practical guidelines for designing and optimizing the systems. Our approach has been experimentally validated with an impressive accuracy of over 95%, surpassing conventional models, which not only enhances the understanding of UOWC system optimization but also validates the existence of inherent trade-offs. Furthermore, our approach demonstrates a significant increase in communication distance, outperforming traditional methods by more than 20%.
Chi Lin 0001, Yi Wang 0037, Yu Sun 0077, Lei Wang 0005, Xin Fan 0001, Guowei Wu 0001
ICNP2
2024 UWBeacon: Lighting up Centimeter-Level Underwater Positioning
abstract
Underwater positioning plays a key role in many underwater operations. This paper presents the design, implementation, and evaluation of UWBeacon, a centimeter-level visible light-based underwater positioning system. UWBeacon consists of LED beacons as the light signal transmitter and a camera-based receiver as the target. To address unique challenges in underwater environment such as limited visibility and strong ambient interference, we exploit a novel design that utilizes polarized lights of different colors with different polarization angles for background subtraction. UWBeacon is implemented with commercial-off-the-shelf LEDs and cameras. Comprehensive experiments conducted in various real underwater environments show that UWBeacon can achieve a mean positioning error below 6 cm and an orientation error below 1.5° at a distance of 10 meters.
Chi Lin 0001, Jie Xiong 0001, Lei Wang 0005, Guowei Wu 0001, Xin Fan 0001, Zhongxuan Luo
MobiCom1
2024 Fine-grained Textile Moisture Sensing with Commodity UWB
abstract
RF sensing has attracted a tremendous amount of attention and achieved promising progress in applications such as human gesture recognition and vital sign monitoring. This paper delves into sensing the moisture level of fabrics---an important metric for smart clothing, wound care, and textile manufacturing. We present TMSense, an innovative contact-free fabric moisture measurement system that leverages UWB signals for sensing. We introduce a set of signal processing methods to tackle the challenge of weak fabric reflections that can be easily overwhelmed by noise interference. Additionally, we adopt a model-driven approach to get rid of reliance on extensive datasets. By exploiting the changes in the dielectric properties induced by moisture in textile fabrics, we establish a theoretical model that bridges the characteristics of the RF signal with the moisture content. Based on this model, we successfully eliminate interfering factors such as target-device distance and target attributes through delicate signal processing and parameter calibration. Comprehensive experiments conducted under various conditions, including different materials, sample forms, and parameter settings, demonstrate an impressively low median error of 1.4% on textile moisture measurements, outperforming commodity moisture sensors on the market.
Chi Lin 0001, Zhaohe Wang, Jie Xiong 0001, Fengqi Li, Guowei Wu 0001
MobiCom1
2024 Poster: Spinal Curvature Detection with WiFi Sensing
abstract
Contemporary individuals frequently face spine-related issues, which significantly impact their health and quality of life. However, traditional detection methods such as MRI and CT imaging entail high costs and radiation risks, limiting the screening and treatment of spine-related problems. This study leverages ubiquitous WiFi transceivers to collect WiFi Channel State Information (CSI) datasets representing three distinct spinal statuses. Employing a transformer-based neural network for data processing, we propose an efficient and cost-effective approach to assess spinal statuses, achieving a classification accuracy of 91%.
Yidou Chen, Chi Lin 0001, Lei Wang 0005
MobiSys4
2024 WBNet: Weakly-supervised salient object detection via scribble and pseudo-background priors
abstract
Weakly supervised salient object detection (WSOD) methods endeavor to boost sparse labels to get more salient cues in various ways. Among them, an effective approach is using pseudo labels from multiple unsupervised self-learning methods, but inaccurate and inconsistent pseudo labels could ultimately lead to detection performance degradation. To tackle this problem, we develop a new multi-source WSOD framework, WBNet, that can effectively utilize pseudo-background (non-salient region) labels combined with scribble labels to obtain more accurate salient features. We first design a comprehensive salient pseudo-mask generator from multiple self-learning features. Then, we pioneer the exploration of generating salient pseudo-labels via point-prompted and box-prompted Segment-Anything Models (SAM). Then, WBNet leverages a pixel-level Feature Aggregation Module (FAM), a mask-level Transformer-decoder (TFD), and an auxiliary Boundary Prediction Module (EPM) with a hybrid loss function to handle complex saliency detection tasks. Comprehensively evaluated with state-of-the-art methods on five widely used datasets, the proposed method significantly improves saliency detection performance. The code and results are publicly available at https://github.com/yiwangtz/WBNet.
Yi Wang 0037, Ruili Wang 0001, Xiangjian He, Chi Lin 0001, Tianzhu Wang, Qi Jia 0001, Xin Fan 0001
Pattern Recognit.4
2024 Introduction to the Special Issue on Cognitive-Inspired Multimedia Information Processing and Applications for Low-Resource Languages
Chi Lin 0001, Ning Wang 0018
ACM Trans. Asian Low Resour. Lang. Inf. Process.1
2024 Multimode Security-Aware Real-Time Scheduling on Multiprocessors
abstract
Embedded real-time systems generally execute in a predictable and deterministic manner to deliver critical functionality within stringent timing constraints. However, the predictable execution behavior leaves the system vulnerable to schedule-based attacks. In this article, we present a multimode security-aware real-time scheduling scheme to counteract schedule-based attacks on multiprocessor real-time systems. To mitigate the vulnerability to the schedule-based attack, we propose a multimode scheduling method to reduce the accumulative attack effective window (AEW) of multiple victim tasks and prevent the untrusted tasks from executing during the AEW by distinctively scheduling mixed-trust tasks according to the system mode. To avoid the protection degradation due to the excessive blocking of untrusted tasks, we introduce a protection window for multiple victims on multiprocessors by analyzing the system protection capability limit under the system schedulability constraint. Furthermore, to maximize the protection capability of the multimode security-aware scheduling strategy on a multiprocessor platform, we also propose a security-aware packing algorithm to balance the workloads of mixed-trust tasks on different processors using a mixed-trust worst-fit decreasing heuristic strategy. The experimental results demonstrate that our proposed approach significantly outperforms the state-of-the-art method. Specifically, the AEW ratio and the AEW untrusted execution time ratio are reduced by 18.8% and 62.8%, respectively, while the defense success rate against ScheduLeak attack is improved by 16.3%.
Jiankang Ren, Chi Lin 0001, Wei Jiang 0016, Pengfei Wang 0013, Xiangwei Qi
IEEE Trans. Comput. Aided Des. Integr. Circuits Syst.3
2024 Guest Editorial: Special Issue on Recent Technologies in IoT for E-Health Applications
Chi Lin 0001, James Chang Wu Yu, Ning Wang 0018, Syed Hassan Ahmed
IEEE J. Biomed. Health Informatics1
2024 Placing Wireless Chargers With Multiple Antennas
abstract
Charger placement is an important problem in improving the quality of service in wireless rechargeable sensor networks. This paper studies the problem ofWireless ChArger PlacemeNt with Multiple (Directional) Antennas (WANDA). The problem is described as follows: given a set of wireless chargers equipped with multiple directional antennas and a set of wireless rechargeable sensors, determine the chargers' positions and orientations to maximize the overall charging utility. According to the relative positional relationship between the antennas, the problem is classified into Relative Orientation Fixed (WANDA-ROF) and Relative Orientation Unfixed (WANDA-ROU) situations. To address WANDA, we present a piecewise constant function to approximate the nonlinearity of charging power and propose an area discretization technique to reduce the infinite solution space to a limited one without performance loss. Then, we prove the monotonic submodularity of WANDA, and present a$\frac{1}{2}-\epsilon$approximation algorithm for the ROF situation and a$\frac{1}{2}-\epsilon$approximation algorithm for the ROU situation, all run in polynomial time. Finally, we conduct extensive simulation and experiments to show that our algorithms outperform comparison algorithms by at least 16% for ROF situation and 12% for ROU situation.
Haipeng Dai 0001, Weijun Wang 0001, Rong Gu 0001, Yuben Qu, Chi Lin 0001, Lijie Xu, Jiaqi Zheng 0001, Wan-Chun Dou, Guihai Chen
IEEE Trans. Mob. Comput.6
2024 A Handwriting Recognition System With WiFi
abstract
Handwriting recognition systems are a convenient and alternative way of writing in the air with fingers rather than typing on keyboards. However, existing recognition systems are limited by their low accuracy and the requirement to wear dedicated devices. To address these issues, we propose WiWrite, an accurate contactless handwriting recognition system that allows users to write in the air without wearing any wearable devices. Specifically, we employ a novelCSI division schemeto process the noisy raw WiFi channel state information (CSI), which stabilizes the CSI phase and reduces noise in CSI amplitude. To automatically retain low noise data for identification in the LOS scenario, we propose a self-paced dense convolutional network (SPDCN), which is a self-paced loss function based on a modified convolutional neural network coupled with a dense convolutional network. Furthermore, to achieve accurate handwriting recognition in the NLOS scenario, we combine ADOA and PCA algorithms to remove location-induced interference and extract action features. Comprehensive experiments show the merits of WiWrite, revealing that the recognition accuracy for the same-size input and different-size input are 93.6% and 89.0%, respectively. Moreover, WiWrite can achieve accurate recognition regardless of environment and target diversity in LOS and NLOS scenarios.
Chi Lin 0001, Asfandeyar Ahmad, Rongsheng Qu, Yi Wang 0037, Lei Wang 0005, Guowei Wu 0001, Qiang Zhang 0008
IEEE Trans. Mob. Comput.1
2024 Maximizing Charging Efficiency With Fresnel Zones
abstract
Benefitting from the discovery of wireless power transfer (WPT) technology, the wireless rechargeable sensor network (WRSN) has become a promising way for lifetime extension for wireless sensor networks. In practical WRSN scenarios, obstacles can be found almost everywhere. Most state-of-the-art researches believe that obstacles will always degrade signal strength, and omit the influence of obstacles for simplifying the computation process. However, overlooking the positive impacts of obstacles on signal propagation is inconsistent with the intrinsic features of electromagnetic waves. To address this issue, in this paper, we explore the wireless signal propagation process and provide a theoretical charging model to enhance the charging efficiency by leveraging obstacles. Through utilizing the concept of the Fresnel Zone model, we re-formalize the wireless charging model and discretize the charging area and charging time to determine the best charging locations as well as charging duration. We model the chargingEfficiencyMaximization withObstacles (EMO) problem as a submodular function maximization problem and propose a cost-efficient algorithm to solve it. Finally, test-bed experiments and extensive simulations are both conducted to verify that our schemes outperform baseline algorithms by$33.46\%$on average in charging efficiency improvement.
Chi Lin 0001, Shibo Hao, Haipeng Dai 0001, Wei Yang 0039, Lei Wang 0005, Guowei Wu 0001, Qiang Zhang 0008
IEEE Trans. Mob. Comput.1
2024 Wi-Rotate: An Instantaneous Angular Speed Measurement System Using WiFi Signals
abstract
We propose the design, implementation, and evaluation of an instantaneous angular speed (IAS) measurement system, namely Wi-Rotate, using commercial-off-the-shelf (COTS) WiFi hardware. Wi-Rotate exploits the Channel State Information (CSI) of WiFi signals to extract the physical characteristics of the rotation object to achieve accurate contact-free IAS measurements. Wi-Rotate contains three main components: Wi-Fresnel model, Wi-Phase model, and a combination model. Wi-Fresnel model explores the signal amplitude variation features when the rotating object cuts the Fresnel zone boundary to track target rotation. Wi-Phase model leverages signal phase variation and formalizes the problem of determining IAS as a linear programming problem. The combination model combines the IAS values obtained by Wi-Fresnel and Wi-Phase and utilizes a clustering method to further improve measurement accuracy. Comprehensive experiments are conducted to demonstrate the advantages of Wi-Rotate in terms of accuracy, sensing range, and system latency. Wi-Rotate is able to achieve real-time rotation measurements at an accuracy higher than 99% when the target is within 2 meters. Even when the target is 3 meters away, Wi-Rotate can still achieve an accuracy of 94%, demonstrating the long-range tracking capability which is critical for industrial applications.
Chi Lin 0001, Chuanying Ji, Jie Xiong 0001, Chaocan Xiang, Lei Wang 0005, Guowei Wu 0001, Qiang Zhang 0008
IEEE Trans. Mob. Comput.1
2024 AirWrite: An Aerial Handwriting Trajectory Tracking and Recognition System With mmWave
abstract
In the field of human-computer interaction (HCI), handwriting trajectory tracking and recognition have attracted significant attention due to their wide range of applications. However, many existing approaches rely on handheld devices and are highly susceptible to factors such as environmental conditions, location, and writing style. To overcome these limitations, we propose AirWrite, a novel contactless aerial system for handwriting trajectory tracking and recognition using mmWave technology. We introduce a signal clipping method based on the Doppler effect caused by user actions to accurately remove non-handwriting signals in the time domain. Additionally, we analyze power variations within the signal frequency interval to determine the handwriting frequency and employ a band-pass filter to eliminate dynamic environmental noise effectively. Through extensive experiments, we demonstrate that AirWrite can precisely track handwriting trajectories in noisy environments regardless of distance, angle, handwriting speed, character size, or in the presence of obstacles. Furthermore, we present an effective handwritten character recognition method for AirWrite that recognizes alphabets, numbers, and words. AirWrite can achieve an average accuracy of over 96% with only a 34 KB small dataset within 0.15 s for recognition.
Chi Lin 0001, Zhouhe Sun, Asfandeyar Ahmad, Xinxin Fan, Yi Wang 0037, Lei Wang 0005, Xin Fan 0001, Guowei Wu 0001
IEEE Trans. Mob. Comput.1
2024 Maximizing Charging Utility With Fresnel Diffraction Model
abstract
Benefitting from the recent breakthrough of wireless power transfer technology, Wireless Rechargeable Sensor Networks (WRSNs) have become an important research topic. Most prior arts focus on system performance enhancement in the ideal environment that ignores the impact of obstacles. This contradicts the practical applications in which obstacles can be found almost anywhere and have dramatic impacts on energy transmission. In this paper, we concentrate on the problem of charging a practical WRSN in the presence of obstacles to maximize the charging utility under specific energy constraints. First, we propose a new theoretical charging model with obstacles based on the Fresnel diffraction model and conduct experiments to verify its effectiveness. Then, we propose a spatial discretization scheme to obtain a finite feasible charging position set for mobile charger (MC), which largely reduces computation overhead. Afterwards, we re-formalize charging utility maximization with energy constraints as a submodular function maximization problem and propose a cost-efficient algorithm with an approximation guarantee to solve it. In addition, we present a theoretical analysis and a relevant mathematical proof of our algorithm. Finally, we demonstrate that our scheme outperforms other competing algorithms by 20.5% on average in terms of charging utility through test-bed experiments and extensive simulations.
Chi Lin 0001, Wei Yang 0039, Haipeng Dai 0001, Mohammad S. Obaidat, Lei Wang 0005, Guowei Wu 0001, Qiang Zhang 0008
IEEE Trans. Mob. Comput.1
2024 LSTAloc: A Driver-Oriented Incentive Mechanism for Mobility-on-Demand Vehicular Crowdsensing Market
abstract
With the popularity of Mobility-on-Demand (MOD) vehicles, a new market called MOD-Vehicular-Crowdsensing (MOVE-CS) was introduced for drivers to earn more by collecting road data. Unfortunately, MOVE-CS failed after two years of operation. To identify the root cause, we survey 581 drivers and reveal its simple incentive model based on blindly competitive rewards. This model brings most drivers few yields, resulting in their withdrawals. In contrast, a similar market termed MOD-Human-Crowdsensing (MOMAN-CS) remains successful thanks to a complex model based on exclusively customized rewards. Hence, we wonder whether MOVE-CS can be resurrected by learning from MOMAN-CS. Despite considerable similarity, we can hardly apply the incentive model of MOMAN-CS to MOVE-CS, since MOD drivers are also concerned with passenger missions that dominate their earnings. To this end, we analyze a large-scale dataset of 12,493 MOD vehicles, finding that drivers have explicit preference for short-term, immediate gains as well as implicit rationality in pursuit of long-term, stable profits. Therefore, we design a novel driver-oriented incentive mechanism for MOVE-CS, calledLSTAloc, at the heart of which lies a spatial-temporal differentiation-aware task allocation scheme empowered by submodular optimization. Applied to the dataset, our design would essentially benefit both the drivers and platform to incentivize MOD vehicular crowdsensing efficiently, thus possessing the potential to resurrect MOVE-CS.
Chaocan Xiang, Wenhui Cheng, Chi Lin 0001, Xinglin Zhang 0001, Daibo Liu, Zhenhua Li 0001
IEEE Trans. Mob. Comput.3
2024 Precise Wireless Charging in Complicated Environments
abstract
Wireless Rechargeable Sensor Networks (WRSNs) have become an important research issue as they can overcome the energy bottleneck problem of wireless sensor networks. However, inaccurate discretization methods and imprecise charging models yield a huge gap between theoretical results and practical applications, making it difficult for wide adoptions. In this paper, we focus on designing a precise charging method for maximizing charging utility when line-of-sight (LOS) and none-line-of-sight (NLOS) charging cases exist in complicated environments. First, we design discretization methods for charging area and charging orientation for precisely constructing the charging model. Then, we develop a novel electromagnetic wave reflection model to describe the signal propagation model in the presence of obstacles. We formalize the mobile charging problem into a submodular function maximization problem which can be solved by a proposed algorithm with an approximation guarantee. Finally, extensive experiments and simulations demonstrate that our schemes outperform comparison algorithms by 32.5% on average in charging utility in complicated environments.
Wei Yang 0039, Chi Lin 0001, Haipeng Dai 0001, Jiankang Ren, Lei Wang 0005, Guowei Wu 0001, Qiang Zhang 0008
IEEE/ACM Trans. Netw.2
2024 AutoDLAR: A Semi-supervised Cross-modal Contact-free Human Activity Recognition System
abstract
WiFi-based human activity recognition (HAR) plays an essential role in various applications such as security surveillance, health monitoring, and smart home. Existing HAR methods, though yielding promising performance in indoor scenarios, highly depend on a massive labeled dataset for training which is extremely difficult to acquire in practical applications. In this paper, we present an automatic data labeling and HAR system, termed AutoDLAR. Taking a semi-supervised cross-modal learning framework with a hybrid loss function as the core, AutoDLAR transfers rich visual information to automatically label WiFi signals for WiFi-based HAR. Specifically, we devise a lightweight and multi-view WiFi sensing model with a parallel feature embedding method to accurately identify activities and accelerate recognition speed. Then, we exploit the video data to fine-tune a well-established visual HAR model, generating effective pseudo-labels for guiding the WiFi model’s training. We also build a synchronized Video-WiFi dataset with seven types of human activities under different scenarios to enable training and validating the semi-supervised HAR system. Extensive experiments on our collected activity dataset and the emotion recognition benchmark demonstrate that AutoDLAR attains an average accuracy of over 95.89% without manual labeling and only spends the inference time of 3.35 ms, outperforming the state-of-the-art (SOTA) methods.
Xinxin Lu, Lei Wang 0005, Chi Lin 0001, Xin Fan 0001, Zhenquan Qin
ACM Trans. Sens. Networks3
2023 Flexible Topological Control for Underwater Optical Wireless Sensor Networks
abstract
Underwater Optical Wireless Sensor Network (UOWSN) is a promising technology as it can achieve high-speed communication in underwater environment. However, affected by the uncertainty of complex underwater environment, the network topology of UOWSN is highly dynamic, making it difficult to quantify flexibility or further optimize the topological structure. In this paper, we propose a flexibility-based network topology evaluation model (FEM) for UOWSNs. Then, a reinforcement learning model, termed FEM-DRL, for optimizing the network topology based on FEM is developed, which enables UOWSN to maintain an optimal topology when working in harsh underwater environments. Simulation results demonstrate that the proposed method can significantly improve the network flexibility and reduces the time cost for constructing network topology by 41.8% compared with baseline algorithms. Test-bed experiments verify the applicability and effectiveness in practical applications for detecting emergent events.
Yang Chi, Chi Lin 0001, Yu Tian 0014, Lei Wang 0005
ICDCS2
2023 Reliable Data Delivery in Underwater Optical Wireless Sensor Networks
abstract
Underwater Optical Wireless Sensor Networks (UOWSNs) are gaining an increasing demand in industrial and commercial applications as they can achieve high-speed communication. However, prior arts concentrate on promoting the performance of UOWSNs, while the reliability issue has not been fully addressed. In this paper, we propose a novel reliable data delivery scheme based on a cluster structure. First, we determine the orientation of each sensor for directional optical communication, which aims to establish reliable next-hop links among sensors. We formalize such an orientation problem into a submodular function maximization problem and propose a greedy method with an approximation ratio guarantee to solve it. Then, a cluster head designation scheme is developed to improve the data delivery success rate while minimizing the number of cluster heads. Finally, extensive simulations are conducted to demonstrate the effectiveness of the proposed scheme. The results reveal that compared with other algorithms, the proposed scheme can ensure a data delivery success rate of over 98.5 % while only keeping 45.3% fewer cluster heads. Furthermore, test-bed experiments are carried out to verify the applicability of the proposed scheme in practical applications.
Yu Tian 0014, Lei Wang 0005, Chi Lin 0001, Haipeng Dai 0001, Bingxian Lu, Zhenquan Qin, Peizheng Guo
ICDCS3
2023 Charging Dynamic Sensors through Online Learning
abstract
As a novel solution for IoT applications, wireless rechargeable sensor networks (WRSNs) have achieved widespread deployment in recent years. Existing WRSN scheduling methods have focused extensively on maximizing the network charging utility in the fixed node case. However, when sensor nodes are deployed in dynamic environments (e.g., maritime environments) where sensors move randomly over time, existing approaches are likely to incur significant performance loss or even fail to execute normally. In this work, we focus on serving dynamic nodes whose locations vary randomly and formalize the dynamic WRSN charging utility maximization problem (termed MATA problem). Through discretizing candidate charging locations and modeling the dynamic charging process, we propose a near-optimal algorithm for maximizing charging utility. Moreover, we point out the long-short-term conflict of dynamic sensors that their location distributions in the short-term usually deviate from the long-term expectations. To tackle this issue, we further design an online learning algorithm based on the combinatorial multi-armed bandit (CMAB) model. It iteratively adjusts the charging strategy and adapts well to nodes’ short-term location deviations. Extensive experiments and simulations demonstrate that the proposed scheme can effectively charge dynamic sensors and achieve a higher charging utility compared to baseline algorithms in both long-term and short-term.
Yu Sun 0077, Chi Lin 0001, Wei Yang 0039, Jiankang Ren, Lei Wang 0005, Guowei Wu 0001, Qiang Zhang 0008
INFOCOM2
2023 Minimizing Age of Information for Underwater Optical Wireless Sensor Networks
Yu Tian 0014, Lei Wang 0005, Chi Lin 0001, Yang Chi, Bingxian Lu, Zhenquan Qin
INFOCOM3
2023 Poster: Connectivity topology generation with degree limitation for UOWN
abstract
Underwater Optical Wireless Communication (UOWC) enables high-speed data transmission among Autonomous Underwater Vehicles (AUVs). However, due to cost and weight constraints, AUVs can only carry a limited number of directional optical transceivers. This implies that each AUV can communicate with only 1 to 2 neighbors simultaneously, complicating the establishment of an Underwater Optical Wireless Communication Network (UOWN). To address the networking problem with the degree constraint, we propose a topology generation method based on Hamiltonian paths. The topology achieves improved global connectivity at the cost of local optimality while satisfying the communication device limitations of AUVs. Preliminary results show that the generated topology can reduce the average communication overhead.
Lei Wang 0005, Yu Tian 0014, Chi Lin 0001, Zhenquan Qin, Bingxian Lu
SIGCOMM5
2023 DeepAG: Attack Graph Construction and Threats Prediction With Bi-Directional Deep Learning
abstract
The complicated multi-step attacks, such as Advanced Persistent Threats (APTs), have brought considerable threats to cybersecurity because they are naturally varied and complex. Therefore, studying the strategies of adversaries and making predictions are still significant challenges for attack prevention. To address these problems, we proposeDeepAG, a framework utilizing system logs to detect threats and predict the attack paths.DeepAGleverages transformer models to novelly detect APT attack sequences by modeling semantic information of system logs. On the other hand,DeepAGutilizes Long Short-Term Memory (LSTM) network to propose bi-directional prediction for attack paths, which achieves higher performance than traditional BiLSTM. In addition, with previously detected attack sequences and predicted paths,DeepAGconstructs the attack graphs that attackers may follow to compromise the network. Furthermore,DeepAGoffers the mechanisms of Out-Of-Vocabulary (OOV) word processor and online update respectively to adapt new attack patterns that show up during detection and prediction stages. The experiments on open-source data sets show that more than 99% of over 15000 sequences can be detected accurately byDeepAG. Moreover,DeepAGcan improve the baseline by 11.166% of accuracy in terms of prediction.
Teng Li 0003, Ya Jiang, Chi Lin 0001, Mohammad S. Obaidat, Yulong Shen 0001, Jianfeng Ma 0001
IEEE Trans. Dependable Secur. Comput.3
2023 Protection Window Based Security-Aware Scheduling against Schedule-Based Attacks
abstract
With widespread use of common-off-the-shelf components and the drive towards connection with external environments, the real-time systems are facing more and more security problems. In particular, the real-time systems are vulnerable to the schedule-based attacks because of their predictable and deterministic nature in operation. In this paper, we present a security-aware real-time scheduling scheme to counteract the schedule-based attacks by preventing the untrusted tasks from executing during the attack effective window (AEW). In order to minimize the AEW untrusted coverage ratio for the system with uncertain AEW size, we introduce the protection window to characterize the system protection capability limit due to the system schedulability constraint. To increase the opportunity of the priority inversion for the security-aware scheduling, we design an online feasibility test method based on the busy interval analysis. In addition, to reduce the run-time overhead of the online feasibility test, we also propose an efficient online feasibility test method based on the priority inversion budget analysis to avoid online iterative calculation through the offline maximum slack analysis. Owing to the protection window and the online feasibility test, our proposed approach can efficiently provide best-effort protection to mitigate the schedule-based attack vulnerability while ensuring system schedulability. Experiments show the significant security capability improvement of our proposed approach over the state-of-the-art coverage oriented scheduling algorithm.
Jiankang Ren, Chi Lin 0001, Ran Bi 0001, Yicheng Qian, Guozhen Tan
ACM Trans. Embed. Comput. Syst.3
2023 Graph Optimized Data Offloading for Crowd-AI Hybrid Urban Tracking in Intelligent Transportation Systems
abstract
Urban tracking plays a vital role for people’s urban life in intelligent transportation systems, e.g., public safety, case investigation, finding missing items, etc. However, the current tracking methods consume a large amount of communication and computing resources since they mainly offload all related sensing data, i.e., videos, generated by widely deployed cameras to the cloud where data are stored, processed, and analyzed. In this paper, we propose a graph optimized data offloading algorithm leveraging a crowd-AI hybrid method to minimize the data offloading cost and ensure the reliable urban tracking result. To be specific, we first formulate a crowd-AI hybrid urban tracking scenario, and prove the proposed data offloading problem in this scenario is NP-hard. Then, we solve it by decomposing the problem into two parts, i.e., trajectory prediction and task allocation. The trajectory prediction algorithm, leveraging the state graph, computes possible tracking areas of the target object, and the task allocation algorithm, using the dependency graph, chooses the optimal set of crowds and cameras to cover the tracking area while minimizing the data offloading cost separately. Finally, the extensive simulations with large real world data set are conducted showing that the proposed algorithm outperforms benchmarks in reducing data offloading cost while ensuring the tracking success rate in intelligent transportation systems.
Pengfei Wang 0013, Yuzhu Pan, Chi Lin 0001, Heng Qi, Jiankang Ren, Ning Wang 0018, Qiang Zhang 0008
IEEE Trans. Intell. Transp. Syst.3
2023 Near Optimal Charging Schedule for 3-D Wireless Rechargeable Sensor Networks
abstract
Wireless rechargeable sensor networks (WRSNs) have become a hot research issue owing to the breakthrough of wireless power transfer (WPT) technology. Previous theoretical schemes are mostly designed for 2-D networks, and few of them are tailored for 3-D scenarios, making them not suitable for wide adoptions in practical applications. In this paper, we address the issue of how to serve a 3-D WRSN with an unmanned aerial vehicle (UAV). Our main concern is to maximize the charged energy for sensors supplied by the UAV, which has energy constraints. We respectively develop a spatial discretization scheme to construct a finite feasible set of charging spots for the UAV in a 3-D environment and a temporal discretization scheme to determine the appropriate charging duration for each charging spot. Then, we reduce the problem into a submodular maximization problem with routing constraints and present a cost-efficient algorithm (CEA) with a provable approximation ratio to solve it. Finally, test-bed experiments are conducted to show the feasibility of our schemes in practical scenarios. Extensive simulations are taken to verify the superior performance of our algorithm in charged energy and robustness. The charged energy of our scheme outperforms other competing methods by at least$18.2\%$.
Chi Lin 0001, Wei Yang 0039, Haipeng Dai 0001, Teng Li 0003, Yi Wang 0037, Lei Wang 0005, Guowei Wu 0001, Qiang Zhang 0008
IEEE Trans. Mob. Comput.1
2023 Maximizing Energy Efficiency of Period-Area Coverage With a UAV for Wireless Rechargeable Sensor Networks
abstract
Wireless Rechargeable Sensor Networks (WRSNs) with perpetual network lifetime have been used in many Internet of Things (IoT) applications, like oceanic monitoring and precision agriculture. Rechargeable sensors, together with an Unmanned Aerial Vehicle (UAV), are collaboratively employed for fulfilling periodic coverage missions. However, traditional coverage solutions are normally based on static deployment of sensors and not suitable for such novel coverage requirements. In this paper, we propose the concept of Period-Area Coverage (PAC) problem, which requires the data of the overall area must be collected/monitored periodically. To solve the PAC problem, we employ a UAV that simultaneously acts as a mobile charger and sensor. It is responsible for charging nearly exhausted sensors and sensing vacant regions to realize complete event monitoring. To maximize the energy efficiency of the UAV, we propose a heuristic hexagon-based scheduling algorithm (HSA) which can also balance energy consumption. Furthermore, we develop an emergent node charging scheduling method to prevent node exhaustion, and introduce a grid-based boustrophedon scheduling algorithm (GBSA) to reduce the complexity. Finally, we present a charging re-allocation mechanism to further enhance energy efficiency. Extensive simulations demonstrate that the proposed schemes can solve the PAC problem and enhance energy efficiency by at least 18.2% compared to prior arts. Test-bed experiments conducted both in agriculture and oceanic monitoring applications validate the applicability of the proposed scheme in practical scenarios.
Chi Lin 0001, Shibo Hao, Wei Yang 0039, Pengfei Wang 0013, Lei Wang 0005, Guowei Wu 0001, Qiang Zhang 0008
IEEE/ACM Trans. Netw.1
2023 Robust Wireless Rechargeable Sensor Networks
abstract
Wireless rechargeable sensor networks have become a hot research issue as it can overcome the limited energy bottleneck of wireless sensor networks owing to the recent breakthrough of wireless power transfer technology. Though network lifetime is prolonged and sensor nodes can sustain immortally, the issue of network robustness is overlooked, yielding most theoretical work unsuitable for practical applications when confronting with unpredictable packet loss. In this paper, we address the network robustness issue by maximizing the charging utility in a risk-averse view. First, we build a risk-averse model based on the concept of CVaR (Conditional Value at Risk), which trades-off charging utility and risk aversion for quantifying robustness. Then, we propose a spatial discretization scheme to construct a charging route for mobile charger, which can reduce computational overhead. Afterwards, a path optimization scheme is designed to further improve the charging utility. We convert the original problem into the submodular function maximization problem and propose a method with a performance guarantee while maximizing the system robustness. Finally, testbed experiments and simulations are conducted, and the results demonstrate that our schemes outperform comparison algorithms by at least 22.4% in effective energy in the presence of risks to guarantee system robustness.
Wei Yang 0039, Chi Lin 0001, Haipeng Dai 0001, Pengfei Wang 0013, Jiankang Ren, Lei Wang 0005, Guowei Wu 0001, Qiang Zhang 0008
IEEE/ACM Trans. Netw.2
2023 A Contactless Authentication System Based on WiFi CSI
abstract
The ubiquitous and fine-grained features of WiFi signals make it promising for realizing contactless authentication. Existing methods, though yielding reasonably good performance in certain cases, are suffering from two major drawbacks: sensitivity to environmental dynamics and over-dependence on certain activities. Thus, the challenge of solving such issues is how to validate human identities under different environments, even with different activities. Toward this goal, in this article, we develop WiTL, a transfer learning–based contactless authentication system, which works by simultaneously detecting unique human features and removing the environment dynamics contained in the signal data under different environments. To correctly detect human features (i.e., human heights used in this article), we design a Height EStimation (HES) algorithm based on Angle of Arrival (AoA). Furthermore, a transfer learning technology combined with the Residual Network (ResNet) and the adversarial network is devised to extract activity features and learn environmental independent representations. Finally, experiments through multi-activities and under multi-scenes are conducted to validate the performance of WiTL. Compared with the state-of-the-art contactless authentication systems, WiTL achieves a great accuracy over 93% and 97% in multi-scenes and multi-activities identity recognition, respectively.
Chi Lin 0001, Pengfei Wang 0013, Chuanying Ji, Mohammad S. Obaidat, Lei Wang 0005, Guowei Wu 0001, Qiang Zhang 0008
ACM Trans. Sens. Networks1
2022 Benchmarking Automated Clinical Language Simplification: Dataset, Algorithm, and Evaluation
abstract
Patients with low health literacy usually have difficulty understanding medical jargon and the complex structure of professional medical language. Although some studies are proposed to automatically translate expert language into layperson-understandable language, only a few of them focus on both accuracy and readability aspects simultaneously in the clinical domain. Thus, simplification of the clinical language is still a challenging task, but unfortunately, it is not yet fully addressed in previous work. To benchmark this task, we construct a new dataset named MedLane to support the development and evaluation of automated clinical language simplification approaches. Besides, we propose a new model called DECLARE that follows the human annotation procedure and achieves state-of-the-art performance compared with eight strong baselines. To fairly evaluate the performance, we also propose three specific evaluation metrics. Experimental results demonstrate the utility of the annotated MedLane dataset and the effectiveness of the proposed model DECLARE.
Junyu Luo 0001, Junxian Lin, Chi Lin 0001, Cao Xiao, Xinning Gui, Fenglong Ma
COLING3
2022 Are You Really Charging Me?
abstract
Wireless rechargeable sensor networks (WRSNs), which benefit from recent breakthroughs in Wireless Power Transfer (WPT) technology, emerge as very promising for network lifetime extension. Traditional methods concentrate on system performance improvement while little attention has been paid to security, making them vulnerable to novel attacks. In this paper, we develop a novel Charging Spoofing Attack (CSA), in which a mobile charger (MC) is charging a node intuitively. Nevertheless, it is launching an attack based on the nonlinear superposition principle of electromagnetic waves, causing the target node to be unable to receive any energy and finally exhausted in vain. First, we explain and model the nonlinear superposition effect through experiments, which points out the potential of launching such a novel attack. Second, we formalize the attacking problem as a charging uTility optImization problem with key noDe timE window constraints (TIDE). Then, we propose an approximation algorithm termed CSA to solve the TIDE problem with a bounded performance guarantee. Theoretical analyses are presented to exploit the feature of CSA. Finally, to demonstrate the outperformed features of our scheme, extensive simulations and test-bed experiments are conducted, revealing that CSA can exhaust at least 80% of key nodes without being detected.
Chi Lin 0001, Ziwei Yang 0004, Jiankang Ren, Lei Wang 0005, Guowei Wu 0001, Qiang Zhang 0008
ICDCS1
2022 Precise Wireless Charging in Complicated Environments
abstract
Wireless Rechargeable Sensor Networks (WRSNs) have become an important research issue as it can overcome the energy bottleneck problem of wireless sensor networks. However, inaccurate discretization methods and imprecise charging models yield a huge gap between theoretical results and practical applications, making it difficult for wide adoptions. In this paper, we focus on designing a precise charging method for maximizing charging utility when line-of-sight (LOS) and none-line-of-sight (NLOS) charging cases exist in complicated environments. First, we design discretization methods for charging area and charging orientation for precisely constructing the charging model. Then, we develop a novel electromagnetic wave reflection model to describe the signal propagation model in the presence of obstacles. We formalize the mobile charging problem into a submodular function maximization problem which can be solved by a proposed algorithm with an approximation guarantee. Finally, extensive experiments and simulations demonstrate that our schemes outperform comparison algorithms by 31.45% on average in charging utility in complicated environments.
Wei Yang 0039, Chi Lin 0001, Haipeng Dai 0001, Jiankang Ren, Pengfei Wang 0013, Lei Wang 0005, Guowei Wu 0001, Qiang Zhang 0008
ICDCS2
2022 MDoC: Compromising WRSNs through Denial of Charge by Mobile Charger
abstract
The discovery of wireless power transfer technology enables power transferred between transceivers in a wireless manner, thus generating the concept of wireless rechargeable sensor networks (WRSNs). Previous arts paid little attention to network security issues, making them prone to novel attacks. In this work, we focus on developing a denial of charge attack for WRSNs, which aims at corrupting network functionalities by manipulating the malicious mobile charger. We formalize the maximization of destructiveness problem (MAD) and propose a denial of charge attacking method, termed MDoC, with a performance guarantee to solve it. MDoC is composed of two attacking rounds, which first triggers sensors to send requests to create a request explosion phenomenon and then figures out the longest charging route to yield nodes starving to death as much as possible. Finally, extensive testbed experiments and simulations are conducted to verify the performance of MDoC. The results reveal that MDoC attack is able to exhaust at least 20% additional nodes without being noticed.
Chi Lin 0001, Pengfei Wang 0013, Qiang Zhang 0008, Hao Wang 0023, Lei Wang 0005, Guowei Wu 0001
INFOCOM1
2022 Subset Selection for Hybrid Task Scheduling with General Cost Constraints
abstract
Subset selection problem for task scheduling with general cost constraints exists widely in IoT applications. Its objective is to select several profitable tasks to execute under routing and cost constraints such that the total profit is maximized. Most prior arts only focus on either online tasks or offline tasks, which are usually inapplicable in practical applications where online tasks and offline tasks co-exist. In this paper, we study the subset selection problem for HybrId Task Scheduling with general cost constraints (HITS), in which both online and offline tasks are scheduled to maximize the overall profit. We first divide the HITS problem into online and offline subproblems and propose two algorithms to solve them with bounded approximation ratios. Furthermore, we propose an approximation algorithm for the hybrid scenario where both online and offline tasks are considered. Extensive simulations show that our proposed algorithm outperforms baseline algorithms by 21.5% averagely in profit and also performs well in pure online/offline scenarios. We further demonstrate the feasibility of our algorithm through test-bed experiments in a realistic scene.
Yu Sun 0077, Chi Lin 0001, Jiankang Ren, Pengfei Wang 0013, Lei Wang 0005, Guowei Wu 0001, Qiang Zhang 0008
INFOCOM2
2022 The 4th International Workshop on Edge Computing and Artificial Intelligence based Sensor-Cloud System (ECAISS 2022): Preface
abstract
Wireless Sensor Networks (WSNs) and Cloud Computing have received tremendous attention from both academia and industry. Sensor-Cloud is the product of combining WSNs and Cloud Computing together, which integrates edge computing and artificial intelligence technologies recently. This workshop provides a forum for academic researchers and industry practitioners to exchange the most recent progress in methods and applications in sensor-cloud systems.
Chi Lin 0001, Haipeng Dai 0001, Pengfei Wang 0013
MSN1
2022 DARPA: Deployment of UAVs for Polygonal Sizable Object Surveillance
abstract
Unmanned aerial vehicle (UAV) has attracted much attention due to its excellent ability to collect visual information of surroundings. In this paper, we investigate a new monitoring model to focus on sizes and shapes of objects, and occlusion between objects, and then study the placement of a set of UAVs to monitor polygonal sizable objects. Our aim is to maximize the overall monitoring utility of all objects by determining the positions and orientations of UAVs, given a set of polygonal sizable objects with fixed coordinates and shapes on a$2\mathbf{D}$plane. We study two typical scenarios of the problem: the former stipulates that a line segment is effectively monitored only when it is completely monitored by a single UAV, and the latter allows multiple UAVs to cooperatively monitor a line segment and then integrate their image information. The problem is proved to be NP-hard with infinite continuous solution space. For the first scenario, we propose a$(1-1/e)$-approximation algorithm. For the second one, we first propose a 1/2-approximation algorithm to address its simple version, and then propose a heuristic solution. Numerical evaluations validate the effectiveness of our proposed algorithms.
Haipeng Dai 0001, Xuzhen Lin, Jiaqi Zheng 0001, Yuben Qu, Weijun Wang 0001, Shuyu Shi, Chi Lin 0001, Wan-Chun Dou
SECON7
2022 Placing Wireless Chargers with Multiple Antennas
abstract
This paper studies the problem of Wireless ChArger PlacemeNt with Multiple (Directional) Antennas (WANDA). Given a set of wireless chargers wherein each charger is equipped with multiple directional antennas and a set of wireless rechargeable sensors, determining the chargers' positions and the antennas' orientations, such that the overall charging utility is maximized. To address WANDA, we first present a piecewise constant function to approximate the nonlinear relationship between charging power and charging distance. Then, we propose an area discretization technique to reduce the infinite solution space to a limited one without performance loss. Next, we present approximation algorithms for both Relative Orientation Fixed (WANDA-ROF) and Relative Orientation Unfixed (WANDA-ROU) situations. For WANDA-ROF, we propose a Maximum Coverage Set extraction method that transforms WANDA-ROF into the problem of maximizing a monotone submodular function subject to a partition matroid constraint and then present a$1/2 -\epsilon$approximation algorithm. For WANDA-ROU, we construct a candidate position set for each charger to limit the searching space. Then, we propose a novel two-level submodular optimization scheme to address it, which achieves an approx-imation ratio of 1/6 - ∊. Simulation and experimental results show that our algorithms outperform comparison algorithms by at least 22%.
Haipeng Dai 0001, Weijun Wang 0001, Rong Gu 0001, Yuben Qu, Chi Lin 0001, Lijie Xu, Wan-Chun Dou
SECON6
2022 WiLCA: Accelerating Contactless Authentication with Limited Data
abstract
Human authentication is critical to protect personal and property security. Existing contactless authentication methods face some drawbacks, such as requiring large data size and low accuracy in cross-domain recognition, which hinders widespread popularization in practical applications. In this paper, we design and implement WiLCA, a WiFi-based lightweight contactless authentication system. First, we devise a Channel State Information (CSI) stream selection scheme to extract human movement features and reduce the sample size in the recognition process. Then, an AGO model is proposed, in which a Siamese Neural Network (SNN) framework with a cross-entropy module is used to guarantee accurate human authentication with limited data, and a lightweight GhostNet accelerates authentication with cheap operations. At last, extensive experiments are conducted to demonstrate the advantages of WiLCA, revealing that compared with state-of-the-art methods, WiLCA can reduce the data size by at least 2.5 x and achieve accurate authentication with an accuracy of over 98%.
Chi Lin 0001, Chuanying Ji, Fenglong Ma, Lei Wang 0005, Guowei Wu 0001
SECON1
2022 Energy-Efficient and Secure Communication Toward UAV Networks
abstract
Wireless networks ensure the unmanned aerial vehicles (UAVs) communicate and cooperate with each other, which plays an indispensable role among UAVs. The two crucial challenges in UAV wireless networks are energy saving and security. The current lightweight communication approaches lead to insufficient robustness of the encrypted transmission that is insecure. To address this issue, we propose a secure transmission approach with energy efficiency toward UAVs networks. We design a lightweight symmetric encryption algorithm based on SM4 and the relevant key negotiation and update mechanism to protect the confidentiality of communication contents. Moreover, a modified aggregative BLS signature scheme, together with the Merkle Hash tree (MHT), is introduced to guarantee the integrity and authenticity of data packets in transmission. Furthermore, we propose an online/offline revocable identity-based group signature (OORIBGS) scheme and integrate it into our framework for UAV anonymity, traceability, as well as revocability with small key management cost and high efficiency. We give detailed security analysis and prove that our proposal has the properties of data confidentiality, integrity, and authenticity, as well as identity traceability and anonymity. Moreover, we apply our approach in the UAVs networks and evaluate the runtime and anti-attack performance. The experimental results show that the proposed method can be effectively used in UAVs secure communication.
Teng Li 0003, Jiawei Zhang 0011, Mohammad S. Obaidat, Chi Lin 0001, Yangxu Lin, Yulong Shen 0001, Jianfeng Ma 0001
IEEE Internet Things J.4
2022 A2E2: Aerial-assisted energy-efficient edge sensing in intelligent public transportation systems
Pengfei Wang 0013, Zhaohong Yan, Guangjie Han, Yian Zhao, Chi Lin 0001, Ning Wang 0002, Qiang Zhang 0008
J. Syst. Archit.6
2022 Blockchain-Enhanced Federated Learning Market With Social Internet of Things
abstract
The machine learning performance usually could be improved by training with massive data. However, requesters can only select a subset of devices with limited training data to execute federated learning (FL) tasks as a result of their limited budgets in today’s IoT scenario. To resolve this pressing issue, we devise a blockchain-enhanced FL market (BFL) to$(i)$make data in computationally bounded devices available for training with social Internet of things,$(ii)$maximize the amount of training data with given budgets for an FL task, and$(iii)$decentralize the FL market with blockchain. To achieve these goals, we firstly propose a trust-enhanced collaborative learning strategy (TCL) and a quality-oriented task allocation algorithm (QTA), where TCL enables training data sharing among trusted devices with social Internet of things, and QTA allocates suitable devices to execute FL tasks while maximizing the training quality with fixed budgets. Then, we devise an encrypted model training scheme (EMT) based on a simple but countervailable differential privacy methodology to prevent attacks from malicious devices. In addition, we also propose a contribution-driven delegated proof of stake (DPoS) consensus mechanism to guarantee the fairness of reward distribution in the block generation process. Finally, extensive evaluations are conducted to verify the proposed BFL could improve the total utility of requesters and average accuracy of FL models significantly.
Pengfei Wang 0013, Yian Zhao, Mohammad S. Obaidat, Zongzheng Wei, Heng Qi, Chi Lin 0001, Yunming Xiao, Qiang Zhang 0008
IEEE J. Sel. Areas Commun.6
2022 Trading off Charging and Sensing for Stochastic Events Monitoring in WRSNs
abstract
As an epoch-making technology, wireless power transfer incredibly achieves energy transmission wirelessly, enabling reliable energy supplement for Wireless Rechargeable Sensor Networks (WRSNs). Existing methods mainly concentrate on performance improvement theoretically, neglecting the fact that most Commercial Off-The-Shelf (COTS) rechargeable sensors (e.g., WISP and Powercast) are not allowed to conduct sensing and energy harvesting tasks simultaneously, termedcharging exclusivity. Therefore, their schemes are not feasible for practical applications. In this paper, we focus on the charging exclusivity issue in stochastic events monitoring while improving network performance. In specific, we pay close attention to trading off charging and sensing tasks and formulate a combinatorial optimization problem with routing constraints. We introduce novel discretization techniques and investigate the routing problem to reformulate the original problem into maximization of a submodular function. With a slightly relaxed budget, the output of our proposed algorithm is better than$(1-1/e)/2$of the optimal solution to the original problem with a smaller charging radius$(1-\xi)D_{c}$. Through extensive simulations, numerical results show that in terms of charging utility, our algorithm outperforms baseline algorithms by 21.3% on average. Moreover, we conduct test-bed experiments to demonstrate the feasibility of our scheme in real scenarios.
Yu Sun 0077, Chi Lin 0001, Haipeng Dai 0001, Pengfei Wang 0013, Lei Wang 0005, Guowei Wu 0001, Qiang Zhang 0008
IEEE/ACM Trans. Netw.2
2021 Recycling Wasted Energy for Mobile Charging
abstract
The rapid popularization of wireless power transfer (WPT) technology promotes the wide adoption of wireless rechargeable sensor networks (WRSNs). Traditional methods only focus on how to optimize network performance, and most of them overlook the energy waste issue induced by WPT. In this paper, we explore the potentials of recycling wasted energy when using WPT by means of freeloading. Specifically, with a slight modification on hardware, we expand the functionality of the mobile chargers (MCs), enabling them to harvest and recycle the WPT-induced wasted energy in the air to serve more sensors, which promotes energy efficiency. We model the problem, termed MEFree, as maximizing network energy efficiency by utilizing a limited number of freeloading MCs and scheduling their freeloading behaviors. Through jointly scheduling freeloading and charging tasks, the proposed scheme is able to solve the problem with a (1 − 1/e)/2 approximation ratio with a slightly relaxed budget. Extensive simulations are conducted and corresponding numerical results show that our proposed scheme significantly improves network energy efficiency by at least 18.8% and outperforms baseline algorithms by 19.1% on average in various aspects. Our test-bed experiments further demonstrate the practicability of our scheme in actual scenes.
Yu Sun 0077, Chi Lin 0001, Haipeng Dai 0001, Pengfei Wang 0013, Jiankang Ren, Lei Wang 0005, Guowei Wu 0001
ICNP2
2021 Shrimp: a robust underwater visible light communication system
abstract
This paper presents the design, implementation, and evaluation of Shrimp, an underwater visible light communication (VLC) system. To address the unique issues in underwater environment such as water flow and scattered sunlight interference, we exploit the circularly polarized light (CPL) and double links for underwater VLC transmission. A coding scheme tailored for underwater communication based on double CPL design is developed. We prototype Shrimp on commercial-off-the-shelf (COTS) LEDs with fabricated printed circuit boards (PCBs). Extensive experiments conducted in an indoor water pool, a lake, and the sea demonstrate that Shrimp can combat against environmental interference and achieve robust communication in underwater environments. The communication distance can be up to 3 m in sea/lake water using a 3 W commodity LED, outperforming the VLC schemes designed for in-air communication.
Chi Lin 0001, Yongda Yu, Jie Xiong 0001, Lei Wang 0005, Guowei Wu 0001, Zhongxuan Luo
MobiCom1
2021 Contact Tracing Incentive for COVID-19 and Other Pandemic Diseases From a Crowdsourcing Perspective
abstract
Governments of the world have invested a lot of manpower and material resources to combat COVID-19 this year. At this moment, the most efficient way that could stop the epidemic is to leverage the contact tracing system to monitor people's daily contact information and isolate the close contacts of COVID-19. However, the contact tracing data usually contains people's sensitive information that they do not want to share with the contact tracing system and government. Conversely, the contact tracing system could perform better when it obtains more detailed contact tracing data. In this article, we treat the process of collecting contact tracing data from a crowdsourcing perspective in order to motivate users to contribute more contact tracing data and propose the incentive algorithm named CovidCrowd. Different from previous works where they ask users to contribute their data voluntarily, the government offers some reward to users who upload their contact tracing data to reimburse the privacy and data processing cost. We formulate the problem as a Stackelberg game and show there exists a Nash equilibrium for any user given the fixed reward value. Then, CovidCrowd computes the optimal reward value which could maximize the utility of the system. Finally, we conduct a large-scale simulation with thousands of users and evaluation with real-world data set. Both results show that CovidCrowd outperforms the benchmarks, e.g., the user participating level is improved by at least 13.2% for all evaluation scenarios.
Pengfei Wang 0013, Chi Lin 0001, Mohammad S. Obaidat, Ziqi Wei 0001, Qiang Zhang 0008
IEEE Internet Things J.2
2021 Task-Driven Data Offloading for Fog-Enabled Urban IoT Services
abstract
Past years have witnessed the rapid increasing number of smart devices and objects deployed in the urban environment. Leveraging helpful data generated by hundreds of millions of smart objects, a large number of services in the Internet of Things (IoT) are devised and developed to improve our urban life quality. However, uploading the unprecedented volume of sensing data from IoT sensors to the cloud directly can lead to huge unnecessary consumption and hurt the quality of IoT services. This work leverages the fog architecture to devise a task-driven data offloading (TDO) algorithm in urban IoT services. Specifically, a three-layer urban IoT service architecture is proposed, and the TDO process is formulated as a combination optimization problem taking task deadlines and abilities of fog devices into consideration. Then, we prove the TDO problem is NP-hard, and the G-TDO algorithm is devised to solve it with a careful designed utility function. Also, we propose RG-TDO algorithm to improve the G-TDO algorithm considering the overlaps of tasks. Finally, we demonstrate the significant performance of the proposed algorithms with extensive evaluations based on real-world data set.
Pengfei Wang 0013, Ruiyun Yu, Ningwei Gao, Chi Lin 0001, Yonghe Liu
IEEE Internet Things J.4
2021 Novelty Detection and Online Learning for Chunk Data Streams
abstract
Datastream analysis aims at extracting discriminative information for classification from continuously incoming samples. It is extremely challenging to detect novel data while incrementally updating the model efficiently and stably, especially for high-dimensional and/or large-scale data streams. This paper proposes an efficient framework for novelty detection and incremental learning for unlabeled chunk data streams. First, an accurate factorization-free kernel discriminative analysis (FKDA-X) is put forward through solving a linear system in the kernel space. FKDA-X produces a Reproducing Kernel Hilbert Space (RKHS), in which unlabeled chunk data can be detected and classified by multiple known-classes in a single decision model with a deterministic classification boundary. Moreover, based on FKDA-X, two optimal methods FKDA-CX and FKDA-C are proposed. FKDA-CX uses the micro-cluster centers of original data as the input to achieve excellent performance in novelty detection. FKDA-C and incremental FKDA-C (IFKDA-C) using the class centers of original data as their input have extremely fast speed in online learning. Theoretical analysis and experimental validation on under-sampled and large-scale real-world datasets demonstrate that the proposed algorithms make it possible to learn unlabeled chunk data streams with significantly lower computational costs and comparable accuracies than the state-of-the-art approaches.
Yi Wang 0037, Xiangjian He, Xin Fan 0001, Chi Lin 0001, Fengqi Li, Tianzhu Wang, Zhongxuan Luo, Jiebo Luo 0001
IEEE Trans. Pattern Anal. Mach. Intell.5
2021 Minimizing Charging Delay for Directional Charging
abstract
As a more energy-efficient WPT technology, directional WPT is applied to supply energy for wireless rechargeable sensor networks (WRSNs). Conventional methods that ignore anisotropic energy receiving property of rechargeable sensors cause a waste of energy. To address this issue, in this paper, we focus on minimizing the charging delay with a directional charging scheme. At first, we introduce linear constraints to improve an energy transfer model, which is verified to be practical by experiments. Then, we concern a Minimal chArging Delay with Single charger (S-MAD) problem to promote efficiency, followed by an Optimal Direction Charge with Single charger (S-ODC) solution. Through discretizing charging power and angle, we bound the performance gap of the solution to the optimal one with$\text{a}^{^{^{^{}}}}\,\,\frac {1}{1-\epsilon ^{2}}$approximation ratio, where$\epsilon $is the error threshold of discretization. After that, we extend the original S-MAD problem into the large scale WRSN with multiple chargers (i.e., M-MAD) and solve it by proposing M-ODC (i.e., Optimal Direction Charge with Multiple chargers (M-ODC)). Theoretical analyses are presented to exploit the feature of the proposed schemes. Finally, we demonstrate that our methods outperform the baseline methods by an average of 34.2% through simulations and test-bed experiments.
Chi Lin 0001, Ziwei Yang 0004, Haipeng Dai 0001, Liangxian Cui, Lei Wang 0005, Guowei Wu 0001
IEEE/ACM Trans. Netw.1
2021 Utility-Aware Charging Scheduling for Multiple Mobile Chargers in Large-Scale Wireless Rechargeable Sensor Networks
abstract
Mobile charging can provide stable and reliable energy replenishment for wireless rechargeable sensor network (WRSN). However, relatively low charging utility exists in existing solutions. In this paper, we present a utility-based collaborative charging (UBCC) strategy to maximize the charging utility of mobile chargers (MCs) in large-scale WRSNs. Charging MCs and server MCs are employed to jointly achieve our goal by three aspects. First, a path merging scheme is designed to save the traveling paths of MCs. Unlike existing studies with entirely diverse movement trajectories of MCs, the same traveling path is assigned to both the departure charging MCs and the return MCs, which serve different charging areas. Second, an idle-difference alleviating scheme is devised to improve the utilization rate of MCs. Different from current solutions with a large difference of working hours of MCs, each charging MC is assigned the equal charging tasks, resulting in synchronous charging and simultaneous energy replenishment of MCs. Third, an energy-waste averting scheme is designed to maximize the energy utilization of MCs. The energy of each MC is just exhausted until the MC completes its charging tasks and traveling roles. Extensive simulation results demonstrate the advantages of UBCC in the charging cost and charging utility.
Wenyu Ouyang, Xuxun Liu 0001, Mohammad S. Obaidat, Chi Lin 0001, Huan Zhou 0002, Tang Liu 0001, Kuei-Fang Hsiao
IEEE Trans. Sustain. Comput.4
2020 WiWrite: An Accurate Device-Free Handwriting Recognition System with COTS WiFi
abstract
Handwriting recognition system provides people a convenient and alternative way for writing in the air with fingers rather than typing keyboards. For people with blurred vision and patients with generalized hand neurological disease, writing in the air is particularly attracting due to the small input screen of smartphones and smartwatches. Existing recognition systems still face drawbacks such as requiring to wear dedicated devices, relatively low accuracy and infeasible for cross domain identification, which greatly limit the usability of these systems. To address these issues, we propose WiWrite, an accurate device-free handwriting recognition system which allows writing in the air without a need of attaching any device to the user. Specifically, we use Commercial Off-The-Shelf (COTS) WiFi hardware to achieve fine-grained finger tracking. We develop a CSI division scheme to process the noisy raw WiFi channel state information (CSI), which stabilizes the CSI phase and reduces the noise of the CSI amplitude. To automatically retain low noise data for identification, we propose a self-paced dense convolutional network (SPDCN), which consists of the self-paced loss function based on a modified convolutional neural network, together with a dense convolutional network. Comprehensive experiments are conducted to show the merits of WiWrite, revealing that, the recognition accuracies for the same-size input and different-size input are 93.6% and 89.0%, respectively. Moreover, WiWrite can achieve a one-fit-for-all recognition regardless of environment diversities.
Chi Lin 0001, Jie Xiong 0001, Fenglong Ma, Lei Wang 0005, Guowei Wu 0001
ICDCS1
2020 Trading off Charging and Sensing for Stochastic Events Monitoring in WRSNs
abstract
As an epoch-making technology, wireless power transfer incredibly achieves energy transmission wirelessly, enabling reliable energy supplement for wireless rechargeable sensor networks (WRSNs). Existing methods mainly concentrate on performance improvement theoretically, neglecting the fact that most Commercial Off-The-Shelf (COTS) rechargeable sensors (e.g., WISP and Powercast) are not allowed to conduct sensing and energy harvesting tasks simultaneously, termed charging exclusivity. Therefore, their schemes are not feasible for practical applications. In this paper, we focus on the charging exclusivity issue in stochastic events monitoring while improving network performance. In specific, we pay close attention to trading off charging and sensing tasks and formulate a combinatorial optimization problem with routing constraints. We introduce novel discretization techniques and investigate the routing problem to reformulate the original problem into the maximization of a submodular function. With a slightly relaxed budget, the output of our proposed algorithm is better than (1 1/e)/2 of the optimal solution to the original problem with a -smaller charging radius (1 - ξ)Dc. Through extensive simulations, numerical results show that in terms of charging utility, our algorithm outperforms baseline algorithms by 21.3% on average. Moreover, we conduct test-bed experiments to demonstrate the feasibility of our scheme in real scenarios.
Yu Sun 0077, Chi Lin 0001, Haipeng Dai 0001, Lei Wang 0005, Guowei Wu 0001
ICNP2
2020 D2D-Enabled Reliable Data Collection for Mobile Crowd Sensing
abstract
With increasing more powerful sensing capacities of mobile devices, the Mobile Crowd Sensing (MCS) system requires to collect larger sensing data from participants. Nevertheless, collecting such large volume of data will cost a lot for participants, base stations and MCS server. Even worse, some sensing data cannot satisfy the MCS sensing requirement due to the low quality and are filtered by the MCS server in clouds. Inspired by the D2D technique, where mobile devices can communicate directly with the help of the nearby base station, in 5G networks, we propose the Reliable Data Collection (RDC) algorithm to validate the generated sensing data at device sides in this paper. To be specific, the whole progress is formulated as a Probability problem of Discovering Reliable sensing data (PDR) at client sides, and Expectation Maximization (EM) is leveraged to devise the algorithm. Finally, the extensive simulations and real-world use case are conducted to evaluate the performance of RDC algorithm, and the result shows that RDC outperforms the other two benchmarks in estimating accuracy and saving data collection cost.
Pengfei Wang 0013, Chi Lin 0001, Leyou Yang, Yaqing Hou, Qiang Zhang 0008
ICPADS3
2020 Cooperative Game for Multiple Chargers with Dynamic Network Topology
abstract
Recent breakthrough in wireless power transfer technology has enabled wireless sensor networks to operate virtually forever with the help of mobile chargers (MCs), thus generating the concept of wireless rechargeable sensor networks (WRSNs). However, existing studies mainly focus on developing charging tours with fixed network topology, most of which are not suitable for networks with dynamic topology, usually leading to massive packet/data loss. In this work, we explore the problem of charging scheduling for WRSNs with multiple MCs when confronting with dynamic topology. To minimize the energy cost to prolong the network lifetime, we convert the charging scheduling problem into a vehicle routing problem, which is proved to be NP-hard. Then we model the problem as a cooperative game taken among sensors and propose a cooperative game theoretical charging scheduling (CGTCS) algorithm to construct the optimal coalition structure. Then, we design an adaptive optimal coalition structure updating algorithm (AOCSU) to update the optimal coalition structure, which works well with network dynamics. We discuss the reasonability and feasibility to guarantee the cooperation among sensors through carefully designing the characteristic function and allocating cost based on Shapley value. Finally, test-bed experiments and simulations are conducted, revealing that CGTCS outperforms other related works in terms of expenditure ratio, total traveling cost, and charging time.
Chi Lin 0001, Ziwei Yang 0004, Yu Sun 0077, Jing Deng 0001, Lei Wang 0005, Guowei Wu 0001
ICPP1
2020 Maximizing Charging Utility with Obstacles through Fresnel Diffraction Model
abstract
Benefitting from the recent breakthrough of wireless power transfer technology, Wireless Rechargeable Sensor Networks (WRSNs) have become an important research topic. Most prior arts focus on system performance enhancement in an ideal environment that ignores impacts of obstacles. This contradicts with practical applications in which obstacles can be found almost anywhere and have dramatic impacts on energy transmission. In this paper, we concentrate on the problem of charging a practical WRSN in the presence of obstacles to maximize the charging utility under specific energy constraints. First, we propose a new theoretical charging model with obstacles based on Fresnel diffraction model, and conduct experiments to verify its effectiveness. Then, we propose a spatial discretization scheme to obtain a finite feasible charging position set for MC, which largely reduces computation overhead. Afterwards, we reformalize charging utility maximization with energy constraints as a submodular function maximization problem and propose a cost-efficient algorithm with approximation ratio (e-1)/2e (1 - ε) to solve it. Lastly, we demonstrate that our scheme outperforms other algorithms by at least 14.8% in terms of charging utility through test-bed experiments and extensive simulations.
Chi Lin 0001, Haipeng Dai 0001, Jiankang Ren, Lei Wang 0005, Guowei Wu 0001
INFOCOM1
2020 A Link Scheduling Algorithm for Underwater Optical Wireless Networks
Zhengxin Fan, Lei Wang 0005, Bingxian Lu, Yongda Yu, Chi Lin 0001, Zhongxuan Luo, Zhenquan Qin, Ming Zhu 0001
Networking5
2020 CrowdMOT: Crowdsourcing Strategies for Tracking Multiple Objects in Videos
abstract
Crowdsourcing is a valuable approach for tracking objects in videos in a more scalable manner than possible with domain experts. However, existing frameworks do not produce high quality results with non-expert crowdworkers, especially for scenarios where objects split. To address this shortcoming, we introduce a crowdsourcing platform called CrowdMOT, and investigate two micro-task design decisions: (1) whether to decompose the task so that each worker is in charge of annotating all objects in a sub-segment of the video versus annotating a single object across the entire video, and (2) whether to show annotations from previous workers to the next individuals working on the task. We conduct experiments on a diversity of videos which show both familiar objects (aka - people) and unfamiliar objects (aka - cells). Our results highlight strategies for efficiently collecting higher quality annotations than observed when using strategies employed by today's state-of-art crowdsourcing system.
Samreen Anjum, Chi Lin 0001, Danna Gurari
Proc. ACM Hum. Comput. Interact.2
2019 VizWiz-Priv: A Dataset for Recognizing the Presence and Purpose of Private Visual Information in Images Taken by Blind People
abstract
We introduce the first visual privacy dataset originating from people who are blind in order to better understand their privacy disclosures and to encourage the development of algorithms that can assist in preventing their unintended disclosures. It includes 8,862 regions showing private content across 5,537 images taken by blind people. Of these, 1,403 are paired with questions and 62\% of those directly ask about the private content. Experiments demonstrate the utility of this data for predicting whether an image shows private information and whether a question asks about the private content in an image. The dataset is publicly-shared at http://vizwiz.org/data/.
Danna Gurari, Qing Li 0003, Chi Lin 0001, Anhong Guo, Abigale Stangl, Jeffrey P. Bigham
CVPR3
2019 AClog: Attack Chain Construction Based on Log Correlation
abstract
Before the final attack happens, clandestine attackers conduct sequenced stages for being stealthy and elusive. These attacks can leave clues in several different log files. Howeverexisting approaches can only detect the anomalies using single type of log and fail to reveal all of the attack steps through log integration and correlation. Such methods can hardly detect the relationships among events and prevent the attack in advance. Additionally, traditional machine learning or data mining in log analysis has a high overhead in computing which is impractically applied in a real product or system. To address these problems, we present AClog, a multiple log correlated analysis system to construct the attack chain. Inspired by penetration testing and social network analysis, we transfer the attack provenance as an event relationship discover problem. We use different logs to form the steps of the system and regard them as the event sequences before the attack. Then, we leverage Fast Linear SVM and Longest Common Subsequences to find out the regular steps before the attack. Finally, we spot the corresponding log sequences to identify the pre- attackk steps proactively. We apply our approach in the attack prediction of a cloud computing platform and a university network. The results show that the proposed method can effectively and precisely construct the attack steps and identify the corresponding syslogs.
Teng Li 0003, Jianfeng Ma 0001, Qingqi Pei, Yulong Shen 0001, Chi Lin 0001, Siqi Ma 0001, Mohammad S. Obaidat
GLOBECOM5
2019 Missing Value Imputations by Rule-Based Incomplete Data Fuzzy Modeling
abstract
Missing values are a common phenomenon in real-world datasets, which decreases the quality and reliability of data mining. Traditional regression-based imputation method estimates missing values through the relationship between attributes inferred by complete records. In order to describe the relationship more appropriately and make better use of present values, a rule-based incomplete data modeling method is proposed to impute missing values in this paper. The method utilizes incomplete records together with complete records for establishing Takagi-Sugeno (TS) models. In this process, the incomplete dataset is divided into several subsets and the linear functions containing only significant variables are built to describe the relationships between attributes in each subset. Experimental results demonstrate that the proposed method can effectively improve the performance of missing value imputation.
Xiaochen Lai, Liyong Zhang, Chi Lin 0001, Mohammad S. Obaidat, Kuei-Fang Hsiao
ICC4
2019 Near Optimal Charging Scheduling for 3-D Wireless Rechargeable Sensor Networks with Energy Constraints
abstract
Wireless Rechargeable Sensor Network (WRSN) becomes a hot research issue in recent years owing to the breakthrough of wireless power transfer technology. Most prior arts concentrate on developing scheduling schemes in 2-D networks where mobile chargers are placed on the ground. However, few of them are suitable for 3-D scenarios, making it difficult or even impossible to popularize in practical applications. In this paper, we focus on the problem of charging a 3-D WRSN with an Unmanned Aerial Vehicle (UAV) to maximize charged energy within energy constraints. To deal with the problem, we propose a spatial discretization scheme to obtain a finite feasible charging spot set for UAV in 3-D environment and a temporal discretization scheme to determine charging duration for each charging spot. Then, we transform the problem into a submodular maximization problem with routing constraints, and present a cost-efficient approximation algorithm with a provable approximation ratio of e-1/4e(1-ε) to solve it. Lastly, extensive simulations and test-bed experiments show the superior performance of our algorithm.
Chi Lin 0001, Chunyang Guo, Haipeng Dai 0001, Lei Wang 0005, Guowei Wu 0001
ICDCS1
2019 Non-Deterministic Behavior Analysis for Embedded Software Based on Probabilistic Model Checking
abstract
The real-time interaction between embedded software and its external environment is conducted through the interrupt mechanism. Since the interrupt request is random and responds according to priority, the execution of embedded software is non-sequential, which leads to the non-deterministic software behaviors. If these non-deterministic behaviors can be quantitatively pre-analyzed during the software design phase, the reliability of embedded software can be improved effectively. In this paper, we first provide an embedded software behavior model based on extended deterministic and stochastic Petri nets (EDSPN). Through EDSPN, the interrupt behavior of embedded software can be effectively modeled. Then we put forward a probabilistic model checking method of Continuous Stochastic Logic (CSL) for EDSPN to analyze embedded software behavior. For alleviating the state explosion problem, the above method uses the bounded model checking (BMC) technique. We present the model checking methods and the probability metric calculation methods for CSL operators under bounded semantics. Finally, by analyzing the EDSPN model of embedded software with multiple interrupts, we compare the analytical capabilities of BMC method and non-BMC method. The experiment shows that when the state space of EDSPN is large and is hard to calculate, the bounded checking algorithm can be used to approximate the software behavior. The conclusions obtained are helpful to understand the properties to be verified.
Gang Hou, Weiqiang Kong, Kuanjiu Zhou, Jie Wang 0004, Chi Lin 0001
ICPADS5
2019 CoDoC: A Novel Attack for Wireless Rechargeable Sensor Networks through Denial of Charge
abstract
Wireless rechargeable sensor networks (WRSNs), benefiting from recent breakthrough in wireless power transfer (WPT) technology, emerge as very promising for network lifetime extension. Traditional methods focus on scheduling algorithms and system optimization, and the issue of charging security/threat is ignored, causing it vulnerable to attacks. In this paper, we develop a novel attack for WRSN through Denial of Charge (DoC) aiming at maximizing destructiveness. At first, we form a generalized on-demand charging model, which provides fundamental basis for designing charging attacks. Then a request prediction method (RPM) is introduced for predicting the emergences of charging requests. Afterwards, a Collaborative DoC attacking algorithm (CoDoC) is developed, which tempers/modifies and generates fake charging requests, yielding normal nodes exhausted. Finally, to demonstrate the outperformed features of CoDoC, extensive simulations and test-bed experiments are conducted. The results show that, CoDoC outperforms in making sensor exhausted as well as causing missing events.
Chi Lin 0001, Zhi Shang, Wan Du, Jiankang Ren, Lei Wang 0005, Guowei Wu 0001
INFOCOM1
2019 Minimizing Charging Delay for Directional Charging in Wireless Rechargeable Sensor Networks
abstract
The discovery of Wireless Power Transfer (WPT) technologies makes charging more convenient and reliable. Among all the existing WPT technologies, directional WPT is more efficient and has been successfully applied to supply energy for wireless rechargeable sensor networks (WRSNs). However, the state-of-the-art methods ignore the anisotropic energy receiving property of rechargeable sensors, resulting in energy wastage. In order to address this issue, in this paper, we point out that the received energy of a sensor is not only relative to the distance, but also relative to the angle between the sensor and the charger's orientation in directional WPT. Towards this end, we derive a pragmatic energy transfer model verified by experiments. In particular, we focus on a Minimal chArging Delay (MAD) problem to reduce charging delays. To obtain the optimal solution, we formulate the problem as a linear programming problem. Moreover, we introduce a method of charging power discretization, which significantly reduces the search space and bounds the performance gap to the optimal one with a 1/1-ϵ2approximation ratio. Besides, a merging method is introduced for a more practical application scenario. Finally, we demonstrate that our methods outperform the Set Cover baseline method by an average of 34.2% through simulations and experiments.
Chi Lin 0001, Yanhong Zhou, Fenglong Ma, Jing Deng 0001, Lei Wang 0005, Guowei Wu 0001
INFOCOM1
2019 Maximizing Energy Efficiency of Period-Area Coverage with UAVs for Wireless Rechargeable Sensor Networks
abstract
Wireless Rechargeable Sensor Networks (WRSNs) with perpetual network lifetime have been used in many Internet of Things (IoT) applications, like smart city and precision agriculture. Rechargeable sensors together with Unmanned Aerial Vehicles (UAVs) are collaboratively employed for fulfilling periodic coverage tasks. However, traditional coverage solutions are normally based on static deployment of sensors and not suitable for such coverage requirements. In this paper, we propose a new concept of coverage problem named Period-Area Coverage (PAC) which requires data of the overall area must be collected periodically. We focus on maximizing the energy efficiency of UAVs and propose two heuristic scheduling schemes to balance energy cost. Moreover, we adopt adjustable sensing range to further promote efficiency and develop a charging re-allocation mechanism for UAVs. Test-bed experiments and extensive simulations demonstrate that the proposed schemes can enhance energy efficiency by 18.2% compared to prior arts.
Chi Lin 0001, Chunyang Guo, Wan Du, Jing Deng 0001, Lei Wang 0005, Guowei Wu 0001
SECON1
2019 When Wireless Charging Meets Fresnel Zones: Even Obstacles Can Enhance Charging Efficiency
abstract
Benefitting from the discovery of wireless power transfer (WPT) technology, the wireless rechargeable sensor network (WRSN) becomes a promising way for lifetime extension for wireless sensor networks. However, in practical applications, obstacles can be found almost everywhere throughout the WRSN system. Most prior arts believe that obstacles will always degrade signal strength, they omit such influences for computation simplicity, which contradicts to the instincts of signal propagation, yielding their methods unsuitable for realistic adoptions. In this paper, we explore the wireless signal propagation process and provide a theoretical charging model to enhance charging efficiency by leveraging obstacles. Through utilizing the concept of the Fresnel Zones (FZs), we re-formalize the wireless charging model and discretize charging power to determine the best charging spots as well as charging durations. We model such charging efficiency maximization with obstacles (EMO) problem as a submodular function maximization problem and propose a cost-efficient algorithm with approximation ratio (e-1)/ε (1 - ε) to solve it. Finally, test-bed experiments and simulations are conducted to verify that our schemes outperform comparison algorithms by at least 10% in charging efficiency improvement.
Chi Lin 0001, Haipeng Dai 0001, Lei Wang 0005, Guowei Wu 0001
SECON1
2019 Double warning thresholds for preemptive charging scheduling in Wireless Rechargeable Sensor Networks
Chi Lin 0001, Yu Sun 0077, Zhunyue Chen, Bo Xu 0008, Guowei Wu 0001
Comput. Networks1
2019 Execution allowance based fixed priority scheduling for probabilistic real-time systems
Jiankang Ren, Zichuan Xu, Chao Yu 0004, Chi Lin 0001, Guowei Wu 0001, Guozhen Tan
J. Syst. Softw.4
2018 VizWiz Grand Challenge: Answering Visual Questions From Blind People
abstract
The study of algorithms to automatically answer visual questions currently is motivated by visual question answering (VQA) datasets constructed in artificial VQA settings. We propose VizWiz, the first goal-oriented VQA dataset arising from a natural VQA setting. VizWiz consists of over 31,000 visual questions originating from blind people who each took a picture using a mobile phone and recorded a spoken question about it, together with 10 crowdsourced answers per visual question. VizWiz differs from the many existing VQA datasets because (1) images are captured by blind photographers and so are often poor quality, (2) questions are spoken and so are more conversational, and (3) often visual questions cannot be answered. Evaluation of modern algorithms for answering visual questions and deciding if a visual question is answerable reveals that VizWiz is a challenging dataset. We introduce this dataset to encourage a larger community to develop more generalized algorithms that can assist blind people.
Danna Gurari, Qing Li 0003, Abigale Stangl, Anhong Guo, Chi Lin 0001, Kristen Grauman, Jiebo Luo 0001, Jeffrey P. Bigham
CVPR5
2018 Partial Charging Scheduling in Wireless Rechargeable Sensor Networks
abstract
Partial charging in wireless rechargeable sensor networks (WRSNs) has been proposed recently, offering an new alternative in dealing with non-schedulable charging tasks. Most previous charging scheduling algorithms assume that a mobile charger must replenish a sensor to its full energy capacity in fulfilling every charging task (non-preemptive tasks). However, this charging manner degrades the charging efficiency and shortens the network lifetime to some extent. On the other hand, a partial-charging model is more effective and flexible. Although some previous works adopted a partial-charging model, they failed to theoretically formalize the schedulability of partial charging scheduling for WRSNs. To the best of our knowledge, this work first proposes a schedulability evaluation mechanism for such partial-charging scheduling. A partial charging scheme (PCS) based on schedulability evaluation for the on-demand charging architecture is given. Next, a simple case is presented for better comprehension and to demonstrate the merits of PCS. Additionally, test-bed experiments are conducted to compare the performance between the proposed scheme and previous schemes by applying different wireless energy transfer standards.
Zihao Chu, Yanhong Zhou, Chi Lin 0001, Mohammad S. Obaidat
GLOBECOM5
2018 3DCS: A 3-D Dynamic Collaborative Scheduling Scheme for Wireless Rechargeable Sensor Networks with Heterogeneous Chargers
abstract
With the rise of wireless power transfer technology, charging scheduling issue is prevalent in wireless rechargeable sensor networks (WRSNs). Most prior arts focused on two-dimensional (2-D) networks with homogeneous mobile chargers. However, three-dimensional (3-D) networks with collaborations among heterogeneous mobile chargers are more practical. In this paper, we consider 3-D networks in which wireless charging vehicles (WCVs) are employed with unmanned aerial vehicles (UAVs). To prolong network lifetime, we focus on device sleep time and energy usage and propose a 3-D Dynamic Collaborative Scheduling scheme (3DCS). Theoretical values of energy threshold and partition number are determined to assign charging tasks to chargers. Then, scheduling algorithms that include target selection, infeasibility test, and target update, are developed. In addition, a collaborative algorithm is developed to re-assign charging tasks from busy chargers toward their neighboring chargers to further improve charging efficiency. Test-bed experiments and extensive simulations reveal that, compared with several distinguished scheduling schemes, our scheme has a superior performance in charging throughput, energy efficiency, and other characteristics.
Chi Lin 0001, Chunyang Guo, Jing Deng 0001, Guowei Wu 0001
ICDCS1
2018 mTS: Temporal-and Spatial-Collaborative Charging for Wireless Rechargeable Sensor Networks with Multiple Vehicles
abstract
Benefited from recent breakthrough in wireless power transfer technology, the lifetime of wireless sensor networks (WSNs) can be prolonged significantly, generating the concept of wireless rechargeable sensor networks (WRSNs). While most recent works have been focusing on WRSNs with a single wireless charging vehicle (WCV), we investigate the issue of multiple WCVs' on-line collaborative charging schedules in this work. In our design, termed mTS, the network area is divided into subdomains for designated WCVs. Each WCV schedules its charging scheduling path by responding to the interdependency of temporal and spatial correlations from different charging requests. Higher priorities are given to sensor requests with a mixture of closer charging deadlines and closer distances. We further analyze the system performance with an M/M/n/mTS queueing model. Our further study through simulations revealed that our scheme excels in successful charging rate, sensor survival rate, and other related performance metrics. Our field experiments further confirmed these results and showed some further interesting findings on different charging hardware and methods.
Chi Lin 0001, Jing Deng 0001, Lei Wang 0005, Jiankang Ren, Guowei Wu 0001
INFOCOM1
2018 ThunderLoc: Smartphone-Based Crowdsensing for Thunder Localization
abstract
Thunder localization provides an important solution to lightning location systems. This paper designs a smartphone- based thunder localization system, ThunderLoc. The key idea is to turn the localization problem into search problem in Hamming space by collecting the dual-microphone data of smartphones via crowdsensing mechanism. We utilized the TDOA of dual- microphone integrated in smartphone. After the quantization with a bit for the TDOA measurement from the smartphone nodes, thunder localization is performed by minimizing the Hamming distance between the measured binary sequence and the binary vectors in a database. Evaluation results demonstrate that ThunderLoc can effectively localize the virtual thunder with good robustness.
Naigao Jin, Chi Lin 0001, Lei Wang 0005, Yu Liu 0035, Mathew L. Wymore, Daji Qiao
SECON3
2018 WiAU: An Accurate Device-Free Authentication System with ResNet
abstract
The ubiquitous and fine-grained features of WiFi signals make it promising for achieving device-free authentication. However, traditional methods suffer from drawbacks such as sensitivity to environmental dynamics, low accuracy, long delay, etc. In this paper, we introduce how to validate human identity using the ubiquitous WiFi signals. We develop WiAU, a device-free authentication system which only utilizes a Commodity Off-The-Shelf (COTS) router and a laptop. We describe the constitutions of WiAU and how it works in detail. Through collecting channel state information (CSI) profiles, WiAU automatically segments coherent activities and walking gait using an automatic segment algorithm (ASA). Then, a ResNet algorithm with two dedicated loss functions is designed to validate legal users and recognize illegal ones. Finally, experiments are conducted from different scenes to highlight the superiorities of WiAU in terms of high accuracy, short delay and robustness, revealing that WiAU has an accuracy of over 98% in recognizing human identity and human activities respectively.
Chi Lin 0001, Jiaye Hu, Yu Sun 0077, Fenglong Ma, Lei Wang 0005, Guowei Wu 0001
SECON1
2018 MPF: Prolonging Network Lifetime of Wireless Rechargeable Sensor Networks by Mixing Partial Charge and Full Charge
abstract
Recently, wireless power transfer is emerging as an enabling technology of wireless rechargeable sensor networks. Conventional methods that charge each sensor until its battery is full take unproportionally long time to finish, due to the limitation of charging efficiency and power transfer technologies. In this paper, we propose a mixed partial and full charge (MPF) scheme, including three specialized modules, i.e., evaluation module, adjustment module, and selection module. MPF allows nodes to be replenished "partially" by a mobile charging vehicle (MCV). When executing adjustment module, a concept of power and path adjustment window is proposed for determining a proper power allocation scheme as well as charging path. Then a scheduling strategy termed return mechanism is designed to further utilize the energy of the MCV and improve effective energy utilization. Finally, we build a high-accuracy charging test-bed and evaluate the applicability as well as performance of the proposed scheme. For large-scale networks, we also perform simulations to demonstrate the effectiveness of MPF in promoting survival rate and reducing traveling distance of the MCV.
Chi Lin 0001, Yanhong Zhou, Haipeng Dai 0001, Jing Deng 0001, Guowei Wu 0001
SECON1
2018 Hybrid charging scheduling schemes for three-dimensional underwater wireless rechargeable sensor networks
Chi Lin 0001, Zihao Chu, Jing Deng 0001, Mohammad S. Obaidat, Guowei Wu 0001
J. Syst. Softw.1
2018 Broadcast tree construction framework in tactile internet via dynamic algorithm
Jiankang Ren, Chi Lin 0001, Qian Liu 0001, Mohammad S. Obaidat, Guowei Wu 0001, Guozhen Tan
J. Syst. Softw.2
2018 OPPC: An Optimal Path Planning Charging Scheme Based on Schedulability Evaluation for WRSNs
abstract
The lack of schedulability evaluation of previous charging schemes in wireless rechargeable sensor networks (WRSNs) degrades the charging efficiency, leading to node exhaustion. We propose an Optimal Path Planning Charging scheme, namely OPPC, for the on-demand charging architecture. OPPC evaluates the schedulability of a charging mission, which makes charging scheduling predictable. It provides an optimal charging path which maximizes charging efficiency. When confronted with a non-schedulable charging mission, a node discarding algorithm is developed to enable the schedulability. Experimental simulations demonstrate that OPPC can achieve better performance in successful charging rate as well as charging efficiency.
Chi Lin 0001, Yanhong Zhou, Houbing Song, James Chang Wu Yu, Guowei Wu 0001
ACM Trans. Embed. Comput. Syst.1
2018 TSCA: A Temporal-Spatial Real-Time Charging Scheduling Algorithm for On-Demand Architecture in Wireless Rechargeable Sensor Networks
abstract
The collaborative charging issue in Wireless Rechargeable Sensor Networks (WRSNs) is a popular research problem. With the help of wireless power transfer technology, electrical energy can be transferred from wireless charging vehicles (WCVs) to sensors, providing a new paradigm to prolong network lifetime. Existing techniques on collaborative charging usually take the periodical and deterministic approach, but neglect influences of non-deterministic factors such as topological changes and node failures, making them unsuitable for large-scale WRSNs. In this paper, we develop a temporal-spatial charging scheduling algorithm, namely TSCA, for the on-demand charging architecture. We aim to minimize the number of dead nodes while maximizing energy efficiency to prolong network lifetime. First, after gathering charging requests, a WCV will compute a feasible movement solution. A basic path planning algorithm is then introduced to adjust the charging order for better efficiency. Furthermore, optimizations are made in a global level. Then, a node deletion algorithm is developed to remove low efficient charging nodes. Lastly, a node insertion algorithm is executed to avoid the death of abandoned nodes. Extensive simulations show that, compared with state-of-the-art charging scheduling algorithms, our scheme can achieve promising performance in charging throughput, charging efficiency, and other performance metrics.
Chi Lin 0001, Jingzhe Zhou, Chunyang Guo, Houbing Song, Guowei Wu 0001, Mohammad S. Obaidat
IEEE Trans. Mob. Comput.1
2017 Effective hybrid load scheduling of online and offline clusters for e-health service
Jie Wang 0004, Houbing Song, Chi Lin 0001, Kuanjiu Zhou, Mingchu Li
Neurocomputing4
2016 TADP: Enabling temporal and distantial priority scheduling for on-demand charging architecture in wireless rechargeable sensor Networks
Chi Lin 0001, Ding Han, Youkun Wu, James Chang Wu Yu, Guowei Wu 0001
J. Syst. Archit.1
2016 GTCharge: A game theoretical collaborative charging scheme for wireless rechargeable sensor networks
Chi Lin 0001, Youkun Wu, Mohammad S. Obaidat, James Chang Wu Yu, Guowei Wu 0001
J. Syst. Softw.1
2016 Clustering and splitting charging algorithms for large scaled wireless rechargeable sensor networks
Chi Lin 0001, Guowei Wu 0001, Mohammad S. Obaidat, James Chang Wu Yu
J. Syst. Softw.1
2016 MREA: a minimum resource expenditure node capture attack in wireless sensor networks
abstract
Abstract Because of the stochastic key pre‐distribution and complicated network topology, designing an energy‐efficient node capture attack algorithm is of great challenge. Although many algorithms have been proposed for node capture attack, previous methods lack of concerning minimizing resource expenditure in modeling attacking behavior. In this paper, we propose a novel way of modeling the node capture attack. First, we transform the problem into a set covering problem with a shortest Hamiltonian cycle problem, which has been shown to be NP‐hard. Consequently, we also develop a heuristic called minimum resource expenditure node capture attack (MREA) to maximize destructiveness while minimizing resource expenditure. Moreover, extensive simulations are conducted to show the performance of MREA. Simulation results show that MREA outperforms other algorithms in reducing the attack rounds and saving resource expenditure. Copyright © 2016 John Wiley & Sons, Ltd.
Chi Lin 0001, Tie Qiu 0001, Mohammad S. Obaidat, James Chang Wu Yu, Lin Yao 0001, Guowei Wu 0001
Secur. Commun. Networks1
2015 Protecting Privacy for Big Data in Body Sensor Networks: A Differential Privacy Approach
Chi Lin 0001, Weifeng Sun 0002, Guowei Wu 0001
CollaborateCom1
2015 A Collaborated IPv6-Packets Matching Mechanism Base on Flow Label in OpenFlow
Weifeng Sun 0002, Huangping Wei, Zhenxing Ji, Chi Lin 0001
CollaborateCom5
2015 VCLT: An Accurate Trajectory Tracking Attack Based on Crowdsourcing in VANETs
Chi Lin 0001, Bo Xu 0008, Jing Deng 0001, James Chang Wu Yu, Guowei Wu 0001
ICA3PP (3)1
2015 Minimizing Resource Expenditure While Maximizing Destructiveness for Node Capture Attacks
Chi Lin 0001, Guowei Wu 0001, Xiaochen Lai, Tie Qiu 0001
ICA3PP (3)1
2015 Protecting location privacy and query privacy: a combined clustering approach
abstract
Summary In this paper, a combined clustering algorithm namelyenhanced clustering cloak(ECC), for protecting location privacy and query privacy is proposed. An iterative K‐means clustering method is developed to group the user requests into clusters for providing location safety. Meanwhile, a hierarchical clustering method for preserving the query privacy is used when creating clusters.ECCprovides users with desirable spatial and temporal tolerances. It can defend sampling attacks, homogeneity attacks, and query association attacks simultaneously. Simulation results present that theECCalgorithm not only has merits in smaller number of clusters, shorter cloaking time, higher entropy and QoS level but also preserves location privacy and query privacy in continuous location based services. Copyright © 2014 John Wiley & Sons, Ltd.
Chi Lin 0001, Guowei Wu 0001, James Chang Wu Yu
Concurr. Comput. Pract. Exp.1
2015 Maximizing destructiveness of node capture attack in wireless sensor networks
Chi Lin 0001, Guowei Wu 0001, James Chang Wu Yu, Lin Yao 0001
J. Supercomput.1
2013 Enhancing Efficiency of Node Compromise Attacks in Vehicular Ad-hoc Networks Using Connected Dominating Set
Chi Lin 0001, Guowei Wu 0001, Feng Xia 0001, Lin Yao 0001
Mob. Networks Appl.1
2013 A high efficient node capture attack algorithm in wireless sensor network based on route minimum key set
abstract
ABSTRACT Wireless sensor networks are often deployed in hostile and unattended environment that are very prone to node capture attack. In node capture attack, information such as key, data on captured nodes, can all be extracted by the adversary. Node capture attack in wireless sensor networks suffers from low efficiency and high resource expenditure. To enhance the efficiency of node capture attack, we propose here a high efficiency node capture attack algorithm that is based on route minimum key set, namely greedy node captured based on route minimum key set (GNRMK). To obtain the route minimum key set, the sensor network is mapped as a flow network. The route minimum key set can be calculated by the maximum flow of the flow network. Then, an overlapping value is assigned to each node on the basis of route minimum key set. The node with maximum overlapping value will be captured in every round of attack. Simulation results indicate that, compared with other node capture attack schemes, GNRMK can compromise the network by capturing fewer nodes. Moreover, the fraction of traffic compromised is much higher. Copyright © 2012 John Wiley & Sons, Ltd.
Guowei Wu 0001, Mohammad S. Obaidat, Chi Lin 0001
Secur. Commun. Networks4
2013 Enhancing the attacking efficiency of the node capture attack in WSN: a matrix approach
Chi Lin 0001, Guowei Wu 0001
J. Supercomput.1
2012 Location Anonymity Based on Fake Queries in Continuous Location-Based Services
abstract
The large-scale deployment of location-based services (LBSs) brings about the potential abuse of their clients' personal information. Therefore, location privacy in LBSs is significant. Ensuring location privacy for mobile users is an effort to prevent semi-honest or dishonest service providers from abusing the location information. Though there exist several techniques to preserve location privacy of mobile users, these techniques cannot effectively protect the location privacy in continuous location-based services. In this paper, we propose a location anonymity scheme based on the fake queries in continuous location-based services. To prevent attackers from tracing a mobile user by his continuous queries, some fake continuous queries will be injected by some neighbors. These fake queries can produce equivalent fake paths similar to the user's mobile path, because they are generated according to the user's speed and mobile direction. It is so difficult for the attackers to distinguish the real continuous queries from other fake queries. Security analysis shows that our scheme can resist the continuous queries attack, maximum speed attack and abnormal points attack. Experimental results manifest that our scheme can provide stringent privacy guarantees and is beyond the limitation of existing algorithms based on K-anonymity technique.
Lin Yao 0001, Chi Lin 0001, Guangya Liu, Fangyu Deng, Guowei Wu 0001
ARES2
2012 A Combined Clustering Scheme for Protecting Location Privacy and Query Privacy in Pervasive Environments
abstract
Privacy protection in pervasive environments has attracted great interests in recent years. Two kinds of privacy issues, location privacy and query privacy, are threatening the security of the users. In this paper, a novel combined clustering algorithm for protecting location privacy and query privacy, namely ECC, is proposed. ECC applies a iterative K-means clustering method to group the user requests into clusters for providing location safety while utilizing a hierarchical clustering method for preserving the query privacy. ECC provides the mobile users with their desired anonymity levels and spatial tolerances. Experimental results manifest that the ECC algorithm shows merits in shorter cloaking time and is able to preserve location privacy and query privacy in continuous location based services.
Chi Lin 0001, Guowei Wu 0001, Lin Yao 0001, Zuosong Liu
TrustCom1
2012 Energy efficient ant colony algorithms for data aggregation in wireless sensor networks
Chi Lin 0001, Guowei Wu 0001, Feng Xia 0001, Mingchu Li, Lin Yao 0001, Zhongyi Pei
J. Comput. Syst. Sci.1