1 / 17

Wireless MAC Protocols for Ad-Hoc Networks

Wireless MAC Protocols for Ad-Hoc Networks. Derek J Corbett Supervisor: Prof. David Everitt. Introduction. Wireless Ad-Hoc Networks A network that is formed spontaneously by devices locating eachother, lacking any kind of fixed infrastructure.

ellis
Download Presentation

Wireless MAC Protocols for Ad-Hoc 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. Wireless MAC Protocols for Ad-Hoc Networks Derek J CorbettSupervisor: Prof. David Everitt

  2. Introduction • Wireless Ad-Hoc Networks • A network that is formed spontaneously by devices locating eachother, lacking any kind of fixed infrastructure. • Characterised by their high volatility as it is envisaged that mobile devices are able to join and depart at any time. • Wireless MAC Protocols • Allow for the efficient allocation of the limited resources of a shared medium, i.e. the RF Channels available in Wireless Ad-Hoc Networks

  3. Wireless MAC Protocols for Ad-Hoc Networks • Wireless MAC Protocols for Ad-Hoc Networks differ from other Wireless MAC protocols • There are no predefined base stations to co-ordinate channel access. • Centralized MAC protocols will not work. • Major Problems in Ad-Hoc Networks • Hidden Nodes • Exposed Nodes

  4. Hidden Nodes A B C X ?? 10001001 01010001 A Node C Cannot hear the transmission from Node A Node C Senses the Medium Node C Thinks the Channel is Idle Node C Starts a Transmission Node C is a Hidden Node to Node A A Hidden Node causes Collisions on Data Transmission This Transmission Collides At Node B Node A Transmits a message to Node B

  5. Exposed Nodes A B C D X ?? 101101010 Node C is an Exposed Node to Node B. If the Exposed Nodes are not Minimized, the Bandwidth is Underutilized. A Transmission by Node C would not Reach Node A and hence would not Interfere with Data Reception at Node A Node C could therefore have a Parallel Conversation with Another Terminal Out of Range of Node B and in Range of Node C Node B is Transmitting to Node A Node C Can Hear the Transmission from Node B to Node A Node C Senses the Channel The Channel Appears Busy So Node C Doesn’t Transmit

  6. MAC Protocols for Ad-Hoc Networks • MAC protocols for Ad Hoc networks can be divided into three different categories • Contention Protocols • Allocation Protocols • Hybrid Protocols (which are protocols which combine elements of the two previous classes)

  7. Contention Protocols • Contention protocols use an asynchronous, random-access style, of communication. • Contention protocols use direct competition between nodes to determine channel access rights. • Collisions during contention are resolved through randomized back off periods before retransmission. • Collision avoidance is key to the design of these protocols. • Contention protocols perform well at low traffic loads, when there are few collisions. • Protocol performance degrades as traffic load increases due to increasing numbers of collisions.

  8. MACA A B • MACA • Multiple access with collision avoidance uses a hand shaking protocol to avoid collisions. • The hand shake dialogue alleviates the hidden node interference, whilst minimizing the number of exposed nodes. CTS RTS 1010101010101 All Nodes within hearing distance of Node B will have heard its CTS response and will be silent to avoid data collision at Node B Node A sends a request to send (RTS) control packet If Node B receives the control packet it responds with a clear to send (CTS) control packet Node A Can now send data to Node B for However long the channel was acquired

  9. MACAW A B • Similar to MACA • Uses positive acknowledgement (ACK) to aid in the rapid retransmission of lost packets. • To protect the ACK from collision the source transmits a data sending (DS) control packet to alert exposed nodes of its impending arrival. DS ACK Node B then sends an acknowledgement (ACK) control packet If it has correctly received data sent from Node A Data transmission from Node A to Node B finishes Node A sends a data sending (DS) control packet to alert exposed Nodes to impending data arrival at Node A

  10. Allocation Protocols • Allocation protocols use a synchronous communication model. • Allocation protocols use a scheduling algorithm to map timeslots to nodes. These mappings define which node has access in a certain timeslot. • Allocation protocols have collision free transmission schedules. • Scheduling can be done on either a static or dynamic basis. • Allocation protocols perform well at medium to high traffic loads as all slots are likely to be utilized. • They perform poorly at low traffic loads as the slotted nature of the channel introduces an artificial delay, as not all slots are likely to be utilized.

  11. Static Allocation Protocols • Static allocation protocols do not scale for large networks. They require a-priori knowledge of the global system parameters. • A simplistic TDMA static allocation protocol builds its schedules according to the number of nodes N in a network and then has a schedule of N timeslots, one for each node to transmit.

  12. Dynamic Allocation Protocols • Five-Phase Reservation Protocol (FPRP) • Designed to be Arbitrarily Scalable • Five Phases • 1. Send a Request • 2. Feedback provided by surrounding nodes • 3. Reserve the slot on Success • 4. All nodes within 2 hops of the source are notified of the reservation • 5. Transmission • Advantages • Collision Free Schedules • Disadvantages • Large control overhead, compounded by lots of hardware switching from transmission to reception

  13. Hybrid Protocols • Hybrid protocols are able to combine the performance capabilities of Contention protocols at low traffic loads, and scale to handle medium to high traffic loads in the way Allocation protocol based do.

  14. AGENT • AGENT Integrates the unicast capabilities of ADAPT with the multicast capabilities of ABROAD TDMA frame 1 2 N RTS CTS RTS CTS data packet priority interval contention interval transmission interval On a multicast no CTS is returned, however if a reservation collision Is detected a Negative CTS (NCTS) sent. This avoids CTS collsions Each Node is assigned a TDMA Slot If there is no signaling in the priority interval Nodes can use the contention interval to contend for transmission If a Node wishes to transmit in its slot it does a RTS/CTS handshake in the priority slot Data can then be sent in the transmission interval

  15. Specialised MAC Protocols • S-MAC designed specifically for Ad-Hoc Sensor Networks • Different Design Criteria • Minimise Energy Consumption • Self Configuration • Less importance placed on Fairness and Latency • Avoid overhearing • Node sleep cycle • Application importance is held above the performance of Individual nodes in the network • All Nodes in the network are assumed to be part of some grander scheme

  16. Design Concerns • Synergy between the MAC Layer and the Routing Algorithm • Table Driven Routing Algorithms have been shown to be almost unaffected in efficiency by MAC layer changes • On Demand Routing protocols such as AODV, have been shown to be quite sensitive of the functionality of the MAC layer.

  17. Future Directions • Exploring Synergy between MAC protocols and Routing Protocols • Exploring Location Aware MAC protocols and Routing • Exploring Location Information Storage • Exploring the Application layer • Exploring Commercial Models for the deployment of Ad-Hoc Networks

More Related