RSS-based Carrier Sensing and Interference Estimation in 802.11 Wireless Networks Jeongkeun Lee, Sung-Ju Lee +, Wonho Kim, Daehyung Jo, Taekyoung Kwon

Slides:

Advertisements

Similar presentations

1 The Case for Heterogeneous Wireless MACs Chun-cheng Chen Haiyun Luo Dept. of Computer Science, UIUC.

Advertisements

A Centralized Scheduling Algorithm based on Multi-path Routing in WiMax Mesh Network Yang Cao, Zhimin Liu and Yi Yang International Conference on Wireless.

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

CMAP: Harnessing Exposed Terminals in Wireless Networks Mythili Vutukuru Joint work with Kyle Jamieson and Hari Balakrishnan.

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

Wireless MACs (reprise): Overlay MAC Brad Karp UCL Computer Science CS 4C38 / Z25 24 th January, 2006.

XPRESS: A Cross-Layer Backpressure Architecture for Wireless Multi-Hop Networks Rafael Laufer, Theodoros Salonidis, Henrik Lundgren, Pascal Le Guyadec.

1 Estimation of Link Interference in Static Multi-hop Wireless Networks Jitendra Padhye, Sharad Agarwal, Venkat Padmanabhan, Lili Qiu, Ananth Rao, Brian.

Characterization of Wireless Networks in the Home Mark Yarvis, Konstantina Papagiannaki, and W. Steven Conner Presented by Artur Janc, Eric Stein.

Coping with Communication Gray Zones in IEEE b based Ad hoc Networks, H. Lundgren, E. Nordström, and C. Tschudin Anne Saaranen.

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

MIMO-CAST: A CROSS-LAYER AD HOC MULTICAST PROTOCOL USING MIMO RADIOS Soon Y. Oh*, Mario Gerla*, Pengkai Zhao**, Babak Daneshrad** *Computer Science Dept.,

1 Ultra-Low Duty Cycle MAC with Scheduled Channel Polling Wei Ye Fabio Silva John Heidemann Presented by: Ronak Bhuta Date: 4 th December 2007.

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

1. 2 Enterprise WLAN setting 2 Vivek Shrivastava Wireless controller Access Point Clients Internet NSDI 2011.

MIMO and TCP: A CASE for CROSS LAYER DESIGN Soon Y. Oh, Mario Gerla Computer Science Dept. University of California, Los Angeles {soonoh,

Experimental study of the effects of Transmission Power Control and Blacklisting in Wireless Sensor Networks Dongjin Son, Bhaskar Krishnamachari and John.

Department of Electrical and Computer Engineering The Ohio State University1 Evaluation of Intersection Collision Warning System Using an Inter-vehicle.

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

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

Qian Zhang and Christopher LIM Department of Computer Science and Engineering, Hong Kong University of Science and Technology IEEE ICC 2009.

Local Area Networks Chapter 17, Exploring the Digital Domain.

Understanding the Real-World Performance of Carrier Sense MIT Computer Science and Artificial Intelligence Laboratory Networks and Mobile Systems

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.

Enhancing TCP Fairness in Ad Hoc Wireless Networks using Neighborhood RED Kaixin Xu, Mario Gerla UCLA Computer Science Department

CARS: Context Aware Rate Selection for Vehicular Networks Pravin Shankar Tamer Nadeem Justinian Rosca

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.

Simulating the a PHY Model: Making It Accurate Jeongkeun Lee, Sung-Ju Lee, HP Labs Jiho Ryu, Taekyoung Kwon, Seoul National University Physical Layer.

TRANSMISSION POWER CONTROL FOR AD HOC WIRELESS NETWORKS: THROUGHPUT, ENERGY AND FAIRNESS Lujun Jia; Xin Liu; Noubir, G.; Rajaraman, R.; Wireless Communications.

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.

A High-Throughput Path Metric for Multi-Hop Wireless Routing Douglas S. J. De Couto, Daniel Aguayo, John Bicket, Robert Morris MIT CSAIL Presented by Valentin.

KAIS T High-throughput multicast routing metrics in wireless mesh networks Sabyasachi Roy, Dimitrios Koutsonikolas, Saumitra Das, and Y. Charlie Hu ICDCS.

Distributed Channel Assignment and Routing Multiradio Mutlichannel Multihop Wireless Networks Haitao Wu, Fan Yang, Kun Tan, Jie Chen, Qian Zhang, and Zhenshrng.

Network and Systems Laboratory nslab.ee.ntu.edu.tw Branislav Kusy, Christian Richter, Wen Hu, Mikhail Afanasyev, Raja Jurdak, Michael Brunig, David Abbott,

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

Sunhun Lee and Kwangsue Chung School of Electronics Engineering, Kwangwoon University 22 nd International Conference on Advanced Information Networking.

Tackling Exposed Node Problem in IEEE Mac Deepanshu Shukla ( ) Guide: Dr. Sridhar Iyer.

Doc.: IEEE / ax Submission Eduard Garcia-Villegas Drivers of the dynamic CCA adaptation Authors: Nov Date:

Wrap-up Myungchul Kim Ch 5. MAC in WMNs Myungchul Kim

VWID: Variable-Width Channels for Interference Avoidance Brad Karp UCL Computer Science CS M038 / GZ06 26 th January, 2009.

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

Wireless Sensor Networks M Homework #2. IEEE MAC Protocol - Star topology – Part I Consider a square area equipped with 30 nodes distributed.

KAIS T Medium Access Control with Coordinated Adaptive Sleeping for Wireless Sensor Network Wei Ye, John Heidemann, Deborah Estrin 2003 IEEE/ACM TRANSACTIONS.

CSR: Cooperative Source Routing Using Virtual MISO in Wireless Ad hoc Networks IEEE WCNC 2011 Yang Guan, Yao Xiao, Chien-Chung Shen and Leonard Cimini.

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

1 A Multi-Rate Routing Protocol with Connection Entropy for MANETs Cao Trong Hieu, Young Cheol Bang, Jin Ho Kim, Young An Kim, and Choong Seon Hong Presenter:

Throughput-Oriented MAC for Mobile Ad Hoc Networks with Variable Packet Sizes Fan Wang, Ossama Younis, and Marwan Krunz Department of Electrical & Computer.

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

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.

On Mitigating the Broadcast Storm Problem with Directional Antennas Sheng-Shih Wang July 14, 2003 Chunyu Hu, Yifei Hong, and Jennifer Hou Dept. of Electrical.

How Physical Carrier Sense Affects System Throughput in IEEE Wireless Networks Zheng Zeng, Yong Yang and Jennifer C. Hou Department of Computer.

2012 1/6 NSDI’08 Harnessing Exposed Terminals in Wireless Networks Mythili Vutukuru, Kyle Jamieson, and Hari Balakrishnan MIT Computer Science and Artificial.

1 Low Latency Multimedia Broadcast in Multi-Rate Wireless Meshes Chun Tung Chou, Archan Misra Proc. 1st IEEE Workshop on Wireless Mesh Networks (WIMESH),

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.

Performance Evaluation of Multiple IEEE b WLAN Stations in the Presence of Bluetooth Radio.

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.

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

1 A Coordinate-Based Approach for Exploiting Temporal-Spatial Diversity in Wireless Mesh Networks Hyuk Lim Chaegwon Lim Jennifer C. Hou MobiCom 2006 Modified.

INTERFERENCE MEASUREMENTS AND SPATIAL REUSE MAP GENERATION FOR WIRELESS MESH NETWORKS Pradeep Gopaluni Advisor: Dr. Bhaskaran Raman IIT Kanpur IIT Bombay.

Topology Control Protocol Using Sectorized Antennas in Dense 802

Xors in the air Sachin Katti, Hariharan Rahul, Wenjun Hu, Dina Katabi, Muriel Medard, Jon Crowcroft.

On the Physical Carrier Sense in Wireless Ad-hoc Networks

CSMA/CN: Carrier Sense Multiple Access with Collision Notification

Estimation of Link Interference in Static Multi-hop Wireless Networks

Presentation transcript:

RSS-based Carrier Sensing and Interference Estimation in Wireless Networks Jeongkeun Lee*, Sung-Ju Lee +, Wonho Kim*, Daehyung Jo*, Taekyoung Kwon* and Yanghee Choi* IEEE SECON 2007

Outline Introduction Carrier sense and Interference relation RSS based prediction Evaluation Conclusion

Introduction Estimate the carrier sensing and Predict interference  Before: Symmetric CS relation  This paper: Asymmetric CS relation Based on a mesh network testbeds  Two links

Carrier sensing and Interference relation In a systems  Energy-detection carrier sensing threshold 20dB (6 Mbps) CS range ≦ Communication range  RSS: receiver signal strength

Carrier sensing and Interference relation C1 : Y (L2 can be sensed by L1) F1: Y (L1 suffers interference form L2)

Two Link Topologies Mutual CS No interference (INT)Mutually hidden INT Mutual INT One-way hidden INT

Normalized link throughput/goodput UDP packets: 1000bytes PHY rate: 6Mbps Broadcast/unicast transmission period: 30s TX throughput (traffic rate) RX goodput (traffic rate successfully delivered)

RSS based prediction RSS Measurement Methodology Carrier Sensing and TX Throughput Prediction Interference and RX Goodput Prediction

RSS Measurement Methodology Broadcast hello messages  6 Mbps  High power and normal power HP = NP + Y dB

Carrier Sensing and TX Throughput Prediction RSS low RSS high

Carrier Sensing and TX Throughput Prediction S1 R1 S2 R2 r 1 = S 1 estimates by the RSS of hellos form S2 TX 1 =1- C*TX def,1 ^^

Interference and RX Goodput Prediction SIR at R 1 : sir 1 = r 11 –r 21 (dB) SIR : signal-to-interference-ratio

Evaluation Testbed in HP labs(HPL) 11 nodes 200 hello packet for each node 9hrs

Evaluation

Conclusion RSS based prediction  Physical layer capture  Hidden interference In experiments  O(n) measurement overhead Future work  Different chipsets  Many interferers

Thank for your listening

Occurrence Frequency 10-node testbed in HP labs(HPL) 11-node testbed in Seoul National University (SNU)