An Opportunistic Directional MAC Protocol for Multi-hop Wireless Networks with Switched Beam Directional Antennas Osama Bazan and Muhammad Jaseemuddin.

Slides:

Advertisements

Similar presentations

Mitigating Deafness in Multiple Beamforming Antennas

Advertisements

Vivek Jain, Anurag Gupta Dharma P. Agrawal

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

On Reservation-Based MAC Protocol for IEEE Wireless Ad Hoc Networks With Directional Antenna Author : Jin-Jia Chang, Student Member, IEEE Wanjiun.

Module C- Part 1 WLAN Performance Aspects

1 DOA-ALOHA: Slotted ALOHA for Ad Hoc Networking Using Smart Antennas Harkirat Singh & Suresh Singh Portland State University, OR, USA.

1 Cross-Layer Scheduling for Power Efficiency in Wireless Sensor Networks Mihail L. Sichitiu Department of Electrical and Computer Engineering North Carolina.

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

Avoiding Head of Line Blocking in Directional Antenna Vinay Kolar, Sameer Tilak, Dr. Nael Abu-Ghazaleh.

Distributed Priority Scheduling and Medium Access in Ad Hoc Networks Distributed Priority Scheduling and Medium Access in Ad Hoc Networks Vikram Kanodia.

Opportunistic Packet Scheduling and Media Access Control for Wireless LANs and Multi-hop Ad Hoc Networks Jianfeng Wang, Hongqiang Zhai and Yuguang Fang.

1 MAC for Directional Antenna Redes Ad Hoc Sem Fio Prof. Marco Aurélio Spohn DSC UFCG

Outline What is an ad hoc network Smart Antenna Overview

Using Directional Antennas for Medium Access Control in Ad Hoc Networks MOBICOM 2002 R. Roy Choudhury et al Presented by Hyeeun Choi.

August 8, 2015 Computer Networks COE 549 Directional Antennas for Ad- hoc Networks Tarek Sheltami KFUPM CCSE COE

Impact of Directional Antennas on Ad Hoc Routing Romit Roy Choudhury Nitin H. Vaidya.

Doc.: IEEE /0797r2 SubmissionSlide 1 July 2009 W. Y. Lee et. al Topology Considerations on Contention- based Directional MAC Simulation Date:

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

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

1 SenMetrics’05, San Diego, 07/21/2005 SOSBRA: A MAC-Layer Retransmission Algorithm Designed for the Physical-Layer Characteristics of Clustered Sensor.

Tuning the Carrier Sensing Range of IEEE MAC Jing Deng,Ben Liang and Pramod K. Varshney Univ. of New Orleans Globecom 2004.

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.

Addressing Deafness and Hidden Terminal Problem in Directional Antenna Based Wireless Multi-hop Networks Anand Prabhu Subramanian and Samir R. Das {anandps,

1 Core-PC: A Class of Correlative Power Control Algorithms for Single Channel Mobile Ad Hoc Networks Jun Zhang and Brahim Bensaou The Hong Kong University.

A Directional MAC Protocol for Practical Smart Antennas Yuya Takatsuka, Katsushiro Nagashima, Masaki Bandai and Takashi Watanabe Shiuzoka University GLOBECOM’06.

1 An Adaptive Energy-Efficient and Low-Latency MAC for Data Gathering in Wireless Sensor Network Gang Lu, Bhaskar Krishnamachari, and Cauligi Raghavendra.

Effects of Multi-Rate in Ad Hoc Wireless Networks

A Power Saving MAC Protocol for Wireless Networks Technical Report July 2002 Eun-Sun Jung Texas A&M University, College Station Nitin H. Vaidya University.

Using Directional Antennas in Ad Hoc Networks (UDAAN) Nitin H. Vaidya University of Illinois at Urbana-Champaign Joint work with Romit Roy Choudhury Xue.

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

Collision-free Time Slot Reuse in Multi-hop Wireless Sensor Networks

A Reservation-based TDMA Protocol Using Directional Antennas (RTDMA-DA) For Wireless Mesh Networks Amitabha Das and Tingliang Zhu, Nanyang Technological.

Fundamentals of Computer Networks ECE 478/578

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

Angular MAC: a framework for directional antennas in wireless mesh networks Erdem Ulukan and Özgür Gürbüz Faculty of Engineering and Natural Sciences,

An Adaptive Energy-Efficient and Low- Latency MAC for Data Gathering in Wireless Sensor Networks Gang Lu, Bhaskar Krishnamachari, and Cauligi S. Raghavendra.

1 Exploiting Antenna Capabilities in Wireless Networks Nitin Vaidya Electrical and Computer Engineering, and Coordinated Science Lab (CSL) University of.

An Energy Efficient MAC Protocol for Wireless LANs, E.-S. Jung and N.H. Vaidya, INFOCOM 2002, June 2002 吳豐州.

Enhancing Wireless Networks with Directional Antenna and Multiple Receivers Chenxi Zhu, Fujitsu Laboratories of America Tamer Nadeem, Siemens Corporate.

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.

A Throughput-Adaptive MAC Protocol for Wireless Sensor Networks Zuo Luo, Liu Danpu, Ma Yan, Wu Huarui Beijing University of Posts and Telecommunications.

Explicit and Implicit Pipelining in Wireless MAC Nitin Vaidya University of Illinois at Urbana-Champaign Joint work with Xue Yang, UIUC.

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

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

Multi-Channel MAC Protocol for Multi-Hop Wireless Networks: Handling Multi-Channel Hidden Node Problem Using Snooping Myunghwan Seo, Yonggyu Kim, and Joongsoo.

Turkmen Canli ± and Ashfaq Khokhar* Electrical and Computer Engineering Department ± Computer Science Department* The University of Illinois at Chicago.

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

Using Directional Antennas for Medium Access Control in Ad Hoc Networks Romit Roy Choudhury, Xue Yang, Ram Ramanathan. and Nitin H. Vaidya University of.

Cooperation and Directionality: Friends or Foes? Zhifeng Tao, Thanasis Korakis, Feilu Liu, Shivendra Panwar, Jinyun Zhang, Leandros Tassiulas IEEE ICC.

A Cooperative Multi-Channel MAC Protocol for Wireless Networks IEEE Globecom 2010 Devu Manikantan Shila, Tricha Anjali and Yu Cheng Dept. of Electrical.

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

A Cluster Based On-demand Multi- Channel MAC Protocol for Wireless Multimedia Sensor Network Cheng Li1, Pu Wang1, Hsiao-Hwa Chen2, and Mohsen Guizani3.

On Mitigating the Broadcast Storm Problem with Directional Antennas Sheng-Shih Wang July 14, 2003 Chunyu Hu, Yifei Hong, and Jennifer Hou Dept. of Electrical.

How Physical Carrier Sense Affects System Throughput in IEEE Wireless Networks Zheng Zeng, Yong Yang and Jennifer C. Hou Department of Computer.

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

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.

Part 3 MAC and Routing with Directional Antennas Nitin H. Vaidya University of Illinois at Urbana-Champaign © 2003 Nitin Vaidya.

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

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.

Utilizing Directional Antennas in Ad Hoc Networks (UDAAN)

Outline 1. INTRODUCTION 2. PRELIMINARIES 3.THE PROPOSED PROTOCOL

Directional Antennas for Wireless Networks

Topology Considerations on Contention-based Directional MAC Simulation

Presentation transcript:

An Opportunistic Directional MAC Protocol for Multi-hop Wireless Networks with Switched Beam Directional Antennas Osama Bazan and Muhammad Jaseemuddin Department of Electrical and Computer Engineering, Ryerson University, Toronto, Canada IEEE ICC 2008

Outline Introduction Proposed Mechanism – OPDMAC Evaluation Conclusion

Introduction Recently, the use of directional antennas in multi-hop wireless networks has received increasing attention in the research community due to their potential benefits and numerous advantages over omni-directional antennas. Increase spatial reuse Reduce interference Extend transmission range Reduce power consumptions S1S1 D1D1 D2D2 S2S2 Communication Range of S 1 Spatial Reuse Example – S 1 communicates with D 1, and S 2 communicates with D 2.

DMAC R.R. Choudhury, X. Yang, R. Ramanathan and N.H. Vaidya, “Using Directional Antennas for Medium Access Control in Ad Hoc Networks”, ACM Mobicom, 2002 All messages are sent in uni-direction. An idle node listens to the channel omnidirectionally. The Directional NAV Table (DNAV) is a table that keeps track of the directions (and the corresponding durations) towards which a node must not initiate a transmission. Introduction – Related Work

DNAV S 2 – 10 slots DRTS (10 slots) DCTS Related Work - DMAC D2D2 S1S1 D1D1 S2S2 Sensing Range of S 1 DCTS S1S1 D1D1 S2S2 ACK DRTSData DRTSBackoffDRTSBackoff 10 slots DNAV D 2 – 10 slots Data

Related Work – Problems Unsuccessful transmission The collision problem The deafness problem

DRTS Collision D3D3 S1S1 D1D1 S2S2 D2D2 DCTS

Deafness S1S1 D1D1 S2S2 DNAV S 2 – 10 slots DRTS (10 slots) DCTS Sensing Range of S 1 DCTS S1S1 D1D1 S2S2 ACK DRTSData DRTSBackoffDRTSBackoff 10 slots DNAV D 2 – 10 slots DRTS DCTS D2D2 D3D3

Introduction – Goal To fully exploit the benefits of spatial reuse, the MAC protocol for directional antennas should not force a node to undergo idle wait time while it has outstanding packets for transmissions in other directions.

Proposed Mechanism - OPDMAC In OPDMAC, the node always backoffs in an omni-directional mode for a random time derived from the minimum contention window. Thus, it does not exponentially increase contention window with every round of backoff. After each successful transmission, the node is forced to remain idle for a certain period of time called the listening period (LP) even if it has packets outstanding for transmission. The LP is essential to mitigate persistent deafness by allowing other nodes to communicate with this node.

DRTS (10 slots) Proposed Mechanism - OPDMAC D2D2 S1S1 D1D1 S2S2 Sensing Range of S 1 S1S1 D1D1 S2S2 DRTS 10 slots Data D3D3 Request LP Listen Period DCTS Request for D 1 is earlier than D 3

DNAV S 2 – 10 slots DRTS (10 slots) DCTS Proposed Mechanism - OPDMAC D2D2 S1S1 D1D1 S2S2 Sensing Range of S 1 DCTS S1S1 D1D1 S2S2 ACK DRTSData DRTSBackoffRTS 10 slots DNAV D 2 – 10 slots Data D3D3 Backoff Request LP Listen Period DNAV D 1 – 6 slots D 3 – 15 slots

Proposed Mechanism - OPDMAC D2D2 S1S1 D1D1 S2S2 Sensing Range of S 1 DCTS S1S1 D1D1 S2S2 ACK DRTSData DRTSBackoffDRTS 10 slots Data D3D3 Backoff Request LP Listen Period DRTS

DNAV S 2 – 10 slots DRTS (10 slots) DCTS Proposed Mechanism - OPDMAC D2D2 S1S1 D1D1 S2S2 Sensing Range of S 1 DCTS S1S1 D1D1 S2S2 ACK DRTSData DRTS 10 slots DNAV D 2 – 10 slots Data D3D3 Request LP Listen Period DNAV D 1 – 6 slots D 3 – 4 slots DCTS D3D3 ACK Data

Evaluation Simulator: OPNET Directional Gain: 10 dB Beamwidth 60 o Omni-directional transmission range: 250m Directional transmission range: 250m (power controlled) Scenario Collision Deafness

Average Delay Scenario Collision D3D3 S1S1 D1D1 S2S2 D2D2 Request

Average Delay Scenario Deafness D2D2 S1S1 D1D1 S2S2 D3D3 Request

Evaluation in Multi-hop Parameters Nodes: 30 Area: 800m X 800m Random deployment 10 nodes randomly chosen as sources CBR Scenario Multi-hop

Aggregate Throughput

Average Delay

Conclusion Proposed an opportunistic directional MAC protocol (OPDMAC) for multihop wireless networks with switched beam directional antennas. In case of a missing response (CTS or ACK), OPDMAC does not force the node to undergo idle backoff while it has outstanding packets for transmissions in other directions. This increases the channel utilization significantly.