ARCH: Prac+cal Channel Hopping for Reliable Home- Area Sensor Networks. Chenyang Lu

Size: px
Start display at page:

Download "ARCH: Prac+cal Channel Hopping for Reliable Home- Area Sensor Networks. Chenyang Lu"

Transcription

1 ARCH: Prac+cal Channel Hopping for Reliable Home- Area Sensor Networks Chenyang Lu

2 Home Area Network for Smart Energy Connecting power meters, thermostats, HVAC, appliances. Source: AT&T Labs 2

3 Wireless Sensor Networks Ø Advantage q q q Do not require wired infrastructure. Easily and inexpensively retrofit existing homes. Energy efficiency Ø Reliability challenges q q Crowded 2.4 GHz ISM band Unpredictable environments 3

4 Empirical Studies from Real Homes Ø Spectrum study of existing wireless signals. (WiSpy) Ø link reliability in all 16 channels. (TelosB) Ø Collected from 10+ apartments in different neighborhoods. 4

5 Design Insights 1. Links have different channel conditions within a home. 2. Link reliability achievable through infrequent channel hopping. 3. Channel-hopping decisions must be made dynamically. 4. Avoid adjacent channels when the current channel becomes unreliable. 5

6 ARCH: Adap+ve and Robust Channel Hopping Ø Receiver-oriented protocol q Insight: Links have different channel conditions within a home. q Different receivers may have different channels. Ø Monitor channel condition q Maintain a sliding window of ETX values of incoming links q Mark channel unreliable if ETX values exceed threshold Ø Select a new channel q Insight: strong correlation in link failures among adjacent channels. q Probabilistically chooses a new channel q The further away a channel is from the current channel, the more likely it will be chosen. Ø Upon selecting a new channel, nodes notify neighbors of this change. Neighbors update their neighbor tables. 6

7 Mul+- Hop Communica+on Receiving Channel: k Receiving Channel: i Receiving Channel: j 7

8 Mul+- Hop Communica+on Receiving Channel: k Receiving Channel: i Receiving Channel: j Receiving Channel: k Receiving Channel: i Receiving Channel: j 8

9 Mul+- Hop Communica+on Receiving Channel: k Receiving Channel: i Receiving Channel: j Sending Channel: i Receiving Channel: i Receiving Channel: j 9

10 Mul+- Hop Communica+on Receiving Channel: k Receiving Channel: i Receiving Channel: j Receiving Channel: k Sending Channel: j Receiving Channel: j 10

11 Mul+- Hop Communica+on Receiving Channel: k Receiving Channel: i Receiving Channel: j Receiving Channel: k Receiving Channel: i Sending channel: k 11

12 Mul+- Hop Communica+on Receiving Channel: k Receiving Channel: i Receiving Channel: j Receiving Channel: k Receiving Channel: i Receiving Channel: j 12

13 Mul+- Sender Problem 1 Sending Channel: j 4 Sending Channel: j 2 Old Receiving Channel: i New Receiving Channel: j 5 Sending Channel: i 13

14 Coordinated Hopping (1) 1 pending => j neighbor list 4 5 pending => j 2 Receiving Channel: i Sending Channel: i 14

15 Coordinated Hopping (2) 1 Sending Channel: j, i 4 Sending Channel: j, i 2 Receiving Channel: i neighbor list 5 Sending Channel: i 15

16 Coordinated Hopping (3) 1 Sending Channel: j, i 4 Sending Channel: j, i 5 Sending Channel: i now => j 2 Receiving Channel: i neighbor list 16

17 Coordinated Hopping (4) 1 Sending Channel: j, i 4 Sending Channel: j, i 2 Receiving Channel: j neighbor list 5 Sending Channel: j 17

18 Coordinated Hopping (5) 1 Sending Channel: j 4 Sending Channel: j 2 Receiving Channel: j 5 Sending Channel: j 18

19 Handling Channel Desynchroniza+on Ø Default channel q No data transmission, only for resynchronization Ø When sender reaching maximum number of retransmissions q Sender => default channel Ø When receiver reaching maximum wait time q Receiver => default channel 1 2 Sending Channel: i Receiving Channel: j 19

20 Handling Channel Desynchroniza+on Ø Channel is too noisy à false detection Ø Exchange previous channels when resynchronizing Ø Blacklist this channel and pick a new one 1 2 Sending Channel: i Receiving Channel: i 20

21 Single- Hop Data Collec+on Ø 10 real-world apartments Ø 24-hour experiment Ø 30 TelosB mote pairs Ø BoX-MAC in TinyOS Ø Data rate: 1 packet/5 minutes 21

22 Single- Hop Data Collec+on ETX-based ARCH Fixed channel scheme 22

23 Single- Hop Data Collec+on 67% ETX-based ARCH Fixed channel scheme 30% 23

24 Single- Hop Data Collec+on 24

25 Mul+- Hop Data Collec+on Ø 11 TelosB motes, LPL BoX-MAC in TinyOS Ø Fixed routing Ø Three-floor building 25

26 Mul+- Hop Data Collec+on 26

27 Mul+- Hop Data Collec+on Ø Power Efficiency 27

28 Mul+- Hop Data Collec+on Ø Number of channel hops per day 28

29 Conclusion Ø ARCH: Practical Channel Hopping for Home Area Networks q Grounded on insights from empirical studies in real homes q Adaptive channel selection q Decentralized q Minimal communication overhead Ø Promising experimental results in real homes q 42% reduction in the number of packet transmissions q 32% average reduction in radio on time q <12 channel hops per day in multi-hop experiment

30 Reading Ø M. Sha, G. Hackmann and C. Lu, ARCH: Practical Channel Hopping for Reliable Home-Area Sensor Networks, IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS'11), April

IN recent years, there has been growing interest in various

IN recent years, there has been growing interest in various IEEE TRANSACTIONS ON NETWORK AND SERVICE MANAGEMENT, ACCEPTED FOR PUBLICATION 1 Real-World Empirical Studies on Multi-Channel Reliability and Spectrum Usage for Home-Area Sensor Networks Mo Sha, Gregory

More information

Dependable Wireless Control

Dependable Wireless Control Dependable Wireless Control through Cyber-Physical Co-Design Chenyang Lu Cyber-Physical Systems Laboratory Department of Computer Science and Engineering Wireless for Process Automa1on Emerson 5.9+ billion

More information

AS-MAC: An Asynchronous Scheduled MAC Protocol for Wireless Sensor Networks

AS-MAC: An Asynchronous Scheduled MAC Protocol for Wireless Sensor Networks AS-MAC: An Asynchronous Scheduled MAC Protocol for Wireless Sensor Networks By Beakcheol Jang, Jun Bum Lim, Mihail Sichitiu, NC State University 1 Presentation by Andrew Keating for CS577 Fall 2009 Outline

More information

March 20 th Sensor Web Architecture and Protocols

March 20 th Sensor Web Architecture and Protocols March 20 th 2017 Sensor Web Architecture and Protocols Soukaina Filali Boubrahimi Why a energy conservation in WSN is needed? Growing need for sustainable sensor networks Slow progress on battery capacity

More information

Increasing Broadcast Reliability for Vehicular Ad Hoc Networks. Nathan Balon and Jinhua Guo University of Michigan - Dearborn

Increasing Broadcast Reliability for Vehicular Ad Hoc Networks. Nathan Balon and Jinhua Guo University of Michigan - Dearborn Increasing Broadcast Reliability for Vehicular Ad Hoc Networks Nathan Balon and Jinhua Guo University of Michigan - Dearborn I n t r o d u c t i o n General Information on VANETs Background on 802.11 Background

More information

CS434/534: Topics in Networked (Networking) Systems

CS434/534: Topics in Networked (Networking) Systems CS434/534: Topics in Networked (Networking) Systems Wireless Foundation: Wireless Mesh Networks Yang (Richard) Yang Computer Science Department Yale University 08A Watson Email: yry@cs.yale.edu http://zoo.cs.yale.edu/classes/cs434/

More information

Wireless Networked Systems

Wireless Networked Systems Wireless Networked Systems CS 795/895 - Spring 2013 Lec #4: Medium Access Control Power/CarrierSense Control, Multi-Channel, Directional Antenna Tamer Nadeem Dept. of Computer Science Power & Carrier Sense

More information

Achieving Network Consistency. Octav Chipara

Achieving Network Consistency. Octav Chipara Achieving Network Consistency Octav Chipara Reminders Homework is postponed until next class if you already turned in your homework, you may resubmit Please send me your peer evaluations 2 Next few lectures

More information

Lower Layers PART1: IEEE and the ZOLERTIA Z1 Radio

Lower Layers PART1: IEEE and the ZOLERTIA Z1 Radio Slide 1 Lower Layers PART1: IEEE 802.15.4 and the ZOLERTIA Z1 Radio Jacques Tiberghien Kris Steenhaut Remark: all numerical data refer to the parameters defined in IEEE802.15.4 for 32.5 Kbytes/s transmission

More information

Data Dissemination in Wireless Sensor Networks

Data Dissemination in Wireless Sensor Networks Data Dissemination in Wireless Sensor Networks Philip Levis UC Berkeley Intel Research Berkeley Neil Patel UC Berkeley David Culler UC Berkeley Scott Shenker UC Berkeley ICSI Sensor Networks Sensor networks

More information

Comparative Use of Unlicensed Spectrum. Training materials for wireless trainers

Comparative Use of Unlicensed Spectrum. Training materials for wireless trainers Comparative Use of Unlicensed Spectrum Training materials for wireless trainers Goals to see the issues related with the use of a shared medium, like the unlicensed radio spectrum (specifically the 2.4

More information

LOCALIZATION AND ROUTING AGAINST JAMMERS IN WIRELESS NETWORKS

LOCALIZATION AND ROUTING AGAINST JAMMERS IN WIRELESS NETWORKS Available Online at www.ijcsmc.com International Journal of Computer Science and Mobile Computing A Monthly Journal of Computer Science and Information Technology IJCSMC, Vol. 4, Issue. 5, May 2015, pg.955

More information

Wireless LAN Applications LAN Extension Cross building interconnection Nomadic access Ad hoc networks Single Cell Wireless LAN

Wireless LAN Applications LAN Extension Cross building interconnection Nomadic access Ad hoc networks Single Cell Wireless LAN Wireless LANs Mobility Flexibility Hard to wire areas Reduced cost of wireless systems Improved performance of wireless systems Wireless LAN Applications LAN Extension Cross building interconnection Nomadic

More information

Design of an energy efficient Medium Access Control protocol for wireless sensor networks. Thesis Committee

Design of an energy efficient Medium Access Control protocol for wireless sensor networks. Thesis Committee Design of an energy efficient Medium Access Control protocol for wireless sensor networks Thesis Committee Masters Thesis Defense Kiran Tatapudi Dr. Chansu Yu, Dr. Wenbing Zhao, Dr. Yongjian Fu Organization

More information

Location Estimation in Ad-Hoc Networks with Directional Antennas

Location Estimation in Ad-Hoc Networks with Directional Antennas Location Estimation in Ad-Hoc Networks with Directional Antennas Nipoon Malhotra, Mark Krasniewski, Chin-Lung Yang, Saurabh Bagchi, William Chappell School of Electrical and Computer Engineering Purdue

More information

CS649 Sensor Networks IP Lecture 9: Synchronization

CS649 Sensor Networks IP Lecture 9: Synchronization CS649 Sensor Networks IP Lecture 9: Synchronization I-Jeng Wang http://hinrg.cs.jhu.edu/wsn06/ Spring 2006 CS 649 1 Outline Description of the problem: axes, shortcomings Reference-Broadcast Synchronization

More information

ZigBee Propagation Testing

ZigBee Propagation Testing ZigBee Propagation Testing EDF Energy Ember December 3 rd 2010 Contents 1. Introduction... 3 1.1 Purpose... 3 2. Test Plan... 4 2.1 Location... 4 2.2 Test Point Selection... 4 2.3 Equipment... 5 3 Results...

More information

T. Yoo, E. Setton, X. Zhu, Pr. Goldsmith and Pr. Girod Department of Electrical Engineering Stanford University

T. Yoo, E. Setton, X. Zhu, Pr. Goldsmith and Pr. Girod Department of Electrical Engineering Stanford University Cross-layer design for video streaming over wireless ad hoc networks T. Yoo, E. Setton, X. Zhu, Pr. Goldsmith and Pr. Girod Department of Electrical Engineering Stanford University Outline Cross-layer

More information

Smart Antenna Techniques and Their Application to Wireless Ad Hoc Networks. Plenary Talk at: Jack H. Winters. September 13, 2005

Smart Antenna Techniques and Their Application to Wireless Ad Hoc Networks. Plenary Talk at: Jack H. Winters. September 13, 2005 Smart Antenna Techniques and Their Application to Wireless Ad Hoc Networks Plenary Talk at: Jack H. Winters September 13, 2005 jwinters@motia.com 12/05/03 Slide 1 1 Outline Service Limitations Smart Antennas

More information

Ultra-Low Duty Cycle MAC with Scheduled Channel Polling

Ultra-Low Duty Cycle MAC with Scheduled Channel Polling Ultra-Low Duty Cycle MAC with Scheduled Channel Polling Wei Ye and John Heidemann CS577 Brett Levasseur 12/3/2013 Outline Introduction Scheduled Channel Polling (SCP-MAC) Energy Performance Analysis Implementation

More information

Wireless in the Real World. Principles

Wireless in the Real World. Principles Wireless in the Real World Principles Make every transmission count E.g., reduce the # of collisions E.g., drop packets early, not late Control errors Fundamental problem in wless Maximize spatial reuse

More information

ENSC 427: Communica1on Networks

ENSC 427: Communica1on Networks ENSC 427: Communica1on Networks Spring 2014 Final Project Presenta1on Performance of Mobile Ad- Hoc Network Rou9ng Protocols Project website: hbp://www.sfu.ca/~rtariq/proj.html Tariq Rizvi (rtariq@sfu.ca)

More information

DEEJAM: Defeating Energy-Efficient Jamming in IEEE based Wireless Networks

DEEJAM: Defeating Energy-Efficient Jamming in IEEE based Wireless Networks DEEJAM: Defeating Energy-Efficient Jamming in IEEE 802.15.4-based Wireless Networks Anthony D. Wood, John A. Stankovic, Gang Zhou Department of Computer Science University of Virginia Wireless Sensor Networks

More information

Wireless Sensor Networks

Wireless Sensor Networks DEEJAM: Defeating Energy-Efficient Jamming in IEEE 802.15.4-based Wireless Networks Anthony D. Wood, John A. Stankovic, Gang Zhou Department of Computer Science University of Virginia June 19, 2007 Wireless

More information

Ultra-Low Duty Cycle MAC with Scheduled Channel Polling

Ultra-Low Duty Cycle MAC with Scheduled Channel Polling USC/ISI Technical Report ISI-TR-64, July 25. This report is superseded by a later version published at ACM SenSys 6. 1 Ultra-Low Duty Cycle MAC with Scheduled Channel Polling Wei Ye and John Heidemann

More information

By Ryan Winfield Woodings and Mark Gerrior, Cypress Semiconductor

By Ryan Winfield Woodings and Mark Gerrior, Cypress Semiconductor Avoiding Interference in the 2.4-GHz ISM Band Designers can create frequency-agile 2.4 GHz designs using procedures provided by standards bodies or by building their own protocol. By Ryan Winfield Woodings

More information

Channel Surfing and Spatial Retreats: Defenses against Wireless Denial of Service

Channel Surfing and Spatial Retreats: Defenses against Wireless Denial of Service Channel Surfing and Spatial Retreats: Defenses against Wireless Denial of Service Wenyuan Xu, Timothy Wood, Wade Trappe, Yanyong Zhang WINLAB, Rutgers University IAB 2004 Roadmap Motivation and Introduction

More information

Low-Power Interoperability for the IPv6 Internet of Things

Low-Power Interoperability for the IPv6 Internet of Things for the IPv6 Adam Dunkels, Joakim Eriksson, Nicolas Tsiftes Swedish Institute of Computer Science Presenter - Bob Kinicki Fall 2015 Introduction The is a current buzz term that many see as the direction

More information

An Empirical Study of Harvesting-Aware Duty Cycling in Sustainable Wireless Sensor Networks

An Empirical Study of Harvesting-Aware Duty Cycling in Sustainable Wireless Sensor Networks An Empirical Study of Harvesting-Aware Duty Cycling in Sustainable Wireless Sensor Networks Pius Lee Mingding Han Hwee-Pink Tan Alvin Valera Institute for Infocomm Research (I2R), A*STAR 1 Fusionopolis

More information

Reliable and Energy-Efficient Data Delivery in Sparse WSNs with Multiple Mobile Sinks

Reliable and Energy-Efficient Data Delivery in Sparse WSNs with Multiple Mobile Sinks Reliable and Energy-Efficient Data Delivery in Sparse WSNs with Multiple Mobile Sinks Giuseppe Anastasi Pervasive Computing & Networking Lab () Dept. of Information Engineering, University of Pisa E-mail:

More information

INTRODUCTION TO WIRELESS SENSOR NETWORKS. CHAPTER 8: LOCALIZATION TECHNIQUES Anna Förster

INTRODUCTION TO WIRELESS SENSOR NETWORKS. CHAPTER 8: LOCALIZATION TECHNIQUES Anna Förster INTRODUCTION TO WIRELESS SENSOR NETWORKS CHAPTER 8: LOCALIZATION TECHNIQUES Anna Förster OVERVIEW 1. Localization Challenges and Properties 1. Location Information 2. Precision and Accuracy 3. Localization

More information

INTRODUCTION TO WIRELESS SENSOR NETWORKS. CHAPTER 3: RADIO COMMUNICATIONS Anna Förster

INTRODUCTION TO WIRELESS SENSOR NETWORKS. CHAPTER 3: RADIO COMMUNICATIONS Anna Förster INTRODUCTION TO WIRELESS SENSOR NETWORKS CHAPTER 3: RADIO COMMUNICATIONS Anna Förster OVERVIEW 1. Radio Waves and Modulation/Demodulation 2. Properties of Wireless Communications 1. Interference and noise

More information

Distributed Structural Health Monitoring A Cyber Physical System Approach

Distributed Structural Health Monitoring A Cyber Physical System Approach Distributed Structural Health Monitoring A Cyber Physical System Approach Chenyang Lu Department of Computer Science and Engineering American Society for Civil Engineers 2009 Report Card for America's

More information

A ROBUST SCHEME TO TRACK MOVING TARGETS IN SENSOR NETS USING AMORPHOUS CLUSTERING AND KALMAN FILTERING

A ROBUST SCHEME TO TRACK MOVING TARGETS IN SENSOR NETS USING AMORPHOUS CLUSTERING AND KALMAN FILTERING A ROBUST SCHEME TO TRACK MOVING TARGETS IN SENSOR NETS USING AMORPHOUS CLUSTERING AND KALMAN FILTERING Gaurang Mokashi, Hong Huang, Bharath Kuppireddy, and Subin Varghese Klipsch School of Electrical and

More information

Medium Access Control Protocol for WBANS

Medium Access Control Protocol for WBANS Medium Access Control Protocol for WBANS Using the slides presented by the following group: An Efficient Multi-channel Management Protocol for Wireless Body Area Networks Wangjong Lee *, Seung Hyong Rhee

More information

Radio Mapping for Indoor Environments

Radio Mapping for Indoor Environments Washington University in St. Louis Washington University Open Scholarship All Computer Science and Engineering Research Computer Science and Engineering Report Number: wucse-2-26 2 Radio Mapping for Indoor

More information

Automatic power/channel management in Wi-Fi networks

Automatic power/channel management in Wi-Fi networks Automatic power/channel management in Wi-Fi networks Jan Kruys Februari, 2016 This paper was sponsored by Lumiad BV Executive Summary The holy grail of Wi-Fi network management is to assure maximum performance

More information

olsr.org 'Optimized Link State Routing' and beyond December 28th, 2005 Elektra

olsr.org 'Optimized Link State Routing' and beyond December 28th, 2005 Elektra olsr.org 'Optimized Link State Routing' and beyond December 28th, 2005 Elektra www.scii.nl/~elektra Introduction Olsr.org is aiming to an efficient opensource routing solution for wireless networks Work

More information

Mobile and Sensor Systems. Lecture 6: Sensor Network Reprogramming and Mobile Sensors Dr Cecilia Mascolo

Mobile and Sensor Systems. Lecture 6: Sensor Network Reprogramming and Mobile Sensors Dr Cecilia Mascolo Mobile and Sensor Systems Lecture 6: Sensor Network Reprogramming and Mobile Sensors Dr Cecilia Mascolo In this lecture We will describe techniques to reprogram a sensor network while deployed. We describe

More information

Structural Health Monitoring. CSE 520S Fall 2011

Structural Health Monitoring. CSE 520S Fall 2011 Structural Health Monitoring CSE 52S Fall 211 Structural Health Monitoring (SHM) Problem: detect and localize damage to a structure Wireless sensor networks (WSNs) monitor at unprecedented temporal and

More information

SMACK - A SMart ACKnowledgement Scheme for Broadcast Messages in Wireless Networks. COMP Paper Presentation Junhua Yan Nov.

SMACK - A SMart ACKnowledgement Scheme for Broadcast Messages in Wireless Networks. COMP Paper Presentation Junhua Yan Nov. SMACK - A SMart ACKnowledgement Scheme for Broadcast Messages in Wireless Networks COMP635 -- Paper Presentation Junhua Yan Nov. 28, 2017 1 Reliable Transmission in Wireless Network Transmit at the lowest

More information

The Deeter Group. Wireless Site Survey Tool

The Deeter Group. Wireless Site Survey Tool The Deeter Group Wireless Site Survey Tool Contents Page 1 Introduction... 3 2 Deeter Wireless Sensor System Devices... 4 3 Wireless Site Survey Tool Devices... 4 4 Network Parameters... 4 4.1 LQI... 4

More information

Minimum Transmission Power Configuration in Real-Time Wireless Sensor Networks

Minimum Transmission Power Configuration in Real-Time Wireless Sensor Networks University of Tennessee, Knoxville Trace: Tennessee Research and Creative Exchange Masters Theses Graduate School 8-2009 Minimum Transmission Power Configuration in Real-Time Wireless Sensor Networks Xiaodong

More information

The Mote Revolution: Low Power Wireless Sensor Network Devices

The Mote Revolution: Low Power Wireless Sensor Network Devices The Mote Revolution: Low Power Wireless Sensor Network Devices University of California, Berkeley Joseph Polastre Robert Szewczyk Cory Sharp David Culler The Mote Revolution: Low Power Wireless Sensor

More information

Sleep in the Dins: Insomnia Therapy for Duty-cycled Sensor Networks

Sleep in the Dins: Insomnia Therapy for Duty-cycled Sensor Networks Sleep in the Dins: Insomnia Therapy for Duty-cycled Sensor Networks Jiliang Wang, Zhichao Cao, Xufei Mao and Yunhao Liu School of Software and TNLIST, Tsinghua University, China {jiliang, caozc, xufei,

More information

Insights into Frequency Diversity from Measurements on an Indoor Low Power Wireless Network Testbed

Insights into Frequency Diversity from Measurements on an Indoor Low Power Wireless Network Testbed Insights into Frequency Diversity from Measurements on an Indoor Low Power Wireless Network Testbed Pedro Henrique Gomes, Ying Chen, Thomas Watteyne, Bhaskar Krishnamachari University of Southern California,

More information

Wireless replacement for cables in CAN Network Pros and Cons. by Derek Sum

Wireless replacement for cables in CAN Network Pros and Cons. by Derek Sum Wireless replacement for cables in CAN Network Pros and Cons by Derek Sum TABLE OF CONTENT - Introduction - Concept of wireless cable replacement - Wireless CAN cable hardware - Real time performance and

More information

ATPC: Adaptive Transmission Power Control for Wireless Sensor Networks

ATPC: Adaptive Transmission Power Control for Wireless Sensor Networks ATPC: Adaptive Transmission Power Control for Wireless Sensor Networks Shan Lin, Jingbin Zhang, Gang Zhou, Lin Gu, Tian He, and John A. Stankovic Department of Computer Science, University of Virginia

More information

Utilization Based Duty Cycle Tuning MAC Protocol for Wireless Sensor Networks

Utilization Based Duty Cycle Tuning MAC Protocol for Wireless Sensor Networks Utilization Based Duty Cycle Tuning MAC Protocol for Wireless Sensor Networks Shih-Hsien Yang, Hung-Wei Tseng, Eric Hsiao-Kuang Wu, and Gen-Huey Chen Dept. of Computer Science and Information Engineering,

More information

Chapter 2 Distributed Consensus Estimation of Wireless Sensor Networks

Chapter 2 Distributed Consensus Estimation of Wireless Sensor Networks Chapter 2 Distributed Consensus Estimation of Wireless Sensor Networks Recently, consensus based distributed estimation has attracted considerable attention from various fields to estimate deterministic

More information

Feasibility Analysis of Optimal Controller Design for Adaptive Channel Hopping

Feasibility Analysis of Optimal Controller Design for Adaptive Channel Hopping Feasibility Analysis of Optimal Controller Design for Adaptive Channel Hopping Branko Kerkez Department of Civil and Environmental Engineering Berkeley, CA 94720-1710 bkerkez@berkeley.edu Steven Glaser

More information

Powertrace: Network-level Power Profiling for Low-power Wireless Networks

Powertrace: Network-level Power Profiling for Low-power Wireless Networks Powertrace: Network-level Power Profiling for Low-power Wireless Networks Adam unkels, Joakim Eriksson, Niclas Finne, Nicolas Tsiftes {adam,joakime,nfi,nvt@sics.se Swedish Institute of Computer Science

More information

Chutima Prommak and Boriboon Deeka. Proceedings of the World Congress on Engineering 2007 Vol II WCE 2007, July 2-4, 2007, London, U.K.

Chutima Prommak and Boriboon Deeka. Proceedings of the World Congress on Engineering 2007 Vol II WCE 2007, July 2-4, 2007, London, U.K. Network Design for Quality of Services in Wireless Local Area Networks: a Cross-layer Approach for Optimal Access Point Placement and Frequency Channel Assignment Chutima Prommak and Boriboon Deeka ESS

More information

ROUTING PROTOCOLS. Dr. Ahmed Khattab. EECE Department Cairo University Fall 2012 ELC 659/ELC724

ROUTING PROTOCOLS. Dr. Ahmed Khattab. EECE Department Cairo University Fall 2012 ELC 659/ELC724 ROUTING PROTOCOLS Dr. Ahmed Khattab EECE Department Cairo University Fall 2012 ELC 659/ELC724 Dr. Ahmed Khattab Fall 2012 2 Routing Network-wide process the determine the end to end paths that packets

More information

Wireless Communication

Wireless Communication Wireless Communication Systems @CS.NCTU Lecture 12: Soft Information Instructor: Kate Ching-Ju Lin ( 林靖茹 ) 1 PPR: Partial Packet Recovery for Wireless Networks ACM SIGOCMM, 2017 Kyle Jamieson and Hari

More information

Comparison between Preamble Sampling and Wake-Up Receivers in Wireless Sensor Networks

Comparison between Preamble Sampling and Wake-Up Receivers in Wireless Sensor Networks Comparison between Preamble Sampling and Wake-Up Receivers in Wireless Sensor Networks Richard Su, Thomas Watteyne, Kristofer S. J. Pister BSAC, University of California, Berkeley, USA {yukuwan,watteyne,pister}@eecs.berkeley.edu

More information

Cross-layer Network Design for Quality of Services in Wireless Local Area Networks: Optimal Access Point Placement and Frequency Channel Assignment

Cross-layer Network Design for Quality of Services in Wireless Local Area Networks: Optimal Access Point Placement and Frequency Channel Assignment Cross-layer Network Design for Quality of Services in Wireless Local Area Networks: Optimal Access Point Placement and Frequency Channel Assignment Chutima Prommak and Boriboon Deeka Abstract This paper

More information

Optimizing the MAC Protocol in Localization Systems Based on IEEE Networks

Optimizing the MAC Protocol in Localization Systems Based on IEEE Networks sensors Article Optimizing MAC Protocol in Localization Systems Based on IEEE 802.15.4 Networks Juan J. Pérez-Solano *, Jose M. Claver Santiago Ezpeleta Departament d Informàtica, Universitat de València,

More information

Spatio-Temporal Characteristics of Link Quality in Wireless Sensor Networks

Spatio-Temporal Characteristics of Link Quality in Wireless Sensor Networks 2012 IEEE Wireless Communications and Networking Conference: PHY and Fundamentals Spatio-Temporal Characteristics of Link Quality in Wireless Sensor Networks C. Umit Bas and Sinem Coleri Ergen Electrical

More information

Politecnico di Milano Facoltà di Ingegneria dell Informazione. 3 Basic concepts. Wireless Networks Prof. Antonio Capone

Politecnico di Milano Facoltà di Ingegneria dell Informazione. 3 Basic concepts. Wireless Networks Prof. Antonio Capone Politecnico di Milano Facoltà di Ingegneria dell Informazione 3 Basic concepts Wireless Networks Prof. Antonio Capone Wireless Networks Wireless or wired, what is better? Well, it depends on the situation!

More information

A survey on broadcast protocols in multihop cognitive radio ad hoc network

A survey on broadcast protocols in multihop cognitive radio ad hoc network A survey on broadcast protocols in multihop cognitive radio ad hoc network Sureshkumar A, Rajeswari M Abstract In the traditional ad hoc network, common channel is present to broadcast control channels

More information

Secret Key Extraction in MIMO like Sensor Networks Using Wireless Signal Strength

Secret Key Extraction in MIMO like Sensor Networks Using Wireless Signal Strength Secret Key Extraction in MIMO like Sensor Networks Using Wireless Signal Strength Sriram Nandha Premnath Academic Advisors: Sneha K. Kasera, Neal Patwari nandha@cs.utah.edu, kasera@cs.utah.edu, npatwari@ece.utah.edu

More information

Papers. Ad Hoc Routing. Outline. Motivation

Papers. Ad Hoc Routing. Outline. Motivation CS 15-849E: Wireless Networks (Spring 2006) Ad Hoc Routing Discussion Leads: Abhijit Deshmukh Sai Vinayak Srinivasan Seshan Dave Andersen Papers Outdoor Experimental Comparison of Four Ad Hoc Routing Algorithms

More information

ZigBee-based Intra-car Wireless Sensor Network

ZigBee-based Intra-car Wireless Sensor Network This full text paper was peer reviewed at the direction of IEEE Communications Society subject matter experts for publication in the ICC 27 proceedings. ZigBee-based Intra-car Wireless Sensor Network Hsin-Mu

More information

Joint routing and charging to elongate sensor network lifetime

Joint routing and charging to elongate sensor network lifetime Graduate Theses and Dissertations Iowa State University Capstones, Theses and Dissertations 2013 Joint routing and charging to elongate sensor network lifetime Zi Li Iowa State University Follow this and

More information

SNOW: Sensor Network over White Spaces

SNOW: Sensor Network over White Spaces SNOW: Sensor Network over White Spaces Abusayeed Saifullah, Mahbubur Rahman, Dali Ismail, Chenyang Lu, Ranveer Chandra, Jie Liu Department of Computer Science, Missouri University of Science & Technology,

More information

Internet of Things Prof. M. Cesana. Exam June 26, Family Name Given Name Student ID 3030 Course of studies 3030 Total Available time: 2 hours

Internet of Things Prof. M. Cesana. Exam June 26, Family Name Given Name Student ID 3030 Course of studies 3030 Total Available time: 2 hours Internet of Things Prof. M. Cesana Exam June 26, 2011 Family Name Given Name John Doe Student ID 3030 Course of studies 3030 Total Available time: 2 hours E1 E2 E3 Questions Questions OS 1 Exercise (8

More information

Wireless Sensor Network based Shooter Localization

Wireless Sensor Network based Shooter Localization Wireless Sensor Network based Shooter Localization Miklos Maroti, Akos Ledeczi, Gyula Simon, Gyorgy Balogh, Branislav Kusy, Andras Nadas, Gabor Pap, Janos Sallai ISIS - Vanderbilt University Overview CONOPS

More information

Experimental study of the effects of Transmission Power Control and Blacklisting in Wireless Sensor Networks

Experimental study of the effects of Transmission Power Control and Blacklisting in Wireless Sensor Networks Experimental study of the effects of Transmission Power Control and Blacklisting in Wireless Sensor Networks Dongjin Son, Bhaskar Krishnamachari and John Heidemann Presented by Alexander Lash CS525M Introduction

More information

Common Control Channel Allocation in Cognitive Radio Networks through UWB Multi-hop Communications

Common Control Channel Allocation in Cognitive Radio Networks through UWB Multi-hop Communications The first Nordic Workshop on Cross-Layer Optimization in Wireless Networks at Levi, Finland Common Control Channel Allocation in Cognitive Radio Networks through UWB Multi-hop Communications Ahmed M. Masri

More information

CE693: Adv. Computer Networking

CE693: Adv. Computer Networking CE693: Adv. Computer Networking L-09 Wireless in the Real World Acknowledgments: Lecture slides are from the graduate level Computer Networks course thought by Srinivasan Seshan at CMU. When slides are

More information

Funneling-MAC: A Localized, Sink-Oriented MAC For Boosting Fidelity in Sensor Networks

Funneling-MAC: A Localized, Sink-Oriented MAC For Boosting Fidelity in Sensor Networks Funneling-MAC: A Localized, Sink-Oriented MAC For Boosting Fidelity in Sensor Networks Gahng-Seop Ahn, Emiliano Miluzzo, Andrew T. Campbell Se Gi Hong, Francesca Cuomo EE Dept., Columbia University CS

More information

Sense in Order: Channel Selection for Sensing in Cognitive Radio Networks

Sense in Order: Channel Selection for Sensing in Cognitive Radio Networks Sense in Order: Channel Selection for Sensing in Cognitive Radio Networks Ying Dai and Jie Wu Department of Computer and Information Sciences Temple University, Philadelphia, PA 19122 Email: {ying.dai,

More information

Research on Embedded Systems

Research on Embedded Systems Research on Embedded Systems Chenyang Lu Department of Computer Science and Engineering Embedded Systems Any device that includes a computer (but you don t think of it as a computer) iphone. Digital camera.

More information

Measurement and Experimental Characterization of RSSI for Indoor WSN

Measurement and Experimental Characterization of RSSI for Indoor WSN International Journal of Computer Science and Telecommunications [Volume 5, Issue 10, October 2014] 25 ISSN 2047-3338 Measurement and Experimental Characterization of RSSI for Indoor WSN NNEBE Scholastica.

More information

A MAC Interaction Aware Routing Metric in Wireless Networks

A MAC Interaction Aware Routing Metric in Wireless Networks A MAC Interaction Aware Routing Metric in Wireless Networks Saquib Razak 1 Vinay Kolar 1 Nael Abu-Ghazaleh 1,2 1 Department of Computer Science Carnegie Mellon University, Qatar 2 Department of Computer

More information

CS 457 Lecture 16 Routing Continued. Spring 2010

CS 457 Lecture 16 Routing Continued. Spring 2010 CS 457 Lecture 16 Routing Continued Spring 2010 Scaling Link-State Routing Overhead of link-state routing Flooding link-state packets throughout the network Running Dijkstra s shortest-path algorithm Introducing

More information

Link Investigation of IEEE Wireless Sensor Networks in Forests

Link Investigation of IEEE Wireless Sensor Networks in Forests sensors Article Link Investigation of IEEE 802.15.4 Wireless Sensor Networks in Forests Xingjian Ding 1, Guodong Sun 1, *, Gaoxiang Yang 1 and Xinna Shang 1,2 1 Information School of Beijing Forestry University,

More information

Wireless communication for Smart Buildings

Wireless communication for Smart Buildings Wireless communication for Smart Buildings Table of contents 1. The Smart Buildings...2 2. Smart Buildings and Wireless technologies...3 3. The link budget...5 3.1. Principles...5 3.2. Maximum link budget...6

More information

Phase Transition Phenomena in Wireless Ad Hoc Networks

Phase Transition Phenomena in Wireless Ad Hoc Networks Phase Transition Phenomena in Wireless Ad Hoc Networks Bhaskar Krishnamachari y, Stephen B. Wicker y, and Rámon Béjar x yschool of Electrical and Computer Engineering xintelligent Information Systems Institute,

More information

NIST Activities in Wireless Coexistence

NIST Activities in Wireless Coexistence NIST Activities in Wireless Coexistence Communications Technology Laboratory National Institute of Standards and Technology Bill Young 1, Jason Coder 2, Dan Kuester, and Yao Ma 1 william.young@nist.gov,

More information

Cooperation in Random Access Wireless Networks

Cooperation in Random Access Wireless Networks Cooperation in Random Access Wireless Networks Presented by: Frank Prihoda Advisor: Dr. Athina Petropulu Communications and Signal Processing Laboratory (CSPL) Electrical and Computer Engineering Department

More information

SourceSync. Exploiting Sender Diversity

SourceSync. Exploiting Sender Diversity SourceSync Exploiting Sender Diversity Why Develop SourceSync? Wireless diversity is intrinsic to wireless networks Many distributed protocols exploit receiver diversity Sender diversity is a largely unexplored

More information

Designing Reliable Wi-Fi for HD Delivery throughout the Home

Designing Reliable Wi-Fi for HD Delivery throughout the Home WHITE PAPER Designing Reliable Wi-Fi for HD Delivery throughout the Home Significant Improvements in Wireless Performance and Reliability Gained with Combination of 4x4 MIMO, Dynamic Digital Beamforming

More information

Energy-Efficient Data Management for Sensor Networks

Energy-Efficient Data Management for Sensor Networks Energy-Efficient Data Management for Sensor Networks Al Demers, Cornell University ademers@cs.cornell.edu Johannes Gehrke, Cornell University Rajmohan Rajaraman, Northeastern University Niki Trigoni, Cornell

More information

Chapter 4: Directional and Smart Antennas. Prof. Yuh-Shyan Chen Department of CSIE National Taipei University

Chapter 4: Directional and Smart Antennas. Prof. Yuh-Shyan Chen Department of CSIE National Taipei University Chapter 4: Directional and Smart Antennas Prof. Yuh-Shyan Chen Department of CSIE National Taipei University 1 Outline Antennas background Directional antennas MAC and communication problems Using Directional

More information

Performance comparison of AODV, DSDV and EE-DSDV routing protocol algorithm for wireless sensor network

Performance comparison of AODV, DSDV and EE-DSDV routing protocol algorithm for wireless sensor network Performance comparison of AODV, DSDV and EE-DSDV routing algorithm for wireless sensor network Mohd.Taufiq Norhizat a, Zulkifli Ishak, Mohd Suhaimi Sauti, Md Zaini Jamaludin a Wireless Sensor Network Group,

More information

Mathematical Problems in Networked Embedded Systems

Mathematical Problems in Networked Embedded Systems Mathematical Problems in Networked Embedded Systems Miklós Maróti Institute for Software Integrated Systems Vanderbilt University Outline Acoustic ranging TDMA in globally asynchronous locally synchronous

More information

Home & Building Automation. parte 2

Home & Building Automation. parte 2 Home & Building Automation parte 2 Corso di reti per l automazione industriale Prof. Orazio Mirabella Technologies for Home automation Main distribution 230V TP (Twisted Pair) Socket Lighting Sun blinds

More information

Luca Schenato joint work with: A. Basso, G. Gamba

Luca Schenato joint work with: A. Basso, G. Gamba Distributed consensus protocols for clock synchronization in sensor networks Luca Schenato joint work with: A. Basso, G. Gamba Networked Control Systems Drive-by-wire systems Swarm robotics Smart structures:

More information

A White Paper from Laird Technologies

A White Paper from Laird Technologies Originally Published: November 2011 Updated: October 2012 A White Paper from Laird Technologies Bluetooth and Wi-Fi transmit in different ways using differing protocols. When Wi-Fi operates in the 2.4

More information

Adaptive Sensor Selection Algorithms for Wireless Sensor Networks. Silvia Santini PhD defense October 12, 2009

Adaptive Sensor Selection Algorithms for Wireless Sensor Networks. Silvia Santini PhD defense October 12, 2009 Adaptive Sensor Selection Algorithms for Wireless Sensor Networks Silvia Santini PhD defense October 12, 2009 Wireless Sensor Networks (WSNs) WSN: compound of sensor nodes Sensor nodes Computation Wireless

More information

Link Layer Support for Unified Radio Power Management In Wireless Sensor Networks

Link Layer Support for Unified Radio Power Management In Wireless Sensor Networks Washington University in St. Louis Washington University Open Scholarship All Computer Science and Engineering Research Computer Science and Engineering Report Number: WUCSE-26-63 26-1-1 Link Layer Support

More information

The Role and Design of Communications for Automated Driving

The Role and Design of Communications for Automated Driving The Role and Design of Communications for Automated Driving Gaurav Bansal Toyota InfoTechnology Center, USA Mountain View, CA gbansal@us.toyota-itc.com ETSI ITS Workshop 2015 March 27, 2015 1 V2X Communication

More information

Cross-layer Approach to Low Energy Wireless Ad Hoc Networks

Cross-layer Approach to Low Energy Wireless Ad Hoc Networks Cross-layer Approach to Low Energy Wireless Ad Hoc Networks By Geethapriya Thamilarasu Dept. of Computer Science & Engineering, University at Buffalo, Buffalo NY Dr. Sumita Mishra CompSys Technologies,

More information

Wireless technologies Test systems

Wireless technologies Test systems Wireless technologies Test systems 8 Test systems for V2X communications Future automated vehicles will be wirelessly networked with their environment and will therefore be able to preventively respond

More information

The Mote Revolution: Low Power Wireless Sensor Network Devices

The Mote Revolution: Low Power Wireless Sensor Network Devices The Mote Revolution: Low Power Wireless Sensor Network Devices University of California, Berkeley Joseph Polastre Robert Szewczyk Cory Sharp David Culler The Mote Revolution: Low Power Wireless Sensor

More information

UNDERSTANDING AND MITIGATING

UNDERSTANDING AND MITIGATING UNDERSTANDING AND MITIGATING THE IMPACT OF RF INTERFERENCE ON 802.11 NETWORKS RAMAKRISHNA GUMMADI UCS DAVID WETHERALL INTEL RESEARCH BEN GREENSTEIN UNIVERSITY OF WASHINGTON SRINIVASAN SESHAN CMU 1 Presented

More information

UWB for Sensor Networks:

UWB for Sensor Networks: IEEE-UBC Symposium on future wireless systems March 10 th 2006, Vancouver UWB for Sensor Networks: The 15.4a standard Andreas F. Molisch Mitsubishi Electric Research Labs, and also at Department of Electroscience,

More information

Feasibility and Benefits of Passive RFID Wake-up Radios for Wireless Sensor Networks

Feasibility and Benefits of Passive RFID Wake-up Radios for Wireless Sensor Networks Feasibility and Benefits of Passive RFID Wake-up Radios for Wireless Sensor Networks He Ba, Ilker Demirkol, and Wendi Heinzelman Department of Electrical and Computer Engineering University of Rochester

More information