An analysis of unreliability and asymmetry in low-power wireless links

Authors:
Marco Zúñiga Zamalloa;Bhaskar Krishnamachari
Affiliations:
University of Southern California, Los Angeles, CA;University of Southern California, Los Angeles, CA
Venue:
ACM Transactions on Sensor Networks (TOSN)
Year:
2007

Citing 12
Cited 57

Wireless Communications: Principles and Practice

Wireless Communications: Principles and Practice
Understanding packet delivery performance in dense wireless sensor networks

Proceedings of the 1st international conference on Embedded networked sensor systems
Taming the underlying challenges of reliable multihop routing in sensor networks

Proceedings of the 1st international conference on Embedded networked sensor systems
TOSSIM: accurate and scalable simulation of entire TinyOS applications

Proceedings of the 1st international conference on Embedded networked sensor systems
Energy-efficient forwarding strategies for geographic routing in lossy wireless sensor networks

SenSys '04 Proceedings of the 2nd international conference on Embedded networked sensor systems
Temporal properties of low power wireless links: modeling and implications on multi-hop routing

Proceedings of the 6th ACM international symposium on Mobile ad hoc networking and computing
Statistical model of lossy links in wireless sensor networks

IPSN '05 Proceedings of the 4th international symposium on Information processing in sensor networks
Models and solutions for radio irregularity in wireless sensor networks

ACM Transactions on Sensor Networks (TOSN)
A high-throughput path metric for multi-hop wireless routing

Wireless Networks - Special issue: Selected papers from ACM MobiCom 2003
Connectivity of wireless multihop networks in a shadow fading environment

Wireless Networks
Experimental study of concurrent transmission in wireless sensor networks

Proceedings of the 4th international conference on Embedded networked sensor systems
EmStar: a software environment for developing and deploying wireless sensor networks

ATEC '04 Proceedings of the annual conference on USENIX Annual Technical Conference

Reception region characterisation using a 2.4GHz direct sequence spread spectrum radio

Proceedings of the 4th workshop on Embedded networked sensors
Efficient geographic routing over lossy links in wireless sensor networks

ACM Transactions on Sensor Networks (TOSN)
Constrained Delaunay triangulation for ad hoc networks

Journal of Computer Systems, Networks, and Communications
On the convergence and stability of data-driven link estimation and routing in sensor networks

ACM Transactions on Autonomous and Adaptive Systems (TAAS)
On biased link sampling in data-driven link estimation and routing in low-power wireless networks

Proceedings of the 4th Annual International Conference on Wireless Internet
A Network Coding Approach to Reliable Broadcast in Wireless Mesh Networks

WASA '09 Proceedings of the 4th International Conference on Wireless Algorithms, Systems, and Applications
Statistical Properties of the Delivery Rate for Single-Sink and Multiple-Sink Sensor Networks

ADHOC-NOW '09 Proceedings of the 8th International Conference on Ad-Hoc, Mobile and Wireless Networks
Using Heterogeneity to Enhance Random Walk-based Queries

Journal of Signal Processing Systems
Fault localization using passive end-to-end measurement and sequential testing for wireless sensor networks

SECON'09 Proceedings of the 6th Annual IEEE communications society conference on Sensor, Mesh and Ad Hoc Communications and Networks
Comparison of data-driven link estimation methods in low-power wireless networks

SECON'09 Proceedings of the 6th Annual IEEE communications society conference on Sensor, Mesh and Ad Hoc Communications and Networks
Energy efficiency of opportunistic routing with unreliable links

WCNC'09 Proceedings of the 2009 IEEE conference on Wireless Communications & Networking Conference
On link asymmetry and one-way estimation in wireless sensor networks

ACM Transactions on Sensor Networks (TOSN)
An empirical study of low-power wireless

ACM Transactions on Sensor Networks (TOSN)
Near-lifetime-optimal data collection in wireless sensor networks via spatio-temporal load balancing

ACM Transactions on Sensor Networks (TOSN)
A utility-based adaptive sensing and multihop communication protocol for wireless sensor networks

ACM Transactions on Sensor Networks (TOSN)
Reliable data delivery in large-scale low-power sensor networks

ACM Transactions on Sensor Networks (TOSN)
Secure and robust virtual coordinate system in wireless sensor networks

ACM Transactions on Sensor Networks (TOSN)
Multichannel reliability assessment in real world WSNs

Proceedings of the 9th ACM/IEEE International Conference on Information Processing in Sensor Networks
Practical modeling and prediction of radio coverage of indoor sensor networks

Proceedings of the 9th ACM/IEEE International Conference on Information Processing in Sensor Networks
OTMCL: orientation tracking-based Monte Carlo localization for mobile sensor networks

INSS'09 Proceedings of the 6th international conference on Networked sensing systems
R-code: network coding based reliable broadcast in wireless mesh networks with unreliable links

GLOBECOM'09 Proceedings of the 28th IEEE conference on Global telecommunications
Low bound of energy-latency trade-off of opportunistic routing in multi-hop networks

ICC'09 Proceedings of the 2009 IEEE international conference on Communications
Delay-based reliable data transmission for lossy wireless sensor networks

Proceedings of the 7th International Conference on Advances in Mobile Computing and Multimedia
Not all wireless sensor networks are created equal: A comparative study on tunnels

ACM Transactions on Sensor Networks (TOSN)
Fading-aware reliable and energy efficient routing in wireless sensor networks

Computer Communications
Robust sensor placements at informative and communication-efficient locations

ACM Transactions on Sensor Networks (TOSN)
Lower bound of energy-latency tradeoff of opportunistic routing in multihop networks

EURASIP Journal on Wireless Communications and Networking - Special issue on opportunistic and delay tolerant networks
R-Code: Network coding-based reliable broadcast in wireless mesh networks

Ad Hoc Networks
The impact of network topology on collection performance

EWSN'11 Proceedings of the 8th European conference on Wireless sensor networks
Multihop ACK-based greedy forwarding using expected transmission cost in wireless sensor networks

Proceedings of the 5th International Conference on Ubiquitous Information Management and Communication
Robust Image Transmission Over Wireless Sensor Networks

Mobile Networks and Applications
RadiaLE: A framework for designing and assessing link quality estimators in wireless sensor networks

Ad Hoc Networks
Enhanced statistics-based rate adaptation for 802.11 wireless networks

Journal of Network and Computer Applications
SDRCS: A service-differentiated real-time communication scheme for event sensing in wireless sensor networks

Computer Networks: The International Journal of Computer and Telecommunications Networking
LENS: resource specification for wireless sensor network experimentation infrastructures

WiNTECH '11 Proceedings of the 6th ACM international workshop on Wireless network testbeds, experimental evaluation and characterization
Experimental analysis of link estimation methods in low power wireless networks

WASA'11 Proceedings of the 6th international conference on Wireless algorithms, systems, and applications
On the implications of the log-normal path loss model: an efficient method to deploy and move sensor motes

Proceedings of the 9th ACM Conference on Embedded Networked Sensor Systems
Cluster size optimization in sensor networks with decentralized cluster-based protocols

Computer Communications
Phoenix: an epidemic approach to time reconstruction

EWSN'10 Proceedings of the 7th European conference on Wireless Sensor Networks
Querying dynamic wireless sensor networks with non-revisiting random walks

EWSN'10 Proceedings of the 7th European conference on Wireless Sensor Networks
On the mechanisms and effects of calibrating RSSI measurements for 802.15.4 radios

EWSN'10 Proceedings of the 7th European conference on Wireless Sensor Networks
Cross-layer analysis of the end-to-end delay distribution in wireless sensor networks

IEEE/ACM Transactions on Networking (TON)
Radio link quality estimation in wireless sensor networks: A survey

ACM Transactions on Sensor Networks (TOSN)
Energy-delay tradeoff in wireless multihop networks with unreliable links

Ad Hoc Networks
An energy-efficient link quality monitoring scheme for wireless networks

Wireless Communications & Mobile Computing
NetEye: a user-centered wireless sensor network testbed for high-fidelity, robust experimentation

International Journal of Communication Systems
Broadcast-free collection protocol

Proceedings of the 10th ACM Conference on Embedded Network Sensor Systems
Asymmetric Geographic Forwarding: Exploiting Link Asymmetry in Location Aware Routing

International Journal of Embedded and Real-Time Communication Systems
Performance comparisons of the image quality evaluation techniques in Wireless Multimedia Sensor Networks

Wireless Networks
Analysis of low power wireless links in smart grid environments

Computer Networks: The International Journal of Computer and Telecommunications Networking
Connectivity and aggregation in multihop wireless networks

Proceedings of the 2013 ACM symposium on Principles of distributed computing
Random walks and Green's function on digraphs: a framework for estimating wireless transmission costs

IEEE/ACM Transactions on Networking (TON)
SAS-TDMA: a source aware scheduling algorithm for real-time communication in industrial wireless sensor networks

Wireless Networks
Bit error distribution and mutation patterns of corrupted packets in low-power wireless networks

Proceedings of the 8th ACM international workshop on Wireless network testbeds, experimental evaluation & characterization
Adaptive instantiation of the protocol interference model in wireless networked sensing and control

ACM Transactions on Sensor Networks (TOSN)
A dependability evaluation tool for the Internet of Things

Computers and Electrical Engineering
Improving broadcast reliability for neighbor discovery, link estimation and collection tree construction in wireless sensor networks

Computer Networks: The International Journal of Computer and Telecommunications Networking

Quantified Score

Hi-index	0.00

Visualization

Abstract

Experimental studies have demonstrated that the behavior of real links in low-power wireless networks (such as wireless sensor networks) deviates to a large extent from the ideal binary model used in several simulation studies. In particular, there is a large transitional region in wireless link quality that is characterized by significant levels of unreliability and asymmetry, significantly impacting the performance of higher-layer protocols. We provide a comprehensive analysis of the root causes of unreliability and asymmetry. In particular, we derive expressions for the distribution, expectation, and variance of the packet reception rate as a function of distance, as well as for the location and extent of the transitional region. These expressions incorporate important environmental and radio parameters such as the path loss exponent and shadowing variance of the channel, and the modulation, encoding, and hardware variance of the radios.