TY - GEN

T1 - Analysis of collision probability in unsaturated situation

AU - Dong, Qian

AU - Dargie, Waltenegus

PY - 2010

Y1 - 2010

N2 - A large number of the MAC protocols proposed for establishing wireless sensor networks are based on the 802.11 standard. The trade-off in these protocols is the control packet overhead and the retransmission cost due to collision without it. In this paper we evaluate the collision probability of a CSMA/CA MAC protocol in an unsaturated situation as a function of nodes' sampling and transmission rates. We provide an accurate and comprehensive analytical model in which a finite number of nodes exist. We assume an ideal channel condition, independent collision probability of packets as well as infrequent communication between sensor nodes. We will demonstrate that the collision probability changes from 0 to 0.22 as the sampling rate changes from 0 to 0.94Mbps. Moreover, we will demonstrate that collision only begins after the sampling rate reaches 0.31Mbps, which implies that for a sampling rate below this threshold, the control overhead can be avoided by altogether avoiding the collision avoidance mechanism.

AB - A large number of the MAC protocols proposed for establishing wireless sensor networks are based on the 802.11 standard. The trade-off in these protocols is the control packet overhead and the retransmission cost due to collision without it. In this paper we evaluate the collision probability of a CSMA/CA MAC protocol in an unsaturated situation as a function of nodes' sampling and transmission rates. We provide an accurate and comprehensive analytical model in which a finite number of nodes exist. We assume an ideal channel condition, independent collision probability of packets as well as infrequent communication between sensor nodes. We will demonstrate that the collision probability changes from 0 to 0.22 as the sampling rate changes from 0 to 0.94Mbps. Moreover, we will demonstrate that collision only begins after the sampling rate reaches 0.31Mbps, which implies that for a sampling rate below this threshold, the control overhead can be avoided by altogether avoiding the collision avoidance mechanism.

KW - collision

KW - energy-consumption

KW - medium access control

KW - unsaturated situation

KW - wireless sensor networks

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

U2 - 10.1145/1774088.1774247

DO - 10.1145/1774088.1774247

M3 - Conference Proceeding

AN - SCOPUS:77954754586

SN - 9781605586380

T3 - Proceedings of the ACM Symposium on Applied Computing

SP - 772

EP - 777

BT - APPLIED COMPUTING 2010 - The 25th Annual ACM Symposium on Applied Computing

T2 - 25th Annual ACM Symposium on Applied Computing, SAC 2010

Y2 - 22 March 2010 through 26 March 2010

ER -