INFOCOM 2014. What is MMAC? ▣ Multi-Channel MAC  Channel negotiation and assignment (sender – destination pair)  Destination discovery (same channel)

Slides:

Advertisements

Similar presentations

Nick Feamster CS 4251 Computer Networking II Spring 2008

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.

Medium Access Issues David Holmer

Z-MAC: a Hybrid MAC for Wireless Sensor Networks Injong Rhee, Ajit Warrier, Mahesh Aia and Jeongki Min Dept. of Computer Science, North Carolina State.

Medium Access Control in Wireless Sensor Networks.

– Wireless PHY and MAC Stallings Types of Infrared FHSS (frequency hopping spread spectrum) DSSS (direct sequence.

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

© Kemal AkkayaWireless & Network Security 1 Department of Computer Science Southern Illinois University Carbondale CS591 – Wireless & Network Security.

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

Investigating Mac Power Consumption in Wireless Sensor Network

Winter 2004 UCSC CMPE252B1 CMPE 257: Wireless and Mobile Networking SET 3m: Medium Access Control Protocols.

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

CS541 Advanced Networking 1 Dynamic Channel Assignment and Routing in Multi-Radio Wireless Mesh Networks Neil Tang 3/10/2009.

The Impact of Multihop Wireless Channel on TCP Throughput and Loss Presented by Scott McLaren Zhenghua Fu, Petros Zerfos, Haiyun Luo, Songwu Lu, Lixia.

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

Spanning Tree and Wireless EE122 Discussion 10/28/2011.

1 Busy Elimination Multiple Access  Dramatically reduces collisions in data broadcasting due to the hidden terminal problem  Geared to support prioritization.

1 Collision-Free Asynchronous Multi-Channel Access in Ad Hoc Networks IEEE Globecom 2009, Hawaii University of California Santa Cruz* Palo Alto Research.

1-1 Medium-Access Control. 1-2 Medium Access r Radio communication: shared medium. m Throughput, delay, and fairness. r MAC for sensor networks: m Must.

MAC Layer Protocols for Sensor Networks Leonardo Leiria Fernandes.

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.

1 Y-MAC: An Energy-efficient Multi-channel MAC Protocol for Dense Wireless Sensor Networks Youngmin Kim, Hyojeong Shin, and Hojung Cha International Conference.

MAC Protocols and Security in Ad hoc and Sensor Networks

Data Comm. & Networks Instructor: Ibrahim Tariq Lecture 3.

Capacity Scaling with Multiple Radios and Multiple Channels in Wireless Mesh Networks Oguz GOKER.

Lecture 10: Low Power MAC ECE 591. Deadline April 16—Oral Presentation of Interim Report (Progress) April 23 --Draft of Final Report May 5 – Final Report.

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

Khaled Hatem Almotairi and Xuemin (Sherman) Shen Department of Electrical and Computer Engineering University of Waterloo 200 University Avenue West Waterloo,

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

An Energy Efficient MAC Protocol for Wireless Sensor Networks “S-MAC” Wei Ye, John Heidemann, Deborah Estrin Presentation: Deniz Çokuslu May 2008.

Wireless MAC Protocols for Ad-Hoc Networks Derek J Corbett Supervisor: Prof. David Everitt.

Wireless Access avoid collisions: 2 + nodes transmitting at same time CSMA - sense before transmitting –don’t collide with ongoing transmission by other.

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

1 MAC Protocols that use Directional Antennnas. 2 Directional Antenna  Directional communication  Less Energy in the wrong direction Better Spatial.

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

Fundamentals of Computer Networks ECE 478/578

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

Special Topics in Computer Engineering

Medium Access Control protocols for ad hoc wireless networks: A survey 指導教授 : 許子衡報告者 : 黃群凱.

Multi-channel Wireless Sensor Network MAC protocol based on dynamic route.

Introduction to Wireless Networks Dina Katabi & Sam Madden MIT – – Spring 2014.

Wireless. 2 A talks to B C senses the channel – C does not hear A’s transmission C talks to B Signals from A and B collide Carrier Sense will be ineffective.

Data Link Layer. Useful References r Wireless Communications and Networks by William Stallings r Computer Networks (third edition) by Andrew Tanenbaum.

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

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

KAIS T Medium Access Control with Coordinated Adaptive Sleeping for Wireless Sensor Network Wei Ye, John Heidemann, Deborah Estrin 2003 IEEE/ACM TRANSACTIONS.

An Energy-Efficient MAC Protocol for Wireless Sensor Networks Speaker: hsiwei Wei Ye, John Heidemann and Deborah Estrin. IEEE INFOCOM 2002 Page

Network and Systems Laboratory nslab.ee.ntu.edu.tw R. Vedantham, S. Kakumanu, S. Lakshmanan and R. Sivakumar Georgia Institute of Technology Appear in.

ECE 256, Spring 2009 __________ Multi-Channel MAC for Ad Hoc Networks: Handling Multi-Channel Hidden Terminals Using A Single Transceiver __________________.

EEC-484/584 Computer Networks Lecture 14 Wenbing Zhao

Exploitation of Multi-Channel Communications in Industrial Wireless Sensor Applications: Avoiding Interference and Enabling Coexistence Shekar Nethi, Jari.

Mitigating starvation in Wireless Ad hoc Networks: Multi-channel MAC and Power Control Adviser : Frank, Yeong-Sung Lin Presented by Shin-Yao Chen.

Wireless Protocols. 2 Outline MACA 3 ISM: Industry, Science, Medicine unlicensed frequency spectrum: 900Mhz, 2.4Ghz, 5.1Ghz, 5.7Ghz.

CS541 Advanced Networking 1 Contention-based MAC Protocol for Wireless Sensor Networks Neil Tang 4/20/2009.

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,

1 Chapter 4 MAC Layer – Wireless LAN Jonathan C.L. Liu, Ph.D. Department of Computer, Information Science and Engineering (CISE), University of Florida.

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

FD-MMAC: Combating Multi-channel Hidden and Exposed Terminals Using a Single Transceiver Yan Zhang, Loukas Lazos, Kai Chen, Bocan Hu, and Swetha Shivaramaiah.

Countering Selfish Misbehavior in Multi-channel MAC protocols Yan Zhang and Loukas Lazos Dept. of Electrical and Computer Engineering University of Arizona.

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

© Saravanan Kandasamy, Ricardo Morla, and Manuel Ricardo,INESC Porto 1 Improving the Performance of IEEE802.11s Networks using Directional Antennas over.

MAC Protocols for Sensor Networks

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

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

Multi-channel, multi-radio wireless networks

Hidden Terminal Decoding and Mesh Network Capacity

EEC-484/584 Computer Networks

Investigating Mac Power Consumption in Wireless Sensor Network

Presentation transcript:

INFOCOM 2014

What is MMAC? ▣ Multi-Channel MAC  Channel negotiation and assignment (sender – destination pair)  Destination discovery (same channel) and load balancing (exploit all channels) ▣ Multi-Channel Hidden Terminal Problem  If node C is a neighbor of A and B, C defers from transmission for MTU + ACK.

What is MMAC? (cont.) ▣ Multi-Channel Exposed Terminal Problem  What If switching to a busy channel in the middle of data transmission? (Suppose B is transimitting data to A and C is transmitting to D)

Previous MMAC protocols ▣ Split-phase MMAC ( SP-MMAC )  Time is devided to alternating control and data phases.  During the control phase, all nodes converge to a default channel to negotiate the channel assignment using RTS/CTS.  During the data phase, nodes exchange data on the assigned channels.  Hidden Terminal and extra message overhead avoided. However, low spectural efficiency with high contention conditions due to control phase. ▣ Dedicated Control Channel MMAC ( DCC-MMAC )  Nodes are equipped with 2 radios. One radio is always tuned to a control channel and the other radio switches between the remaining channels for transmissions.  Hidden Terminal avoided. However, higher device cost and low spectural efficiency due to dedicated control channel. (DCC can also be a bottle neck in high-contention scenarios.) ▣ Randezvous MMAC ( MMAC )  Nodes hop between channels using predefined hopping sequences.  Initial discovery is incurred until sender’s and dest’s hop sequences overlap.  No solution for Hidden Terminal Problem.

FD-MMAC ▣ Full-Duplex MMAC  First to exploit FD communication(single radio).  Nodes independently switch to idle channels by tracking the state of each channel. (w/o exchange of control messages)  Common synchronized time-slotted system. (GPS)  Physical Layer Technique (SIS, EVM, RSS, Signal correlation)

Full-Duplex in a channel ▣ Cross correlation technique (SIGCOMM’08)  Nodes can apply signal correlation techniques for detecting transmission of known bit patterns. Common in frame detection even in the presence of collisions.

Review ▣ Multi-channel Transmission  The delay and throughput performance of wireless networks can be significantly improved by accommodating parallel transmissions over orthogonal frequency channels. A BHT ET F E

Review (cont.) ▣ Problems - MMAC  Channel negotiation & destination discovery  Load balancing  Multi-channel HT, ET.

Full-Duplex in a channel ▣ Cross correlation technique (SIGCOMM’08)  Nodes can apply signal correlation techniques for detecting transmission of known bit patterns. Common in frame detection even in the presence of collisions. A B F E

State Classification RSS – Received Signal Strength

Hidden & Exposed A BC

Destination & Sender State machine

Sample Scenarios

Experimental Result ▣ Elimination of channel negotiation and VCS + single-channel ET.