Accuracy of link status detection in wireless multi-hop networks

Authors:
Bratislav Milic;Miroslaw Malek
Affiliations:
Humboldt-Universität zu Berlin, Berlin, Germany;Humboldt-Universität zu Berlin, Berlin, Germany
Venue:
Proceedings of the 13th ACM international conference on Modeling, analysis, and simulation of wireless and mobile systems
Year:
2010

Citing 10
Cited 0

A Distributed Algorithm for Minimum-Weight Spanning Trees

ACM Transactions on Programming Languages and Systems (TOPLAS)
Birthday protocols for low energy deployment and flexible neighbor discovery in ad hoc wireless networks

MobiHoc '01 Proceedings of the 2nd ACM international symposium on Mobile ad hoc networking & computing
A high-throughput path metric for multi-hop wireless routing

Proceedings of the 9th annual international conference on Mobile computing and networking
Link Dynamics and Protocol Design in a Multihop Mobile Environment

IEEE Transactions on Mobile Computing
A Novel Approach for Phase-Type Fitting with the EM Algorithm

IEEE Transactions on Dependable and Secure Computing
Revisiting neighbor discovery with interferences consideration

Proceedings of the 3rd ACM international workshop on Performance evaluation of wireless ad hoc, sensor and ubiquitous networks
On the feasibility of the link abstraction in wireless mesh networks

IEEE/ACM Transactions on Networking (TON)
On accurate and asymmetry-aware measurement of link quality in wireless mesh networks

IEEE/ACM Transactions on Networking (TON)
Contact time in random walk and random waypoint: Dichotomy in tail distribution

Ad Hoc Networks
Design guidelines for routing protocols in ad hoc and sensor networks with a realistic physical layer

IEEE Communications Magazine

Quantified Score

Hi-index	0.00

Visualization

Abstract

We analyze accuracy of hysteresis link status detectors in static and mobile wireless multi-hop networks (WMNs), with focus on errors in link status detection caused by the unreliable communication channel. The hysteresis link status detectors are of particular importance in WMNs due to their use in various protocols, such as AODV and OLSR. Stochastic models are derived that describe hysteresis link status detector behavior as a function of detector parameters and network characteristics. Models are applied to a real network and their analysis shows that the probability of errors in link status detection in WMNs is considerable. In order to reduce these errors, we optimize detector parameters so that the link detection error probability is minimized.