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

Slides:

Advertisements

Similar presentations

Problems in Ad Hoc Channel Access

Advertisements

Mitigating Deafness in Multiple Beamforming Antennas

Vivek Jain, Anurag Gupta Dharma P. Agrawal

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

Min Song 1, Yanxiao Zhao 1, Jun Wang 1, E. K. Park 2 1 Old Dominion University, USA 2 University of Missouri at Kansas City, USA IEEE ICC 2009 A High Throughput.

An Adaptive Energy-Efficient MAC Protocol for Wireless Sensor Network

S-MAC Sensor Medium Access Control Protocol An Energy Efficient MAC protocol for Wireless Sensor Networks.

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

Improving TCP Performance over Mobile Ad Hoc Networks by Exploiting Cross- Layer Information Awareness Xin Yu Department Of Computer Science New York University,

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

Investigating Mac Power Consumption in Wireless Sensor Network

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

Muhammad Mahmudul Islam Ronald Pose Carlo Kopp School of Computer Science & Software Engineering Monash University, Australia.

The Impact of Multihop Wireless Channel on TCP Throughput and Loss Zhenghua Fu, Petros Zerfos, Haiyun Luo, Songwu Lu, Lixia Zhang, Mario Gerla INFOCOM2003,

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

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

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

Hidden Terminal based Attack, Diagnosis and Detection Yao Zhao, Leo Zhao, Yan Chen Lab for Internet & Security Tech, Northwestern Univ.

Copyright: UC Riverside Alleviating the effects of mobility on TCP Performance Signal Strength based Link Management Fabius Klemm *, Srikanth Krishnamurthy.

IEEE Wireless Communication Magazine Design and Performance of an Enhanced IEEE MAC Protocol for Multihop Coverage Extension Frank H.P. Fitzek, Diego.

MAC Reliable Broadcast in Ad Hoc Networks Ken Tang, Mario Gerla University of California, Los Angeles (ktang,

DETERMINATION OF THE TOPOLOGY OF HIGH SURVIVAL HF RADIO COMMUNICATION NETWORK Andrea Abrardo.

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

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

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

Presenter: Abhishek Gupta Dept. of Electrical and Computer Engineering

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

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

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.

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.

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

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

A QoS MAC Protocol for Differentiated Service in Mobile Ad Hoc Networks Chi-Hsiang Yeh, Tiantong You Queen’s University ICPP 2003’

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

Effects of Multi-Rate in Ad Hoc Wireless Networks

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

Full auto rate MAC protocol for wireless ad hoc networks Z. Li, A. Das, A.K. Gupta and S. Nandi School of Computer Engineering Nanyang Technological University.

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.

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,

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

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.

1 An Adaptive Energy-Efficient MAC Protocol for Wireless Sensor Networks Tijs van Dam, Koen Langendoen In ACM SenSys /1/2005 Hong-Shi Wang.

A Multi-Channel Cooperative MIMO MAC Protocol for Wireless Sensor Networks(MCCMIMO) MASS 2010.

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.

Ch 5. MAC in WMNs Myungchul Kim –Wireless routers called wireless mesh points (MPs) –MAC protocols with omni directional antennas for.

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 Deafness Free MAC Protocol for Ad Hoc Networks Using Directional Antennas Jia Feng, Pinyi Ren, and Shuangcheng Yan Department of Electronic Engineering.

A Bandwidth Scheduling Algorithm Based on Minimum Interference Traffic in Mesh Mode Xu-Yajing, Li-ZhiTao, Zhong-XiuFang and Xu-HuiMin International Conference.

Adaptive Power Control Algorithm for Ad Hoc Networks with Short and Long Term Packet Correlations Jun Zhang, Zuyuan Fang, and Brahim Bensaou Dept. of Computer.

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.

1 Effectiveness of Physical and Virtual Carrier Sensing in IEEE Wireless Ad Hoc Networks Fu-Yi Hung and Ivan Marsic WCNC 2007.

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

Routing in Heterogeneous Wireless Ad Hoc Networks Sivaram Cheekiralla, Daniel W. Engels ICCCN 2007.

A New MAC Protocol for Wi-Fi Mesh Networks Tzu-Jane Tsai, Hsueh-Wen Tseng, and Ai-Chun Pang IEEE AINA’06.

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

MAC Protocols for Sensor Networks

1 Wireless Networking Understanding the departure from wired networks, Case study: IEEE (WiFi)

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

Presentation transcript:

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

Outline Introduction Related Work Antenna Model Cooperative MAC (CMAC) Simulation Conclusions

Introduction Wireless ad hoc networks are radio-based systems that do not need an access point or base station to operate. When antenna arrays are employed. Directional transmissions enable a spatial reuse of the channel.

Introduction Deafness A terminal is said to be deaf if it does not answer an RTS message addressed to it. A B RTS

Introduction Deafness in directional RTS A D E B C F I can’t hear anything.

Introduction In Omni-directional RTS A D E B C F I can’t send to B. I can’t send to B,C. I can’t send to B,C,D.

Related Work Circular RTS/CTS Mechanism (CRCM) RTS and CTS packets are broadcast omni- directionally by means of a sequence of directional transmissions. A B RTS CTS DATA

Motivation There is still some deafness problems in directional transmissions. A D E B C F I can’t hear anything. I can’t send to A. I can’t send to A,B. I can’t send to B,C. I don’t hear anything.

Goal CMAC proposes a cooperation scheme among nodes, trying to inform terminals that go back to idle mode after a transmission about communications that have started in the meantime.

Antenna Model Each node can decode more than one packets simultaneously, provided that they come from different directions. Each node can’t receive anything during the transmission.

Cooperative MAC (CMAC) CMAC employs three solutions to let the nodes have a fair image of their neighbors’ state Circular delivery of RTS and CTS. Multiple Receptions. Cooperation among nodes.

Cooperative MAC Cooperation among nodes The main cause of deafness is a mistaken idea of the network activity. This mechanism helps the nodes to know the new links built during the transmission. Each node maintains an internal table, called Communication Register (CR), where all the known ongoing communications are reported.

Cooperative MAC A D E B C F Node idTime Left A5 Node idTime Left A4 B10 Node idTime Left B10 Node idTime Left B6 Node idTime Left A5 I should be update A’CR. Node idTime Left B6 Node idTime Left A4 Node idTime Left B6 Collaboration frame

Simulation SimulatorOPNET (version 11.5) Parameters Nodes10 (in single hop) Area1500m x 1000m Antennas8 antennas Data rate1 Mbits/s Traffic ratePoison traffic at nominal rates of 8,16,25,50,100,150 packets/s Packet sizes RTS240 bits CTS240 bits Collaboration120 bits Data10240 bits ACK120 bits

CRCMMUDL-CMACB-CMAC Circular delivery of RTS/CTSOOOO Multiple receptionsOOO Cooperation among nodesOO The overhead of collaboration frames O Interference is generated by collaboration frames O The size of collaboration frames 120 bits (fixed) Optimal The low bound of CMAC The upper bound of CMAC MultiUser Detection

Simulation Link failures vs. load (10 nodes) Link Failures=

Simulation Power consumption vs. load (10 nodes)

Simulation Throughput vs. effective load (10 nodes) Throughput= Load=

Conclusion The cooperation in this paper is used for telling the nodes correct information. The impact of our solutions on multihop networks and routing is an interesting problem and is part of our future work.

Thank you~