Next-generation wireless networks will provide users ubiquitous low-latency computing services using devices at the network edge, called mobile edge computing (MEC). The key operation of MEC is to offload computation intensive tasks from users. Since each edge device comprises an access point (AP) and a computer server (CS), a MEC network can be decomposed as a radio access network cascaded with a CS network. Based on the architecture, we investigate network-constrained latency performance, namely communication latency and computation latency under the constraints of radio-access connectivity and CS stability. To this end, a spatial random network is modelled featuring random node distribution, parallel computing, nonorthogonal multiple access, and random computation-task generation. Given the model and the said network constraints, we derive the scaling laws of communication latency and computation latency with respect to network-load parameters (density of mobiles and their task-generation rates) and network-resource parameters (bandwidth, density of APs/CSs, CS computation rate). Essentially, the analysis involves the interplay of theories of stochastic geometry, queueing, and parallel computing. Combining the derived scaling laws quantifies the tradeoffs between the latencies, network connectivity, and network stability. The results provide useful guidelines for MEC-network provisioning and planning by avoiding either of the cascaded radio access network or CS network being a performance bottleneck.
17 March 2017 in IEEE Transactions on Wireless Communications
Mobile computation offloading refers to techniques for offloading computation intensive tasks from mobile devices to the cloud so as to lengthen the formers' battery lives and enrich their features. The conventional designs fetch (transfer) user-specific data from mobiles to the cloud prior to computing, called offline prefetching. However, this approach can potentially result in excessive fetching of large volumes of data and cause heavy loads on radio-access networks. To solve this problem, the novel technique of live prefetching, which seamlessly integrates the task-level computation prediction and prefetching within the cloud-computing process of a large program with numerous tasks, is proposed in this paper. The technique avoids excessive fetching but retains the feature of leveraging prediction to reduce the program runtime and mobile transmission energy. By modeling the tasks in an offloaded program as a stochastic sequence, stochastic optimization is applied to design fetching policies to minimize mobile energy consumption under a deadline constraint. The policies enable real-time control of the prefetched-data sizes of candidates for future tasks. For slow fading, the optimal policy is derived and shown to have a threshold-based structure, selecting candidate tasks for prefetching and controlling their prefetched data based on their likelihoods. The result is extended to design close-to-optimal prefetching policies to fast fading channels. Compared with fetching without prediction, live prefetching is shown theoretically to always achieve reduction on mobile energy consumption.
21 June 2023 in IEEE Journal on Selected Areas in Communications
Classical medium access control (MAC) protocols are interpretable, yet their task-agnostic control signaling messages (CMs) are ill-suited for emerging mission-critical applications. By contrast, neural network (NN) based protocol models (NPMs) learn to generate task-specific CMs, but their rationale and impact lack interpretability. To fill this void, in this article we propose, for the first time, a semantic protocol model (SPM) constructed by transforming an NPM into an interpretable symbolic graph written in the probabilistic logic programming language (ProbLog). This transformation is viable by extracting and merging common CMs and their connections, while treating the NPM as a CM generator. By extensive simulations, we corroborate that the SPM tightly approximates its original NPM while occupying only 0.02% memory. By leveraging its interpretability and memory-efficiency, we demonstrate several SPM-enabled applications such as SPM reconfiguration for collision-avoidance, as well as comparing different SPMs via semantic entropy calculation and storing multiple SPMs to cope with non-stationary environments.
23 November 2021 in IEEE Wireless Communications Letters
Over-the-air computation (AirComp) is a powerful technique to combine data collected from an enormous number of nodes with limited bandwidth availability. When unmanned aerial vehicles are involved in AirComp as flying fusion centers (FFCs), ultrafast data aggregation can be achieved for ubiquitous sensing and environmental surveillance applications. However, one of the main challenges in AirComp is channel estimation. Whereas most of existing studies assume perfect channel estimation, in this letter, considering the common channel estimation approach using reference signals sent by the FFC, we investigate how imperfect channel state information (CSI) impacts the mean square error (MSE) performance of AirComp. We derive a closed-form expression of MSE, in which the degradation due to the amplitude and phase errors can be identified. Both analytical and simulation results show that the MSE floors are incurred by the imperfect CSI even in the high SNR regime. We observe that the average MSE becomes about 100 times worse compared to that with perfect CSI, which exhibits the significance of accurate channel estimation.
21 February 2022 in IEEE Transactions on Wireless Communications
Mobile edge computing (MEC) has emerged as an attractive solution by executing computation-intensive services at a powerful edge server instead of mobiles. Two types of data are necessary to this end. One is user-specific data acquired from mobiles, called computation offloading (CO). The other is service-specific data downloaded from a central cloud, called service caching (SC). It is noteworthy that CO and SC decisions are coupled when each user’s service preference (SP) is personalized. Specifically, noting that the optimal SC is to cache services likely to be requested more frequently, the resultant SC tends to be biased to the SP of the user whose offloading rate is high. On the other hand, such an SC decision causes longer computing latency of users with a relatively low offloading rate, which ultimately limits a CO decision for agile MEC services. This work tackles this issue from a sum-utility maximization perspective under radio-resource and computation-latency constraints. The average computation latency is first derived in closed-form by modeling a computation as a stochastic process following a hyper-exponential distribution. Based on it, we first consider the case for homogeneous SP where CO and SC decisions are decoupled. Thus, SC can be deterministically controlled using the homogeneous SP, while CO decision is independently determined, lying between water-filling and channel-inversion allocations. Next, we design a joint CO-and-SC policy for heterogeneous SP. CO and SC decisions are iteratively optimized with the other fixed by leveraging the homogeneous SP’s result. The optimal stopping rules are derived, guaranteeing the sum-utility enhancement. The proposed algorithm’s effectiveness is verified by simulations that the proposed CO-and-SC design for heterogenous SP always outperforms that for homogeneous SP.
Recently, round-trip time (RTT) measured by a fine-timing measurement protocol has received great attention in the area of WiFi positioning. It provides an acceptable ranging accuracy in favorable environments when a line-of-sight (LOS) path exists. Otherwise, a signal is detoured along with non-LOS (NLOS) paths, making the resultant ranging results different from the ground truth, called an RTT bias, which is the main reason for poor positioning performance. To address it, we aim at leveraging the user mobility trajectory detected by a smartphone’s inertial measurement units, called pedestrian dead reckoning (PDR). Specifically, PDR provides the geographic relation among adjacent locations, guiding the resultant positioning estimates’ sequence not to deviate from the user trajectory. To this end, we describe their relations as multiple geometric equations, enabling us to render a novel positioning algorithm with acceptable accuracy. Depending on the mobility pattern being linear or arbitrary, we develop different algorithms divided into two phases. First, we can jointly estimate an RTT bias of each access point (AP) and the user’s step length by leveraging the geometric relation mentioned above. It enables us to construct a user’s relative trajectory defined on the concerned AP’s local coordinate system. Second, we align every AP’s relative trajectory into a single one, called trajectory alignment , equivalent to transformation to the global coordinate system. As a result, we can estimate the sequence of the user’s absolute locations from the aligned trajectory. Various field experiments extensively verify the proposed algorithm’s effectiveness that the average positioning error is approximately 0.369 (m) and 1.705 (m) in LOS and NLOS environments, respectively.