Ratul Mahajan Microsoft Research John Zahorjan University of Washington Brian Zill Microsoft Research Understanding WiFi-based connectivity from moving.

Slides:



Advertisements
Similar presentations
Analyzing the MAC-level behavior of wireless networks in the wild Ratul Mahajan (Microsoft Research) Maya Rodrig, David Wetherall, John Zahorjan (University.
Advertisements

Review of Topology and Access Techniques / Switching Concepts BSAD 141 Dave Novak Sources: Network+ Guide to Networks, Dean 2013.
Networking with Wi-Fi like Connectivity Victor Bahl, Ranveer Chandra, Thomas Moscibroda, Microsoft Research Rohan Murty*, Matt Welsh Harvard University.
White-Space Networking Nick Feamster CS 6250 Fall 2011 (slides from Rohan Murty)
CS710 IEEE Transactions on vehicular technology 2005 A Distributed Algorithm for the Dead End Problem of Location Based Routing in Sensor Networks Le Zou,
1 Interactive WiFi Connectivity For Moving Vehicles Presented by Zhou Yinggui.
Enhancing Vehicular Internet Connectivity using Whitespaces, Heterogeneity and A Scouting Radio Tan Zhang ★, Sayandeep Sen†, Suman Banerjee ★ ★ University.
Vehicular Network Applications VoIP Web Cab scheduling Congestion detection Vehicle platooning Road hazard warning Collision alert Stoplight assistant.
Aruna Balasubramanian, Ratul Mahajan Arun Venkataramani, Brian N Levine, John Zahorjan Interactive WiFi Connectivity from Moving Vehicles University of.
Augmenting Mobile 3G Using WiFi Sam Baek Ran Li Modified from University of Massachusetts Microsoft Research.
Sustaining Cooperation in Multi-Hop Wireless Networks Ratul Mahajan, Maya Rodrig, David Wetherall, John Zahorjan University of Washington.
A Mobile Infrastructure Based VANET Routing Protocol in the Urban Environment School of Electronics Engineering and Computer Science, PKU, Beijing, China.
Ramya Mudduluri In Defense of Wireless Carrier Sense.
By Libo Song and David F. Kotz Computer Science,Dartmouth College.
1/24 Passive Interference Measurement in Wireless Sensor Networks Shucheng Liu 1,2, Guoliang Xing 3, Hongwei Zhang 4, Jianping Wang 2, Jun Huang 3, Mo.
Characterization of Wireless Networks in the Home Presented by: Rick Skowyra Paul Freitas Mark Yavis, Konstantina Papagiannaki, W. Steven Conner.
Exploiting Opportunism in Wireless Networks Aruna Balasubramanian Guest Lecture, CS 653 (Some slides borrowed from the ExOr and MORE presentations at SigComm.
1 Sustaining Cooperation in Multi-Hop Wireless Networks Ratul Mahajan, Maya Rodrig, David Wetherall and John Zahorjan University of Washington Presented.
Effects of Interference on Wireless Mesh Networks: Pathologies and a Preliminary Solution Yi Li, Lili Qiu, Yin Zhang, Ratul Mahajan Zifei Zhong, Gaurav.
Reliable Transport Layers in Wireless Networks Mark Perillo Electrical and Computer Engineering.
1 Math 479/568 Casualty Actuarial Mathematics Fall 2014 University of Illinois at Urbana-Champaign Professor Rick Gorvett Session 3: Economics and Insurance.
Cabernet: Vehicular Content Delivery Using WiFi Jakob Eriksson, Hari Balakrishnan, Samuel Madden MIT CSAIL MOBICOM '08 Network Reading Group, NRL, UCLA.
MobiSteer: Using Steerable Beam Directional Antenna for Vehicular Network Access Samir R. Das Computer Science Department Stony Brook University Joint.
Augmenting Mobile 3G Using WiFi Aruna Balasubramanian Ratul Mahajan Arun Venkataramani University of Massachusetts Microsoft Research.
Understanding Network Failures in Data Centers: Measurement, Analysis and Implications Phillipa Gill University of Toronto Navendu Jain & Nachiappan Nagappan.
Wireless “ESP”: Using Sensors to Develop Better Network Protocols Lenin Ravindranath Calvin Newport, Hari Balakrishnan, Sam Madden Massachusetts Institute.
Augmenting Mobile 3G Using WiFi Aruna Balasubramanian Ratul Mahajan Arun Venkataramani University of Massachusetts Microsoft Research.
Packet Loss Characterization in WiFi-based Long Distance Networks Authors : Anmol Sheth, Sergiu Nedevschi, Rabin Patra, Lakshminarayanan Subramanian [INFOCOM.
Detecting Node encounters through WiFi By: Karim Keramat Jahromi Supervisor: Prof Adriano Moreira Co-Supervisor: Prof Filipe Meneses Oct 2013.
Achieving Better Reliability With Software Reliability Engineering Russel D’Souza Russel D’Souza.
Multimedia and Mobile communications Laboratory Augmenting Mobile 3G Using WiFi Aruna Balasubramanian, Ratul Mahajan, Arun Venkataramani Jimin.
CCH: Cognitive Channel Hopping in Vehicular Ad Hoc Networks Brian Sung Chul Choi, Hyungjune Im, Kevin C. Lee, and Mario Gerla UCLA Computer Science Department.
Eat all you can in an all-you-can-eat buffet: A case for aggressive resource usage Ratul Mahajan Jitu Padhye, Ramya Raghavendra, Brian Zill Microsoft Research.
A First Look at Traffic on Smartphones Hossein Falaki Dimitrios Lymberopoulos Ratul Mahajan Srikanth Kandula Deborah Estrin.
Using redundancy to enable interactive connectivity for moving vehicles Ratul Mahajan Microsoft Research Collaborators: Aruna Balasubramanian, Jitu Padhye,
1 Nikolajs Bogdanovs Riga Technical University, Lomonosova iela 1, LV-1019, Riga, Latvia, phone: , Two Layer Model.
Improving TCP Performance over Mobile Networks Zahra Imanimehr Rahele Salari.
Link Estimation, CTP and MultiHopLQI. Motivation Data Collection needs to estimate the link quality –To select a good link.
A Measurement Study of Network Properties and Protocol Reliability during an Emergency Response Octav Chipara, William G. Griswold, Anders N. Plymoth,
Enhancing Link Duration and Path Stability of Routing Protocols in VANETs Presented by: Sanjay Kumar, Haresh Kumar and Zahid Yousuf Supervised by: Dr.
1 Impact of transmission errors on TCP performance (Nitin Vaidya)
Measurement-based models enable predictable wireless behavior Ratul Mahajan Microsoft Research Collaborators: Yi Li, Lili Qiu, Charles Reis, Maya Rodrig,
Link Estimation, CTP and MultiHopLQI. Learning Objectives Understand the motivation of link estimation protocols – the time varying nature of a wireless.
27th, Nov 2001 GLOBECOM /16 Analysis of Dynamic Behaviors of Many TCP Connections Sharing Tail-Drop / RED Routers Go Hasegawa Osaka University, Japan.
/42 Does Wireless Sensor Network Scale? A Measure Study on GreenOrbs Yunhao Liu, Yuan He, Mo Li, Jiliang Wang,Kebin Liu, Lufeng Mo, Wei Dong,
PRoPHET+: An Adaptive PRoPHET- Based Routing Protocol for Opportunistic Network Ting-Kai Huang, Chia-Keng Lee and Ling-Jyh Chen.
Encouraging Cooperation in Multi-Hop Wireless Networks Ratul Mahajan, Maya Rodrig, David Wetherall and John Zahorjan University of Washington, June 2004.
1 Exploiting Diversity in Wireless Networks Nitin H. Vaidya University of Illinois at Urbana-Champaign Presentation at Mesh.
Dissertation Proposal Aruna Balasubramanian Department of Computer Science, University of Massachusetts, Amherst Architecting Protocols To Enable Mobile.
1 A Framework for Measuring and Predicting the Impact of Routing Changes Ying Zhang Z. Morley Mao Jia Wang.
KAIS T High-throughput multicast routing metrics in wireless mesh networks Sabyasachi Roy, Dimitrios Koutsonikolas, Saumitra Das, and Y. Charlie Hu ICDCS.
APL: Autonomous Passive Localization for Wireless Sensors Deployed in Road Networks IEEE INFOCOM 2008, Phoenix, AZ, USA Jaehoon Jeong, Shuo Guo, Tian He.
High-performance vehicular connectivity with opportunistic erasure coding Ratul MahajanJitu PadhyeSharad AgarwalBrian Zill.
Challenges to Reliable Data Transport Over Heterogeneous Wireless Networks.
1 Transport Control Protocol for Wireless Connections ElAarag and Bassiouni Vehicle Technology Conference 1999.
Ασύρματες και Κινητές Επικοινωνίες Ενότητα # 11: Mobile Transport Layer Διδάσκων: Βασίλειος Σύρης Τμήμα: Πληροφορικής.
1 Grid-Based Access Scheduling for Mobile Data Intensive Sensor Networks C.-K. Lin, V. Zadorozhny and P. Krishnamurthy IEEE International Conference on.
Improving Fault Tolerance in AODV Matthew J. Miller Jungmin So.
CVT Project Kite HetNet Simulator Kevin Breitenother Brian Senior.
Large-Scale Monitoring of DHT Traffic Ghulam Memon – University of Oregon Reza Rejaie – University of Oregon Yang Guo – Corporate Research, Thomson Daniel.
Wireless sensor and actor networks: research challenges Ian. F. Akyildiz, Ismail H. Kasimoglu
Enabling QoS Multipath Routing Protocol for Wireless Sensor Networks
PROVEST: Provenance-based Trust Model for Delay Tolerant Networks
WUR-based Broadcast Reference Signal
Predictable performance optimization for wireless networks
任課教授:陳朝鈞 教授 學生:王志嘉、馬敏修
TCP in Mobile Ad-hoc Networks
TCP in Wireless Ad-hoc Networks
Lecture 23 WCDMA (Part III) Dr. Ghalib A. Shah
Deployment Optimization of IoT Devices through Attack Graph Analysis
Presentation transcript:

Ratul Mahajan Microsoft Research John Zahorjan University of Washington Brian Zill Microsoft Research Understanding WiFi-based connectivity from moving vehicles

Network access from moving vehicles Highly attractive, increasing demand Our long-term goal: Build a network and develop protocols to support vehicles using WiFi Cheaper and potentially higher throughput than alternatives Opportune time to consider this challenge This work: Investigate connectivity characteristics between vehicles and base stations To understand what applications can be supported and what protocols are suitable ratul | imc | oct '072

Characterizing V-to-BS connectivity 1. Interested in the basic nature of connectivity provided by the wireless fabric E.g., packet loss variation with vehicle movement 2. Can the predictability of vehicular paths mitigate the impact of a fast-changing environment? Deploy a testbed and analyze measurements ratul | imc | oct '073

Existing work Either studies what can be done with existing deployments and protocols Current protocols have high overheads that can be easily removed Or studies controlled environments Real environments are very different ratul | imc | oct '074

VanLAN: Our testbed Uses campus vans as moving vehicles Basestations are deployed on roadside buildings Currently 2 vans, 11 BSes ratul | imc | oct '075

6 Van deployment

ratul | imc | oct '077 Studying connectivity sessions and disruptions Define two types of connectivity sessions to a BS: Meta session: from coming in to going out of range Mini session: period without disruptions in connectivity First beacon Last beacon No beacon for 2+ secs Meta session Mini session 10 beacons per sec Gray period

ratul | imc | oct '078 Moving vehicles experience gray periods Session duration (s) Session length (m) % of sessions Meta sessions Mini sessions Meta sessions Mini sessions Mini sessions are much shorter than meta sessions

Seconds from start Reception ratio ratul | imc | oct '079 Example gray periods Entry phase Production phase Exit phase Observed behavior does not match earlier observations in controlled environments

Properties of gray periods Very frequent in our testbed Most are short but some even longer than 10s Do not consistently occur at the same location Hard to predict reliably using online measurements, e.g., of RSSI, reception ratio ratul | imc | oct '0710

Implications of gray periods Supporting interactive or disruption-sensitive applications is challenging Current WiFi association and handoff model performs poorly ratul | imc | oct '0711

Historical information can help predict performance at a location ratul | imc | oct '0712 Simulation Testbed Past reception ratio Prediction error in reception ratio

Historical information can also help identify regions prone to gray periods ratul | imc | oct '0713 Past reception ratio Prob. of experiencing a gray period

Conclusions Moving vehicles frequently encounter gray periods Makes it challenging to support some applications Minimizing disruptions requires new protocols Predictions based on past performance at a location can help More information and data at ratul | imc | oct '0714