1 Link Characteristics in Sensor Networks. 2 Why Such a Study? (in)validate whether the basic model used in design is accurate or not  Remember you have.

Slides:



Advertisements
Similar presentations
You are here Three Beacon Sensor Network Localization through Self Propagation Mohit Choudhary Under Guidance of: Dr. Bhaskaran Raman.
Advertisements

Data Communication lecture10
Understanding Packet Delivery Performance in Dense Wireless Sensor Networks Jerry Zhao & Ramesh Govindan SenSys ‘03.
Computer Networks Group Universität Paderborn Ad hoc and Sensor Networks Chapter 9: Localization & positioning Holger Karl.
Topology Control for Effective Interference Cancellation in Multi-User MIMO Networks E. Gelal, K. Pelechrinis, T.S. Kim, I. Broustis Srikanth V. Krishnamurthy,
Skills: none Concepts: wired hardware characteristics, wireless hardware characteristics (frequency and power), modulation schemes This work is licensed.
Characterization of Wireless Networks in the Home Presented by: Rick Skowyra Paul Freitas Mark Yavis, Konstantina Papagiannaki, W. Steven Conner.
Radio Propagation Spring 07 CS 527 – Lecture 3. Overview Motivation Block diagram of a radio Signal Propagation  Large scale path loss  Small scale.
Wireless Network Design for Distributed Control Liu and Goldsmith - Appeared at CDC 2004 Presented by Vinod Namboodiri.
Characterization of Wireless Networks in the Home Mark Yarvis, Konstantina Papagiannaki, and W. Steven Conner Presented by Artur Janc, Eric Stein.
More routing protocols Alec Woo June 18 th, 2002.
Network Dynamics Deepak Ganesan, Alec Woo, Bhaskar Krishnamachari.
An Empirical Characterization of Radio Signal Strength Variability in 3-D IEEE Networks Using Monopole Antennas Dimitrios Lymberopoulos, Quentin.
Impact of Radio Irregularity on Wireless Sensor Networks
1 University of Freiburg Computer Networks and Telematics Prof. Christian Schindelhauer Wireless Sensor Networks 16th Lecture Christian Schindelhauer.
1 Experimental Study of Concurrent Transmission in Wireless Sensor Networks Dongjin Son, Bhaskar Krishnamachari (USC/EE), and John Heidemann (USC/ISI)
Summary of Path Loss in Propagation
CS 410/510 Sensor Networks Portland State University Lecture 3 Wireless Communication.
1 University of Freiburg Computer Networks and Telematics Prof. Christian Schindelhauer Wireless Sensor Networks 5th Lecture Christian Schindelhauer.
Robust Topology Control for Indoor Wireless Sensor Networks Greg Hackmann, Octav Chipara, and Chenyang Lu SenSys 2009 S Slides from Greg Hackmann at Washington.
Cooperative MIMO in Wireless Networks: Where are we? Srikanth Krishnamurthy.
Taming the Underlying Challenges of Reliable Multihop Routing in Sensor Networks.
Adaptive Self-Configuring Sensor Network Topologies ns-2 simulation & performance analysis Zhenghua Fu Ben Greenstein Petros Zerfos.
CC2420 Channel and RSSI Evaluation Nov/22/2006 Dept. of EECS, UC Berkeley C O nnect vityLab i.
1 MOBMAC - An Energy Efficient and low latency MAC for Mobile Wireless Sensor Networks Proceedings of the 2005 Systems Communications (ICW ’ 05)
1 Wireless and Mobile Networks EECS 489 Computer Networks Z. Morley Mao Monday March 12, 2007 Acknowledgement:
Elec 599 Report: Modeling Media Access in Embedded Two-Flow Topologies of Multi-hop Wireless Networks Jingpu Shi Advisor: Dr. Edward Knightly Department.
Wireless Transmission Fundamentals (Physical Layer) Professor Honggang Wang
Energy-Aware Synchronization in Wireless Sensor Networks Yanos Saravanos Major Advisor: Dr. Robert Akl Department of Computer Science and Engineering.
Experimental study of the effects of Transmission Power Control and Blacklisting in Wireless Sensor Networks Dongjin Son, Bhaskar Krishnamachari and John.
NETW 707 Modeling and Simulation Amr El Mougy Maggie Mashaly.
International Technology Alliance In Network & Information Sciences International Technology Alliance In Network & Information Sciences 1 Cooperative Wireless.
Itrat Rasool Quadri ST ID COE-543 Wireless and Mobile Networks
Coded Transmit Macrodiversity: Block Space-Time Codes over Distributed Antennas Yipeng Tang and Matthew Valenti Lane Dept. of Comp. Sci. & Elect. Engg.
Lecture 4: Link Characteristics Anish Arora CIS788.11J Introduction to Wireless Sensor Networks Material uses slides from Alberto Cerpa, ZhaoGovindan,
2008/2/191 Customizing a Geographical Routing Protocol for Wireless Sensor Networks Proceedings of the th International Conference on Information.
Wireless Sensor Networks COE 499 Energy Aware Routing
6: Wireless and Mobile Networks6-1 Chapter 6 Wireless and Mobile Networks Computer Networking: A Top Down Approach Featuring the Internet, 3 rd edition.
Link Range and (In)Stability on Sensor Network Architecture Bhaskaran Raman, Kameswari Chebrolu, Naveen Madabhushi, Dattatraya Y. Gokhale, Phani K. Valiveti,
MIMO Wireless Systems Using Antenna Pattern Diversity Liang Dong Department of Electrical and Computer Engineering The University of Texas at Austin.
ENERGY-EFFICIENT FORWARDING STRATEGIES FOR GEOGRAPHIC ROUTING in LOSSY WIRELESS SENSOR NETWORKS Presented by Prasad D. Karnik.
Tufts University. EE194-WIR Wireless Sensor Networks. March 3, 2005 Increased QoS through a Degraded Channel using a Cross-Layered HARQ Protocol Elliot.
ECE 4710: Lecture #36 1 Chapter 8  Chapter 8 : Wired and Wireless Communication Systems  Telephone  Fiber Optic  DSL  Satellite  Digital & Analog.
Doc.: n-proposal-statistical-channel-error-model.ppt Submission Jan 2004 UCLA - STMicroelectronics, Inc.Slide 1 Proposal for Statistical.
Sunghwa Son Introduction Time-varying wireless channel  Large-scale attenuation Due to changing distance  Small-scale fading Due to multipath.
Link layer Murat Demirbas SUNY Buffalo CSE Dept..
Doc.: IEEE /0553r1 Submission May 2009 Alexander Maltsev, Intel Corp.Slide 1 Path Loss Model Development for TGad Channel Models Date:
Wireless Sensor Networks Radio Realities Professor Jack Stankovic University of Virginia 2006.
Wireless Sensor Mote (TelosB) Ultra low-power wireless module –for sensor networks, monitoring app, rapid prototyping Key Features –2.4GHz radio,
Doc.: IEEE r0 Amin Jafarian, Newracom 1 CCA Revisit May 2015 NameAffiliationsAddressPhone Amin
A Power Assignment Method for Multi-Sink WSN with Outage Probability Constraints Marcelo E. Pellenz*, Edgard Jamhour*, Manoel C. Penna*, Richard D. Souza.
Network and Systems Laboratory nslab.ee.ntu.edu.tw Branislav Kusy, Christian Richter, Wen Hu, Mikhail Afanasyev, Raja Jurdak, Michael Brunig, David Abbott,
Multiuser Receiver Aware Multicast in CDMA-based Multihop Wireless Ad-hoc Networks Parmesh Ramanathan Department of ECE University of Wisconsin-Madison.
TCP-Cognizant Adaptive Forward Error Correction in Wireless Networks
 Tree in Sensor Network Patrick Y.H. Cheung, and Nicholas F. Maxemchuk, Fellow, IEEE 3 rd New York Metro Area Networking Workshop (NYMAN 2003)
Collaborative Broadcasting and Compression in Cluster-based Wireless Sensor Networks Anh Tuan Hoang and Mehul Motani National University of Singapore Wireless.
Cooperative MIMO Paradigms for Cognitive Radio Networks
Queuing Delay 1. Access Delay Some protocols require a sender to “gain access” to the channel –The channel is shared and some time is used trying to determine.
CDMA Based MAC Protocol for Wireless Ad Hoc Networks Alaa Mouquatash & Marwan Krunz Presentation by: Moheeb Abu-Rajab.
Structure-Free Data Aggregation in Sensor Networks.
Power-Efficient Rendez- vous Schemes for Dense Wireless Sensor Networks En-Yi A. Lin, Jan M. Rabaey Berkeley Wireless Research Center University of California,
TOWARD UNDERSTANDING CHARACTERISTICS OF DEDICATED SHORT RANGE COMMUNICATIONS (DSRC) FROM A PERSPECTIVE OF VEHICULAR NETWORK ENGINEERS GM Global R&D Mobicom.
The University of Iowa. Copyright© 2005 A. Kruger 1 Introduction to Wireless Sensor Networks Wireless Terms, FAQ & Glossary 27 January 2005.
Hala Esawi Hana Masri Shorouq Abu Assab Supervised by: Dr.Yousef Dama
Space Time Codes.
WiMAX 1EEE Protocol Stack
Wireless Sensor Networks 5th Lecture
On the Physical Carrier Sense in Wireless Ad-hoc Networks
Wireless Mesh Networks
CS294-1 Joe Polastre September 9, 2003
Presentation transcript:

1 Link Characteristics in Sensor Networks

2 Why Such a Study? (in)validate whether the basic model used in design is accurate or not  Remember you have to assume a model in any protocol design  Over time, people tend to forget or take for granted what they have assumed It is also about how to design a good set of experiments  Your product needs those numbers to later claim how good your product is!  Know the strength, weakness, or ignorance of your design

3 The Case for Link Study Wireless Link is the foundation of sensor networks!  Any finding will carry big implications on protocol design Protocol design has been using a DIFFERENT set of assumptions  The initial goal is to simplify everything It shows you can almost redesign everything (at different layers of the protocol stack) based on the new findings

4 Link Experiments Link Characterization  results  summary Why?  reality guides algorithm development & protocol parameter tuning  data for better propagation models used in simulations

5 Radio Channel Features* Asymmetrical links: connectivity from node a to node b might differ significantly from b to a Non-isotropical connectivity: connectivity need not be same in all directions (at same distance from source) Non-monotonic distance decay: nodes geographically far away from source may get better connectivity than nodes that are geographically closer *Ganesan et. al. 02; Woo et. al. 03; Zhao et. al. 03; Cerpa et. al. 03; Zhou et. al. 04

6 Parameters that have effect on link Transmission gain control: most WSN low power radios have some form of transmit gain control Antenna height: relative distance of antenna with respect to reference ground Radio frequency and modulation type Packet size: # bits per packet can affect likelihood of receiving the packet with no errors Data rate: # packets transmitted per second Environment type: e.g., indoors or outdoors, with or w/o LOS, different levels of physical interference (furniture, walls, trees, etc.), and different materials (sand, grass, concrete, etc.)

7 Non-isotropic connectivity* *Zhou et. al. 04

8

9 *Cerpa et. al. 03

10 *Cerpa et. al. 03

11 *Cerpa et. al. 03

12 Antenna height *CS 213 – Boelter Hall court yard measurements - 04

13 Spatial Characteristics Great variability over distance (50 to 80% of radio range)  Reception rate not normally distributed around the mean and std. dev.  Real communication channel not isotropic Low degree of correlation between distance and reception probability; lack of monotonicity and isotropy Region of highly variable reception rates is 50% or more of the radio range, and not confined to limit of radio range

14 *Cerpa et. al. 03

15 *Cerpa et. al. 03

16 Asymmetric Links Found 5 to 30% of asymmetric links Claim: No simple correlation between asymmetric links and distance or TX output power They tend to appear at multiple distances from the radio range, not at the limit

17 Main cause of asymmetric links? When swapping asymmetric links node pairs, the asymmetric links are inverted (91.1% ± 8.32) Claim: Link asymmetries are primarily caused by differences in hardware calibration

18 *Cerpa et. al. 03

19 *Cerpa et. al. 03

20 *Cerpa et. al. 03

21 Temporal Characteristics Time variability is correlated with mean reception rate Time variability is not correlated with distance from the transmitter

22 *Zhao et. al. 03 4B6BSECDED Manchester

23 *Zhao et. al. 03

24 *Cerpa et. al. 03

25 Optimal Packet Size? Larger packets produce a slight decrease in reception rate… …BUT, larger packets reduce start symbol and header overhead Efficiency:

26 *Cerpa et. al. 03

27 Summary Great variability over distance (50 to 80% of radio range)  Reception rate is not normally distributed around the mean and std. dev.  Real communication channel is not isotropic Found 5 to 30% of asymmetric links  Not correlated with distance or transmission power  Primary cause: differences in hardware calibration (rx sensitivity, energy levels) Time variability is correlated with mean reception rate and not correlated with distance from the transmitter Possible to optimize performance by adjusting the coding schemes and packet sizes to operating conditions