Alex X. Liu

Alex X. Liu


Research Focus & Metrics

Academic Career Length

20Years (2007-Present)

(Calculated once Scilit publication data is synced: current year − year of first publication + 1)

Representative Publications

View All Publications
26 September 2017 in IEEE/ACM Transactions on Networking
Verified
Journal Article
Open access
Haipeng DaiHaipeng Dai
Haipeng Dai
YLYunhuai Liu
Yunhuai Liu
GCGuihai Chen
Guihai Chen
XWXiaobing Wu
Xiaobing Wu
THTian He
Tian He
HMHuizhen Ma
Huizhen Ma
As battery-powered mobile devices become more popular and energy hungry, wireless power transfer technology, which allows the power to be transferred from a charger to ambient devices wirelessly, receives intensive interests. Existing schemes mainly focus on the power transfer efficiency but overlook the health impairments caused by RF exposure. In this paper, we study the safe charging problem (SCP) of scheduling power chargers so that more energy can be received while no location in the field has electromagnetic radiation (EMR) exceeding a given threshold $R_{t}$ . We show that SCP is NP-hard and propose a solution, which provably outperforms the optimal solution to SCP with a relaxed EMR threshold $(1-\epsilon )R_{t}$ . Testbed results based on 8 Powercast TX91501 chargers validate our results. Extensive simulation results show that the gap between our solution and the optimal one is only 6.7% when $\epsilon = 0.1$ , while a naive greedy algorithm is 34.6% below our solution.

4 May 2018 in IEEE Transactions on Mobile Computing
Verified
Journal Article
Closed access
ZFZhangjie Fu
Zhangjie Fu
JXJiashuang Xu
Jiashuang Xu
Zhuangdi ZhuZhuangdi Zhu
Zhuangdi Zhu
ALAlex X. Liu
Alex X. Liu
XSXingming Sun
Xingming Sun
Recently, handwriting recognition approaches has been widely applied to HCI (Human-Computer Interface) applications. The emergence of the novel mobile terminals urges a more man-machine friendly interface mode. The previous airwriting recognition approaches have been accomplished by virtue of cameras and sensors. However, the vision based approaches are susceptible to the light condition and sensor based methods have disadvantages in deployment and highcost. The latest researches have demonstrated that the pervasive wireless signals can be used to identify different gestures. In this paper, we attempt to utilize CSI (channel state information) derived from wireless signals to realize the device-free air-write recognition called Wri-Fi. Compared to the gesture recognition,the increased diversity and complexity of characters of the alphabet make it challenging. The PCA (Principle Component Analysis) is used for denoising effectively and the energy indicator derived from the FFT (Fast Fourier Transform) is to detect action continuously. The unique CSI waveform caused by unique writing patterns of 26 letters serve as feature space. Finally, the HMM (Hidden Markov model) is used for character modeling and classification. We conduct experiments in our laboratory and get the average accuracy of the Wri-Fi are 86.75% and 88.74% in two writing areas, respectively.

16 February 2018 in IEEE/ACM Transactions on Networking
Verified
Journal Article
Closed access
YJYongzheng Jia
Yongzheng Jia
CWChuan Wu
Chuan Wu
ZLZongpeng Li
Zongpeng Li
FLFranck Le
Franck Le
ALAlex X. Liu
Alex X. Liu
Network Function Virtualization (NFV) is an emerging paradigm that turns hardware-dependent implementation of network functions (i.e., middleboxes) into software modules running on virtualized platforms, for significant cost reduction and ease of management. Such virtual network functions (VNFs) commonly constitute service chains, to provide network services that traffic flows need to go through. Efficient deployment of VNFs for network service provisioning is a key to realize the NFV goals. Existing efforts on VNF placement mostly deal with offline or one-time placement, ignoring the fundamental, dynamic deployment and scaling need of VNFs to handle practical time-varying traffic volumes. This work investigates dynamic placement of VNF service chains across geo-distributed datacenters to serve flows between dispersed source and destination pairs, for operational cost minimization of the service chain provider over the entire system span. An efficient online algorithm is proposed, which consists of two main components: 1) A regularization-based approach from online learning literature to convert the offline optimal deployment problem into a sequence of one-shot regularized problems, each to be efficiently solved in one time slot and 2) An online dependent rounding scheme to derive feasible integer solutions from the optimal fractional solutions of the one-shot problems, and to guarantee a good competitive ratio of the online algorithm over the entire time span. We verify our online algorithm with solid theoretical analysis and trace-driven simulations under realistic settings.

23 June 2020 in IEEE Transactions on Mobile Computing
Verified
Journal Article
Closed access
QLQing Li
Qing Li
SWShangguang Wang
Shangguang Wang
AZAo Zhou
Ao Zhou
XMXiao Ma
Xiao Ma
FYFangchun Yang
Fangchun Yang
ALAlex X. Liu
Alex X. Liu
In mobile edge computing, popular mobile applications, such as augmented reality, usually offload their tasks to resource-rich edge servers. The user experience can be considerably affected when many mobile users compete for the limited communication and computation resources. The key technical challenge in task offloading is to guarantee the Quality of Service (QoS) for such applications. Existing work on task offloading focus on deterministic QoS guarantee, which means that tasks have to complete before the given deadline with 100%. However, it is impractical to impose a deterministic QoS guarantee for tasks due to the high dynamics of the wireless environment when offloading to edge servers. In this paper, we focus on task offloading with statistical QoS guarantee, which can further save more energy by loosing the QoS requirement. Specially, we first propose a statistical computation model and a statistical transmission model to quantify the correlation between the statistical QoS guarantee and task offloading strategy. Then, we formulate the task offloading problem as an mixed integer non-Linear programming problem. We propose an algorithm to provide the statistical QoS guarantee for tasks using convex optimization theory and Gibbs sampling method. Experiment results show that the proposed algorithm outperforms the three baselines.

26 March 2018 in Proceedings of the ACM on Interactive, Mobile, Wearable and Ubiquitous Technologies
Verified
Journal Article
Open access
PDF file
NYNan Yu
Nan Yu
WWWei Wang
Wei Wang
ALAlex X. Liu
Alex X. Liu
LKLingtao Kong
Lingtao Kong
Many HCI applications, such as volume adjustment in a gaming system, require quantitative gesture measurement for metrics such as movement distance and direction. In this paper, we propose QGesture, a gesture recognition system that uses CSI values provided by COTS WiFi devices to measure the movement distance and direction of human hands. To achieve high accuracy in measurements, we first use phase correction algorithm to remove the phase noise in CSI measurements. We then propose a robust estimation algorithm, called LEVD, to estimate and remove the impact of environmental dynamics. To separate gesture movements from daily activities, we design simple gestures with unique characteristics as preambles to determine the start of the gesture. Our experimental results show that QGesture achieves an average accuracy of 3 cm in the measurement of movement distance and more than 95% accuracy in the movement direction detection in the one-dimensional case. Furthermore, it achieves an average absolute direction error of 15 degrees and an average accuracy of 3.7 cm in the measurement of movement distance in the two-dimensional case.

29 November 2018 in IEEE Transactions on Communications
Verified
Journal Article
Closed access
Jian SuJian Su
Jian Su
ZSZhengguo Sheng
Zhengguo Sheng
LXLiangbo Xie
Liangbo Xie
GLGang Li
Gang Li
ALAlex X. Liu
Alex X. Liu