Clustering coefficient of wireless ad hoc networks and the quantity of hidden terminals

Li-Hsing Yen; Yang Min Cheng

doi:10.1109/LCOMM.2005.03017

Clustering coefficient of wireless ad hoc networks and the quantity of hidden terminals

Li-Hsing Yen^*, Yang Min Cheng

^*Corresponding author for this work

Department of Computer Science

Research output: Contribution to journal › Article › peer-review

11 Scopus citations

Abstract

Clustering coefficient has been proposed to characterize complex networks. Hidden terminals may degrade the performance of CSMA (carrier sense multiple access) protocol. This letter computes analytically the clustering coefficient and the quantity of hidden terminals for ad hoc networks. The former turns out to be a constant and the latter is proportional to n³p², where n is the number of nodes and p is the link probability. The connection between them has been established, and simulation results confirm our analytic work.

Original language	English
Pages (from-to)	234-236
Number of pages	3
Journal	IEEE Communications Letters
Volume	9
Issue number	3
DOIs	https://doi.org/10.1109/LCOMM.2005.03017
State	Published - Mar 2005

Keywords

Ad hoc networks
Clustering coefficient
Hidden terminal
Multihop networks

Access to Document

10.1109/LCOMM.2005.03017

Cite this

@article{1be7e51a9bde44b48d53dc91114e7dfb,

title = "Clustering coefficient of wireless ad hoc networks and the quantity of hidden terminals",

abstract = "Clustering coefficient has been proposed to characterize complex networks. Hidden terminals may degrade the performance of CSMA (carrier sense multiple access) protocol. This letter computes analytically the clustering coefficient and the quantity of hidden terminals for ad hoc networks. The former turns out to be a constant and the latter is proportional to n3p2, where n is the number of nodes and p is the link probability. The connection between them has been established, and simulation results confirm our analytic work.",

keywords = "Ad hoc networks, Clustering coefficient, Hidden terminal, Multihop networks",

author = "Li-Hsing Yen and Cheng, {Yang Min}",

year = "2005",

month = mar,

doi = "10.1109/LCOMM.2005.03017",

language = "English",

volume = "9",

pages = "234--236",

journal = "IEEE Communications Letters",

issn = "1089-7798",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

number = "3",

}

TY - JOUR

T1 - Clustering coefficient of wireless ad hoc networks and the quantity of hidden terminals

AU - Yen, Li-Hsing

AU - Cheng, Yang Min

PY - 2005/3

Y1 - 2005/3

N2 - Clustering coefficient has been proposed to characterize complex networks. Hidden terminals may degrade the performance of CSMA (carrier sense multiple access) protocol. This letter computes analytically the clustering coefficient and the quantity of hidden terminals for ad hoc networks. The former turns out to be a constant and the latter is proportional to n3p2, where n is the number of nodes and p is the link probability. The connection between them has been established, and simulation results confirm our analytic work.

AB - Clustering coefficient has been proposed to characterize complex networks. Hidden terminals may degrade the performance of CSMA (carrier sense multiple access) protocol. This letter computes analytically the clustering coefficient and the quantity of hidden terminals for ad hoc networks. The former turns out to be a constant and the latter is proportional to n3p2, where n is the number of nodes and p is the link probability. The connection between them has been established, and simulation results confirm our analytic work.

KW - Ad hoc networks

KW - Clustering coefficient

KW - Hidden terminal

KW - Multihop networks

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

U2 - 10.1109/LCOMM.2005.03017

DO - 10.1109/LCOMM.2005.03017

M3 - Article

AN - SCOPUS:15744372760

SN - 1089-7798

VL - 9

SP - 234

EP - 236

JO - IEEE Communications Letters

JF - IEEE Communications Letters

IS - 3

ER -

Clustering coefficient of wireless ad hoc networks and the quantity of hidden terminals

Abstract

Keywords

Access to Document

Other files and links

Fingerprint

Cite this