scholarly journals Multiplexing Gains under Mixed-Delay Constraints on Wyner’s Soft-Handoff Model

Entropy ◽  
2020 ◽  
Vol 22 (2) ◽  
pp. 182 ◽  
Author(s):  
Homa Nikbakht ◽  
Michèle Angela Wigger ◽  
Shlomo Shamai (Shitz)

This paper analyzes the multiplexing gains (MG) achievable over Wyner’s soft-handoff model under mixed-delay constraints, that is, when delay-sensitive and delay-tolerant data are simultaneously transmitted over the network. In the considered model, delay-sensitive data cannot participate or profit in any ways from transmitter or receiver cooperation, but delay-tolerant data can. Cooperation for delay-tolerant data takes place over rate-limited links and is limited to a fixed number of cooperation rounds. For the described setup, inner and outer bounds are derived on the set of MG pairs that are simultaneously achievable for delay-sensitive and delay-tolerant data. The bounds are tight in special cases and allow us to obtain the following conclusions. For large cooperation rates, and when both transmitters and receivers can cooperate, it is possible to simultaneously attain maximum MG for delay-sensitive messages and maximum sum MG for all messages. For comparison, in scheduling schemes (also called time-sharing schemes), the largest achievable sum MG decreases linearly with the MG of delay-sensitive messages. A similar linear decrease is proved for any coding scheme, not only for scheduling schemes, if only transmitters or only receivers can cooperate (but not both) and if delay-sensitive messages have moderate MG. In contrast, if the MG of delay-sensitive messages is small, the maximum sum MG can be achieved even with only transmitter or only receiver cooperation. To summarise, when cooperation rates are high and both transmitters and receivers can cooperate or when delay-sensitive messages have small MG, then transmitting delay-sensitive messages causes no penalty on the sum-MG. In other regimes, this penalty increases proportionally to the delay-tolerant MG in the sense that increasing the delay-sensitive MG by Δ penalises the largest achievable delay-tolerant MG by 2 Δ and thus the sum MG by Δ .

2018 ◽  
Vol 2018 ◽  
pp. 1-23 ◽  
Author(s):  
Mingfeng Huang ◽  
Anfeng Liu ◽  
Tian Wang ◽  
Changqin Huang

Energy-efficient data gathering techniques play a crucial role in promoting the development of smart portable devices as well as smart sensor devices based Internet of Things (IoT). For data gathering, different applications require different delay constraints; therefore, a delay Differentiated Services based Data Routing (DSDR) scheme is creatively proposed to improve the delay differentiated services constraint that is missed from previous data gathering studies. The DSDR scheme has three advantages: first, DSDR greatly reduces transmission delay by establishing energy-efficient routing paths (E2RPs). Multiple E2RPs are established in different locations of the network to forward data, and the duty cycles of nodes on E2RPs are increased to 1, so the data is forwarded by E2RPs without the existence of sleeping delay, which greatly reduces transmission latency. Secondly, DSDR intelligently chooses transmission method according to data urgency: the direct-forwarding strategy is adopted for delay-sensitive data to ensure minimum end-to-end delay, while wait-forwarding method is adopted for delay-tolerant data to perform data fusion for reducing energy consumption. Finally, DSDR make full use of the residual energy and improve the effective energy utilization. The E2RPs are built in the region with adequate residual energy and they are periodically rotated to equalize the energy consumption of the network. A comprehensive performance analysis demonstrates that the DSDR scheme has obvious advantages in improving network performance compared to previous studies: it reduces transmission latency of delay-sensitive data by 44.31%, reduces transmission latency of delay-tolerant data by 25.65%, and improves network energy utilization by 30.61%, while also guaranteeing the network lifetime is not lower than previous studies.


2012 ◽  
Vol 44 (3) ◽  
pp. 842-873 ◽  
Author(s):  
Zhiyi Chi

Nonnegative infinitely divisible (i.d.) random variables form an important class of random variables. However, when this type of random variable is specified via Lévy densities that have infinite integrals on (0, ∞), except for some special cases, exact sampling is unknown. We present a method that can sample a rather wide range of such i.d. random variables. A basic result is that, for any nonnegative i.d. random variable X with its Lévy density explicitly specified, if its distribution conditional on X ≤ r can be sampled exactly, where r > 0 is any fixed number, then X can be sampled exactly using rejection sampling, without knowing the explicit expression of the density of X. We show that variations of the result can be used to sample various nonnegative i.d. random variables.


2013 ◽  
Vol 2013 ◽  
pp. 1-13 ◽  
Author(s):  
Sunil Kumar ◽  
Siddharth Khimsara ◽  
Kashyap Kambhatla ◽  
Kalyani Girivanesh ◽  
John D. Matyjas ◽  
...  

Node mobility in mobile ad hoc networks (MANETs) causes frequent route breakages and intermittent link stability. In this paper, we introduce a robust routing scheme, known as ad hoc on-demand multipath distance vector with dynamic path update (AOMDV-DPU), for delay-sensitive data transmission over MANET. The proposed scheme improves the AOMDV scheme by incorporating the following features: (i) a routing metric based on the combination of minimum hops and received signal strength indicator (RSSI) for discovery of reliable routes; (ii) alocal path updatemechanism which strengthens the route, reduces the route breakage frequency, and increases the route longevity; (iii) akeep alivemechanism for secondary route maintenance which enables smooth switching between routes and reduces the route discovery frequency; (iv) apacket salvagingscheme to improve packet delivery in the event of a route breakage; and (v) low HELLO packet overhead. The simulations are carried out in ns-2 for varying node speeds, number of sources, and traffic load conditions. Our AOMDV-DPU scheme achieves significantly higher throughput, lower delay, routing overhead, and route discovery frequency and latency compared to AOMDV. For H.264 compressed video traffic, AOMDV-DPU scheme achieves 3 dB or higher PSNR gain over AOMDV at both low and high node speeds.


2000 ◽  
Vol 32 (3) ◽  
pp. 866-884 ◽  
Author(s):  
S Chadjiconstantinidis ◽  
D. L. Antzoulakos ◽  
M. V. Koutras

Let ε be a (single or composite) pattern defined over a sequence of Bernoulli trials. This article presents a unified approach for the study of the joint distribution of the number Sn of successes (and Fn of failures) and the number Xn of occurrences of ε in a fixed number of trials as well as the joint distribution of the waiting time Tr till the rth occurrence of the pattern and the number STr of successes (and FTr of failures) observed at that time. General formulae are developed for the joint probability mass functions and generating functions of (Xn,Sn), (Tr,STr) (and (Xn,Sn,Fn),(Tr,STr,FTr)) when Xn belongs to the family of Markov chain imbeddable variables of binomial type. Specializing to certain success runs, scans and pattern problems several well-known results are delivered as special cases of the general theory along with some new results that have not appeared in the statistical literature before.


Sign in / Sign up

Export Citation Format

Share Document