Presentation is loading. Please wait.

Presentation is loading. Please wait.

A Cross Layer MAC with Explicit Synchronization through Intelligent Feedback for Multiple Beam Antennas Vivek Jain, Anurag Gupta Dharma P. Agrawal ECECS.

Similar presentations

Presentation on theme: "A Cross Layer MAC with Explicit Synchronization through Intelligent Feedback for Multiple Beam Antennas Vivek Jain, Anurag Gupta Dharma P. Agrawal ECECS."— Presentation transcript:

1 A Cross Layer MAC with Explicit Synchronization through Intelligent Feedback for Multiple Beam Antennas Vivek Jain, Anurag Gupta Dharma P. Agrawal ECECS Department University of Cincinnati {jainvk, guptaag, Dhananjay Lal Research and Technology Center Robert Bosch Corporation

2 Outline Introduction Multiple Beam Antennas MAC Protocol Design Issues The ESIF Protocol Performance Evaluation Conclusions

3 Introduction AB C D F G H X Nodes in Silent Zone Omnidirectional Antenna – Low Throughput in Wireless Ad hoc networks due to poor spatial reuse Omnidirectional Communication AB C D E F G H Directional Communication Directional Antenna – Better Spatial reuse. But a node still unable to fully utilize spatial bandwidth.

4 Introduction Multiple Beam Antenna – Exploits spatial bandwidth fully A node can initiate more than one simultaneous transmissions (or receptions). DATA A B C D E F G

5 Multiple Beam Antennas - Types top view (horizontal) Interferer 1 User User 3 9 User 2 Interferer 2 Interferer 3 1 Switched array User 1 Interferer 1 top view (horizontal) User 3 User 2 Interferer 3 Interferer 2 Adaptive array Applications Military networksCellular Communication NetworksWireless Local Area Networks

6 Multiple Beam Antennas - Beam Forming Therefore, a node can either transmit or receive simultaneously but not both. … Direction of Arrival Estimation Beam Formation

7 IEEE DCF Time RTS DIFS SIFS DIFS RTS Defer access aSlotTime RandomBackoff Source Destination ACK Other CTS SIFS Data SIFS NAV (RTS) NAV (CTS) NAV (Data) Physical Carrier Sensing Virtual Carrier Sensing De-facto medium access control for wireless LAN and ad hoc networks Originally designed for omnidirectional communication, its virtual carrier sensing (VCS) mechanism is enhanced for directional communication to include directional of arrival also.

8 MAC – Issues Concurrent Packet Reception with IEEE DCF Conclusion: Eradicate the backoff after DIFS duration RTS A B C D E F G DATA DIFS CTSACK RTS DIFS CTS

9 MAC Issues – Backoff Removal Multiple transmitters, located in the same beam of common receiver, always get the same receiver schedule and thus initiate communication at the same time - collision A node with very high data generation rate will overwhelm its receiver, without giving latter a chance to forward this traffic - fairness issue All classes of service get same priority – QoS issue C A B DIFS X RTS BA DIFS RTSCTSDATAACK DIFS C Use p-persistent CSMA Hold the transmitting node

10 ESIF – Assumptions Nodes are equipped with multiple switched beam antenna array and can precisely calculate the Angle of Arrival (AoA) of the received signal All nodes form non-overlapping multiple beams with equal gain so as to collectively span entire space Beam shape is assumed as conical and benefits of nulling or the impact of side-lobe interference are not considered A node can either transmit or receive data on multiple beams at the same time but not both The channel is symmetric.

11 ESIF – ENAV Every node maintains an ENAV: The beam a neighbor falls within Neighbors schedule - the duration until this neighbor is engaged in communication elsewhere Whether a neighbors schedule requires maintaining silence in the entire beam Number of data packets outbound for the neighbor The p-persistent probability to use when talking to this neighbor

12 ESIF – Cross Layer Data Management Using network layer information along with ENAV a node determines: Whether a beam contains an active route The number of potential transmitters in each beam Until what time the node needs to maintain silence in a particular beam Each node has a store-and-forward buffer for relaying data packets Available buffer is used dynamically to form different queues for each beam - prevents head-of-the-line blocking

13 ESIF – Design ESIF piggybacks feedback onto control messages; RTS with Intelligent Feedback (RIF), and CTS with Intelligent Feedback (CIF), Schedule Update with Intelligent Feedback (SCH) SCH identifier allows a neighbor to adjudge whether to defer transmission for only this node or for the entire beam buffer-threshold to control priorities between receiver and transmitter modes Reception gets priority as long as the buffer size remains under the threshold If a node cannot actually initiate transmitter mode, the receiver still gets the priority Priority switch solves problems of an overwhelmed receiver. This also provides a mechanism to control the contribution of a node to end-to-end delays

14 ESIF – Control Message Packet Format Type field in Frame Control is used to identify a control message as RIF, CIF or SCH Duration holds the estimated time of communication that the other nodes must backoff for; Priority contains the priority of this request, and p is the persistent probability which the other nodes should use when talking to this node. Control packet (RIF/CIF/SCH) format

15 Performance Evaluation Directional Coverage Area Omnidirectional Coverage Area 5 6 The Antenna Model Generation of packets is modeled as a Poisson process with the equal mean arrival time IEEE DCF based protocols are used for omnidirectional antenna (Omni), single beam directional antenna (Directional-NB) and MBAA (MMAC-NB), directional (Directional) and multiple-beam (Multibeam) Directional-NB, MMAC-NB and ESIF protocols involve DVCS ESIF is implemented with a buffer-threshold value of 1 Gains from spatial reuse only are considered

16 ESIF – Basic Operation

17 Simulation Parameters ParameterValue Data rate2 Mbps Data packet size2000 bytes Control Packet size45 bytes ACK size38 bytes DIFS duration50 microseconds SIFS duration10 microseconds Short retry limit7 Long retry limit4 Sensing power0.07 mW Reception power1.45 mW Transmission power1.75 mW Total beams8 Simulation Time100 seconds Buffer30 packets Packet Lifetime30 Packet Durations

18 Performance Evaluation Removal of contention window based backoff in ESIF does not affect long-term fairness Both the transmitters get equal opportunity to transmit A B

19 Performance Evaluation ESIF enhances throughput by the priority switch between transmission and reception modes ESIF is able to achieve concurrent data communications between node pairs A-B and C-D B A C D

20 Performance Evaluation ESIF is able to achieve CPR at common intermediate node D Dynamic priority switch ensures data packets just received are transmitted (concurrently) in the next cycle, thus, maximizing throughput and minimizing delay A B C D E G F

21 Conclusions ESIF is the first attempt to achieve concurrent packet reception with on-demand protocols for MBAA ESIF removes the contention window based random backoff in IEEE DCF based protocols and uses embedded feedback to synchronize neighboring nodes Allows nodes to receive or transmit multiple packets simultaneously in different beams Cross layer information is used to guarantee long-term fairness ESIF is a hybrid of synchronous and asynchronous on- demand medium access control

22 Thank You!!! Questions ???

23 Performance Evaluation Deafness and route coupling do not affect omni-protocols, but directional protocols experience performance degradation at higher loads. AB CD

24 Performance Evaluation Omnidirectional protocols overwhelms node C leading to data loss when the packet lifetime expires. ESIF extracts the highest throughput among all protocols by using a proportional p value for p-persistent CSMA. A B C D

25 Performance Evaluation D H I J C G B F A E Directional protocols perform better at higher loads because of better spatial reuse. ESIF takes advantage of CPR and CPT to achieve optimal performance

26 Performance Evaluation Node-based backoff protocols for multiple beam antennas achieve maximum throughput due to gains from concurrent packet transmissions On-demand protocols does not yields optimal results for Complete-k topologies due to synchronization losses A B C D E

27 Performance Evaluation Energy expended in random and compete-5 topologies Multiple beam omni-directional protocols expend more energy due to omni-directional transmission of control messages.

28 IEEE – Packet Formats Frame control field for control messages IEEE Type value (b3 b2) Type description Subtype value (b7 b6 b5 b4) Subtype description 01Control1011Request To Send (RTS) 01Control1100Clear To Send (CTS) 01Control0000–1001Reserved

Download ppt "A Cross Layer MAC with Explicit Synchronization through Intelligent Feedback for Multiple Beam Antennas Vivek Jain, Anurag Gupta Dharma P. Agrawal ECECS."

Similar presentations

Ads by Google