Performance analysis of slotted-CSMA with geometric distribution

The paper addresses the performance analysis of the fixed-window CSMA media access protocol with the geometric probability distribution of choosing the slot within the contention window. This scheme, called Sift, was initially proposed for large-scale wireless sensor networks. The primary benefit of geometric CSMA is high channel utilization for broad range of numbers of contending nodes. The goal of the present paper is to compute the standard performance measures of geometrically distributed slotted-CSMA both in the context of data-centric dense sensor networks and node-centric industrial automation networks. The stochastic analysis of the throughput/channel utilization, the collision rate and the mean access delay is carried out. Finally, the protocol performance is compared with some conventional CSMA schemes with uniform distribution.

[1]  Koen Langendoen,et al.  Crankshaft: An Energy-Efficient MAC-Protocol for Dense Wireless Sensor Networks , 2007, EWSN.

[2]  Y. C. Tay,et al.  Collision-minimizing CSMA and its applications to wireless sensor networks , 2004, IEEE Journal on Selected Areas in Communications.

[3]  Marek Miśkowicz,et al.  Analysis of Mean Access Delay in Variable-Window CSMA , 2007, Sensors.

[4]  Injong Rhee,et al.  Stochastic analysis of wireless sensor network MAC protocols , 2005 .

[5]  Y. C. Tay,et al.  Sift: A MAC Protocol for Event-Driven Wireless Sensor Networks , 2006, EWSN.

[6]  P. Buchholz,et al.  Analytical analysis of access-schemes of the CSMA type , 2004, IEEE International Workshop on Factory Communication Systems, 2004. Proceedings..

[7]  M. Miskowicz.  A generalized analytic approach to the evaluation of predictive p-CSMA/CD saturation performance , 2006, 2006 IEEE International Workshop on Factory Communication Systems.

[8]  Vaduvur Bharghavan,et al.  MACAW: a media access protocol for wireless LAN's , 1994, SIGCOMM 1994.

[9]  L. Kleinrock,et al.  Packet Switching in Radio Channels: Part I - Carrier Sense Multiple-Access Modes and Their Throughput-Delay Characteristics , 1975, IEEE Transactions on Communications.

[10]  Jeffry W. Yeh.  Simulation of Local Computer Network - A Case Study , 1979, Comput. Networks.

[11]  Marek Miskowicz.  Comparison of Intensive and Extensive Sensor Networking Technologies , 2006, Int. J. Online Eng..

[12]  V. Bharghavan,et al.  MACAW: A media access protocol for wireless LANs , 1994 .

[13]  Marek Miśkowicz.  LIMITS OF PERFORMANCE OF ADAPTIVE VARIABLE-WINDOW CSMA , 2007 .