 Co-channel interference as a major obstacle for predictable reliability, real-time, and throughput in wireless networking Reliability as low as ~30%

Slides:



Advertisements
Similar presentations
Proactive Traffic Merging Strategies for Sensor-Enabled Cars
Advertisements

Demand Response: The Challenges of Integration in a Total Resource Plan Demand Response: The Challenges of Integration in a Total Resource Plan Howard.
* Distributed Algorithms in Multi-channel Wireless Ad Hoc Networks under the SINR Model Dongxiao Yu Department of Computer Science The University of Hong.
Decentralized Reactive Clustering in Sensor Networks Yingyue Xu April 26, 2015.
EPIDEMIC DENSITY ADAPTIVE DATA DISSEMINATION EXPLOITING OPPOSITE LANE IN VANETS Irem Nizamoglu Computer Science & Engineering.
Towards Energy Efficient and Robust Cyber-Physical Systems Sinem Coleri Ergen Wireless Networks Laboratory, Electrical and Electronics Engineering, Koc.
Kuang-Hao Liu et al Presented by Xin Che 11/18/09.
overview Motivation Ongoing research on VANETs Introduction Objectives Applications Possible attacks Conclusion.
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.
Communication Systems Simulation - I Harri Saarnisaari Part of Simulations and Tools for Telecommunication Course.
More routing protocols Alec Woo June 18 th, 2002.
Probabilistic Data Aggregation Ling Huang, Ben Zhao, Anthony Joseph Sahara Retreat January, 2004.
REAL-TIME SOFTWARE SYSTEMS DEVELOPMENT Instructor: Dr. Hany H. Ammar Dept. of Computer Science and Electrical Engineering, WVU.
Solar Energy: Location Is Everything? Scott Peterson Environmental Engineering Texas A&M Increasing population and decreasing fossil fuel reserves require.
Chess Review May 11, 2005 Berkeley, CA Closing the loop around Sensor Networks Bruno Sinopoli Shankar Sastry Dept of Electrical Engineering, UC Berkeley.
WSN Simulation Template for OMNeT++
EE 342 FEEDBACK CONTROL SYSTEMS
How to Turn on The Coding in MANETs Chris Ng, Minkyu Kim, Muriel Medard, Wonsik Kim, Una-May O’Reilly, Varun Aggarwal, Chang Wook Ahn, Michelle Effros.
CS Dept, City Univ.1 Research Issues in Wireless Sensor Networks Prof. Xiaohua Jia Dept. of Computer Science City University of Hong Kong.
Empirical Analysis of Transmission Power Control Algorithms for Wireless Sensor Networks CENTS Retreat – May 26, 2005 Jaein Jeong (1), David Culler (1),
Adaptive Instantiation of the Protocol Interference Model in Mission-Critical Wireless Networks Xin Che, Xiaohui Liu, Xi Ju, Hongwei Zhang Computer Science.
1 A Distributed Algorithm for Joint Sensing and Routing in Wireless Networks with Non-Steerable Directional Antennas Chun Zhang *, Jim Kurose +, Yong Liu.
High Throughput Route Selection in Multi-Rate Ad Hoc Wireless Networks Dr. Baruch Awerbuch, David Holmer, and Herbert Rubens Johns Hopkins University Department.
2015 World Forum on Energy Regulation May 25, 2015
Special Topics on Algorithmic Aspects of Wireless Networking Donghyun (David) Kim Department of Mathematics and Computer Science North Carolina Central.
Real-Time Scheduling for WirelessHART Networks by Abusayeed Saifullah, You Xu, Chenyang Lu, and Yixin Chen A Presentation of Findings for CSE5095 Joshua.
COGNITIVE RADIO FOR NEXT-GENERATION WIRELESS NETWORKS: AN APPROACH TO OPPORTUNISTIC CHANNEL SELECTION IN IEEE BASED WIRELESS MESH Dusit Niyato,
Capacity of Wireless Mesh Networks: Comparing Single- Radio, Dual-Radio, and Multi- Radio Networks By: Alan Applegate.
International Technology Alliance In Network & Information Sciences International Technology Alliance In Network & Information Sciences 1 Cooperative Wireless.
Ness Shroff Dept. of ECE and CSE The Ohio State University Grand Challenges in Methodologies for Complex Networks.
QoS-Aware In-Network Processing for Mission-Critical Wireless Cyber-Physical Systems Qiao Xiang Advisor: Hongwei Zhang Department of Computer Science Wayne.
Tufts Wireless Laboratory School Of Engineering Tufts University “Network QoS Management in Cyber-Physical Systems” Nicole Ng 9/16/20151 by Feng Xia, Longhua.
LENS: Language for Embedded Networked Sensing Hongwei Zhang, KanseiGenie Team July 27, 2011 X. Ju, H. Zhang, W. Zeng, M. Sridharan, J. Li, A. Arora, R.
Comparison of Data-driven Link Estimation Methods in Low-power Wireless Networks Hongwei Zhang Lifeng Sang Anish Arora.
System & Control Control theory is an interdisciplinary branch of engineering and mathematics, that deals with the behavior of dynamical systems. The desired.
NSF Critical Infrastructures Workshop Nov , 2006 Kannan Ramchandran University of California at Berkeley Current research interests related to workshop.
Optimal Power Control, Rate Adaptation and Scheduling for UWB-Based Wireless Networked Control Systems Sinem Coleri Ergen (joint with Yalcin Sadi) Wireless.
Predictable, Real-Time Communication for Wireless Networked Sensing and Control Hongwei Zhang  Hongwei.
A Distributed Clustering Framework for MANETS Mohit Garg, IIT Bombay RK Shyamasundar School of Tech. & Computer Science Tata Institute of Fundamental Research.
When In-Network Processing Meets Time: Complexity and Effects of Joint Optimization in Wireless Sensor Networks Department of Computer Science, Wayne State.
The Case for Addressing the Limiting Impact of Interference on Wireless Scheduling Xin Che, Xi Ju, Hongwei Zhang {chexin, xiju,
1 A Distributed Algorithm for Joint Sensing and Routing in Wireless Networks with Non-Steerable Directional Antennas Chun Zhang *, Jim Kurose +, Yong Liu.
1 Distributed Energy-Efficient Scheduling for Data-Intensive Applications with Deadline Constraints on Data Grids Cong Liu and Xiao Qin Auburn University.
MAGNÚS MÁR HALLDÓRSSON, PROFESSOR SCHOOL OF COMPUTER SCIENCE | RU LECTURE MARATHON Capacity of Wireless Networks.
Convergecast with MIMO Luoyi Fu, Yi Qin, Xinbing Wang Department of Electronic Engineering Shanghai Jiao Tong University, China Xue Liu Department of Computer.
LENS: Resource Specification for WSN Experimentation Infrastructures Xi Ju, Hongwei Zhang, Wenjie Zeng, Mukundan Sridharan, Jing Li, Anish Arora, Rajiv.
Energy-Efficient Signal Processing and Communication Algorithms for Scalable Distributed Fusion.
1 Distributed and Optimal Motion Planning for Multiple Mobile Robots Yi Guo and Lynne Parker Center for Engineering Science Advanced Research Computer.
Control Systems Engineering
REECH ME: Regional Energy Efficient Cluster Heads based on Maximum Energy Routing Protocol Prepared by: Arslan Haider. 1.
Networked Embedded and Control Systems WP ICT Call 2 Objective ICT ICT National Contact Points Mercè Griera i Fisa Brussels, 23 May 2007.
SIMPLE: Stable Increased Throughput Multi-hop Link Efficient Protocol For WBANs Qaisar Nadeem Department of Electrical Engineering Comsats Institute of.
Car-to-Car Communication for Accident Avoidance
Design, Optimization, and Control for Multiscale Systems
Multiuser Receiver Aware Multicast in CDMA-based Multihop Wireless Ad-hoc Networks Parmesh Ramanathan Department of ECE University of Wisconsin-Madison.
SR: A Cross-Layer Routing in Wireless Ad Hoc Sensor Networks Zhen Jiang Department of Computer Science West Chester University West Chester, PA 19335,
ITU-T Workshop “ICTs: Building the green city of the future” - EXPO-2010, 14 May 2010, Shanghai, China Committed to Connecting the World ITU-T Workshop.
Maximizing Lifetime per Unit Cost in Wireless Sensor Networks
Energy-Efficient Signal Processing and Communication Algorithms for Scalable Distributed Fusion.
A Protocol for Tracking Mobile Targets using Sensor Networks H. Yang and B. Sikdar Department of Electrical, Computer and Systems Engineering Rensselaer.
GENI-Enabled Vehicular Sensing and Control Networking :From Experiments to Applications Jing Hua, Hongwei Zhang, Yuehua Wang, Hai Jin, Chuan Li Wayne State.
Challenges of Mobile ad-hoc Grids and their Applications in e-Healthcare Zhuoqun Li, Lingfen Sun and Emmanuel C. Ifeachor School of Computing, Communications.
Predictable Wireless Networking for Real-Time Sensing and Control Hongwei Zhang  Hongwei Zhang, October.
Discovering Sensor Networks: Applications in Structural Health Monitoring Summary Lecture Wireless Communications.
Sensing and Measurements Tom King Oak Ridge National Laboratory April 2016.
Observability-Based Approach to Optimal Design of Networks Atiye Alaeddini Spring 2016.
1 Wireless Networking Understanding the departure from wired networks, Case study: IEEE (WiFi)
On the Physical Carrier Sense in Wireless Ad-hoc Networks
Developing Vehicular Data Cloud Services in the IoT Environment
Overview: Chapter 2 Localization and Tracking
Presentation transcript:

 Co-channel interference as a major obstacle for predictable reliability, real-time, and throughput in wireless networking Reliability as low as ~30% in current wireless scheduling/MAC protocols, thus not suitable for real-time, safety-critical networked control  Despite decades of research and practice, high-fidelity interference models that are suitable for distributed, field-deployable protocol design are still missing  Ratio-K model (i.e., protocol model) is local but not of high-fidelity  SINR model (i.e., physical model) is of high-fidelity but non-local PRK-Based Scheduling for Predictable Link Reliability in Wireless Networked Sensing and Control Hongwei Zhang , Xiaohui Liu , Chuan Li , Yu Chen , Xin Che , Feng Lin*, Le Yi Wang *, George Yin   Department of Computer Science, Wayne State University, Detroit, Michigan, *Department of Electrical and Computer Engineering, Wayne State University, Detroit, Michigan,  Department of Mathematics, Wayne State University, Detroit, Michigan, From Open-loop Sensing to Closed-loop Sensing and Control  Key idea: use link reliability requirement as the basis of instantiating the ratio-K model  Model: given a transmission from node S to node R, a concurrent transmitter C does not interfere with the reception at R iff. Control-Oriented Wireless Networking: Physical-Ratio-K (PRK) Model Distributed PRK-Based Scheduling for Predictable Link Reliability Behavior of Ratio-K-Based Scheduling Physical-Ratio-K (PRK) Interference Model Challenges of PRK-Based Scheduling Optimality of PRK-Based Scheduling Throughput loss is small, and it tends to decrease as the PDR requirement increases Ratio-K-based scheduling is highly sensitive to the choice of K Highest throughput is usually achieved at a K less than the minimum K for ensuring a certain min. link reliability, and this is especially the case when link reliability requirement is high (e.g., for mission-critical sensing and control)  From passive to active safety: lane departure warning, collision avoidance  From single-vehicle control to platoon control & integrated infrastructure- vehicle control: networked fuel economy and emission control  From wired intra-vehicle networks to wireless intra-vehicle networks Multiple controller-area-networks (CANs) inside vehicles 50+ kg of wires  increased, reduced fuel efficiency Lack of scalability: hundreds of sensors, controllers, and actuators Wiring unreliability: warranty cost, reduced safety Connected VehiclesSmart grid: From centralized generation to distributed generation Grand societal challenges  Power grid With ~2,459 million metric tons of CO 2 emission per year, electricity generation accounts for ~41% of USA’s total CO 2 emission Over 60% of today’s energy is wasted during distribution  Transportation Car accidents cause over 1.4 million fatalities and 50 million injuries per year across the world Motor vehicles account for >20% of the world’s energy use and >60% of the world’s ozone pollution  On-the-fly instantiation of the PRK model parameter Dynamics and uncertainties in application requirements as well as network and environmental conditions  Protocol signaling in the presence of large interference range as well as anisotropic, asymmetric, and probabilistic wireless communication S R C PRK model instantiation: As minimum-variance regulation control  Basic problem formulation Reference input: desired link reliability Control output: actual link reliability Control input: PRK model parameter Interference from outside exclusion region treated as disturbance Minimize variance of while ensuring its mean value of  Challenge: Difficult to identify closed-form relation between control input and control output Refined control problem formulation  Leverage communication theory result on the relation between and receiver-side SINR (i.e., )  “Desired change in receiver-side interference ” as control input  Linearization of the non-linear f(.) Minimum-variance regulation controller  The control input that minimizes while ensuring and the minimum value of is Protocol signaling via local signal maps  Local signal map: maintains wireless signal power attenuation between nodes close-by  Simple approach to online estimation of wireless signal power attenuation PRKS: architecture of PRK-based scheduling Predictable link reliability in PRKS Convergence of distributed controllers Comparison with existing protocols Larger networks