Please use this identifier to cite or link to this item: https://doi.org/10.1109/JSAC.2004.830898
Title: Collision-minimizing CSMA and its applications to wireless sensor networks
Authors: Tay, Y.C. 
Jamieson, K.
Balakrishnan, H.
Keywords: Carrier sense multiple access (CSMA)
Medium access control (MAC)
Nonpersistent
Performance
Poisson process
Sensor networks
Issue Date: Aug-2004
Citation: Tay, Y.C., Jamieson, K., Balakrishnan, H. (2004-08). Collision-minimizing CSMA and its applications to wireless sensor networks. IEEE Journal on Selected Areas in Communications 22 (6) : 1048-1057. ScholarBank@NUS Repository. https://doi.org/10.1109/JSAC.2004.830898
Abstract: Recent research in sensor networks, wireless location systems, and power-saving in ad hoc networks suggests that some applications' wireless traffic be modeled as an event-driven workload: a workload where many nodes send traffic at the time of an event, not all reports of the event are needed by higher level protocols and applications, and events occur infrequently relative to the time needed to deliver all required event reports. We identify several applications that motivate the event-driven workload and propose a protocol that is optimal for this workload. Our proposed protocol, named CSMA/p*, is nonpersistent carrier sense multiple access (CSMA) with a carefully chosen nonuniform probability distribution p* that nodes use to randomly select contention slots. We show that CSMA/p* is optimal in the sense that p* is the unique probability distribution that minimizes collisions between contending stations. CSMA/p* has knowledge of N. We conclude with an exploration of how p* could be used to build a more practical medium access control protocol via a probability distribution with no knowledge of N that approximates p*.
Source Title: IEEE Journal on Selected Areas in Communications
URI: http://scholarbank.nus.edu.sg/handle/10635/102997
ISSN: 07338716
DOI: 10.1109/JSAC.2004.830898
Appears in Collections:Staff Publications

Show full item record
Files in This Item:
There are no files associated with this item.

SCOPUSTM   
Citations

173
checked on May 23, 2018

WEB OF SCIENCETM
Citations

119
checked on May 8, 2018

Page view(s)

39
checked on May 11, 2018

Google ScholarTM

Check

Altmetric


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.