![Page 1: PERFORMANCE EVALUATION OF MEDIUM ACCESS CONTROL FOR MULTIPLE-BEAM ANTENNA NODES IN A WIRELESS LAN Dhananjay Lal Vivek Jain](https://reader033.vdocuments.us/reader033/viewer/2022061304/5513cf8f55034674748b4c32/html5/thumbnails/1.jpg)
PERFORMANCE EVALUATION OF MEDIUM ACCESS CONTROL FOR MULTIPLE-BEAM ANTENNA NODES IN A WIRELESS LAN
Dhananjay LalVivek Jain
![Page 2: PERFORMANCE EVALUATION OF MEDIUM ACCESS CONTROL FOR MULTIPLE-BEAM ANTENNA NODES IN A WIRELESS LAN Dhananjay Lal Vivek Jain](https://reader033.vdocuments.us/reader033/viewer/2022061304/5513cf8f55034674748b4c32/html5/thumbnails/2.jpg)
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
![Page 3: PERFORMANCE EVALUATION OF MEDIUM ACCESS CONTROL FOR MULTIPLE-BEAM ANTENNA NODES IN A WIRELESS LAN Dhananjay Lal Vivek Jain](https://reader033.vdocuments.us/reader033/viewer/2022061304/5513cf8f55034674748b4c32/html5/thumbnails/3.jpg)
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.
![Page 4: PERFORMANCE EVALUATION OF MEDIUM ACCESS CONTROL FOR MULTIPLE-BEAM ANTENNA NODES IN A WIRELESS LAN Dhananjay Lal Vivek Jain](https://reader033.vdocuments.us/reader033/viewer/2022061304/5513cf8f55034674748b4c32/html5/thumbnails/4.jpg)
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
![Page 5: PERFORMANCE EVALUATION OF MEDIUM ACCESS CONTROL FOR MULTIPLE-BEAM ANTENNA NODES IN A WIRELESS LAN Dhananjay Lal Vivek Jain](https://reader033.vdocuments.us/reader033/viewer/2022061304/5513cf8f55034674748b4c32/html5/thumbnails/5.jpg)
COLLISION PROBABILITY PER BEAM (Cont.)
The former factor that provides performance gain with smart antennas is their ability to simultaneously receive multiple packets, or reciprocally, transmit multiple packets.
g = 0.1
M = 1:80
![Page 6: PERFORMANCE EVALUATION OF MEDIUM ACCESS CONTROL FOR MULTIPLE-BEAM ANTENNA NODES IN A WIRELESS LAN Dhananjay Lal Vivek Jain](https://reader033.vdocuments.us/reader033/viewer/2022061304/5513cf8f55034674748b4c32/html5/thumbnails/6.jpg)
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
![Page 7: PERFORMANCE EVALUATION OF MEDIUM ACCESS CONTROL FOR MULTIPLE-BEAM ANTENNA NODES IN A WIRELESS LAN Dhananjay Lal Vivek Jain](https://reader033.vdocuments.us/reader033/viewer/2022061304/5513cf8f55034674748b4c32/html5/thumbnails/7.jpg)
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
![Page 8: PERFORMANCE EVALUATION OF MEDIUM ACCESS CONTROL FOR MULTIPLE-BEAM ANTENNA NODES IN A WIRELESS LAN Dhananjay Lal Vivek Jain](https://reader033.vdocuments.us/reader033/viewer/2022061304/5513cf8f55034674748b4c32/html5/thumbnails/8.jpg)
ANALYTICAL MODEL FOR BASIC CSMA
![Page 9: PERFORMANCE EVALUATION OF MEDIUM ACCESS CONTROL FOR MULTIPLE-BEAM ANTENNA NODES IN A WIRELESS LAN Dhananjay Lal Vivek Jain](https://reader033.vdocuments.us/reader033/viewer/2022061304/5513cf8f55034674748b4c32/html5/thumbnails/9.jpg)
ANALYTICAL MODEL FOR BASIC CSMA (Cont.)
•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
TP = 1+a+f
![Page 10: PERFORMANCE EVALUATION OF MEDIUM ACCESS CONTROL FOR MULTIPLE-BEAM ANTENNA NODES IN A WIRELESS LAN Dhananjay Lal Vivek Jain](https://reader033.vdocuments.us/reader033/viewer/2022061304/5513cf8f55034674748b4c32/html5/thumbnails/10.jpg)
ANALYTICAL MODEL FOR SLOTTED ALOHA
Throughput per beam Throughput per beam falls as the number of falls as the number of beams is increased, the beams is increased, the beam synchronization beam synchronization losses are heavylosses are heavy
![Page 11: PERFORMANCE EVALUATION OF MEDIUM ACCESS CONTROL FOR MULTIPLE-BEAM ANTENNA NODES IN A WIRELESS LAN Dhananjay Lal Vivek Jain](https://reader033.vdocuments.us/reader033/viewer/2022061304/5513cf8f55034674748b4c32/html5/thumbnails/11.jpg)
PERFORMANCE EVALUATION: BASIC CSMA THROUGHPUT
Basic CSMA throughput per beam, M = 40
![Page 12: PERFORMANCE EVALUATION OF MEDIUM ACCESS CONTROL FOR MULTIPLE-BEAM ANTENNA NODES IN A WIRELESS LAN Dhananjay Lal Vivek Jain](https://reader033.vdocuments.us/reader033/viewer/2022061304/5513cf8f55034674748b4c32/html5/thumbnails/12.jpg)
BASIC CSMA THROUGHPUT, M = 40
1 beam
2 beam
3 beam
4 beam
![Page 13: PERFORMANCE EVALUATION OF MEDIUM ACCESS CONTROL FOR MULTIPLE-BEAM ANTENNA NODES IN A WIRELESS LAN Dhananjay Lal Vivek Jain](https://reader033.vdocuments.us/reader033/viewer/2022061304/5513cf8f55034674748b4c32/html5/thumbnails/13.jpg)
BASIC CSMA THROUGHPUT, M = 60
1 beam
2 beam
3 beam
4 beam
![Page 14: PERFORMANCE EVALUATION OF MEDIUM ACCESS CONTROL FOR MULTIPLE-BEAM ANTENNA NODES IN A WIRELESS LAN Dhananjay Lal Vivek Jain](https://reader033.vdocuments.us/reader033/viewer/2022061304/5513cf8f55034674748b4c32/html5/thumbnails/14.jpg)
SLOTTED ALOHA THROUGHPUT
M = 40 M = 60
![Page 15: PERFORMANCE EVALUATION OF MEDIUM ACCESS CONTROL FOR MULTIPLE-BEAM ANTENNA NODES IN A WIRELESS LAN Dhananjay Lal Vivek Jain](https://reader033.vdocuments.us/reader033/viewer/2022061304/5513cf8f55034674748b4c32/html5/thumbnails/15.jpg)
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: Throughput Improvement in CSMA: Expanded Receive Rule (ERR)Expanded Receive Rule (ERR) Allow the node to continue reception beyond the Allow the node to continue reception beyond the
packet reception time from the initial start of packet reception time from the initial start of packet reception by an additional time packet reception by an additional time ttddTPTP..
Amounts to relaxing the tight synchronization Amounts to relaxing the tight synchronization that was enforced for TDD between transmission that was enforced for TDD between transmission and reception.and reception.
inf
![Page 16: PERFORMANCE EVALUATION OF MEDIUM ACCESS CONTROL FOR MULTIPLE-BEAM ANTENNA NODES IN A WIRELESS LAN Dhananjay Lal Vivek Jain](https://reader033.vdocuments.us/reader033/viewer/2022061304/5513cf8f55034674748b4c32/html5/thumbnails/16.jpg)
EXPANDED RECEIVE RULE (ERR) (Cont.)
3 Beams, M=40, Basic CSMA
4 Beams, M=40, Basic CSMA
![Page 17: PERFORMANCE EVALUATION OF MEDIUM ACCESS CONTROL FOR MULTIPLE-BEAM ANTENNA NODES IN A WIRELESS LAN Dhananjay Lal Vivek Jain](https://reader033.vdocuments.us/reader033/viewer/2022061304/5513cf8f55034674748b4c32/html5/thumbnails/17.jpg)
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.
![Page 18: PERFORMANCE EVALUATION OF MEDIUM ACCESS CONTROL FOR MULTIPLE-BEAM ANTENNA NODES IN A WIRELESS LAN Dhananjay Lal Vivek Jain](https://reader033.vdocuments.us/reader033/viewer/2022061304/5513cf8f55034674748b4c32/html5/thumbnails/18.jpg)
4-WAY-HANDSHAKE CSMA THROUGHPUT
3 Beams, M = 40 4 Beams, M = 40
![Page 19: PERFORMANCE EVALUATION OF MEDIUM ACCESS CONTROL FOR MULTIPLE-BEAM ANTENNA NODES IN A WIRELESS LAN Dhananjay Lal Vivek Jain](https://reader033.vdocuments.us/reader033/viewer/2022061304/5513cf8f55034674748b4c32/html5/thumbnails/19.jpg)
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.
![Page 20: PERFORMANCE EVALUATION OF MEDIUM ACCESS CONTROL FOR MULTIPLE-BEAM ANTENNA NODES IN A WIRELESS LAN Dhananjay Lal Vivek Jain](https://reader033.vdocuments.us/reader033/viewer/2022061304/5513cf8f55034674748b4c32/html5/thumbnails/20.jpg)
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.
![Page 21: PERFORMANCE EVALUATION OF MEDIUM ACCESS CONTROL FOR MULTIPLE-BEAM ANTENNA NODES IN A WIRELESS LAN Dhananjay Lal Vivek Jain](https://reader033.vdocuments.us/reader033/viewer/2022061304/5513cf8f55034674748b4c32/html5/thumbnails/21.jpg)
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.
![Page 22: PERFORMANCE EVALUATION OF MEDIUM ACCESS CONTROL FOR MULTIPLE-BEAM ANTENNA NODES IN A WIRELESS LAN Dhananjay Lal Vivek Jain](https://reader033.vdocuments.us/reader033/viewer/2022061304/5513cf8f55034674748b4c32/html5/thumbnails/22.jpg)
Questions ???
THANKS !!!