4.7 Article

Proportional fairness in multi-channel multi-rate wireless networks - Part I: The case of deterministic channels with application to AP association problem in large-scale WLAN

Journal

IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS
Volume 7, Issue 9, Pages 3446-3456

Publisher

IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC
DOI: 10.1109/TWC.2008.070256

Keywords

proportional fairness; scheduling; resource allocation; AP association; WLAN; 802.11; WiFi; wireless networks

Funding

  1. Competitive Earroarked Research [418506, 414106]

Ask authors/readers for more resources

This is Part I of a two-part paper series that studies the use of the proportional fairness (PF) utility function as the basis for resource allocation and scheduling in multi-channel multi-rate wireless networks. The contributions of Part I are threefold. (i) We present the fundamental properties and physical/economic interpretation of PF optimality. We show that PF leads to equal airtime allocation to users for the single-channel case; and equal equivalent airtime allocation to users for the multi-channel case. In addition, we also establish the Pareto efficiency of joint-channel PF optimal solution (the formulation of interest to us in this paper), and its superiority over the individual-channel PF optimal solution in that the individual user throughputs of the former are all equal to or greater than the corresponding user throughputs of the latter. (ii) Second, we derive characteristics of joint-channel PF optimal solutions useful for the construction of PF-optimization algorithms. In particular, we show that a PF solution typically consists of many zero airtime assignments when the difference between the number of users U and the number of channels S, vertical bar U - S vertical bar, is large. We present several PF-optimization algorithms, including a fast algorithm that is amenable to parallel implementation. (iii) Third, we study the use of PF utility for resource allocation in large-scale WiFi networks consisting of many adjacent wireless LANs. We find that the PF solution simultaneously achieves higher system throughput, better fairness, and lower outage probability with respect to the default solution given by today's 802.11 commercial products. Part II of this paper series extends our investigation to the time-varying-channel case in which the data rates enjoyed by users over the channels vary dynamically over time.

Authors

I am an author on this paper
Click your name to claim this paper and add it to your profile.

Reviews

Primary Rating

4.7
Not enough ratings

Secondary Ratings

Novelty
-
Significance
-
Scientific rigor
-
Rate this paper

Recommended

Article Computer Science, Information Systems

Game-Theoretical Analysis of Mining Strategy for Bitcoin-NG Blockchain Protocol

Taotao Wang, Xiaoqian Bai, Hao Wang, Soung Chang Liew, Shengli Zhang

Summary: The study reveals that the Bitcoin-NG blockchain protocol may be vulnerable to advanced mining attacks, as attackers can maximize their expected rewards by optimizing mining duration lengths, leading to a decrease in transaction processing capability.

IEEE SYSTEMS JOURNAL (2021)

Article Engineering, Electrical & Electronic

Partially Observable Minimum-Age Scheduling: The Greedy Policy

Yulin Shao, Qi Cao, Soung Chang Liew, He Chen

Summary: This paper investigates the minimum-age scheduling problem in wireless sensor networks and proposes a greedy policy to minimize the expected age-of-information. By introducing a relaxed greedy policy and formulating the sampling process of each arm as a partially observable Markov decision process, the paper validates that the relaxed greedy policy is an effective approximation to the greedy policy in terms of expected age-of-information.

IEEE TRANSACTIONS ON COMMUNICATIONS (2022)

Article Computer Science, Information Systems

Design and Implementation of Time-Sensitive Wireless IoT Networks on Software-Defined Radio

Jiaxin Liang, He Chen, Soung Chang Liew

Summary: This article investigates the suitability of SDR-based wireless systems for industrial IoT applications. Through a quantitative investigation of synchronization accuracy and end-to-end latency, the experiments show that SDR can be applied to IIoT applications that require tight synchrony and moderately low latency to a certain extent.

IEEE INTERNET OF THINGS JOURNAL (2022)

Article Computer Science, Hardware & Architecture

Speeding up block propagation in Bitcoin network: Uncoded and coded designs

Lihao Zhang, Taotao Wang, Soung Chang Liew

Summary: This paper designs and validates new block propagation protocols for the Bitcoin blockchain's P2P network, aiming to increase TPS without changing the consensus protocol. The improvements in compact-block relaying and the use of rateless erasure codes show that TPS can be increased by 100x without compromising security and consensus-building.

COMPUTER NETWORKS (2022)

Article Engineering, Electrical & Electronic

Federated Edge Learning With Misaligned Over-the-Air Computation

Yulin Shao, Deniz Gunduz, Soung Chang Liew

Summary: This paper investigates the problem of misaligned over-the-air computation for federated edge learning and proposes a whitened matched filtering and sampling scheme to obtain oversampled, independent samples from misaligned signals, with two main estimators designed to estimate the arithmetic sum of transmitted symbols. Simulation results show different impacts on test accuracy between the aligned-sample estimator and the ML estimator under various EsN0 scenarios.

IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS (2022)

Article Computer Science, Information Systems

Uncertainty-of-Information Scheduling: A Restless Multiarmed Bandit Framework

Gongpu Chen, Soung Chang Liew, Yulin Shao

Summary: This paper proposes using the uncertainty of information, measured by Shannon's entropy, as a metric for information freshness. The system considered in the paper involves a central monitor observing multiple binary Markov processes through multiple communication channels.

IEEE TRANSACTIONS ON INFORMATION THEORY (2022)

Article Computer Science, Information Systems

Multi-Agent Deep Reinforcement Learning Multiple Access for Heterogeneous Wireless Networks With Imperfect Channels

Yiding Yu, Soung Chang Liew, Taotao Wang

Summary: This paper investigates a distributed deep reinforcement learning (DRL) based MAC protocol design for heterogeneous wireless networks with imperfect channels. The proposed feedback recovery mechanism and two-stage action selection mechanism effectively tackle the challenges of noisy channels and coherent decision making among multiple agents.

IEEE TRANSACTIONS ON MOBILE COMPUTING (2022)

Article Computer Science, Information Systems

Implementation of Short-Packet Physical-Layer Network Coding

Shakeel Salamat Ullah, Soung Chang Liew, Gianluigi Liva, Taotao Wang

Summary: This paper presents the implementation and experimental evaluation of a short-packet physical-layer network coding (PNC) system. Implementation of short-packet PNC systems is challenging due to the limited number of pilot symbols and stringent delay requirements. The paper proposes a low-complexity and low-overhead design to address these issues and applies it successfully in short-packet communications.

IEEE TRANSACTIONS ON MOBILE COMPUTING (2023)

Article Engineering, Electrical & Electronic

Bayesian Over-the-Air Computation

Yulin Shao, Deniz Gunduz, Soung Chang Liew

Summary: Over-the-air computation (OAC) is an important component of future wireless networks, enabling efficient function computation in multiple-access edge computing. Traditional OAC using maximum likelihood (ML) estimation is susceptible to noise and error propagation. To address this, a Bayesian approach is proposed in this paper, where each edge device transmits statistical information to the fusion center for misalignment handling. Numerical and simulation results show the superior performance of the proposed Bayesian estimators in different scenarios.

IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS (2023)

Article Computer Science, Information Systems

Reliable Wireless Networking via Soft-Source Information Combining

Lihao Zhang, Soung Chang Liew

Summary: This article introduces a multistream networking paradigm called soft-source-information-combining (SSIC) for wireless IoT applications with high reliability requirements. The SSIC networking involves the dispatching of packet duplicates over multiple streams established on different wireless networks to enhance reliability. The challenges addressed in this article include descrambling the soft information from different streams and developing an SSIC framework compatible with current TCP/IP networks. The experiments conducted on a Wi-Fi testbed demonstrate the effectiveness of SSIC in decreasing packet delivery failure rate and achieving 99.99% reliable packet delivery for short-range communication.

IEEE INTERNET OF THINGS JOURNAL (2023)

Article Computer Science, Information Systems

A Just-in-Time Networking Framework for Minimizing Request-Response Latency of Wireless Time-Sensitive Applications

Lihao Zhang, Soung Chang Liew, He Chen

Summary: This article introduces a networking paradigm called just-in-time (JIT) communication, which supports client-server applications with strict request-response latency requirements. The JIT framework has two main features: pulling requests from clients just before transmission opportunities and ensuring the server has a transmission opportunity right after processing a request. The study demonstrates that a TDMA network with a power-of-2 time slots per superframe is optimal for implementing JIT functions on the server side. Experimental results confirm that JIT networks can significantly reduce request-response latency compared to networks without JIT support.

IEEE INTERNET OF THINGS JOURNAL (2023)

Article Engineering, Electrical & Electronic

Periodic Transmissions in Random Access Networks: Stressed Period and Delay

Gongpu Chen, Lihao Zhang, Soung-Chang Liew

Summary: This paper investigates the stochastic properties of stressed periods in IoT systems using random access protocols for wireless communication. A fluid flow model is used to approximate the evolution of buffer occupancy at the transmitting node, and a relationship between buffer occupancy and delay is derived. Stressed periods are formally defined as time intervals where the buffer occupancy exceeds a certain threshold, and the probability distributions of stressed period duration and delay are obtained. Real network experiments validate the accuracy of the proposed model and its applicability in analyzing the worst-case performance of IoT systems.

IEEE TRANSACTIONS ON COMMUNICATIONS (2023)

Article Nursing

Investigation of COVID-19 vaccination among maintenance hemodialysis patients in Sichuan, China

Li He, Lin Chen, Haotian Zheng, Yingjun Zhang, Sikai Tang, Hui Chen

Summary: This study investigated the current status of COVID-19 vaccination in maintenance hemodialysis patients in Sichuan Province, China from January to March 2022 and its influencing factors. The study found that only 37.44% of hemodialysis patients had been vaccinated with the COVID-19 vaccine. Marital status, living environment, whether family/relatives/friends were medical workers, and the score of the COVID-19 vaccine knowledge and practice questionnaire were identified as factors influencing vaccination status.

JAPAN JOURNAL OF NURSING SCIENCE (2023)

Article Engineering, Electrical & Electronic

Denoising Noisy Neural Networks: A Bayesian Approach With Compensation

Yulin Shao, Soung Chang Liew, Deniz Gunduz

Summary: This article investigates a fundamental problem of NoisyNNs, which is how to reconstruct the DNN weights from noise. A denoising approach is proposed to maximize the inference accuracy of the reconstructed models. Experimental results demonstrate that our denoiser outperforms the maximum likelihood estimation in small-scale problems and shows significantly better performance when applied to advanced learning tasks with modern DNN architectures.

IEEE TRANSACTIONS ON SIGNAL PROCESSING (2023)

Proceedings Paper Computer Science, Cybernetics

Speeding up Block Propagation in Bitcoin Network: A Cut-through Relaying Scheme

Lihao Zhang, Taotao Wang, Soung Chang Liew

Summary: The research team developed and validated a new block propagation protocol to increase the transaction processing speed of the Bitcoin blockchain. By improving the compact-block relaying protocol, they were able to increase Bitcoin blockchain's TPS by 100 times without compromising security and consensus-building.

IEEE CONGRESS ON CYBERMATICS / 2021 IEEE INTERNATIONAL CONFERENCES ON INTERNET OF THINGS (ITHINGS) / IEEE GREEN COMPUTING AND COMMUNICATIONS (GREENCOM) / IEEE CYBER, PHYSICAL AND SOCIAL COMPUTING (CPSCOM) / IEEE SMART DATA (SMARTDATA) (2021)

No Data Available