NDLI: Opportunistic splitting algorithms for wireless networks

Content Provider	IEEE Xplore Digital Library
Author	Xiangping Qin Berry, R.
Copyright Year	2004
Description	Author affiliation: Dept. of Electr. & Comput. Eng., Northwestern Univ., Evanston, IL (Xiangping Qin; Berry, R.)
Abstract	In this paper, we develop medium access control protocols to enable users in a wireless network to opportunistically transmit when they have favorable channel conditions, without requiring a centralized scheduler. We consider approaches that use splitting algorithms to resolve collisions over a sequence of minislots, and determine the user with the best channel. First, we present a basic algorithm for a system with i.i.d. block fading and a fixed number of backlogged users. We give an analysis of the throughput of this system and show that the average number of minislots required to find the user with the best channel is less than 2.5 independent of the number of users or the fading distribution. We then extend this algorithm to a channel with memory and also develop a reservation based scheme that offers improved performance as the channel memory increases. Finally we consider a model with random arrivals and propose a modified algorithm for this case. Simulation results are given to illustrate the performance in each of these settings
Starting Page	1662
Ending Page	1672
File Size	756794
Page Count	11
File Format	PDF
ISBN	0780383559
ISSN	0743166X
DOI	10.1109/INFCOM.2004.1354578
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2004-03-07
Publisher Place	China
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Wireless networks Fading Base stations Time measurement Access protocols Delay estimation Computer networks Media Access Protocol Wireless application protocol Throughput
Content Type	Text
Resource Type	Article
Subject	Computer Science Electrical and Electronic Engineering

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

Compressive sensing based opportunistic protocol for exploiting multiuser diversity in wireless networks

A power controlled multiple access protocol for wireless packet networks

Optimal MAC state switching for cdma2000 networks

Common Opportunistic Routing and Forwarding

Design of Robust Random Access Protocols For Wireless Networks Using Game Theoretic Models

Opportunistic Splitting Algorithms for Wireless Networks with Fairness Constraints

Scaling properties of IEEE 802.11 wireless networks

An asymmetric protocol for digital cellular communications

On a Non-Linear Optimization Approach for Proportional Fairness in Ad-Hoc Wireless Networks

Opportunistic splitting algorithms for wireless networks

Similar Documents

Compressive sensing based opportunistic protocol for exploiting multiuser diversity in wireless networks

A power controlled multiple access protocol for wireless packet networks

Optimal MAC state switching for cdma2000 networks

Common Opportunistic Routing and Forwarding

Design of Robust Random Access Protocols For Wireless Networks Using Game Theoretic Models

Opportunistic Splitting Algorithms for Wireless Networks with Fairness Constraints

Scaling properties of IEEE 802.11 wireless networks

An asymmetric protocol for digital cellular communications

On a Non-Linear Optimization Approach for Proportional Fairness in Ad-Hoc Wireless Networks

Opportunistic splitting algorithms for wireless networks