Medium Access in Sensor Networks. Presented by: Vikram Shankar

Objective Study effect of MAC design on performance. Performance in terms of: Energy Efficiency Fair bandwidth allocation Throughput Efficiency All graphs and data are from: Alec Woo and David E. Culler, “A Transmission Control Scheme for Media Access in Sensor Networks”, Mobicom 2001, July 2001, Rome.

Characteristics of Sensor Networks: Low energy availability. Limited transceiver capability: Half duplex No collision detection Few bits of buffering Sporadic bursts of correlated data. Short data packet length. Roughly same cost for transmitting, receiving and listening. Hidden terminal problem between every other pair of levels in network topology.

System Model ATMEL 4MHz, 8 bit microcontroller running TinyOS. 8K bytes program memory, 512 bytes data memory. 10kbps channel using on-off keying. Zero bit error rate.

Design Listening mechanism. Random time Constant time Backoff mechanism. Fixed window. Exponential increasing window. Exponential reducing window. Contention based mechanism. RTS/CTS Rate control mechanism.

Design CSMA SchemesRandom Delay Listening Time Backoff Mechanism ND_RANDNoRandomNone ND_RAND_FIXNoRandomFixed Window ND_RAND_EXPNoRandomExp Increase ND_RAND_REVEXPNoRandomExp Decrease ND_CONST_FIXNoConstantFixed Window ND_CONST_EXPNoConstantExp Increase ND_CONST_REVEXPNoConstantExp Decrease D_CONST_FIXYesConstantFixed Window D_CONST_EXPYesConstantExp Increase D_CONST_REVEXPYesConstantExp Decrease

Throughput Efficiency Schemes with constant listen period and no random delay (ND_CONST_???) achieve highest bandwidth. ND_CONST_??? Schemes are unstable because of repeated collisions. As load exceeds capacity, all schemes except achieve 75% efficiency. Offered load of 5 packets/second/nod e with slightly different start times. Channel capacity is 20.8 packets per second.

Throughput Efficiency (Worst case scenario). In the absence of collision detection hardware, random backoff not sufficient to avoid repeated collision. ND_CONST_??? schemes have zero bandwidth utilization. ACK failure in triggers retransmissions. All nodes are synchronized to start at the same time.

Lessons of Throughput Study Backoff mechanism has no effect on performance. Even ND_RAND, which has no backoff mechanism performs as well as others. Randomness in pre-collision phase is essential for robustness.

Energy Consumption has worst performance because it listens even during backoff. Becomes worse when we account for ACK overhead. Schemes with constant listen period most energy efficient (10µJ/packet). Schemes with random listen period consume 40µJ/packet. Delay has no effect on energy as transceiver is turned off.

Fairness of CSMA Schemes Three schemes are very similar. Standard deviation of approximately 0.25 packets/sec and decrease with increase in traffic. Thus, backoff mechanism has no effect on fairness at uniform load.

Fairness of scheme Standard deviation of more than 1 packet/sec. Nodes that have earlier start time hog the channel.

Fairness with non-uniform load. Data normalized to bandwidth of node 10. This time, backoff mechanism does have an effect on fairness. Binary exponential increasing backoff has worst performance.

Sensor Phase Shifting.

Sensor Phase Shifting