NDLI: Analysis of an identifier splitting algorithm combined with polling (ISAP) for contention resolution in a wireless access network

Content Provider	IEEE Xplore Digital Library
Author	Van Houdt, B. Blondia, C.
Copyright Year	1983
Abstract	A contention resolution scheme for an uplink contention channel in a wireless access network is presented. The scheme consists of a tree algorithm, namely the identifier splitting algorithm (ISA), combined with a polling scheme. Initially, ISA is used, but at a certain level of the tree, the scheme switches to polling of the stations. This scheme is further enhanced by skipping a few levels in the tree when starting the algorithm (both in a static and a dynamic way) and by allowing multiple instants simultaneously. An analytical model of the system and its variants leads to the evaluation of its performance, by means of the delay density function and the throughput characteristics. This model is used to investigate the influence of the packet arrival rate, the instant at which the ISA scheme switches to polling, the starting level of the ISA scheme, and the use of multiple instances on the mean delay, the delay quantiles, and the throughput.
Starting Page	2345
Ending Page	2355
Page Count	11
File Size	273831
File Format	PDF
ISSN	07338716
Volume Number	18
Issue Number	11
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2000-11-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	Algorithm design and analysis Instruction sets Delay Media Access Protocol Throughput Access protocols Downlink Wireless networks Switches Density functional theory
Content Type	Text
Resource Type	Article
Subject	Computer Networks and Communications 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

Polling- and contention-based schemes for TDMA-TDD access to wireless ATM networks

A k-Round Elimination Contention Scheme for WLANs

On the Performance of Distributed Polling Service-based Medium Access Control

Power-Controlled FCFS Splitting Algorithm for Wireless Networks

Contention resolution in random-access wireless networks based on orthogonal complementary codes

A Service/Device Differentiation Scheme for Contention-Tone-Based Wireless LAN Protocol

An efficient polling MAC for wireless LANs

A Distributed Contention Vector Division Multiple Access (D-CVDMA) Protocol for Wireless Networks

A combined reservation random access polling protocol for voice-data transmissions in a wireless packet network

Analysis of an identifier splitting algorithm combined with polling (ISAP) for contention resolution in a wireless access network

Similar Documents

Polling- and contention-based schemes for TDMA-TDD access to wireless ATM networks

A k-Round Elimination Contention Scheme for WLANs

On the Performance of Distributed Polling Service-based Medium Access Control

Power-Controlled FCFS Splitting Algorithm for Wireless Networks

Contention resolution in random-access wireless networks based on orthogonal complementary codes

A Service/Device Differentiation Scheme for Contention-Tone-Based Wireless LAN Protocol

An efficient polling MAC for wireless LANs

A Distributed Contention Vector Division Multiple Access (D-CVDMA) Protocol for Wireless Networks

A combined reservation random access polling protocol for voice-data transmissions in a wireless packet network

Analysis of an identifier splitting algorithm combined with polling (ISAP) for contention resolution in a wireless access network