1 / 22

PERFORMANCE EVALUATION OF MEDIUM ACCESS CONTROL FOR MULTIPLE-BEAM ANTENNA NODES IN A WIRELESS LAN

PERFORMANCE EVALUATION OF MEDIUM ACCESS CONTROL FOR MULTIPLE-BEAM ANTENNA NODES IN A WIRELESS LAN. Dhananjay Lal Vivek Jain. OUTLINE. Introduction Collision Probability per Beam Analytical Modeling for Basic CSMA and Slotted Aloha Performance Evaluation Expanded Receive Rule (ERR)

callie
Download Presentation

PERFORMANCE EVALUATION OF MEDIUM ACCESS CONTROL FOR MULTIPLE-BEAM ANTENNA NODES IN A WIRELESS LAN

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript


  1. PERFORMANCE EVALUATION OF MEDIUM ACCESS CONTROL FOR MULTIPLE-BEAM ANTENNA NODES IN A WIRELESS LAN Dhananjay Lal Vivek Jain

  2. OUTLINE • Introduction • Collision Probability per Beam • Analytical Modeling for Basic CSMA and Slotted Aloha • Performance Evaluation • Expanded Receive Rule (ERR) • 4-Way-Handshake CSMA • Summary • Future Work

  3. INTRODUCTION • Wireless LANs with omni-directional antennas, are afflicted by low communication range, and often poor performance in noisy environments. • Switched beam antennas offer enhanced throughput: • Multiple beams may be used in parallel; more the number of beams the greater the scope of exploiting parallelism. • The collision probability per beam falls as beam directionality increases.

  4. COLLISION PROBABILITY PER BEAM • Probability that i nodes lie within a beam: Pi • Probability of collision in a time-slot: Pc(i) M: Total number of nodes in a beam; g: Transmission probability in a slot

  5. COLLISION PROBABILITY PER BEAM (Cont.) g = 0.1 M = 1:80 The former factor that provides performance gain with smart antennas is their ability to simultaneously receive multiple packets, or reciprocally, transmit multiple packets.

  6. ANALYTICAL MODEL • Node has a total of ß switched beams, each beam being a sub-channel • Receiver node (sink) has M neighbors (sources), each one having packets for the receiver node • A sub-channel is a succession of regeneration cycles • Each cycle has • An idle period, I • A busy period, B • If U is the time spent in useful transmission, the throughput S in a subchannel is • Total throughput, St is given by

  7. ANALYTICAL MODEL (Cont.) • Find the initial throughput per beam (sub-channel), S, based on number of neighbors • This represents the fraction of time devoted to uncollided transmissions per beam • Refine this estimate of uncollided transmissions to actual throughput per beam, Sβ, by factoring in the TDD requirement (beam synchronization) • TDD: Keep the antenna array in reception mode for one packet duration at a time … can rx from multiple beams but cannot tx on any beam • Find the total throughput, St, by multiplying with the number of beams Time Slots in CSMA: propagation delay time, a Time Slots in Slotted Aloha : packet Tx and propagation, 1 + a

  8. ANALYTICAL MODEL FOR BASIC CSMA

  9. ANALYTICAL MODEL FOR BASIC CSMA (Cont.) TP = 1+a+f • Assuming nodes are distributed uniformly over area, each sub-channel (beam) has the same average number of nodes given by, • The total offered load on the entire channel (sub-channels), G=(M*g)/a

  10. ANALYTICAL MODEL FOR SLOTTED ALOHA Throughput per beam falls as the number of beams is increased, the beam synchronization losses are heavy

  11. PERFORMANCE EVALUATION: BASIC CSMA THROUGHPUT Basic CSMA throughput per beam, M = 40

  12. BASIC CSMA THROUGHPUT, M = 40 1 beam 2 beam 3 beam 4 beam

  13. 1 beam 2 beam 3 beam 4 beam BASIC CSMA THROUGHPUT, M = 60

  14. SLOTTED ALOHA THROUGHPUT M = 40 M = 60

  15. inf EXPANDED RECEIVE RULE (ERR) • The long term total throughput, St, can attain a maximum value of unity regardless of the number of beams, B, or the offered load, G as: • Throughput Improvement in CSMA: Expanded Receive Rule (ERR) • Allow the node to continue reception beyond the packet reception time from the initial start of packet reception by an additional time tdTP. • Amounts to relaxing the tight synchronization that was enforced for TDD between transmission and reception.

  16. EXPANDED RECEIVE RULE (ERR) (Cont.) 3 Beams, M=40, Basic CSMA 4 Beams, M=40, Basic CSMA

  17. BEAMS UTILIZATION Number of Simultaneous Transmissions for Basic CSMA/ERR With increase in td, however, the law of diminishing returns to scale sets in for larger td.

  18. 4-WAY-HANDSHAKE CSMA THROUGHPUT 4 Beams, M = 40 3 Beams, M = 40

  19. SUMMARY • Evaluated the performance of CSMA and Slotted Aloha • Slotted Aloha gives better throughput than CSMA at lower loads; for heavier loads CSMA gives better performance • Isolated the factor that drastically impedes the performance of CSMA, and proposed ERR, a scheme that provides improvement by pushing throughput above unity, and making it sensitive to the number of beams.

  20. FUTURE WORK • This analysis ignores the hidden terminals. Although the effect of hidden terminals reduces with directional beams, the precise impact on throughput remains to be analytically modeled and is future work.

  21. REFERENCES • Dhananjay Lal, Vivek Jain, Qing-An Zeng, Dharma P. Agrawal, “Performance Evaluation of Medium Access Control for Multiple-Beam Antenna Nodes in a Wireless LAN,” Tech. report CDMC-0703-01, ECECS department, University of Cincinnati, submitted to IEEE Transactions on Parallel and Distributed Systems. • J. H. Kim and J. K. Lee, “Performance of Carrier Sense Multiple Access with Collision Avoidance Protocols in Wireless LANs,” Wireless Personal Communications, pp. 161–183, November 1999.

  22. Questions ??? THANKS !!!

More Related