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

Author

Yen, Li-Hsing ; Cheng, Yang-Min

Author_Institution

Dept. of Comput. Sci. & Inf. Eng., Chung-Hua Univ., Hsinchu, Taiwan

Volume

9

Issue

3

fYear

2005

fDate

3/1/2005 12:00:00 AM

Firstpage

234

Lastpage

236

Abstract

The clustering coefficient has been proposed to characterize complex networks. Hidden terminals may degrade the performance of the 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 analytical work.

Keywords

ad hoc networks; carrier sense multiple access; graph theory; probability; telecommunication network topology; CSMA; carrier sense multiple access protocol; clustering coefficient; complex networks; hidden terminals; link probability; node number; performance; wireless ad hoc networks; Access protocols; Ad hoc networks; Analytical models; Complex networks; Computer networks; Degradation; Mobile ad hoc networks; Multiaccess communication; Spread spectrum communication; Wireless sensor networks;

fLanguage

English

Journal_Title

Communications Letters, IEEE

Publisher

ieee

ISSN

1089-7798

Type

jour

DOI

10.1109/LCOMM.2005.03017

Filename

1411017