Service time approximation in IEEE 802.11 single-hop ad hoc networks

Atef Abdrabou; Weihua Zhuang

doi:10.1109/INFCOM.2007.278

Service time approximation in IEEE 802.11 single-hop ad hoc networks

Atef Abdrabou, Weihua Zhuang

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

5 Citations (Scopus)

Abstract

This paper investigates the near-memoryless behavior of the service time for IEEE 802.11 saturated single-hop ad hoc networks. We show that the number of packets successfully transmitted by any node over a time interval follows a general distribution, which is close to a Poisson distribution with an upper bounded distribution distance. We also show that the service time distribution can be approximated by a geometric distribution. We illustrate that the usage of discrete-time queuing analysis (M/Geo/1) near network saturation greatly simplifies the queuing analysis and leads to sufficiently accurate results for both the first order statistics and the probability distribution of the number of packets in the queuing system.

Original language	English
Title of host publication	Proceedings - IEEE INFOCOM 2007
Subtitle of host publication	26th IEEE International Conference on Computer Communications
Pages	2346-2350
Number of pages	5
DOIs	https://doi.org/10.1109/INFCOM.2007.278
Publication status	Published - 2007
Externally published	Yes
Event	IEEE INFOCOM 2007: 26th IEEE International Conference on Computer Communications - Anchorage, AK, United States Duration: May 6 2007 → May 12 2007

Publication series

Name	Proceedings - IEEE INFOCOM
ISSN (Print)	0743-166X

Other

Other	IEEE INFOCOM 2007: 26th IEEE International Conference on Computer Communications
Country/Territory	United States
City	Anchorage, AK
Period	5/6/07 → 5/12/07

Keywords

Ad hoc network
Call admission control
IEEE 802.11 MAC
Queuing model
Resource allocation
Service time

ASJC Scopus subject areas

General Computer Science
Electrical and Electronic Engineering

Access to Document

10.1109/INFCOM.2007.278

Cite this

Abdrabou, A & Zhuang, W 2007, Service time approximation in IEEE 802.11 single-hop ad hoc networks. in Proceedings - IEEE INFOCOM 2007: 26th IEEE International Conference on Computer Communications., 4215860, Proceedings - IEEE INFOCOM, pp. 2346-2350, IEEE INFOCOM 2007: 26th IEEE International Conference on Computer Communications, Anchorage, AK, United States, 5/6/07. https://doi.org/10.1109/INFCOM.2007.278

@inproceedings{a6111cf0006546a594e5a72e9f02a9c3,

title = "Service time approximation in IEEE 802.11 single-hop ad hoc networks",

abstract = "This paper investigates the near-memoryless behavior of the service time for IEEE 802.11 saturated single-hop ad hoc networks. We show that the number of packets successfully transmitted by any node over a time interval follows a general distribution, which is close to a Poisson distribution with an upper bounded distribution distance. We also show that the service time distribution can be approximated by a geometric distribution. We illustrate that the usage of discrete-time queuing analysis (M/Geo/1) near network saturation greatly simplifies the queuing analysis and leads to sufficiently accurate results for both the first order statistics and the probability distribution of the number of packets in the queuing system.",

keywords = "Ad hoc network, Call admission control, IEEE 802.11 MAC, Queuing model, Resource allocation, Service time",

author = "Atef Abdrabou and Weihua Zhuang",

year = "2007",

doi = "10.1109/INFCOM.2007.278",

language = "English",

isbn = "1424410479",

series = "Proceedings - IEEE INFOCOM",

pages = "2346--2350",

booktitle = "Proceedings - IEEE INFOCOM 2007",

note = "IEEE INFOCOM 2007: 26th IEEE International Conference on Computer Communications ; Conference date: 06-05-2007 Through 12-05-2007",

}

TY - GEN

T1 - Service time approximation in IEEE 802.11 single-hop ad hoc networks

AU - Abdrabou, Atef

AU - Zhuang, Weihua

PY - 2007

Y1 - 2007

N2 - This paper investigates the near-memoryless behavior of the service time for IEEE 802.11 saturated single-hop ad hoc networks. We show that the number of packets successfully transmitted by any node over a time interval follows a general distribution, which is close to a Poisson distribution with an upper bounded distribution distance. We also show that the service time distribution can be approximated by a geometric distribution. We illustrate that the usage of discrete-time queuing analysis (M/Geo/1) near network saturation greatly simplifies the queuing analysis and leads to sufficiently accurate results for both the first order statistics and the probability distribution of the number of packets in the queuing system.

AB - This paper investigates the near-memoryless behavior of the service time for IEEE 802.11 saturated single-hop ad hoc networks. We show that the number of packets successfully transmitted by any node over a time interval follows a general distribution, which is close to a Poisson distribution with an upper bounded distribution distance. We also show that the service time distribution can be approximated by a geometric distribution. We illustrate that the usage of discrete-time queuing analysis (M/Geo/1) near network saturation greatly simplifies the queuing analysis and leads to sufficiently accurate results for both the first order statistics and the probability distribution of the number of packets in the queuing system.

KW - Ad hoc network

KW - Call admission control

KW - IEEE 802.11 MAC

KW - Queuing model

KW - Resource allocation

KW - Service time

UR - http://www.scopus.com/inward/record.url?scp=34548317443&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=34548317443&partnerID=8YFLogxK

U2 - 10.1109/INFCOM.2007.278

DO - 10.1109/INFCOM.2007.278

M3 - Conference contribution

AN - SCOPUS:34548317443

SN - 1424410479

SN - 9781424410477

T3 - Proceedings - IEEE INFOCOM

SP - 2346

EP - 2350

BT - Proceedings - IEEE INFOCOM 2007

T2 - IEEE INFOCOM 2007: 26th IEEE International Conference on Computer Communications

Y2 - 6 May 2007 through 12 May 2007

ER -

Service time approximation in IEEE 802.11 single-hop ad hoc networks

Abstract

Publication series

Other

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this