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

Slides:

Advertisements

Similar presentations

Nick Feamster CS 4251 Computer Networking II Spring 2008

Advertisements

Mitigating Deafness in Multiple Beamforming Antennas

Vivek Jain, Anurag Gupta Dharma P. Agrawal

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

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.

How Effective is the IEEE RTS/CTS Handshake in Ad Hoc Networks Kaixin Xu,Mario Gerla, Sang Bae IEEE Globecom 2002.

A Transmission Control Scheme for Media Access in Sensor Networks Lee, dooyoung AN lab A.Woo, D.E. Culler Mobicom’01.

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

Hai-Heng Ng, Wee-Seng Soh, Mehul Motani National University of Singapore IEEE GLOBECOM 2008.

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

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

SSCH: Slotted Seeded Channel Hopping for Capacity Improvement in Ad Hoc Networks Victor Bahl (Microsoft Research) Ranveer Chandra (Cornell University)

Performance Enhancement of TFRC in Wireless Ad Hoc Networks Mingzhe Li, Choong-Soo Lee, Emmanuel Agu, Mark Claypool and Bob Kinicki Computer Science Department.

Collisions & Virtual collisions in IEEE networks Libin Jiang EE228a Communication Networks.

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

Hop reservation multiple access (HRMA) for multichannel packet radio networks Zhenyu Tang; Garcia-Luna-Aceves, J.J. Computer Communications and Networks,

A Transmission Control Scheme for Media Access in Sensor Networks Alec Woo, David Culler (University of California, Berkeley) Special thanks to Wei Ye.

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

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.

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

Joint Channel Assignment and Routing in Real Time Wireless Mesh Network Xiaoguang Li †, Changqiao Xu ‡ † College of Software Engineering, Southeast University,

A Simple and Effective Cross Layer Networking System for Mobile Ad Hoc Networks Wing Ho Yuen, Heung-no Lee and Timothy Andersen.

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.

Murad Khalid, Yufeng Wang, In-ho Ra, and Ravi Sankar University of South Florida IEEE Transactions On Vehicular Technology, VOL. 60, NO. 7, SEPTEMBER 2011.

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.

Multicast Algorithms for Multi- Channel Wireless Mesh Networks Guokai Zeng, Bo Wang, Yong Ding, Li Xiao, Matt Mutka Department of Computer Science and.

1 Mobile ad hoc networking with a view of 4G wireless: Imperatives and challenges Myungchul Kim Tel:

Wen-Hwa Liao, Wen-Chin Chung Tatung University, Taiwan CMC2009 (International Conference on Communications and Mobile Computing)

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

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

Effects of Multi-Rate in Ad Hoc Wireless Networks

On Optimizing the Backoff Interval for Random Access Scheme Zygmunt J. Hass and Jing Deng IEEE Transactions on Communications, Dec 2003.

G. Orfanos, ComNets, RWTH Aachen University Multihop MAC Protocol for MC-CDMA based WLANs confidential Georgios Orfanos RWTH Aachen University, Chair of.

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

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.

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,

Zhong Zhou +, Zheng Peng +, Jun-Hong Cui +, Zaihan Jiang * Handling Triple Hidden Terminal Problems for Multichannel MAC in Long-Delay Underwater Sensor.

Chih-Min Chao and Yao-Zong Wang Department of Computer Science and Engineering National Taiwan Ocean University, Taiwan IEEE WCNC 2010 A Multiple Rendezvous.

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

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.

Chih-Min Chao and Kuo-Hsiang Lu Department of Computer Science and Engineering National Taiwan Ocean University IEEE Sensor Networks, Ubiquitous and Trustworthy.

Khaled Hatem Almotairi and Xuemin (Sherman) Shen IEEE Globecom 2010 Speak: Huei-Rung, Tsai Symmetrical Power Control for Multi- channel Multi-hop Wireless.

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

Jingbin Zhang( 張靜斌 ) †, Gang Zhou †, Chengdu Huang ‡, Sang H. Son †, John A. Stankovic † TMMAC: An Energy Efficient Multi- Channel MAC Protocol for Ad.

Joint Multi-Channel Link Layer and Multi-Path Routing Design for Wireless Mesh Networks Wai-Hong Tam and Yu-Chee Tseng National Chiao-Tung University,

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

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

Seungnam Yang, Kyungsoo Lee, Hyundoc Seo and Hyogon Kim Korea University VTC Spring 2008 SPLASH: a Simple Multi-Channel Migration Scheme for IEEE

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

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.

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.

DOTS: A Propagation Delay-aware Opportunistic MAC Protocol for Underwater Sensor Networks IEEE ICNP 2010 (18.2%) Youngtae Noh, Mario Gerla (UCLA, CS) Paul.

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

Shou-Chih Lo and Chia-Wei Tseng National Dong Hwa University A Novel Multi-channel MAC Protocol for Wireless Ad Hoc Networks VTC 2007-spring.

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

Z-MAC : a Hybrid MAC for Wireless Sensor Networks Injong Rhee, Ajit Warrier, Mahesh Aia and Jeongki Min ACM SenSys Systems Modeling.

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

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

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

Presentation transcript:

Multi-Channel MAC Protocol for Multi-Hop Wireless Networks: Handling Multi-Channel Hidden Node Problem Using Snooping Myunghwan Seo, Yonggyu Kim, and Joongsoo Ma Information and Communications University IEEE Milcom 2008

Outline Introduction Multi-channel MAC protocol Performance evaluation Conclusion

Introduction Improve throughput Utilizing Multi-channel… However, multi-channel Multi-channel hidden node problem

Introduction- Multi-channel Hidden Node Problem C D Control Channel RTS(2) A→B CTS(2) B→A Data A → B RES AB 1 2 RTS(2) D→C CTS(2) C→D RES Data Channel 1 Data C → D ACK D→C Data Channel 2 2 Data D → C collision x Operation on CH x

Introduction-DCA C D Control Channel RTS(2) A→B CTS(2) B→A Data A → B RES AB 1 2 RTS(1) D→C CTS(1) C→D RES Data Channel 1 Data C → D ACK D→C Data Channel 2 1 Data D → C x Operation on CH x

Introduction-DCA C D Control Channel RTS (1) A→B CTS (1) B→A Data A → B RES AB 1 1 RTS (1) C→D CTS (1) D→C RES Data Channel 1 Data C → D ACK D→C Data Channel 2 Data D → C x Operation on CH x

Introduction

Goal Avoid multi-channel hidden node problem Utilizing multiple channels to increase the capacity of wireless network

Assumption Two half-duplex radios A control radio and a data radio The control radio is tuned to a fixed control channel Data radio switch in data channels When the data radio is idle, it is used to snoop data channels

Multi-channel MAC protocol DCSS (Dynamic Channel Selection with Snooping) DCSS Channel Usage Monitoring Data Channel Snooping Data Channel Selection and Data Transmission

DCSS - Channel Usage Monitoring S D 4 3 Node S Channel Usage Table Node D ‘0’ means that channel is idle and ‘1’ means that channel is busy. x Operation on CH x

DCSS - Data Channel Snooping S D 4 3 Node S n/a Snooping Table Node D ‘0’ means that channel is idle and ‘1’ means that channel is busy. Data Radio Node S CH1CH2CH3 CH4CH5 Snooping Time 4 or 15 μ Channel Switching Time 95 μ CH1 x Operation on CH x

DCSS - Data Channel Selection and Data Transmission SD Node S Node D n/a NOR = = UsageFreeSnoopingUsageFreeSnooping Control Channel RTS (5) S→D CTS (5) D→S Data 5 Channel Data S → D ACK D→S SIFS RES Data 4 Channel Busy Channel Switching Time

Example C D Control Channel RTS (2) A→B CTS (2) B→A Data A → B RES AB 1 2 RTS (1) C→D CTS (1) D→C RES Data Channel 1 Data C → D ACK D→C Data Channel 2 Data D → C x Operation on CH x

Performance evaluation Parameter Value Simulator Ns-2 Number of Channel 6 (1 control and 5 data) Channel rate 2 Mbps Simulated area 1000m x 1000m Transmission range 250 m Carrier sensing range 500 m Snooping range 500 m Traffic type UDP Traffic load 1 ∼ 35 Mbps for the single-hop scenario and 0.1 ∼ 3.5 Mbps for the multi-hop scenario Packet size 1024 and 2048 bytes Snooping time per channel 15 μs Carrier sensing time of DCA-CS 15 μs Channel switching time 95 μs Simulation time 100 seconds

Performance evaluation- Single-hop 20 pairs 、 randomly No routing required and no congestion

Performance evaluation- Single-hop

Performance evaluation- Multi-hop 40 nodes 、 randomly 10 nodes as source Apply AODV to find routing paths

Performance evaluation- Multi-hop

Conclusion DCSS is simple and effectively to avoids collisions. Increasing throughput of DCSS is much better than DCA and DCA-CS in both scenarios. Decreasing delay of DCSS is much better than DCA and DCA-CS in both scenarios.

Thank you