BZPEERPapers, people, evidence and research paths
Menu

Discover

SearchFind papers, people, topics, institutions and opportunities from one place.GraphSee how papers, authors, topics and evidence connect.

Research tools

HomeContinue from the papers, people and topics that matter now.CollectionsTurn saved papers into reading lists, evidence maps and shareable context.ResearchReconstruct the path that led you from search to paper to question.CollaborationMove from a paper, topic or expert request into a focused thread.PublishCreate full-text research articles with metadata, formulas and versions.

Network

ExpertsFind specialists whose work and reviews explain why they can help.CommunitiesJoin research groups organized around papers, topics and shared evidence.

Opportunities

ListingsBrowse roles, calls and collaborations connected to real research context.

Account

Log inReturn to your saved papers, graph views and active threads.Create accountStart saving papers, building a research trail and joining teams.
Log inCreate account

Source author record

Yunquan Dong

Yunquan Dong appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.

ResearcherUnclaimed source record
Information Theorymath.ITeess.SPNetworking and Internet Architecture

Catalog footprint

What is connected

14works
4topics
4close collaborators

Actions

Connect this record

Log in to claim
Open graphBrowse works

Research graph

See the researcher in context

Open full explorer

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Published work

14 published item(s)

preprint2022arXiv

Minimizing Age-upon-Decisions in Bufferless System: Service Scheduling and Decision Interval

In Internet of Things (IoT), the decision timeliness of time-sensitive applications is jointly affected by the statistics of update process and decision process. This work considers an update-and-decision system with a Poisson-arrival bufferless queue, where updates are delivered and processed for making decisions with exponential or periodic intervals. We use age-upon-decisions (AuD) to characterize timeliness of updates at decision moments, and the missing probability to specify whether updates are useful for decision-making. Our theoretical analyses 1) present the average AuDs and the missing probabilities for bufferless systems with exponential or deterministic decision intervals under different service time distributions; 2) show that for service scheduling, the deterministic service time achieves a lower average AuD and a smaller missing probability than the uniformly distributed and the negative exponentially distributed service time; 3) prove that the average AuD of periodical decision system is larger than and will eventually drop to that of Poisson decision system along with the increase of decision rate; however, the missing probability in periodical decision system is smaller than that of Poisson decision system. The numerical results and simulations verify the correctness of our analyses, and demonstrate that the bufferless systems outperform the systems applying infinite buffer length.

0 citations0 reviewsNo code linkedOpen access
preprint2022arXiv

On-Time Communications Over Fading Channels

We consider the on-time transmissions of a sequence of packets over a fading channel.Different from traditional in-time communications, we investigate how many packets can be received $δ$-on-time, meaning that the packet is received with a deviation no larger than $δ$ slots. In this framework, we first derive the on-time reception rate of the random transmissions over the fading channel when no controlling is used. To improve the on-time reception rate, we further propose to schedule the transmissions by delaying, dropping, or repeating the packets. Specifically, we model the scheduling over the fading channel as a Markov decision process (MDP) and then obtain the optimal scheduling policy using an efficient iterative algorithm. For a given sequence of packet transmissions, we analyze the on-time reception rate for the random transmissions and the optimal scheduling. Our analytical and simulation results show that the on-time reception rate of random transmissions decreases (to zero) with the sequence length.By using the optimal packet scheduling, the on-time reception rate converges to a much larger constant. Moreover, we show that the on-time reception rate increases if the target reception interval and/or the deviation tolerance $δ$ is increased, or the randomness of the fading channel is reduced.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

Age-optimal Service and Decision Scheduling in Internet of Things

We consider an Internet of Things (IoT) system in which a sensor observes a phenomena of interest with exponentially distributed intervals and delivers the updates to a monitor with the First-come-First-served (FCFS) policy. At the monitor, the received updates are used to make decisions with deterministic or random intervals. For this system, we investigate the freshness of the updates at these decision epochs using the age upon decisions (AuD) metric. Theoretical results show that 1) when the decisions are made with exponentially distributed intervals, the average AuD of the system is smaller if the service time (e.g., transmission time) is uniformly distributed than when it is exponentially distributed, and would be the smallest if it is deterministic; 2)when the decisions are made periodically, the average AuD of the system is larger than, and decreases with decision rate to, the average AuD of the corresponding system with Poisson decision intervals; 3)the probability of missing to use a received update for any decisions is decreasing with the decision rate, and is the smallest if the service time is deterministic. For IoT monitoring systems, therefore, it is suggested to use deterministic monitoring schemes, deterministic transmitting schemes, and Poisson decision schemes, so that the received updates are as fresh as possible at the time they are used to make decisions.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

Distributed Sensing with Orthogonal Multiple Access: To code or not to Code?

We consider the estimation distortion of a distributed sensing system with finite number of sensor nodes, in which the nodes observe a common phenomenon and transmit their observations to a fusion center over orthogonal channels. In particular, we investigate whether the coded scheme (separate source-channel coding) outperforms the uncoded scheme (joint source-channel coding) or not. To this end, we explicitly derive the estimation distortion of a coded heterogeneous sensing system with diverse node and channel configurations. Based on this result, we show that in a homogeneous sensing system with identical node and channel configurations, the coded scheme outperforms the uncoded scheme if the number of nodes is $K=1$ or $K=2$. For homogenous sensing systems with $K\geq3$ nodes and general heterogeneous sensing systems, we also present explicit conditions for the coded scheme to perform better than the uncoded scheme. Furthermore, we propose to minimize the estimation distortion of heterogeneous sensing systems with hybrid coding, i.e., some nodes use the coded scheme and other nodes use the uncoded scheme. To determine the optimal hybrid coding policy, we develop three greedy algorithms, in which the pure greedy algorithm minimizes distortion greedily, the group greedy algorithm improves performance by using a group of potential sub-polices, and the sorted greedy algorithm reduces computational complexity by using a pre-solved iteration order. Our numerical and Monte Carlo results show that the proposed algorithms closely approach the optimal policy in terms average estimation distortion.

0 citations0 reviewsNo code linkedOpen access
preprint2019arXiv

Energy Harvesting Powered Sensing in IoT: Timeliness Versus Distortion

We consider an Internet-of-Things (IoT) system in which an energy harvesting powered sensor node monitors the phenomenon of interest and transmits its observations to a remote monitor over a Gaussian channel. We measure the timeliness of the signals recovered by the monitor using age of information (AoI), which could be reduced by transmitting more observations to the monitor. We evaluate the corresponding distortion with the mean-squared error (MSE) metric, which would be reduced if a larger transmit power and a larger source coding rate were used. Since the energy harvested by the sensor node is random and limited, however, the timeliness and the distortion of the received signals cannot be optimized at the same time. Thus, we shall investigate the timeliness-distortion trade-off of the system by minimizing the average weighted-sum AoI and distortion over all possible transmit powers and transmission intervals. First, we explicitly present the optimal transmit powers for the performance limit achieving save-and-transmit policy and the easy-implementing fixed power transmission policy. Second, we propose a backward water-filling based offline power allocation algorithm and a genetic based offline algorithm to jointly optimize the transmission interval and transmit power. Third, we formulate the online power control as an Markov Decision Process (MDP) and solve the problem with an iterative algorithm, which closely approach the trade-off limit of the system. Also, we show that the optimal transmit power is a monotonic and bi-valued function of current AoI and distortion. Finally, we present our results via numerical simulations and extend results on the save-and-transmit policy to fading sensing systems.

0 citations0 reviewsNo code linkedOpen access
preprint2016arXiv

Message Importance Measure and Its Application to Minority Subset Detection in Big Data

Message importance measure (MIM) is an important index to describe the message importance in the scenario of big data. Similar to the Shannon Entropy and Renyi Entropy, MIM is required to characterize the uncertainty of a random process and some related statistical characteristics. Moreover, MIM also need to highlight the importance of those events with relatively small occurring probabilities, thereby is especially applicable to big data. In this paper, we first define a parametric MIM measure from the viewpoint of information theory and then investigate its properties. We also present a parameter selection principle that provides answers to the minority subsets detection problem in the statistical processing of big data.

0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv

Mobility-Aware Uplink Interference Model for 5G Heterogeneous Networks

To meet the surging demand for throughput, 5G cellular networks need to be more heterogeneous and much denser, by deploying more and more small cells. In particular, the number of users in each small cell can change dramatically due to users' mobility, resulting in random and time varying uplink interference. This paper considers the uplink interference in a 5G heterogeneous network which is jointly covered by one macro cell and several small cells. Based on the Lévy flight moving model, a mobility-aware interference model is proposed to characterize the uplink interference from macro cell users to small cell users. In this model, the total uplink interference is characterized by its moment generating function, for both closed subscriber group (CSG) and open subscriber group (CSG) femto cells. In addition, the proposed interference model is a function of basic step length, which is a key velocity parameter of Lévy flights. It is shown by both theoretical analysis and simulation results that the proposed interference model provides a flexible way of evaluating the system performance in terms of success probability and average rate.

0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv

A Queueing Characterization of Information Transmission over Block Fading Rayleigh Channels in the Low SNR

Unlike the AWGN (additive white gaussian noise) channel, fading channels suffer from random channel gains besides the additive Gaussian noise. As a result, the instantaneous channel capacity varies randomly along time, which makes it insufficient to characterize the transmission capability of a fading channel using data rate only. In this paper, the transmission capability of a buffer-aided block Rayleigh fading channel is examined by a constant rate input data stream, and reflected by several parameters such as the average queue length, stationary queue length distribution, packet delay and overflow probability. Both infinite-buffer model and finite-buffer model are considered. Taking advantage of the memoryless property of the service provided by the channel in each block in the the low SNR (signal-to-noise ratio) regime, the information transmission over the channel is formulated as a \textit{discrete time discrete state} $D/G/1$ queueing problem. The obtained results show that block fading channels are unable to support a data rate close to their ergodic capacity, no matter how long the buffer is, even seen from the application layer. For the finite-buffer model, the overflow probability is derived with explicit expression, and is shown to decrease exponentially when buffer size is increased, even when the buffer size is very small.

0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv

High Speed Railway Wireless Communications: Efficiency v.s. Fairness

High speed railways (HSRs) have been deployed widely all over the world in recent years. Different from traditional cellular communication, its high mobility makes it essential to implement power allocation along the time. In the HSR case, the transmission rate depends greatly on the distance between the base station (BS) and the train. As a result, the train receives a time varying data rate service when passing by a BS. It is clear that the most efficient power allocation will spend all the power when the train is nearest from the BS, which will cause great unfairness along the time. On the other hand, the channel inversion allocation achieves the best fairness in terms of constant rate transmission. However, its power efficiency is much lower. Therefore, the power efficiency and the fairness along time are two incompatible objects. For the HSR cellular system considered in this paper, a trade-off between the two is achieved by proposing a temporal proportional fair power allocation scheme. Besides, near optimal closed form solution and one algorithm finding the $ε$-optimal allocation are presented.

0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv

The Deterministic Time-Linearity of Service Provided by Fading Channels

In the paper, we study the service process $S(t)$ of an independent and identically distributed (\textit{i.i.d.}) Nakagami-$m$ fading channel, which is defined as the amount of service provided, i.e., the integral of the instantaneous channel capacity over time $t$. By using the Characteristic Function (CF) approach and the infinitely divisible law, it is proved that, other than certain generally recognized curve form {or a stochastic process}, the channel service process $S(t)$ is a deterministic linear function of time $t$, namely, $S(t)=c_m^\ast\cdot t$ where $c_m^\ast$ is a constant determined by the fading parameter $m$. Furthermore, we extend it to general \textit{i.i.d.} fading channels and present an explicit form of the constant service rate $c_p^\ast$. The obtained work provides such a new insight on the system design of joint source/channel coding that there exists a coding scheme such that a receiver can decode with zero error probability and zero high layer queuing delay, if the transmitter maintains a constant data rate no more than $c_p^\ast$. Finally, we verify our analysis through Monte Carlo simulations.

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

An Extended Fano's Inequality for the Finite Blocklength Coding

Fano's inequality reveals the relation between the conditional entropy and the probability of error . It has been the key tool in proving the converse of coding theorems in the past sixty years. In this paper, an extended Fano's inequality is proposed, which is tighter and more applicable for codings in the finite blocklength regime. Lower bounds on the mutual information and an upper bound on the codebook size are also given, which are shown to be tighter than the original Fano's inequality. Especially, the extended Fano's inequality is tight for some symmetric channels such as the $q$-ary symmetric channels (QSC).

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

Channel Service Based High Speed Railway Base Station Arrangement

With the rapid development of high-speed railways, demands on high mobility wireless communication increase greatly. To provide stable and high data rate wireless access for users in the train, it is necessary to properly deploy base stations along the railway. In this paper, we consider this issue from the perspective of channel service which is defined as the integral of the time-varying instantaneous channel capacity. It will show that the total service quantity of each base station is a constant. In order to keep high service efficiency of the railway communication system with multiple base stations along the railway, we need to use the time division to schedule the multiple stations and allow one base station to work when the train is running close to it. In this way, we find a fact that if the ratio of the service quantity provided by each station to its total service quantity is given, the base station interval(i.e. the distance between two adjacent base stations) is a constant, regardless of the speed of the train. On the other hand, interval between two neighboring base stations will increase with the speed of the train. Furthermore, using the concept of channel service, we also analyze the transmission strategy of base stations.

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

Every-user delay guarantee for wireless multiple access systems

The quality of service (QoS) requirements are usually different from user to user in a multiaccess system, and it is necessary to take the different requirements into account when allocating the shared resources of the system. In this paper, we consider one QoS criterion--delay in a multiaccess system, and we combine information theory and queueing theory in an attempt to analyze whether a multiaccess system can meet the different delay requirements of users. For users with the same transmission power, we prove that only $N$ inequalities are necessary for the checking, and for users with different transmission powers, we provide a polynomial-time algorithm for such a decision. In cases where the system cannot satisfy the delay requirements of all users, we prove that as long as the sum power is larger than a threshold, there is always an approach to adjust the transmission power of each user to make the system delay feasible if power reallocation is available.

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

Service based hight-speed railway base station arrangement

To provide stable and high data rate wireless access for passengers in the train, it is necessary to properly deploy base stations along the railway. We consider this issue from the perspective of service, which is defined as the integral of the time-varying instantaneous channel capacity. With large-scale fading assumption, it will be shown that the total service of each base station is inversely proportional to the velocity of the train. Besides, we find that if the ratio of the service provided by a base station in its service region to its total service is given, the base station interval (i.e. the distance between two adjacent base stations) is a constant regardless of the velocity of the train. On the other hand, if a certain amount of service is required, the interval will increase with the velocity of the train. The above results apply not only to simple curve rails, like line rail and arc rail, but also to any irregular curve rail, provided that the train is travelling at a constant velocity. Furthermore, the new developed results are applied to analyze the on-off transmission strategy of base stations.

0 citations0 reviewsNo code linkedOpen access