NDLI: Clique-Based Utility Maximization in Wireless Mesh Networks

Content Provider	IEEE Xplore Digital Library
Author	Erwu Liu Qinqing Zhang Leung, K.K.
Copyright Year	2002
Abstract	This study considers utility-based resource allocation in backbone wireless mesh networks (WMNs). Unlike single-hop cellular networks, a WMN has multi-hop transmissions with multiple contending links, and thus requires more careful design for resource allocation. To this end, we provide a clique-based method with efficient spatial reuse, which is then incorporated into proportionally fair scheduling (PFS) for fair resource management in WMNs. We call it a clique-based proportionally fair scheduling (CBPFS) algorithm. The linear and/or logarithmic rate models used to analyze PFS in single-hop cellular networks cannot be used to analyze CBPFS in backbone WMNs. Using stochastic approximation and recent results on rate modeling for Rayleigh fading channels, we conduct mathematical analysis and obtain a closed-form model to quantify CBPFS performance, without the need of the highly time-consuming ordinary differential equation (ODE) analysis. We use the derived analytical framework to estimate the link throughput of CBPFS and compare it with simulations. It is the first time a closed-form analytical model is developed to quantify the throughput of links in a multi-hop network where links are proportionally fair scheduled.
Starting Page	948
Ending Page	957
Page Count	10
File Size	589237
File Format	PDF
ISSN	15361276
Volume Number	10
Issue Number	3
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2011-03-01
Publisher Place	U.S.A.
Access Restriction	One Nation One Subscription (ONOS)
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Throughput Interference Resource management Fading Analytical models Land mobile radio cellular systems Signal to noise ratio Rayleigh fading Clique-based scheduling wireless mesh networks spatial reuse proportional fairness
Content Type	Text
Resource Type	Article
Subject	Applied Mathematics Electrical and Electronic Engineering Computer Science Applications

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Clique-based utility maximization in wireless mesh networks–algorithm, simulation, and mathematical analysis (2009)

Clique-Based Utility Maximization in Wireless Mesh Networks-Algorithm, Simulation, and Mathematical Analysis

On Proportional Fair Scheduling in Multi-Antenna Wireless Mesh Networks--Theoretical Analysis

Clique-based utility maximization in wireless mesh networks–algorithm, simulation, and mathematical analysis (2009)

An Inter-Cell Interference Coordination Scheme for Relay Based Cellular Networks

Proportional Fair Scheduling Using Capacity with Outage in Rayleigh Fading CDMA Wireless Networks

Optimal Fractional Frequency Reuse in OFDMA Based Wireless Networks

On the throughput characteristics of utility-based fair scheduling

Fair Resource Allocation in Wireless Networks Using Queue-Length-Based Scheduling and Congestion Control

Clique-Based Utility Maximization in Wireless Mesh Networks

Similar Documents

Clique-based utility maximization in wireless mesh networks–algorithm, simulation, and mathematical analysis (2009)

Clique-Based Utility Maximization in Wireless Mesh Networks-Algorithm, Simulation, and Mathematical Analysis

On Proportional Fair Scheduling in Multi-Antenna Wireless Mesh Networks--Theoretical Analysis

Clique-based utility maximization in wireless mesh networks–algorithm, simulation, and mathematical analysis (2009)

An Inter-Cell Interference Coordination Scheme for Relay Based Cellular Networks

Proportional Fair Scheduling Using Capacity with Outage in Rayleigh Fading CDMA Wireless Networks

Optimal Fractional Frequency Reuse in OFDMA Based Wireless Networks

On the throughput characteristics of utility-based fair scheduling

Fair Resource Allocation in Wireless Networks Using Queue-Length-Based Scheduling and Congestion Control

Clique-Based Utility Maximization in Wireless Mesh Networks