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

Slides:



Advertisements
Similar presentations
Nick Feamster CS 4251 Computer Networking II Spring 2008
Advertisements

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.
SELECT: Self-Learning Collision Avoidance for Wireless Networks Chun-Cheng Chen, Eunsoo, Seo, Hwangnam Kim, and Haiyun Luo Department of Computer Science,
On Reservation-Based MAC Protocol for IEEE Wireless Ad Hoc Networks With Directional Antenna Author : Jin-Jia Chang, Student Member, IEEE Wanjiun.
Comp 361, Spring 20056:Basic Wireless 1 Chapter 6: Basic Wireless (last updated 02/05/05) r A quick intro to CDMA r Basic
1 DOA-ALOHA: Slotted ALOHA for Ad Hoc Networking Using Smart Antennas Harkirat Singh & Suresh Singh Portland State University, OR, USA.
CARA: Collision-Aware Rate Adaptation for IEEE WLANs Presented by Eric Wang 1.
MAC Layer (Mis)behaviors Christophe Augier - CSE Summer 2003.
Network Technology CSE Network Technology CSE3020 Week 9.
Winter 2004 UCSC CMPE252B1 CMPE 257: Wireless and Mobile Networking SET 3d: Medium Access Control Protocols.
CS541 Advanced Networking 1 Basics of Wireless Networking Neil Tang 1/21/2009.
Performance analysis of DCF in presence of hidden nodes and collision prevention mechanism. - Ruchir Bhanushali. - Sagar. Shah.
Does the IEEE MAC Protocol Work Well in Multihop Wireless Ad Hoc Networks? Shugong Xu Tark Saadawi June, 2001 IEEE Communications Magazine (Adapted.
Isolation of Wireless Ad hoc Medium Access Mechanisms under TCP Ken Tang,Mario Correa,Mario Gerla Computer Science Department,UCLA.
MIMO and TCP: A CASE for CROSS LAYER DESIGN Soon Y. Oh, Mario Gerla Computer Science Dept. University of California, Los Angeles {soonoh,
Using Directional Antennas for Medium Access Control in Ad Hoc Networks MOBICOM 2002 R. Roy Choudhury et al Presented by Hyeeun Choi.
BMWnet Wshnt.kuas.edu.tw Mesh Networks Prof. W.S. Hwang.
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.
1 Power Control for Distributed MAC Protocols in Wireless Ad Hoc Networks Wei Wang, Vikram Srinivasan, and Kee-Chaing Chua National University of Singapore.
Wireless Medium Access. Multi-transmitter Interference Problem  Similar to multi-path or noise  Two transmitting stations will constructively/destructively.
Selecting Transmit Powers and Carrier Sense Thresholds in CSMA Jason Fuemmeler, Nitin Vaidya, Venugopal Veeravalli ECE Department & Coordinated Science.
Naveen Santhapuri, Srihari Nelakuditi and Romit Roy Choudhury University of South Carolina Duke University WCNC 2008.
Joint PHY-MAC Designs and Smart Antennas for Wireless Ad-Hoc Networks CS Mobile and Wireless Networking (Fall 2006)
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.
IEEE Wireless LAN Standard. Medium Access Control-CSMA/CA IEEE defines two MAC sublayers Distributed coordination function (DCF) Point coordination.
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 성 백 동
TRANSMISSION POWER CONTROL FOR AD HOC WIRELESS NETWORKS: THROUGHPUT, ENERGY AND FAIRNESS Lujun Jia; Xin Liu; Noubir, G.; Rajaraman, R.; Wireless Communications.
Effects of Multi-Rate in Ad Hoc Wireless Networks
Cross-layer Packet Size Optimization for Wireless Terrestrial, Underwater, and Underground Sensor Networks IEEE INFOCOM 2008 Mehmet C. Vuran and Ian F.
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.
A Reservation-based TDMA Protocol Using Directional Antennas (RTDMA-DA) For Wireless Mesh Networks Amitabha Das and Tingliang Zhu, Nanyang Technological.
A High-Throughput MAC Protocol for Wireless Ad Hoc Networks Wanrong Yu, Jiannong Cao, Xingming Zhou, Xiaodong Wang, Keith C. C. Chan, Alvin T. S. Chan,
IEEE Ad Hoc Mode: Measurement studies Marco Conti Computer Networks Dept., IIT CNR
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.
Power Controlled Network Protocols for Multi- Rate Ad Hoc Networks Pan Li +, Qiang Shen*, Yuguang Fang +, and Hailin Zhang # +: EE, Florida University.
Khaled Hatem Almotairi and Xuemin (Sherman) Shen IEEE Globecom 2010 Speak: Huei-Rung, Tsai Symmetrical Power Control for Multi- channel Multi-hop Wireless.
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.
How Physical Carrier Sense Affects System Throughput in IEEE Wireless Networks Zheng Zeng, Yong Yang and Jennifer C. Hou Department of Computer.
Balancing the Hidden and Exposed Node Problems With Power Control In CSMA/CA-Based Wireless Networks Yihong Zhou and Scott M. Nettles Department of Electrical.
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.
Performance Evaluation of Multiple IEEE b WLAN Stations in the Presence of Bluetooth Radio.
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.
Wireless LAN Requirements (1) Same as any LAN – High capacity, short distances, full connectivity, broadcast capability Throughput: – efficient use wireless.
A Bidirectional Multi-channel MAC Protocol for Improving TCP Performance on Multihop Wireless Ad Hoc Networks Tianbo Kuang and Carey Williamson Department.
ADHOC MAC : a new, flexible and reliable MAC architecture for ad- hoc networks F. Borgonovo, A. Capone, M. Cesana, L. Fratta Dipartimento Elettronica e.
Media Access Methods MAC Functionality CSMA/CA with ACK
MAC Protocols that use directional Antennas
A Power Control MAC Protocol for Ad Hoc Networks
Wireless LANs Wireless proliferating rapidly.
Distributed Medium Access Control in Wireless Networks
Topics in Distributed Wireless Medium Access Control
SENSYS Presented by Cheolki Lee
On the Physical Carrier Sense in Wireless Ad-hoc Networks
Computer Communication & Networks
IEEE Wireless LAN wireless LANs: untethered (often mobile) networking
Wireless LAN Simulation IEEE MAC Protocol
Outline 1. INTRODUCTION 2. PRELIMINARIES 3.THE PROPOSED PROTOCOL
Subject Name: Adhoc Networks Subject Code: 10CS841
Wireless LAN Protocols
Presentation transcript:

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

2 Outline Introduction Interference model Spatial-temporal analysis Simulation Conclusion

3 Introduction IEEE MAC protocol, in order to resolve the hidden station problem  Four-way handshake RTS/CTS mechanism is designed to support wireless LANs and not multi-hop wireless ad hoc networks

4 Introduction The network performance depends on  the hidden and exposed stations  vulnerable period relative to the hidden stations  the period of blocking the exposed stations To analysis the network performance with the spatial and temporal viewpoints

5 Interference model P r is the received power. P t is the transmitted power. G t and G r are the antenna gains of the transmitter and receiver. h t and h r are the antenna heights of the transmitter and receiver. d is the transmitter-receiver distance. L is the system loss.

6 Interference model Transmission Range (Rt)  The range within which frames can be reliably transmitted between transmitter and receiver if there is no interference. A

7 Interference model Carrier sensing range (Rc)  The range within which the other stations can sense transmitted power. A

8 Interference model P i (k) is the signal power of interference source k. N is the power of the ambient noise.

9 Interference model Interference Range (Ri) The range within which any other transmission can interfere with the frame receiving on the receiver. AB

10 Spatial-temporal analysis Based on the transmitter-receiver distance, it can be classify into three categories. Case 1: d < R t / (1 + X i ) Case 2: R t / (1 + X i ) < d < R t / X i Case 3: d > R t / X i X i = R i / d =10 (SINR / 40)

11 Spatial-temporal analysis

12 Spatial-temporal analysis

13 Spatial-temporal analysis The physical carrier sensing mechanism  used to detect the presence of any coded signal on the channel. If it senses any energy above the energy detection (ED) threshold  report the channel is busy A

14 Spatial-temporal analysis

15 Simulation Simulator: NS-2 Simulation topology: a ring with 20 evenly distributed stations. Each station sends frame to its right neighbor.

16 Simulation

17 Simulation

18 Conclusion Combining the spatial and temporal to analyze the virtual and physical carrier sensing mechanisms.  The RTS/CTS method has low effectiveness  Combining the virtual and a physical carrier sensing mechanism does not improve the effectiveness

19 Conclusion  An adaptive physical carrier sensing will improve the performance of the basic method depends on the topology, traffic, and channel conditions

20 Thank you!!