1 On Collision-Tolerant Transmission with Directional Antennas Hong-Ning Dai, Kam-Wing Ng, Min-You Wu.

Slides:

Advertisements

Similar presentations

Dhananjay Lal Vivek Jain

Advertisements

Vivek Jain, Anurag Gupta Dharma P. Agrawal

Queuing Network Models for Delay Analysis of Multihop Wireless Ad Hoc Networks Nabhendra Bisnik and Alhussein Abouzeid Rensselaer Polytechnic Institute.

SELECT: Self-Learning Collision Avoidance for Wireless Networks Chun-Cheng Chen, Eunsoo, Seo, Hwangnam Kim, and Haiyun Luo Department of Computer Science,

An Adaptive Energy-Efficient MAC Protocol for Wireless Sensor Network

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

Delay and Throughput in Random Access Wireless Mesh Networks Nabhendra Bisnik, Alhussein Abouzeid ECSE Department Rensselaer Polytechnic Institute (RPI)

MULTI-BAND CSMA/CA- BASED COGNITIVE RADIO NETWORKS Jo Woon Chong, Youngchul Sung, and Dan Keun Sung School of EECS KAIST IWCMC

PEDS September 18, 2006 Power Efficient System for Sensor Networks1 S. Coleri, A. Puri and P. Varaiya UC Berkeley Eighth IEEE International Symposium on.

Analyzing Multi-channel MAC Protocols for Underwater Sensor Networks Presenter: Zhong Zhou.

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

Directional Antennas for Ad-Hoc Networks Andy Collins UW CSE Seminar 23 July 2003.

Napoli - 21 February 2004 – Simone Merlin SLIDE 1 Analysis of the hidden terminal effect in multi-rate IEEE b networks Simone Merlin Department of.

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

Component-Based Routing for Mobile Ad Hoc Networks Chunyue Liu, Tarek Saadawi & Myung Lee CUNY, City College.

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

Doc.: IEEE /0861r0 SubmissionSayantan Choudhury Impact of CCA adaptation on spatial reuse in dense residential scenario Date: Authors:

Doc.: IEEE /1187r1Sep 2014 Submission Po-Kai Huang (Intel) Slide 1 The Effect of Preamble Error Model on MAC Simulator Date: NameAffiliationsAddressPhone .

MAC Protocol By Ervin Kulenica & Chien Pham.

On the Performance Behavior of IEEE Distributed Coordination Function M.K.Sidiropoulos, J.S.Vardakas and M.D.Logothetis Wire Communications Laboratory,

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.

1 A Topology Control Approach to Using Directional Antennas in Wireless Mesh Networks Umesh Kumar, Himanshu Gupta and Samir R. Das Department of Computer.

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

COGNITIVE RADIO FOR NEXT-GENERATION WIRELESS NETWORKS: AN APPROACH TO OPPORTUNISTIC CHANNEL SELECTION IN IEEE BASED WIRELESS MESH Dusit Niyato,

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

Opersating Mode DCF: distributed coordination function

Unwanted Link Layer Traffic in Large IEEE Wireless Network By Naga V K Akkineni.

1 Power Control for Distributed MAC Protocols in Wireless Ad Hoc Networks Wei Wang, Vikram Srinivasan, and Kee-Chaing Chua National University of Singapore.

Naveen Santhapuri, Srihari Nelakuditi and Romit Roy Choudhury University of South Carolina Duke University WCNC 2008.

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.

1 Heterogeneity in Multi-Hop Wireless Networks Nitin H. Vaidya University of Illinois at Urbana-Champaign © 2003 Vaidya.

Improving Capacity and Flexibility of Wireless Mesh Networks by Interface Switching Yunxia Feng, Minglu Li and Min-You Wu Presented by: Yunxia Feng Dept.

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 성 백 동

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

1 Interplay of Spatial Reuse and SINR-determined Data Rates in CSMACA-based, Multi-hop, Multi- rate Wirless Networks Ting-Yu Lin and Jennifer C. Hou Department.

The 2014 APSIPA ASC Conference December 9-12, 2014, Siem Reap, city of Angkor Wat, Cambodia Improved Cross-Layer Cooperative MAC Protocol for Wireless.

1 Exploiting Diversity in Wireless Networks Nitin H. Vaidya University of Illinois at Urbana-Champaign Presentation at Mesh.

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.

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,

SenProbe: Path Capacity Estimation in Wireless Sensor Networks Tony Sun, Ling-Jyh Chen, Guang Yang M. Y. Sanadidi, Mario Gerla.

STUMP: Exploiting Position Diversity in the Staggered TDMA Underwater MAC Protocol Kurtis Kredo II, Petar Djukic, Prasant Mohapatra IEEE INFOCOM 2009.

1 Mitigate the Bottleneck of Underwater Acoustic Sensor Networks via Priority Scheduling Junjie Xiong, Michael R. Lyu, Kam-Wing Ng.

Hangguan Shan, Member, IEEE, Ho Ting Cheng, Student Member, IEEE, and Weihua Zhuang, Fellow, IEEE Cross-Layer Cooperative MAC Protocol in Distributed Wireless.

Token-DCF, COMSNET(2013) -> MOBICOM(2014). Introduction ▣ To improve standard MAC protocol of IEEE for WLAN. ▣ S-MAC, A-MAC, SPEED-MAC, and etc.

A New Link Scheduling Algorithm for Concurrent Tx/Rx Wireless Mesh Networks Author: Kwan-Wu Chin University of Wollongong, Australia From: ICC 2008 Speaker:

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

THROUGHPUT ANALYSIS OF IEEE DCF BASIC IN PRESENCE OF HIDDEN STATIONS Shahriar Rahman Stanford Electrical Engineering

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.

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 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.

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

RM-MAC: A Routing-Enhanced Multi-Channel MAC Protocol in Duty-Cycle Sensor Networks Ye Liu, Hao Liu, Qing Yang, and Shaoen Wu In Proceedings of the 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.

Multicast Scaling Laws with Hierarchical Cooperation Chenhui Hu, Xinbing Wang, Ding Nie, Jun Zhao Shanghai Jiao Tong University, China.

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

A Low Interference Channel Assignment Algorithm for Wireless Mesh Networks Can Que 1,2, Xinming Zhang 1, and Shifang Dai 1 1.Department of Computer Science.

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

Performance Enhancement of Multirate IEEE WLANs with Geographically Scattered Stations 1 Duck-Yong Yang, 2 Tae-Jin Lee, 3 Kyunghun Jang, 3 Jin-Bong.

Link Layer Multicasting with Smart Antennas: No Client Left Behind Souvik Sen, Jie Xiong, Rahul Ghosh, and Romit Roy Choudhury Dept. of Electrical and.

CSIE & NC Chaoyang University of Technology Taichung, Taiwan, ROC

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

Maximizing MAC Throughputs by Dynamic RTS-CTS Threshold

Presentation transcript:

1 On Collision-Tolerant Transmission with Directional Antennas Hong-Ning Dai, Kam-Wing Ng, Min-You Wu

2 Outline Introduction Analytical models and the probability of successful transmission Lightweight MAC protocol Conclusion

3 Motivation Directional antennas can improve network capacity Most of MAC protocols with directional antennas are based on RTS/CTS mechanism The effectiveness of this mechanism with directional antennas is still questionable Our paper focuses on the questions How does the success transmission probability vary with the narrower beamwidth of directional antennas? How effective is the RTS/CTS mechanism in wireless networks using directional antennas?

4 Analysis Model Antenna Model A steerable beam antenna (beamwidth θ ) Antenna gain G d Interference Model Transmission range R t Interference range R i (1) where σ is SINR threshold (under two ray ground model) (2)

5 Directional Transmission and Directional Reception (DTDR) There are four transmission and reception modes: Omni-directional Transmission and Omni-directional Reception (OTOR); Directional Transmission and Omni-directional Reception (DTOR); Omni-directional Transmission and Directional Reception (OTDR) Directional Transmission and Directional Reception(DTDR) DTDR has the smallest interference area compared with OTOR, DTOR and OTDR. Only DTDR is considered in this work

6 Related Work Many studies focus on MAC protocols with directional antennas Basic-DMAC, Circular-DMAC, DVCS, ToneDMAC, etc. Capacity analysis on performance evaluation of directional antennas However, there is no work that studies the connections between the beamwidth of directional antennas and interference, especially for narrow-beam antennas.

7 Probability of Successful Transmissions The probability that a successful transmission is equal to the probability that no nodes can cause collisions with a receiver (3) where p is the probability that a node begins to transmit, (4) Under DTDR, the successful transmission probability is quite high when the beamwidth is lessened enough. ρ the node density

8 Probability of Successful Transmissions (cont.) When θ≤π/12 (i.e., 15°), the success probability is always above 98% the transmission under DTDR is less vulnerable to interference when the beamwidth is narrow.

9 Lightweight MAC protocol We propose a lightweight MAC scheme denoted as Basic Directional Transmission and Directional Reception (BAS-DTDR) This protocol turns off RTS/CTS The competitor is RTC/CTS based Directional Transmission and Directional Reception (RTS-DTDR)

10 Performance Evaluation Throughput is calculated by the proportion of time that a node spends transmitting data frames successfully on average We adopt a discrete Markov chain model

Numerical Results (short data frame) N=10N=20 N=30N=40

12 Results Analysis (short frame) With the increased node density, both RTS- DTDR and BAS-DTDR degrade. The BAS-DTDR has a much higher throughput than RTS-DTDR protocol. The peak value of BAS-DTDR is almost 20% higher than that of RTS-DTDR. Reason: When the beamwidth is very narrow, the interfering nodes are so sparse that they cause nearly no collisions at that time.

Numerical Results (long data frame) N=10 N=20 N=30N=40

14 Results Analysis (long frame) Both RTS-DTDR and BAS-DTDR perform well under a narrow beam (e.g., beamwidth less than π/15 ) BAS-DTDR still has a higher throughput than RTS- DTDR because it gets rid of the bulky RTS/CTS mechanism. When the beamwidth is increased further, the collisions caused by interfering nodes become remarkable, both the throughput of RTS-DTDR and BAS-DTDR degrades. There exists a trade-off between the arisen interfering nodes and the overhead of control frames

15 Discussion When the beamwidth is narrow enough, a transmission can yield a high success probability. Under DTDR, if the beamwidth is less than π/12 (i.e., 15°), the probability of a successful transmission is greater than 99% The transmission under this situation can be regarded as a collision-tolerant transmission (the collision probability is quite small) Under this condition, the collision avoidance mechanisms, such as RTS/CTS, are not necessary to be used.

16 Conclusion This paper studies the performance wireless networks using directional antennas with a narrow beam. The preliminary results show that RTS/CTS may not be necessary if a narrow beam antenna is used.

17 Thank you