Abstract:In this paper, we study distributed algorithms to realize efficient communications under the Rayleigh-fading model. This model extends the popular deterministic SINR model using stochastic propagations to address the fading effects observed in reality. Stochastic propagations can greatly increase the difficulty of handling interference and collisions, especially in a local context without much global knowledge. We present a new technique called Inductive Coloring that can be used to schedule fast transmissions with Rayleigh-fading interference. The computation of inductive coloring takes only O(log(2) n) time with the proposed distributed algorithm, where n is the number of nodes in the network. We illustrate the power of inductive coloring by giving a distributed and randomized algorithm to implement the abstract MAC (absMAC) layer, which was first proposed by Kuhn et al.. With two basic time-guaranteed communication primitives, namely acknowledgement and progress, which correspond to the operations of node local broadcasts and message receptions from others, the absMAC layer decomposes the algorithm design and analysis in networks into two independent components, i.e., implementing the absMAC layer over a physical network and designing algorithms with the help of the two primitives in the absMAC layer. Thus, it sharply reduces the fussy and complicated process of algorithm design and analysis over the physical network. Our proposed algorithm implements the absMAC layer under the Rayleigh-fading model with no more than a logarithmic factor inferior to the optimal solution in terms of time complexity. The presented simulation results indicate that our algorithm performs well in realistic environments. Furthermore, we show that by making full use of our proposed absMAC layer algorithm, many network primitives such as Neighbor Discovery, Single/Multiple-Message Broadcast, and Consensus, can be efficiently implemented.

Rayleigh Fading Networks: A Cross-Layer Way

Implementing the Abstract MAC Layer Via Inductive Coloring under the Rayleigh-Fading Model

Cross-Layer Designs in Coded Wireless Fading Networks with Multicast

Modeling IEEE 802.15.4 Networks over Fading Channels

On the log-normal fading networks: power control and spatial reuse

A Cross-Layer Congestion Control Strategy in Wireless Sensor Network

Energy Efficient Routing in Ad Hoc Networks with Nakagami-m Fading Channels

Energy Efficiency in Ad-hoc Wireless Networks with Two Realistic Physical Layer Models

Cross-Layer Design For Energy Efficiency Of Tcp Traffic In Cognitive Radio Networks

Cross-Layer Power Allocation for Packet Transmission over Fading Channel

Cross-Layer Modeling for QoS-Driven Multimedia Multicast/Broadcast over Fading Channels in [advances in Mobile Multimedia]

Cross-layer energy efficiency analysis and optimization in WSN

Network Planning in Wireless Ad Hoc Networks: a Cross-Layer Approach.

A Survey on Cross-Layer Design Frameworks for Multimedia Applications over Wireless Networks

Effective Capacity of a Rayleigh Fading Channel in the Presence of Interference

Energy Saving with Network Coding Design over Rayleigh Fading Channel

Cross-Layer Interference-Access-Aware Routing for Ad Hoc Wireless Networks

Network Coding for Two-Way Relaying Networks over Rayleigh Fading Channels

Energy-efficient medium access for wireless sensor networks under slow fading conditions

A Low-Complexity Power Allocation Scheme For Distributed Wireless Links In Rayleigh Fading Channels With Capacity Optimization

Energy Efficient User Association, Resource Allocation and Caching Deployment in Fog Radio Access Networks