Title :
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
fDate :
3/1/2005 12:00:00 AM
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 n3 p2, 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;
Journal_Title :
Communications Letters, IEEE
DOI :
10.1109/LCOMM.2005.03017
