A Medium Access Control Protocol with Reliable Multicast Support for Wireless Networks Thesis defense of: Vikram Shankar Advising Committee: Dr. Sandeep.

Slides:

Advertisements

Similar presentations

Problems in Ad Hoc Channel Access

Advertisements

Università degli Studi di Firenze 08 July 2004 COST th MCM - Budapest, Hungary 1 Cross-layer design for Multiple access techniques in wireless communications.

Does the IEEE MAC Protocol Work Well in Multihop Wireless Ad Hoc Networks? Shugong Xu Tark Saadawi June, 2001 IEEE Communications Magazine.

Chorus: Collision Resolution for Efficient Wireless Broadcast Xinyu Zhang, Kang G. Shin University of Michigan 1.

1 Dual Busy Tone Multiple Access (DBTMA) : A Multiple Access Control Scheme for Ad Hoc Networks Z. Haas and J. Deng IEEE Trans. on Communications June,

1 Dual Busy Tone Multiple Access (DBTMA) : A Multiple Access Control Scheme for Ad Hoc Networks Z. Haas and J. Deng IEEE Trans. on Communications June,

Multi-Channel MAC for Ad Hoc Networks: Handling Multi-Channel Hidden Terminals Using A Single Transceiver Nov 2011 Neng Xue Tianxu Wang.

1 Wireless Medium Access Control Protocols CS 851 Seminar University of Virginia

Comp 361, Spring 20056:Basic Wireless 1 Chapter 6: Basic Wireless (last updated 02/05/05) r A quick intro to CDMA r Basic

Random Access MAC for Efficient Broadcast Support in Ad Hoc Networks Ken Tang, Mario Gerla Computer Science Department University of California, Los Angeles.

Ad Hoc Wireless Media Access Protocols Mikko Raatikainen, TiTe 5.

Receiver-Initiated Channel Hopping (RICH) Makis Tzamaloukas Computer and Communications Research Group (CCRG)

CS541 Advanced Networking 1 Basics of Wireless Networking Neil Tang 1/21/2009.

KING FAHD UNIVIRSITY OF PETROLEUM AND MIERALS ELECTRICAL ENGINEERING DEPARTMENT MAC Protocols in ad hoc networks Rami Bakhsh Mohammed Al-Farsi.

Does the IEEE MAC Protocol Work Well in Multihop Wireless Ad Hoc Networks? Shugong Xu Tark Saadawi June, 2001 IEEE Communications Magazine (Adapted.

Fair Sharing of MAC under TCP in Wireless Ad Hoc Networks Mario Gerla Computer Science Department University of California, Los Angeles Los Angeles, CA.

20 – Collision Avoidance, : Wireless and Mobile Networks6-1.

6: Wireless and Mobile Networks6-1 Chapter 6: Wireless and Mobile Networks Background: r # wireless (mobile) phone subscribers now exceeds # wired phone.

Isolation of Wireless Ad hoc Medium Access Mechanisms under TCP Ken Tang,Mario Correa,Mario Gerla Computer Science Department,UCLA.

MAC Protocol By Ervin Kulenica & Chien Pham.

5-1 Data Link Layer r Wireless Networks m Wi-Fi (Wireless LAN) Example Problems m RTS/CTS.

5-1 Data Link Layer r What is Data Link Layer? r Wireless Networks m Wi-Fi (Wireless LAN) r Comparison with Ethernet.

Semester EEE449 Computer Networks The Data Link Layer Part 2: Media Access Control En. Mohd Nazri Mahmud MPhil (Cambridge, UK) BEng (Essex,

8/7/20151 Mobile Computing COE 446 Wireless Multiple Access Tarek Sheltami KFUPM CCSE COE hthttp://faculty.kfupm.edu.sa/coe/tarek/coe446.htm Principles.

Elec 599 Report: Modeling Media Access in Embedded Two-Flow Topologies of Multi-hop Wireless Networks Jingpu Shi Advisor: Dr. Edward Knightly Department.

Medium Access Control Protocols Using Directional Antennas in Ad Hoc Networks CIS 888 Prof. Anish Arora The Ohio State University.

6: Wireless and Mobile Networks6-1 Elements of a wireless network network infrastructure wireless hosts r laptop, PDA, IP phone r run applications r may.

ECE 4450:427/527 - Computer Networks Spring 2015

Wi-Fi Wireless LANs Dr. Adil Yousif. What is a Wireless LAN  A wireless local area network(LAN) is a flexible data communications system implemented.

Wireless LAN Simulation - IEEE MAC Protocol

RTS/CTS-Induced Congestion in Ad Hoc Wireless LANs Saikat Ray, Jeffrey B. Carruthers, and David Starobinski Department of Electrical and Computer Engineering.

CS640: Introduction to Computer Networks Aditya Akella Lecture 22 - Wireless Networking.

A Cooperative Diversity- Based Robust MAC Protocol in wireless Ad Hoc Networks Sangman Moh, Chansu Yu Chosun University, Cleveland State University Korea,

Multi-Channel MAC for Ad Hoc Networks: Handling Multi-Channel Hidden Terminals Using A Single Transceiver Jungmin So and Nitin Vaidya University of Illinois.

ECE 256, Spring 2008 Multi-Channel MAC for Ad Hoc Networks: Handling Multi-Channel Hidden Terminals Using A Single Transceiver Jungmin So & Nitin Vaidya.

Fair Sharing of MAC under TCP in Wireless Ad Hoc Networks Mario Gerla Computer Science Department University of California, Los Angeles Los Angeles, CA.

MARCH : A Medium Access Control Protocol For Multihop Wireless Ad Hoc Networks 성 백 동

Effects of Multi-Rate in Ad Hoc Wireless Networks

Min-Te Sun, Lifei Huang, Anish Arora, Ten-Hwang Lai Presented by Md Tareq Adnan CSE High Performance Computer Networks 1.

Reliable MAC Layer Multicast in IEEE Wireless Networks Min-Te Sun, Lifei Huang, Anish Arora, Ten-Hwang Lai Department of Computer and Information.

Wireless and Mobility The term wireless is normally used to refer to any type of electrical or electronic operation which is accomplished without the use.

Multi-Channel MAC for Ad Hoc Networks: Handling Multi- Channel Hidden Terminals Using a Single Transceiver (MMAC) Paper by Jungmin So and Nitin Vaidya.

Chapter 6 Multiple Radio Access

DRP: An Efficient Directional Routing Protocol for Mobile Ad Hoc Networks Hrishikesh Gossain Mesh Networks Product Group, Motorola Tarun Joshi, Dharma.

Mohamed Elhawary Computer Science Department Cornell University PERCOM 2008 Zygmunt J. Haas Electrical and Computer Engineering Department Cornell University.

Lecture # 13 Computer Communication & Networks. Today’s Menu ↗Last Lecture Review ↗Wireless LANs ↗Introduction ↗Flavors of Wireless LANs ↗CSMA/CA Wireless.

SenProbe: Path Capacity Estimation in Wireless Sensor Networks Tony Sun, Ling-Jyh Chen, Guang Yang M. Y. Sanadidi, Mario Gerla.

Performance Analysis of IEEE Distributed Coordination Function (DCF) Author : Giuseppe Bianchi Presented by: 李政修 December 23, 2003.

A Link Layer Scheme for Reliable Multicast in Wireless Networks Thesis defense of: Aarthi Natarajan Advising Committee: Dr. Sandeep Gupta Dr. Partha DasguptaDr.

Ch 14. Wireless LANs IEEE Specification for a wireless LAN – Cover physical and data link layers Basic service sets (BSS) and extended service.

Background of Ad hoc Wireless Networks Student Presentations Wireless Communication Technology and Research Ad hoc Routing and Mobile IP and Mobility Wireless.

Tackling Exposed Node Problem in IEEE Mac Deepanshu Shukla ( ) Guide: Dr. Sridhar Iyer.

A new Cooperative Strategy for Deafness Prevention in Directional Ad Hoc Networks Andrea Munari, Francesco Rossetto, and Michele Zorzi University of Padova,

A Multi-Channel CSMA MAC Protocol with Receiver Based Channel Selection for Multihop Wireless Networks Nitin Jain, Samir R. Das Department of Electrical.

Power Controlled Network Protocols for Multi- Rate Ad Hoc Networks Pan Li +, Qiang Shen*, Yuguang Fang +, and Hailin Zhang # +: EE, Florida University.

A Deafness Free MAC Protocol for Ad Hoc Networks Using Directional Antennas Jia Feng, Pinyi Ren, and Shuangcheng Yan Department of Electronic Engineering.

MAC Layer Protocols for Wireless Networks. What is MAC? MAC stands for Media Access Control. A MAC layer protocol is the protocol that controls access.

Medium Access in Sensor Networks. Presented by: Vikram Shankar.

Fen Hou 、 Lin X. Cai, University of Waterloo Xuemin Shen, Rutgers University Jianwei Huang, Northwestern University IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY,

Distributed-Queue Access for Wireless Ad Hoc Networks Authors: V. Baiamonte, C. Casetti, C.-F. Chiasserini Dipartimento di Elettronica, Politecnico di.

RTS/CTS-Induced Congestion in Ad Hoc Wireless LANs Saikat Ray,Jeffrey B. Carruthers and David Starobinski WCNC 2003.

1 A Power Control MAC Protocol for Ad Hoc Networks EUN-SUN JUNG, NITIN H. VAIDYA, Wireless Networks 11, 55–66, Speaker: Han-Tien Chang.

Fast and Slow Hopping MAC Protocol for Single-hop Ad Hoc Wireless Networks Khaled Hatem Almotairi, Xuemin (Sherman) Shen Department of Electrical and Computer.

Copyright © 2003 OPNET Technologies, Inc. Confidential, not for distribution to third parties. Wireless LANs Session

LA-MAC: A Load Adaptive MAC Protocol for MANETs IEEE Global Telecommunications Conference(GLOBECOM )2009. Presented by Qiang YE Smart Grid Subgroup Meeting.

Study on Window-Based Reliable Multicast Protocols for Wireless LANs Huei-Wen Ferng, Ph.D. Assistant Professor Department of Computer Science and Information.

CS440 Computer Networks 1 Wireless LAN (IEEE ) Neil Tang 10/01/2008.

A Bidirectional Multi-channel MAC Protocol for Improving TCP Performance on Multihop Wireless Ad Hoc Networks Tianbo Kuang and Carey Williamson Department.

TCP and MAC interplay in Wireless Ad Hoc Networks

Wireless LAN Simulation IEEE MAC Protocol

Presentation transcript:

A Medium Access Control Protocol with Reliable Multicast Support for Wireless Networks Thesis defense of: Vikram Shankar Advising Committee: Dr. Sandeep Gupta Dr. Arunabha Sen Dr. Joseph Hui

December 2002 Mobile Computing and Wireless Networking LabArizona State University Outline of Presentation Motivation System Model Related work Overview of IEEE IEEE MX (multicast extension) Performance studies Conclusions

December 2002 Mobile Computing and Wireless Networking LabArizona State University Motivation Need for reliable multicast Group communication Whiteboard applications Why reliable multicast support at MAC layer? Utilize broadcast nature of wireless medium Local error recovery reduces end-to-end delays

December 2002 Mobile Computing and Wireless Networking LabArizona State University System Model Infrastructure-based as well as ad hoc Each node has two transceivers One for data channel One for busy tones Bit errors caused by: Channel noise Packet collisions We deal with one hop reliability only Assumptions: Multicast recipients are always within transmission range of sender Antenna is capable of picking up both data bits as well as tones

December 2002 Mobile Computing and Wireless Networking LabArizona State University Hidden Terminal Problem Translucent circles indicate transmission range of respective colored nodes Node Blue Node Orange Node Green

December 2002 Mobile Computing and Wireless Networking LabArizona State University Exposed Terminal Problem Node Blue Node Purple Node Green Node Orange Translucent circles indicate transmission range of respective colored nodes

December 2002 Mobile Computing and Wireless Networking LabArizona State University Use of RTS/CTS RTS CTS X RTS – Request-To-Send CTS- Clear-To-Send Node Green Node Orange Node Blue

December 2002 Mobile Computing and Wireless Networking LabArizona State University Use of RTS/CTS RTS CTS RTS Node Blue Node Orange Node Green Node Purple Translucent circles indicate transmission range of respective colored nodes

December 2002 Mobile Computing and Wireless Networking LabArizona State University Some Related Work… IEEE Leader Based Protocol Probability Based Protocol Delay Based Protocol Parity Based Multicast Dual Busy Tone Multiple Access

December 2002 Mobile Computing and Wireless Networking LabArizona State University Leader Based Protocol RTS Leader Base Station

December 2002 Mobile Computing and Wireless Networking LabArizona State University Leader Based Protocol Base Station Leader CTS NCTS

December 2002 Mobile Computing and Wireless Networking LabArizona State University Leader Based Protocol DATA Leader Base Station

December 2002 Mobile Computing and Wireless Networking LabArizona State University Leader Based Protocol Base Station Leader ACK NAK

December 2002 Mobile Computing and Wireless Networking LabArizona State University Problems with Leader Based Protocol Leader Mobility reduces throughput “Capture Effect” may hide NCTS and NAK from distant nodes Incoming nodes may not have heard RTS/CTS exchange and may cause collision Sender has to know the multicast group members a priori

December 2002 Mobile Computing and Wireless Networking LabArizona State University IEEE Modes of operation: Infrastructure-based Ad hoc Three access mechanisms: Basic CSMA/CA CSMA with RTS/CTS Polling Does not support reliable multicast

December 2002 Mobile Computing and Wireless Networking LabArizona State University IEEE

December 2002 Mobile Computing and Wireless Networking LabArizona State University Dual Busy Tone Multiple Access Node mobility causes problems In coming nodes may not have heard RTS/CTS exchange Unaware of current transmission Up to 60% of packets may be lost due to collision Use Transmit Busy tone while transmitting Use Receive Busy tone while receiving

December 2002 Mobile Computing and Wireless Networking LabArizona State University IEEE MX Salient features Multicast extension to IEEE Remains compatible with IEEE Multicast is NAK-based Use of tones instead of packets for NAK and NCTS Dual Busy tones to reduce packet collisions

December 2002 Mobile Computing and Wireless Networking LabArizona State University Slot Diagram

December 2002 Mobile Computing and Wireless Networking LabArizona State University State Diagram - Sender

December 2002 Mobile Computing and Wireless Networking LabArizona State University State Diagram - Receiver

December 2002 Mobile Computing and Wireless Networking LabArizona State University Results - Throughput

December 2002 Mobile Computing and Wireless Networking LabArizona State University Results - Reliability

December 2002 Mobile Computing and Wireless Networking LabArizona State University Conclusions IEEE MX was proposed as a reliable multicast extension to IEEE Multicast is NAK-based NAKs and NCTSs are in the form of tones Provides the same reliability as Leader Based Protocol Has better throughput compared to Leader Based Protocol

December 2002 Mobile Computing and Wireless Networking LabArizona State University Future Work Addition of power saving strategies Currently working on reliable multicast protocol built over IEEE MX

December 2002 Mobile Computing and Wireless Networking LabArizona State University References ANSI/IEEE Standard Wireless LAN medium control (MAC) and physical layer (PHY) specifications, In 1999 Edition. J. Deng, Z. J. Haas, “Dual Busy Tone Multiple Access (DBTMA): A New Medium Access Control for Packet Radio Networks”, In IEEE ICUPC’98, Italy, J. Kuri, S. Kasera, “Reliable Multicast in Multi-access Wireless LANs”, In Proceedings of INFOCOM’99, New York, March 99. Network Simulator – ns-2, Available via [Accessed on Aug 02] D. Towsley, J. Kurose, S. Pingali, “A Comparison of Sender- Initiated and Receiver-Initiated Multicast Protocols”, In IEEE Journal on Selected Areas in Communication, April 1997.

December 2002 Mobile Computing and Wireless Networking LabArizona State University Thank You!