1 / 22

An Approach to Real-Time Support in Ad Hoc Wireless Networks

An Approach to Real-Time Support in Ad Hoc Wireless Networks. Mark Gleeson gleesoma@cs.tcd.ie Distributed Systems Group Dept of Computer Science Trinity College, Dublin. Supported by the. Overview. Introduce Real-Time Wireless Issues and Challenges Our Proposal, TBMAC Summary.

zilya
Download Presentation

An Approach to Real-Time Support in Ad Hoc Wireless Networks

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. An Approach to Real-Time Support in Ad Hoc Wireless Networks Mark Gleeson gleesoma@cs.tcd.ie Distributed Systems Group Dept of Computer Science Trinity College, Dublin Supported by the

  2. Overview • Introduce Real-Time • Wireless Issues and Challenges • Our Proposal, TBMAC • Summary

  3. Real-time what do we mean? • Much confusion exists over the meaning of “real-time” • The IEEE define a real-time system as: “A real-time computer system is a computer system in which the correctness of the system demands not only on the logical results of the computations but also the physical instant at which these results are produced” • We have both a temporal and computational accuracy requirement

  4. Real Time Systems • Event Triggered • Processing initiated for each event • Asynchronous • Need to cope with varying load • Deterministic execution? • Time Triggered • Events processed at predetermined intervals • Synchronous • System specified for a known bounded load • Can reserve communication bandwidth in advance

  5. Our Wireless Domain • Short range wireless communication • Highly dynamic network • Mobility • High risk of node failure • Limited bandwidth • No central point of control

  6. Media Access with CSMA/CA • Carrier sense media access collision avoidance • Two methods of carrier sensing • Physical – Actually listen • Virtual – Have prior knowledge that someone else (may) be transmitting • Can’t listen and transmit at same time • Avoidance not detection

  7. Fair Vs Time Bounded • Under CSMA must contend for medium for every transmission • Promotes fairness • No state information to maintain • Unsuitable for time bounded traffic • Capture • A station which accesses the medium first can lock out other stations for a significant duration

  8. Channel Access in 802.11

  9. 4 Key Observations • Contention is at the receiver not the transmitter • Congestion is location dependant. • Each node should propagate congestion information. • There is a need for synchronisation to ensure effective use of the contention windows. Bharghavan, V et al, MACAW: A media mac protocol for wireless LAN’s. SIGCOMM Comput. Commun. Rev. 24, 4 (1994)

  10. 802.11 Issues • Contention resolved non deterministically • Optimistic media access • Exponential random back off function • Beacon Frames • Sent by stations to seek out other stations • Provides the “Plug n’Play” element of 802.11 • Low level MAC layer function • Key to 802.11 protocol • Shares same CSMA access method • Beacons contend with data traffic

  11. 802.11 Issues • Quality of Service • 802.11e still fundamentally 802.11b • Adds separate queues for traffic types • Some changes in media access priority • Fixed access point only • 802.11p for Distributed Short Range Communication (DSRC) • Basically 802.11a • Shared control channel • To be used to provide inter vehicle safety information in automotive applications

  12. Chaos in 802.11

  13. Time Division Multiple Access • TDMA, Time Division Multiple Access • A slotted medium access control protocol • Only one station can transmit in each slot • Packet transmission is collision and contention free • Deterministic transmission delays

  14. What is TBMAC? • Real Time Medium Access Control • Deterministic communication to support a wide range of distributed applications • Supports time triggered protocols • Based on TDMA • Distributed co-ordination • No single point of failure • Reliable atomic multicast protocol

  15. Need location service to select cell frequency Emerging trend to fit GPS Cellular Structure Spatial reuse Intercell comunication Transmission range overlaps 4 5 6 3 2 5 1 3 4 0 1 6 4 2 5 6 3 2 1 What is TBMAC?

  16. What is TBMAC ? • Solves TDMA bootstrapping problem • To transmit you need a slot • If you can’t transmit you can’t request a slot !!! • Divides the TDMA cycle into: • A contention free period using TDMA • A contention period using slotted CSMA • Each packet contains a slot bitmap • Data structure with brief details of slot allocations

  17. Stability with TDMA

  18. Chaos in 802.11

  19. Current Status • Full implementation in NS2 simulator • Fully evaluated • Software implementation using 802.11 • Software implementation is restricted • Still have 802.11 CSMA active on card • Performance overhead • A hardware implementation is planned • Improved performance • Avoid 802.11 issues

  20. In Review • Defined Real-Time • Temporal and computational accuracy requirement • Challenging practical demands • Time triggered protocols best suited • Shown 802.11 unsuitable • Adapting 802.11 not possible • Randomness, Beacons, Carrier Sense • Introduced TBMAC • Deterministic communication to support a wide range of distributed applications

  21. Chaos in 802.11

More Related