220 likes | 342 Views
Understanding the Real-World Performance of Carrier Sense. Kyle Jamieson, Bret Hull, Allen Miu, Hari Balakrishnan. MIT Computer Science and Artificial Intelligence Laboratory Networks and Mobile Systems http://nms.csail.mit.edu. Introduction.
E N D
Understanding the Real-World Performance of Carrier Sense Kyle Jamieson, Bret Hull, Allen Miu, Hari Balakrishnan MIT Computer Science and Artificial Intelligence Laboratory Networks and Mobile Systems http://nms.csail.mit.edu
Introduction • Carrier sense is a crucial building block for many radio networks • Wireless sensor networks • Wireless local area networks • Performance depends on carrier sense Application layer MAC layer Physical layer Carrier sense
A research direction • Let’s quantify how well carrier sense performs in real-world radio networks • Let’s study diverse radio networks and draw high-level conclusions • Modulation type • Network size (number of nodes) • Data rates
Sensor network testbed • 60-node Mica2 sensor network • Six radio hops in diameter • Ethernet backchannel to log packet receptions 16,076 sq. ft. http://mistlab.csail.mit.edu 100 ft.
Outline • Introduction • Implementing carrier sense • Benefits of carrier sense • Drawbacks of carrier sense • Conclusion
Instantaneous signal strength Squelch (“noise floor”) Energy detect clear Energy detect busy How carrier sense works:energy detection Signal strength (dBm) Time
× Transmit data × Received data Spreading code Spreading code How carrier sense works: other mechanisms • Preamble detection • Decorrelation amplitude • Unique to spread-spectrum radios • AGC unlock • True when AGC adjusts rapidly Preamble Packet
Outline • Introduction • Implementing carrier sense • Benefits of carrier sense • Drawbacks of carrier sense • Conclusion
Aggregate load lowers link delivery rate ~360 links > 70% at 4 pps WSN experiment with all nodes sending, carrier sense on
Carrier sense improves link delivery rates Only 80 links in the network are > 70% without CS Carrier sense avoids collisions under high load
Carrier sense improves throughput Large-scale experiment with an offered load of 1 pps/node
Outline • Introduction • Implementing carrier sense • Benefits of carrier sense • Drawbacks of carrier sense • Conclusion
Sender-side decision;receiver-side collision Will any transmissions collide with mine? R S Carrier sense is at best a heuristic for predicting transmissions’ success
Exposed terminals fool carrier sense Missed transmission opportunity R S S΄ R΄ Carrier sense indicates busy, yet the transmission would have succeeded (S, S’ are exposed terminals)
Carrier sense misses transmit opportunities Large-scale experiment with CS energy detect, 0.25 pps per node
Carrier sense misses transmit opportunities Large-scale experiment with carrier sense off, 0.25 pps per node
Capture fools carrier sense Missed transmission opportunity A R B R captures B’s transmission despite A’s concurrent transmission
Capture prevalent at low bit rates Capture Collision At some low 802.11 bit rates, node B should disable carrier sense
Hidden terminals fool carrier sense Carrier sense is free! S R S’ Carrier sense indicates free, yet both transmissions fail (S, S’ are hidden terminals)
Related work • Capture-aware MAC • Whitehouse et al., Em-Nets ’05 • Priyantha, PhD thesis ‘05 • Channel sampling to infer congestion • CODA, Wan et al., SenSys ’04 • Models to pick carrier sense sensitivity • Yang and Vaidya, INFOCOM ’05
Conclusion and future research • An experimental evaluation of the benefits and drawbacks of carrier sense • Algorithm to track correlation between signal strengths and packet reception • Use a congestion control algorithm: CODA or Fusion [SenSys] and turn off or reduce carrier sense