arXiv subjects

Petar Popovski

Publications and source records attributed to Petar Popovski.

At least 451 records · Page 25Linked to original sources

arXiv2015

All-to-all Broadcast for Vehicular Networks Based on Coded Slotted ALOHA

We propose an uncoordinated all-to-all broadcast protocol for periodic messages in vehicular networks based on coded slotted ALOHA (CSA). Unlike classical CSA, each user acts as both transmitter and receiver in a half-duplex mode. As in CSA, each user transmits its packet several times. The half-duplex mode gives rise to an interesting design trade-off: the more the user repeats its packet, the higher the probability that this packet is decoded by other users, but the lower the probability for this user to decode packets from others. We compare the proposed protocol with carrier sense multiple access with collision avoidance, currently adopted as a multiple access protocol for vehicular networks. The results show that the proposed protocol greatly increases the number of users in the network that reliably communicate with each other. We also provide analytical tools to predict the performance of the proposed protocol.

cs.IT↗

arXiv2014

Zero-Outage Cellular Downlink with Fixed-Rate D2D Underlay

Two of the emerging trends in wireless cellular systems are Device-to-Device (D2D) and Machine-to-Machine (M2M) communications. D2D enables efficient reuse of the licensed spectrum to support localized transmissions, while M2M connections are often characterized by fixed and low transmission rates. D2D connections can be instrumental in localized aggregation of uplink M2M traffic to a more capable cellular device, before being finally delivered to the Base Station (BS). In this paper we show that a fixed M2M rate is an enabler of efficient Machine-Type D2D underlay operation taking place simultaneously with another \emph{downlink} cellular transmission. In the considered scenario, a BS $B$ transmits to a user $U$, while there are $N_M$ Machine-Type Devices (MTDs) attached to $U$, all sending simultaneously to $U$ and each using the same rate $R_M$. While assuming that $B$ knows the channel $B-U$, but not the interfering channels from the MTDs to $U$, we prove that there is a positive downlink rate that can always be decoded by $U$, leading to zero-outage of the downlink signal. This is a rather surprising consequence of the features of the multiple access channel and the fixed rate $R_M$. We also consider the case of a simpler, single-user decoder at $U$ with successive interference cancellation. However, with single-user decoder, a positive zero-outage rate exists only when $N_M=1$ and is zero when $N_M>1$. This implies that joint decoding is instrumental in enabling fixed-rate underlay operation.

cs.IT↗

arXiv2014

Random Access Protocols with Collision Resolution in a Noncoherent Setting

Wireless systems are increasingly used for Machine-Type Communication (MTC), where the users sporadically send very short messages. In such a setting, the overhead imposed by channel estimation is substantial, thereby demanding noncoherent communication. In this paper we consider a noncoherent setup in which users randomly access the medium to send short messages to a common receiver. We propose a transmission scheme based on Gabor frames, where each user has a dedicated codebook of M possible codewords, while the codebook simultaneously serves as an ID for the user. The scheme is used as a basis for a simple protocol for collision resolution.

cs.IT↗

arXiv2014

Error Floor Analysis of Coded Slotted ALOHA over Packet Erasure Channels

We present a framework for the analysis of the error floor of coded slotted ALOHA (CSA) for finite frame lengths over the packet erasure channel. The error floor is caused by stopping sets in the corresponding bipartite graph, whose enumeration is, in general, not a trivial problem. We therefore identify the most dominant stopping sets for the distributions of practical interest. The derived analytical expressions allow us to accurately predict the error floor at low to moderate channel loads and characterize the unequal error protection inherent in CSA.

cs.IT↗

arXiv2014

Efficiency Analysis of Decoupled Downlink and Uplink Access in Heterogeneous Networks

This paper analyzes two-tier heterogeneous cellular network with decoupled downlink and uplink access. The basic performance benefits of uplink/downlink decoupling have been recently introduced. Here we provide a more elaborate treatment of the decoupling mechanism by analyzing spectral and energy efficiency of the system, as the joint improvement of these two features is crucial for the upcoming 5G systems. Contrary to the common assumption of a homogeneous user domain, we analyze two-tier user domain, whose transmit powers depend purely on the association process. The derived joint association probabilities and the distributions of the distance to the serving base station give deeper insight into the fundamentals of a system with decoupled access. The rigorous theoretical analysis shows that decoupling of downlink and uplink with two-level uplink power adaptation improves both, spectral and energy efficiency of the system.

cs.IT↗

arXiv2014

Capacity Analysis of Decoupled Downlink and Uplink Access in 5G Heterogeneous Systems

Our traditional notion of a cell is changing dramatically given the increasing degree of heterogeneity in 4G and emerging 5G systems. Rather than belonging to a specific cell, a device would choose the most suitable connection from the plethora of connections available. In such a setting, given the transmission powers differ significantly between downlink (DL) and uplink (UL), a wireless device that sees multiple Base Stations (BSs) may access the infrastructure in a way that it receives the downlink (DL) traffic from one BS and sends uplink (UL) traffic through another BS. This situation is referred to as Downlink and Uplink Decoupling (DUDe). In this paper, the capacity and throughput gains brought by decoupling are rigorously derived using stochastic geometry. Theoretical findings are then corroborated by means of simulation results. A further constituent of this paper is the verification of the theoretically derived results by means of a real-world system simulation platform. Despite theoretical assumptions differing from the very complete system simulator, the trends in the association probabilities and capacity gains are similar. Based on the promising results, we then outline architectural changes needed to facilitate the decoupling of DL and UL.

cs.NI↗

arXiv2014

Reengineering GSM/GPRS Towards a Dedicated Network for Massive Smart Metering

GSM is a synonym for a major success in wireless technology, achieving widespread use and high technology ma- turity. However, its future is questionable, as many stakeholders indicate that the GSM spectrum should be refarmed for LTE. On the other hand, the advent of smart grid and the ubiquity of smart meters will require reliable, long-lived wide area connections. This motivates to investigate the potential of GSM to be evolved into a dedicated network for smart metering. We introduce simple mechanisms to reengineer the access control in GSM. The result is a system that offers excellent support for smart metering, as well as the other massive machine-to-machine traffic patterns that are envisioned in 3GPP.

cs.IT↗

arXiv2014

Efficient LTE Access with Collision Resolution for Massive M2M Communications

LTE random access procedure performs satisfactorily in case of asynchronous, uncorrelated traffic arrivals. However, when the arrivals are correlated and arrive synchronously, the performance of the random access channel (RACH) is drastically reduced, causing a large number of devices to experience outage. In this work we propose a LTE RACH scheme tailored for delay-sensitive M2M services with synchronous traffic arrivals. The key idea is, upon detection of a RACH overload, to apply a collision resolution algorithm based on splitting trees. The solution is implemented on top of the existing LTE RACH mechanism, requiring only minor modifications of the protocol operation and not incurring any changes to the physical layer. The results are very promising, outperforming the related solutions by a wide margin. As an illustration, the proposed scheme can resolve 30k devices with an average of 5 preamble transmissions and delay of 1.2 seconds, under a realistic probability of transmissions error both in the downlink and in the uplink.

cs.IT↗

arXiv2014

Analysis of the Decoupled Access for Downlink and Uplink in Wireless Heterogeneous Networks

Wireless cellular networks evolve towards a heterogeneous infrastructure, featuring multiple types of Base Stations (BSs), such as Femto BSs (FBSs) and Macro BSs (MBSs). A wireless device observes multiple points (BSs) through which it can access the infrastructure and it may choose to receive the downlink (DL) traffic from one BS and send uplink (UL) traffic through another BS. Such a situation is referred to as decoupled DL/UL access. Using the framework of stochastic geometry, we derive the association probability for DL/UL. In order to maximize the average received power, as the relative density of FBSs initially increases, a large fraction of devices chooses decoupled access, i.e. receive from a MBS in DL and transmit through a FBS in UL. We analyze the impact that this type of association has on the average throughput in the system.

cs.NI↗

arXiv2014

Ultra-Reliable Communication in 5G Wireless Systems

Wireless 5G systems will not only be "4G, but faster". One of the novel features discussed in relation to 5G is Ultra-Reliable Communication (URC), an operation mode not present in today's wireless systems. URC refers to provision of certain level of communication service almost 100 % of the time. Example URC applications include reliable cloud connectivity, critical connections for industrial automation and reliable wireless coordination among vehicles. This paper puts forward a systematic view on URC in 5G wireless systems. It starts by analyzing the fundamental mechanisms that constitute a wireless connection and concludes that one of the key steps towards enabling URC is revision of the methods for encoding control information (metadata) and data. It introduces the key concept of Reliable Service Composition, where a service is designed to adapt its requirements to the level of reliability that can be attained. The problem of URC is analyzed across two different dimensions. The first dimension is the type of URC problem that is defined based on the time frame used to measure the reliability of the packet transmission. Two types of URC problems are identified: long-term URC (URC-L) and short-term URC (URC-S). The second dimension is represented by the type of reliability impairment that can affect the communication reliability in a given scenario. The main objective of this paper is to create the context for defining and solving the new engineering problems posed by URC in 5G.

cs.IT↗

arXiv2014

Sign-Compute-Resolve for Random Access

We present an approach to random access that is based on three elements: physical-layer network coding, signature codes and tree splitting. Upon occurrence of a collision, physical-layer network coding enables the receiver to decode the sum of the information that was transmitted by the individual users. For each user this information consists of the data that the user wants to communicate as well as the user's signature. As long as no more than $K$ users collide, their identities can be recovered from the sum of their signatures. A splitting protocol is used to deal with the case that more than $K$ users collide. We measure the performance of the proposed method in terms of user resolution rate as well as overall throughput of the system. The results show that our approach significantly increases the performance of the system even compared to coded random access, where collisions are not wasted, but are reused in successive interference cancellation.

cs.IT↗

arXiv2014

Zero-Error Capacity of a Class of Timing Channels

We analyze the problem of zero-error communication through timing channels that can be interpreted as discrete-time queues with bounded waiting times. The channel model includes the following assumptions: 1) Time is slotted, 2) at most $ N $ "particles" are sent in each time slot, 3) every particle is delayed in the channel for a number of slots chosen randomly from the set $ \{0, 1, \ldots, K\} $, and 4) the particles are identical. It is shown that the zero-error capacity of this channel is $ \log r $, where $ r $ is the unique positive real root of the polynomial $ x^{K+1} - x^{K} - N $. Capacity-achieving codes are explicitly constructed, and a linear-time decoding algorithm for these codes devised. In the particular case $ N = 1 $, $ K = 1 $, the capacity is equal to $ \log ϕ$, where $ ϕ= (1 + \sqrt{5}) / 2 $ is the golden ratio, and the constructed codes give another interpretation of the Fibonacci sequence.

cs.IT↗

arXiv2014

Using Wireless Network Coding to Replace a Wired with Wireless Backhaul

Cellular networks are evolving towards dense deployment of small cells. This in turn demands flexible and efficient backhauling solutions. A viable solution that reuses the same spectrum is wireless backhaul where the Small Base Station (SBS) acts as a relay. In this paper we consider a reference system that uses wired backhaul and each Mobile Station (MS) in the small cell has its uplink and downlink rates defined. The central question is: if we remove the wired backhaul, how much extra power should the wireless backhaul use in order to support the same uplink/downlink rates? We introduce the idea of wireless-emulated wire (WEW), based on two-way relaying and network coding. Furthermore, in a scenario where two SBSs are served simultaneously, WEW gives rise to new communication strategies, partially inspired by the private/public messages from the Han-Kobayashi scheme for interference channel. We formulate and solve the associated optimization problems. The proposed approach provides a convincing argument that two-way communication is the proper context to design and optimize wireless backhauling solutions.

cs.IT↗

arXiv2014

Characterization of Coded Random Access with Compressive Sensing based Multi-User Detection

The emergence of Machine-to-Machine (M2M) communication requires new Medium Access Control (MAC) schemes and physical (PHY) layer concepts to support a massive number of access requests. The concept of coded random access, introduced recently, greatly outperforms other random access methods and is inherently capable to take advantage of the capture effect from the PHY layer. Furthermore, at the PHY layer, compressive sensing based multi-user detection (CS-MUD) is a novel technique that exploits sparsity in multi-user detection to achieve a joint activity and data detection. In this paper, we combine coded random access with CS-MUD on the PHY layer and show very promising results for the resulting protocol.

cs.IT↗

arXiv2014

Reliable Reporting for Massive M2M Communications with Periodic Resource Pooling

This letter considers a wireless M2M communication scenario with a massive number of M2M devices. Each device needs to send its reports within a given deadline and with certain reliability, e. g. 99.99%. A pool of resources available to all M2M devices is periodically available for transmission. The number of transmissions required by an M2M device within the pool is random due to two reasons - random number of arrived reports since the last reporting opportunity and requests for retransmission due to random channel errors. We show how to dimension the pool of M2M-dedicated resources in order to guarantee the desired reliability of the report delivery within the deadline. The fact that the pool of resources is used by a massive number of devices allows to base the dimensioning on the central limit theorem. The results are interpreted in the context of LTE, but they are applicable to any M2M communication system.

cs.IT↗

arXiv2014

Block-Fading Channels with Delayed CSIT at Finite Blocklength

In many wireless systems, the channel state information at the transmitter (CSIT) can not be learned until after a transmission has taken place and is thereby outdated. In this paper, we study the benefits of delayed CSIT on a block-fading channel at finite blocklength. First, the achievable rates of a family of codes that allows the number of codewords to expand during transmission, based on delayed CSIT, are characterized. A fixed-length and a variable-length characterization of the rates are provided using the dependency testing bound and the variable-length setting introduced by Polyanskiy et al. Next, a communication protocol based on codes with expandable message space is put forth, and numerically, it is shown that higher rates are achievable compared to coding strategies that do not benefit from delayed CSIT.

cs.IT↗

arXiv2014

Delayed Channel State Information: Incremental Redundancy with Backtrack Retransmission

In many practical wireless systems, the Signal-to-Interference-and-Noise Ratio (SINR) that is applicable to a certain transmission, referred to as Channel State Information (CSI), can only be learned after the transmission has taken place and is thereby outdated (delayed). For example, this occurs under intermittent interference. We devise the backward retransmission (BRQ) scheme, which uses the delayed CSIT to send the optimal amount of incremental redundancy (IR). BRQ uses fixed-length packets, fixed-rate R transmission codebook, and operates as Markov block coding, where the correlation between the adjacent packets depends on the amount of IR parity bits. When the delayed CSIT is full and R grows asymptotically, the average throughput of BRQ becomes equal to the value achieved with prior CSIT and a fixed-power transmitter; however, at the expense of increased delay. The second contribution is a method for employing BRQ when a limited number of feedback bits is available to report the delayed CSIT. The main novelty is the idea to assemble multiple feedback opportunities and report multiple SINRs through vector quantization. This challenges the conventional wisdom in ARQ protocols where feedback bits are used to only quantize the CSIT of the immediate previous transmission.

cs.IT↗

arXiv2014

Exploiting Capture Effect in Frameless ALOHA for Massive Wireless Random Access

The analogies between successive interference cancellation (SIC) in slotted ALOHA framework and iterative belief-propagation erasure-decoding, established recently, enabled the application of the erasure-coding theory and tools to design random access schemes. This approach leads to throughput substantially higher than the one offered by the traditional slotted ALOHA. In the simplest setting, SIC progresses when a successful decoding occurs for a single user transmission. In this paper we consider a more general setting of a channel with capture and explore how such physical model affects the design of the coded random access protocol. Specifically, we assess the impact of capture effect in Rayleigh fading scenario on the design of SIC-enabled slotted ALOHA schemes. We provide analytical treatment of frameless ALOHA, which is a special case of SIC-enabled ALOHA scheme. We demonstrate both through analytical and simulation results that the capture effect can be very beneficial in terms of achieved throughput.

cs.IT↗