Implications of Power Control in Wireless Networks: A Quantitative Study Ioannis Broustis, Jakob Eriksson, Srikanth V. Krishnamurthy, Michalis Faloutsos.

Slides:



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

QoS in ad hoc nets: distributed fair scheduling SCOPE: Self-coordinating Localized FQ H. Luo et al “A Self-Coordinating Approach to Distributed FairQueueing.
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,
1 Channel Assignment Strategies Handoff (Handover) Process Handoff: Changing physical radio channels of network connections involved in a call,
Presented at ICC 2012 – Wireless Network Symposium – June 14 th 2012.
Living with Interference in Unmanaged Wireless Environments David Wetherall, Daniel Halperin and Tom Anderson Intel Research & University of Washington.
1 A Framework for Joint Network Coding and Transmission Rate Control in Wireless Networks Tae-Suk Kim*, Serdar Vural*, Ioannis Broustis*, Dimitris Syrivelis.
Available Bandwidth Estimation in IEEE Based Wireless Networks Samarth Shah, Kai Chen, Klara Nahrstedt Department of Computer Science University.
Characterization of Wireless Networks in the Home Michael Bruno James Lawrence 1.
Collision Aware Rate Adaptation (CARA) Bob Kinicki Computer Science Department Computer Science Department Advanced Computer.
MAC Layer (Mis)behaviors Christophe Augier - CSE Summer 2003.
® Copyright© Intel Corporation Making Radios More Like Human Ears Jing Zhu, Xingang Guo, L. Lily Yang, W. Steven Conner Intel Corp. Lakshman.
1 Experimental Study of Concurrent Transmission in Wireless Sensor Networks Dongjin Son, Bhaskar Krishnamachari (USC/EE), and John Heidemann (USC/ISI)
Fair Sharing of MAC under TCP in Wireless Ad Hoc Networks Mario Gerla Computer Science Department University of California, Los Angeles Los Angeles, CA.
Robust Topology Control for Indoor Wireless Sensor Networks Greg Hackmann, Octav Chipara, and Chenyang Lu SenSys 2009 S Slides from Greg Hackmann at Washington.
The Impact of Multihop Wireless Channel on TCP Throughput and Loss Presented by Scott McLaren Zhenghua Fu, Petros Zerfos, Haiyun Luo, Songwu Lu, Lixia.
Hidden Terminal based Attack, Diagnosis and Detection Yao Zhao, Leo Zhao, Yan Chen Lab for Internet & Security Tech, Northwestern Univ.
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.
Distance ADaptive (DAD) Broadcasting for Ad Hoc Networks.
A Cross Layer Approach for Power Heterogeneous Ad hoc Networks Vasudev Shah and Srikanth Krishnamurthy ICDCS 2005.
Low-Rate TCP Denial of Service Defense Johnny Tsao Petros Efstathopoulos Tutor: Guang Yang UCLA 2003.
Enhancing TCP Fairness in Ad Hoc Wireless Networks Using Neighborhood RED Kaixin Xu, Mario Gerla University of California, Los Angeles {xkx,
Adaptive Instantiation of the Protocol Interference Model in Mission-Critical Wireless Networks Xin Che, Xiaohui Liu, Xi Ju, Hongwei Zhang Computer Science.
1 Algorithms for Bandwidth Efficient Multicast Routing in Multi-channel Multi-radio Wireless Mesh Networks Hoang Lan Nguyen and Uyen Trang Nguyen Presenter:
DETERMINATION OF THE TOPOLOGY OF HIGH SURVIVAL HF RADIO COMMUNICATION NETWORK Andrea Abrardo.
TCP Behavior across Multihop Wireless Networks and the Wired Internet Kaixin Xu, Sang Bae, Mario Gerla, Sungwook Lee Computer Science Department University.
Packet Loss Characterization in WiFi-based Long Distance Networks Authors : Anmol Sheth, Sergiu Nedevschi, Rabin Patra, Lakshminarayanan Subramanian [INFOCOM.
Capacity of Wireless Mesh Networks: Comparing Single- Radio, Dual-Radio, and Multi- Radio Networks By: Alan Applegate.
RTS/CTS-Induced Congestion in Ad Hoc Wireless LANs Saikat Ray, Jeffrey B. Carruthers, and David Starobinski Department of Electrical and Computer Engineering.
Flexible Channelization for Wireless LANs Zafar Ayyub Qazi*, Zhibin Dou and Prof. Samir Das* *Department of Computer Science (WINGS lab), Stony.
MDG: Measurement-Driven Guidelines for WLAN Design Ioannis Broustis, Konstantina Papagiannaki, Srikanth V. Krishnamurthy, Michalis Faloutsos, Vivek.
A Simple and Effective Cross Layer Networking System for Mobile Ad Hoc Networks Wing Ho Yuen, Heung-no Lee and Timothy Andersen.
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
A Blueprint for a Manageable and Affordable Wireless Testbed: Design, Pitfalls and Lessons Learned Ioannis Broustis, Jakob Eriksson, Srikanth V. Krishnamurthy,
Deployment Guidelines for Highly Congested IEEE b/g Networks Andrea G. Forte and Henning Schulzrinne Columbia University.
Fair Sharing of MAC under TCP in Wireless Ad Hoc Networks Mario Gerla Computer Science Department University of California, Los Angeles Los Angeles, CA.
MARCH : A Medium Access Control Protocol For Multihop Wireless Ad Hoc Networks 성 백 동
End-to-End Performance and Fairness in Multihop Wireless Backhaul Networks V. Gambiroza, B. Sadeghi, and E. Knightly Department of Electrical and Computer.
Packet Dispersion in IEEE Wireless Networks Mingzhe Li, Mark Claypool and Bob Kinicki WPI Computer Science Department Worcester, MA 01609
A SURVEY OF MAC PROTOCOLS FOR WIRELESS SENSOR NETWORKS
End-to-End Performance and Fairness in Multihop Wireless Backhaul Networks V. Gambiroza, B. Sadeghi, and E. Knightly Rice University.
KAIS T High-throughput multicast routing metrics in wireless mesh networks Sabyasachi Roy, Dimitrios Koutsonikolas, Saumitra Das, and Y. Charlie Hu ICDCS.
SenProbe: Path Capacity Estimation in Wireless Sensor Networks Tony Sun, Ling-Jyh Chen, Guang Yang M. Y. Sanadidi, Mario Gerla.
Planning and Analyzing Wireless LAN
VWID: Variable-Width Channels for Interference Avoidance Brad Karp UCL Computer Science CS M038 / GZ06 26 th January, 2009.
A Multi-Channel CSMA MAC Protocol with Receiver Based Channel Selection for Multihop Wireless Networks Nitin Jain, Samir R. Das Department of Electrical.
SMAC: An Energy-efficient MAC Protocol for Wireless Networks
Alleviating MAC Layer Self-Contention in Ad-hoc Networks Zhenqiang Ye, Dan Berger, Prasun Sinha †, Srikanth Krishnamurthy, Michalis Faloutsos, Satish K.
Medium Access Control in Wireless networks
Cross-Layer Scheduling for Power Efficiency in Wireless Sensor Networks Mihail L. Sichitiu Department of Electrical and Computer Engineering North Carolina.
A Cooperative Multi-Channel MAC Protocol for Wireless Networks IEEE Globecom 2010 Devu Manikantan Shila, Tricha Anjali and Yu Cheng Dept. of Electrical.
CIS 6930 Powerline Communications Special Issues (c) 2013 Richard Newman.
2012 1/6 NSDI’08 Harnessing Exposed Terminals in Wireless Networks Mythili Vutukuru, Kyle Jamieson, and Hari Balakrishnan MIT Computer Science and Artificial.
Mitigating Congestion in Wireless Sensor Networks Bret Hull, Kyle Jamieson, Hari Balakrishnan MIT Computer Science and Artificial Intelligence Laborartory.
Partially Overlapped Channels Not Considered Harmful Arunesh Mishra, Vivek Shrivastava, Suman Banerjee, William Arbaugh (ACM SIGMetrics 2006) Slides adapted.
PAC: Perceptive Admission Control for Mobile Wireless Networks Ian D. Chakeres Elizabeth M. Belding-Royer.
1 A Coordinate-Based Approach for Exploiting Temporal-Spatial Diversity in Wireless Mesh Networks Hyuk Lim Chaegwon Lim Jennifer C. Hou MobiCom 2006 Modified.
Kaixin Xu, Mario Gerla University of California, Los Angeles {xkx,
Hyuk Lim, Chaegwon Lim, Jennifer C. Hou Department of Computer Science
HCF and EDCF Simulations
On the Physical Carrier Sense in Wireless Ad-hoc Networks
Interference Avoidance and Control
High Throughput Route Selection in Multi-Rate Ad Hoc Wireless Networks
Goal Control the amount of traffic in the network
Outdoor Mesh MAC Protocol Issues & Considerations
How MAC interacts with Capacity of Ad-hoc Networks – Interference problem Capacity of Wireless Networks – Part Page 1.
Presentation transcript:

Implications of Power Control in Wireless Networks: A Quantitative Study Ioannis Broustis, Jakob Eriksson, Srikanth V. Krishnamurthy, Michalis Faloutsos Department of Computer Science and Engineering University of California, Riverside {broustis, jeriksson, krish, PAM 2007

The problem  Increasing the transmission power may: Increase throughput, due to increased signal quality Increase interference levels in neighboring links  Conflict in providing the best network-wide throughput Need to identify the possible interference scenarios For these scenarios, need to examine:  Whether power control can help alleviate interference  Whether fairness is affected by power control  Whether the traditional Virtual Carrier Sensing (RTS/CTS exchange) can co-exist with power control

In this work…  We conduct a set of experiments on an indoor wireless testbed We focus on the interference between pairs of links  We identify 3 interference scenarios: Overlapping  Neither power control nor RTS can improve performance Hidden-terminal  Power control essential for fairness  RTS with power control degrades performance! Potentially disjoint  Power control increases performance significantly  RTS with power control, however, results in lower throughput here as well

Experimental set-up  Indoor wireless testbed Nodes: 15 Soekris net4826 Wireless: EMP G Atheros AR5006 MadWifi driver Linux kernel v2.6, mounted over NFS a for avoiding external interference

Methodology  In our experiments we activate two links at a time We observe the achieved throughput by each of the two links, for different power levels Fully-saturated UDP traffic  iperf measurement tool  30-sec back-to-back 1500-byte packets Power is maintained at a constant level during each 30-sec experiment  After the end of the experiment, we vary the powers and start a new 30-sec session  Power levels: sequentially from 1 dBm to 16 dBm Exhaustive search of different transmission power combinations (16 2 ) We conduct experiments with and without RTS/CTS exchange

Types of interference behavior  Overlapping case The two links always contend; power control not helpful  The channel between the two senders is typically better than the channel between sender and receiver

Types of interference behavior (ii)  Hidden-terminal case Most of the links under investigation belong to this category Senders cannot sense each others’ tranmissions: PCS fails  This is not a problem if the strength of the desired signal is significantly higher than that of the interfering signal  Competition between signal and interference  Fairness is consistently better along a diagonal (after a certain power level)

Types of interference behavior (iii)  Potentially disjoint case Here, power control can greatly improve performance  May enable simultaneous transmissions  15-16: 9 dBm  22-31: 6 dBm If power is different, the throughput is lower

Use of RTS/CTS  We repeat the experiments, with RTS enabled  Overlapping case with RTS Worsened, due to the RTS/CTS transmission overhead Without VCS With VCS

Use of RTS/CTS (ii)  Hidden-terminal case with RTS Consistently underperforms the plain vanilla CSMA in all considered scenarios!  Overall throughput is considerably lower  Fairness is also affected to a large degree ! Without VCS With VCS

Use of RTS/CTS (iii)  Hidden-terminal case with RTS A case where fairness is improved  However, RTS leads to large reduction in overall throughput Without VCS With VCS

Use of RTS/CTS (iv)  Potentially disjoint case with RTS RTS/CTS has a negative impact here as well  While the overall throughput is still higher than in the isolated link capacity, it is still lower than the achieved with the PCS alone  The regime of powers for achieving spatial reuse is also reduced More precise power control is now required Without VCS With VCS

Conclusion  Proper power control is beneficial in wireless deployments The topology determines if power control will help  Power control improves throughput in potentially disjoint case, and fairness in hidden-terminal case RTS/CTS cannot coexist with power control, while it degrades performance in indoor settings  Power control holds great promise for improving the performance of indoor wireless networks  Potential extensions of this work: Import higher complexity, by activating more than two links at a time Vary the sensing threshold as well

Questions? Thank you