Combating the effects of Hidden Terminals in Multi Channel MAC Protocols Mthulisi Velempini.

Slides:



Advertisements
Similar presentations
Problems in Ad Hoc Channel Access
Advertisements

Nick Feamster CS 4251 Computer Networking II Spring 2008
Mitigating Deafness in Multiple Beamforming Antennas
Università degli Studi di Firenze 08 July 2004 COST th MCM - Budapest, Hungary 1 Cross-layer design for Multiple access techniques in wireless communications.
IEEE CSMA/CA DCF CSE 6590 Fall /7/20141.
Hidden Terminal Problem and Exposed Terminal Problem in Wireless MAC Protocols.
Medium Access Issues David Holmer
How Effective is the IEEE RTS/CTS Handshake in Ad Hoc Networks Kaixin Xu,Mario Gerla, Sang Bae IEEE Globecom 2002.
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,
S-MAC Sensor Medium Access Control Protocol An Energy Efficient MAC protocol for Wireless Sensor Networks.
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.
Investigating Mac Power Consumption in Wireless Sensor Network
An Energy-efficient MAC protocol for Wireless Sensor Networks
1 Collision-Free Asynchronous Multi-Channel Access in Ad Hoc Networks IEEE Globecom 2009, Hawaii University of California Santa Cruz* Palo Alto Research.
MIMO and TCP: A CASE for CROSS LAYER DESIGN Soon Y. Oh, Mario Gerla Computer Science Dept. University of California, Los Angeles {soonoh,
IEEE Wireless Communication Magazine Design and Performance of an Enhanced IEEE MAC Protocol for Multihop Coverage Extension Frank H.P. Fitzek, Diego.
DETERMINATION OF THE TOPOLOGY OF HIGH SURVIVAL HF RADIO COMMUNICATION NETWORK Andrea Abrardo.
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.
1 SenMetrics’05, San Diego, 07/21/2005 SOSBRA: A MAC-Layer Retransmission Algorithm Designed for the Physical-Layer Characteristics of Clustered Sensor.
MAC Protocols and Security in Ad hoc and Sensor Networks
Tuning the Carrier Sensing Range of IEEE MAC Jing Deng,Ben Liang and Pramod K. Varshney Univ. of New Orleans Globecom 2004.
Wireless Medium Access. Multi-transmitter Interference Problem  Similar to multi-path or noise  Two transmitting stations will constructively/destructively.
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.
An Energy Efficient MAC Protocol for Wireless Sensor Networks “S-MAC” Wei Ye, John Heidemann, Deborah Estrin Presentation: Deniz Çokuslu May 2008.
Addressing Deafness and Hidden Terminal Problem in Directional Antenna Based Wireless Multi-hop Networks Anand Prabhu Subramanian and Samir R. Das {anandps,
Wireless MAC Protocols for Ad-Hoc Networks Derek J Corbett Supervisor: Prof. David Everitt.
MARCH : A Medium Access Control Protocol For Multihop Wireless Ad Hoc Networks 성 백 동
Copyright: S.Krishnamurthy, UCR Power Controlled Medium Access Control in Wireless Networks – The story continues.
Effects of Multi-Rate in Ad Hoc Wireless Networks
1 MAC Protocols that use Directional Antennnas. 2 Directional Antenna  Directional communication  Less Energy in the wrong direction Better Spatial.
Performance Evaluation of Multiple Access Protocols for Ad hoc Networks Using Directional Antenna Tamer ElBatt, Timothy Anderson, Bo Ryu WCNC 2003, March.
Multi-Channel MAC for Ad Hoc Networks: Handling Multi- Channel Hidden Terminals Using a Single Transceiver (MMAC) Paper by Jungmin So and Nitin Vaidya.
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.
IEEE WLAN.
Multi-channel Wireless Sensor Network MAC protocol based on dynamic route.
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.
An Energy-Efficient MAC Protocol for Wireless Sensor Networks Speaker: hsiwei Wei Ye, John Heidemann and Deborah Estrin. IEEE INFOCOM 2002 Page
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 __________________.
Doc.: IEEE /0877r0 Submission July 2013 James Wang (MediaTek)Slide 1 HEW Beamforming Enhancements Date: Authors:
Exploitation of Multi-Channel Communications in Industrial Wireless Sensor Applications: Avoiding Interference and Enabling Coexistence Shekar Nethi, Jari.
Multi-Channel MAC Protocol for Multi-Hop Wireless Networks: Handling Multi-Channel Hidden Node Problem Using Snooping Myunghwan Seo, Yonggyu Kim, and Joongsoo.
Improving the scalability of MAC protocols in Wireless Mesh Networks Mthulisi Velempini (Mr.)
OAR: An Opportunistic Auto- Rate Media Access Protocol for Ad Hoc Networks B. Sadeghi, V. Kanodia, A. Sabharwal, E. Knightly Presented by Sarwar A. Sha.
Mitigating starvation in Wireless Ad hoc Networks: Multi-channel MAC and Power Control Adviser : Frank, Yeong-Sung Lin Presented by Shin-Yao Chen.
Medium Access Control in Wireless networks
CS541 Advanced Networking 1 Contention-based MAC Protocol for Wireless Sensor Networks Neil Tang 4/20/2009.
A Cluster Based On-demand Multi- Channel MAC Protocol for Wireless Multimedia Sensor Network Cheng Li1, Pu Wang1, Hsiao-Hwa Chen2, and Mohsen Guizani3.
S-MAC Taekyoung Kwon. MAC in sensor network Energy-efficient Scalable –Size, density, topology change Fairness Latency Throughput/utilization.
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.
Oregon Graduate Institute1 Sensor and energy-efficient networking CSE 525: Advanced Networking Computer Science and Engineering Department Winter 2004.
FD-MMAC: Combating Multi-channel Hidden and Exposed Terminals Using a Single Transceiver Yan Zhang, Loukas Lazos, Kai Chen, Bocan Hu, and Swetha Shivaramaiah.
A New MAC Protocol for Wi-Fi Mesh Networks Tzu-Jane Tsai, Hsueh-Wen Tseng, and Ai-Chun Pang IEEE AINA’06.
LA-MAC: A Load Adaptive MAC Protocol for MANETs IEEE Global Telecommunications Conference(GLOBECOM )2009. Presented by Qiang YE Smart Grid Subgroup Meeting.
IEEE Wireless LAN. Wireless LANs: Characteristics Types –Infrastructure based –Ad-hoc Advantages –Flexible deployment –Minimal wiring difficulties.
A Bidirectional Multi-channel MAC Protocol for Improving TCP Performance on Multihop Wireless Ad Hoc Networks Tianbo Kuang and Carey Williamson Department.
1 Wireless Networking Understanding the departure from wired networks, Case study: IEEE (WiFi)
On the Physical Carrier Sense in Wireless Ad-hoc Networks
Outline 1. INTRODUCTION 2. PRELIMINARIES 3.THE PROPOSED PROTOCOL
Investigating Mac Power Consumption in Wireless Sensor Network
Presentation transcript:

Combating the effects of Hidden Terminals in Multi Channel MAC Protocols Mthulisi Velempini

BACKGROUND Multichannel techniques reduce co-channel interference and collisions They do encourage concurrent transmissions They increase network capacity, flexibility and network reliability The use, access and coordination of multiple channels is a challenge Channel Switching gives rise to Missing Terminals Multichannel approach does not solve HTP

Motivation IEEE MAC protocol is not scalable Anticipated greater demand for QoS in B3G/4G More throughput will be required to improve the efficiency of access networks Effects of HTP can further be reduced or eliminated A move towards total connectivity and interoperability of networks

RELATED WORK Some schemes implement a control and one or more data channels, but do not solve HTP Some employ switchable and fixed transceivers which partitions a network Use of broadcast messages degrade network performance Time based schemes require global synchronization Randomly selecting a home channel increases instances of MRP

Continuation Receiver based approaches fail to calm transmitters in the sender neighbourhood A quiescent channel scheme has also been considered which partitions a network Energy based schemes reduce spatial reuse opportunities

T HE M ODEL In our model, HTP is treated differently from MRP MRP has been misunderstood as Multi- Channel HTP In this paper we investigate a HTP, a MRP will be explored in future In one common channel set up, we investigate whether the effects of HTP are limited to the control channel

Channel Selection Three channels are considered One control and two data channels The control channel is the signalling channel A sender selects a preferred idle channel to be confirmed by the receiver Other idle channels are included in RTS If the channels are busy at the receiver end, a CTS should contain NAV values of the channels Otherwise a RX sends its preferred channel

Dealing with Control Channel HTP Nodes in communication range of TX and RX to contend for channel access after CTS Nodes outside this range will receive erroneous packets Nodes in the RX neighbourhood will not cause interference after hearing an erroneous CTS TX nodes may interfere with CTS reception This is different from Single channel setup where DATA is affected

Packet Collision Figure 1Analysis ofSignaling in Multichannel Packet Channel Switching A B D B A C D F G G H H F E E J I I J K K L L E F E F A B B A D C C Channel 1 Channel 2 Channel3 C Analytical Diagram

ANALYTICAL RESULTS CTS packets are affected in the control channel DATA and ACK packets are also vulnerable in data channels The success of control channel handshake does not protect DATA and ACK packets These can be protected by a hold off scheme in the control channel We call the scheme, the Control IFS (CIFS) Switching delay to be factored into the scheme

Continuation A returning pair can successfully contend for the last used data channel immediately This is true only if the control channel is idle and there are no other nodes contending for the same data channel

Future Work A control and data channels scheme is to be implemented in our future work The CIFS scheme will be implemented in the control channel The model will be validated in a simulated environment Actual durations will be implemented MRP will be tackled in our future work

C ONCLUSION Multi-channel schemes do outperform single channel schemes This does not mean that the designs are good Poorly designed Multi channel schemes can outperform single channel schemes There is need for standardized schemes and performance benchmarks This will facilitate fair comparison of multi channel systems