Link Range and (In)Stability on Sensor Network Architecture Bhaskaran Raman, Kameswari Chebrolu, Naveen Madabhushi, Dattatraya Y. Gokhale, Phani K. Valiveti,

Slides:



Advertisements
Similar presentations
Giovanni Zanca, Francesco Zorzi, Andrea Zanella and Michele Zorzi
Advertisements

Is There Light at the Ends of the Tunnel? Wireless Sensor Networks for Adaptive Lighting in Road Tunnels IPSN 2011 Sean.
Transmission Power Control in Wireless Sensor Networks CS577 Project by Andrew Keating 1.
On the Implications of the Log-normal Path Loss Model: An Efficient Method to Deploy and Move Sensor Motes Yin Chen, Andreas Terzis November 2, 2011.
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.
Madhavi W. SubbaraoWCTG - NIST Dynamic Power-Conscious Routing for Mobile Ad-Hoc Networks Madhavi W. Subbarao Wireless Communications Technology Group.
A Novel Cluster-based Routing Protocol with Extending Lifetime for Wireless Sensor Networks Slides by Alex Papadimitriou.
June 3, A New Multipath Routing Protocol for Ad Hoc Wireless Networks Amit Gupta and Amit Vyas.
Characterization of Wireless Networks in the Home Michael Bruno James Lawrence 1.
Ad-Hoc Networking Course Instructor: Carlos Pomalaza-Ráez D. D. Perkins, H. D. Hughes, and C. B. Owen: ”Factors Affecting the Performance of Ad Hoc Networks”,
Beneficial Caching in Mobile Ad Hoc Networks Bin Tang, Samir Das, Himanshu Gupta Computer Science Department Stony Brook University.
Characterization of Wireless Networks in the Home Mark Yarvis, Konstantina Papagiannaki, and W. Steven Conner Presented by Artur Janc, Eric Stein.
An Empirical Characterization of Radio Signal Strength Variability in 3-D IEEE Networks Using Monopole Antennas Dimitrios Lymberopoulos, Quentin.
1 University of Freiburg Computer Networks and Telematics Prof. Christian Schindelhauer Wireless Sensor Networks 16th Lecture Christian Schindelhauer.
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.
Evaluating the Cost of Frequency Diversity in Communication and Routing Overview Jorge Ortiz* ♦ David Culler* Causes of Loss  Pairs of nodes sharing a.
The Impact of Spatial Correlation on Routing with Compression in WSN Sundeep Pattem, Bhaskar Krishnamachri, Ramesh Govindan University of Southern California.
Robust Topology Control for Indoor Wireless Sensor Networks Greg Hackmann, Octav Chipara, and Chenyang Lu SenSys 2009 S Slides from Greg Hackmann at Washington.
Taming the Underlying Challenges of Reliable Multihop Routing in Sensor Networks.
RSSI is Under-Appreciated
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.
A Transmission Control Scheme for Media Access in Sensor Networks Alec Woo, David Culler (University of California, Berkeley) Special thanks to Wei Ye.
Distributed Structural Health Monitoring A Cyber-Physical System Approach Chenyang Lu Department of Computer Science and Engineering.
Empirical Analysis of Transmission Power Control Algorithms for Wireless Sensor Networks CENTS Retreat – May 26, 2005 Jaein Jeong (1), David Culler (1),
Energy Conservation in wireless sensor networks Kshitij Desai, Mayuresh Randive, Animesh Nandanwar.
Packet Loss Characterization in WiFi-based Long Distance Networks Authors : Anmol Sheth, Sergiu Nedevschi, Rabin Patra, Lakshminarayanan Subramanian [INFOCOM.
Experimental study of the effects of Transmission Power Control and Blacklisting in Wireless Sensor Networks Dongjin Son, Bhaskar Krishnamachari and John.
CS 712 | Fall 2007 Using Mobile Relays to Prolong the Lifetime of Wireless Sensor Networks Wei Wang, Vikram Srinivasan, Kee-Chaing Chua. National University.
Wireless Sensor Networking for “Hot” Applications: Effects of Temperature on Signal Strength, Data Collection and Localization.
Authors: Sheng-Po Kuo, Yu-Chee Tseng, Fang-Jing Wu, and Chun-Yu Lin
Comparison of Data-driven Link Estimation Methods in Low-power Wireless Networks Hongwei Zhang Lifeng Sang Anish Arora.
BRIMON: Wireless Sensor Network based Railway Bridge Monitoring Kameswari Chebrolu Assistant Professor Department of Electrical Engineering IIT Kanpur.
A novel gossip-based sensing coverage algorithm for dense wireless sensor networks Vinh Tran-Quang a, Takumi Miyoshi a,b a Graduate School of Engineering,
1 Core-PC: A Class of Correlative Power Control Algorithms for Single Channel Mobile Ad Hoc Networks Jun Zhang and Brahim Bensaou The Hong Kong University.
FRACTEL: Building (Rural) Mesh Networks with Predictable Performance On the Feasibility of the Link Abstraction in (Rural) Mesh Networks Dattatraya Gokhale.
Architectures and Applications for Wireless Sensor Networks ( ) Localization Chaiporn Jaikaeo Department of Computer Engineering.
1 Heterogeneity in Multi-Hop Wireless Networks Nitin H. Vaidya University of Illinois at Urbana-Champaign © 2003 Vaidya.
Scalable Data Aggregation for Dynamic Events in Sensor Networks Kai-Wei Fan Kai-Wei Fan, Sha Liu, and Prasun.
Marginal Value of Multiple Channels in Real World WSNs Jorge Ortiz and David Culler CS262B Final Project.
Copyright: S.Krishnamurthy, UCR Power Controlled Medium Access Control in Wireless Networks – The story continues.
MOJO: A Distributed Physical Layer Anomaly Detection System for WLANs Richard D. Gopaul CSCI 388.
Link Estimation, CTP and MultiHopLQI. Learning Objectives Understand the motivation of link estimation protocols – the time varying nature of a wireless.
Multi-hop-based Monte Carlo Localization for Mobile Sensor Networks
ENERGY-EFFICIENT FORWARDING STRATEGIES FOR GEOGRAPHIC ROUTING in LOSSY WIRELESS SENSOR NETWORKS Presented by Prasad D. Karnik.
Link layer Murat Demirbas SUNY Buffalo CSE Dept..
Load-Balancing Routing in Multichannel Hybrid Wireless Networks With Single Network Interface So, J.; Vaidya, N. H.; Vehicular Technology, IEEE Transactions.
College of Engineering Grid-based Coordinated Routing in Wireless Sensor Networks Uttara Sawant Major Advisor : Dr. Robert Akl Department of Computer Science.
WIRELESS ACROSS ROAD : RF BASED ROAD TRAFFIC CONGESTION DETECTION Swaroop Roy, Rijurekha Sen, Swanand Kulkarni, Purushottam Kulkarni, Bhaskaran Raman,
Probabilistic Coverage in Wireless Sensor Networks Authors : Nadeem Ahmed, Salil S. Kanhere, Sanjay Jha Presenter : Hyeon, Seung-Il.
2017/4/25 INDOOR LOCALIZATION SYSTEM USING RSSI MEASUREMENT OF WIRELESS SENSOR NETWORK BASED ON ZIGBEE STANDARD Authors:Masashi Sugano, Tomonori Kawazoe,
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,
Department of Computer Science and Engineering UESTC 1 RxLayer: Adaptive Retransmission Layer for Low Power Wireless Daibo Liu 1, Zhichao Cao 2, Jiliang.
By Naeem Amjad 1.  Challenges  Introduction  Motivation  First Order Radio Model  Proposed Scheme  Simulations And Results  Conclusion 2.
Performance of Adaptive Beam Nulling in Multihop Ad Hoc Networks Under Jamming Suman Bhunia, Vahid Behzadan, Paulo Alexandre Regis, Shamik Sengupta.
Tufts Wireless Laboratory School Of Engineering Tufts University Paper Review “An Energy Efficient Multipath Routing Protocol for Wireless Sensor Networks”,
Cooperative Location- Sensing for Wireless Networks Authors : Haris Fretzagias Maria Papadopouli Presented by cychen IEEE International Conference on Pervasive.
1 A Multi-Rate Routing Protocol with Connection Entropy for MANETs Cao Trong Hieu, Young Cheol Bang, Jin Ho Kim, Young An Kim, and Choong Seon Hong Presenter:
A Reliability-oriented Transmission Service in Wireless Sensor Networks Yunhuai Liu, Yanmin Zhu and Lionel Ni Computer Science and Engineering Hong Kong.
Structure-Free Data Aggregation in Sensor Networks.
Rahul Jain Advisor: Dr. Bhaskaran Raman IIT Bombay. Comprehensive Evaluation of The SIR-Based Interference Mapping Strategy.
Wireless sensor and actor networks: research challenges Ian. F. Akyildiz, Ismail H. Kasimoglu
FRACTEL: Building (Rural) Mesh Networks with Predictable Performance On the Feasibility of the Link Abstraction in (Rural) Mesh Networks Bhaskaran Raman,
Supervisor: Dr. Ian Wassell
Dynamic Fine-Grained Localization in Ad-Hoc Networks of Sensors
Wireless Mesh Networks
A schematic overview of localization in wireless sensor networks
Wake-on-WLAN Power management for mesh networks using
Presentation transcript:

Link Range and (In)Stability on Sensor Network Architecture Bhaskaran Raman, Kameswari Chebrolu, Naveen Madabhushi, Dattatraya Y. Gokhale, Phani K. Valiveti, Dheeraj Jain Indian Institute of Technology, Kanpur The First ACM International Workshop on Wireless Network Testbeds, Experimental evaluation and CHaracterization (WiNTECH 2006), A MOBICOM 2006 Workshop Presenter : Ahey Date : 2007/05/07

Outline Motivation External antenna communication range study Link stability measurements Conclusions Discussions

Motivation (1/2) The authors have two claims here: (1) Use of external antenna  improve communication range  more single hop links  simplify protocol design  energy efficient (2) Dynamic metric based routing questionable due to the high variability of RSSI

Motivation(2/2) What should be the network architecture? – What is the radio communication range? Study communication range, with the use of external antennae – Expected number of hops from/to base node Temporal stability of links’ error rate, RSSI, LQI – Does dynamic distributed routing make sense? – If so, at what time scale? If not, what else?

Outline Motivation External antenna communication range study Link stability measurements Conclusions Discussions

External Antenna: Preliminaries Cost: $50-$120 Form factor: 0.5-1m, kg dBi ( decibels relative to isotropic) G is said to be the gain of the antenna When we want to compare antenna gain to an absolute level, we use dBi = 10·log10(G) The antenna gain is referenced to an isotropic antenna Link symmetry is not affected by antenna type because transmit gain = receive gain

Experimental Setup (1/2) Tmote sky with CC2420 ( compliant) Internal antenna: 3.1dBi gain External connector: SMA – Grid (24dBi, 8 o ), sector (17dBi, 90 o ), omni (8dBi) |  beam width Several antenna combinations (1) internal-internal, (2) omni-internal, (3) sector-internal, (4) grid-internal, (5) omni-omni, (6) sector-omni, (7) grid-omni.

Experimental Setup (2/2) Transmitter: – 6000 packets, about 2 minutes, with one 24 byte packet sent every 20ms – Transmit power: 0dBm (max. possible) Receiver: – TOSBase, connected to laptop – Collect RSSI, LQI values Environment: – Dense foliage (with heavy path loss) – Narrow road (with mostly line-of-sight path)

Range in Dense Foliage Receiver: – on tripod (1.5m) – Internal ant. only Transmitter: – 1.5m – 6000 packets (60 bins x 100 pkts) Computer avg. pkt. error rate and avg. RSSI over 100 packet bins

Range in Narrow Road (1/2) Transmitter: – at 3.8m for sector/grid antennas Rows with bold font Indicate the approximate range of the particular transmitter antenna Not always the farther, the higher

Range in Narrow Road (2/2)

Implications of Link Range More one-hop nodes, lesser # hops ==> better network lifetime Foliage: range of about 90m – Useful for applications such as the redwood study – Can have just a single-hop network! Volcano monitoring: m range reported Range of about 800m with grid antenna – Useful in situations like Volcano monitor, BriMon

Outline Motivation External antenna communication range study Link stability measurements Conclusions Discussions

Controlled Calibration: Setup Step attenuator: varied from 0dB to 93dB 5000 packet = 50 bins x 100 packets For each bin: error rate, and avg. RSSI The receive sensitivity can be found

Receive Sensitivity around 90dB

RSSI Variability in Other Environment

Results similar to Emnet 2006 “RSSI is underappreciated” Good correlation between RSSI and error rate above some threshold But larger spread region (large variability) for multi-path prone environment (foliage) LQI variability similar to RSSI variability – 1/LQI, 1/PSR metrics would be unstable

Temporal variability in RSSI Omni-50m, foliage, avg. pkt. error rate is 7.2% (neither close to 0% or 100%), without binning Large variation (about 15dB)

good unstable

Outline Motivation External antenna communication range study Link stability measurements Conclusions Discussions

Conclusions Range: m – Number of one-hop nodes can be increased – Better life-time Variability in time-scales of 2s, 20s, hours – Dynamic metric-based routing may not be useful – Plan for “ good” links, use centralized routing Problems arise when RSSI window overlaps with the steep region – Provide sufficient link margin to plan the deployment to have “ good” links at the beginning – Dynamic routing metrics unnecessary

Conclusions Base node is a powerful node anyway – Can do centralized routing –Design, implementation, network might easier Think real hard before falling for: randomly deployed sensor nodes, self-organizing, distributed dynamic routing – Good for solving nice problems on paper – Practical value questionable

Outline Motivation External antenna communication range study Link stability measurements Conclusions Discussions

Contributions & Strength:  A good survey about using external antenna to improve radio range  Give some insight about the possibility of one- hop sensor network and dynamic routing (for outdoor application)  Provide temporal variation of RSSI within one node (which is not discussed in the previous Emnet paper)

Discussions Weakness:  Though RSSI variation is large, it can be a not bad link quality predictor as the experiment results show. The conclusion here is too strong but not totally convincing.  The duration of the experiment is not long enough ( about 2 hours).

Relevance to our research Han got similar conclusion for our testbed. Static routing metrics (to decide whether it is a stable link by RSSI from the very beginning) may be enough. However, for the medium quality links, more experiments can be done to quantify the accuracy using RSSI, LQI as the predictor of PRR dynamically. Is one-hop or multi-hop better? Need more network overhead v.s reachability analysis.