Link-level measurements from an 802.11b mesh network

This paper analyzes the causes of packet loss in a 38-node urban multi-hop 802.11b network. The patterns and causes of loss are important in the design of routing and error-correction protocols, as well as in network planning.The paper makes the following observations. The distribution of inter-node loss rates is relatively uniform over the whole range of loss rates; there is no clear threshold separating "in range" and "out of range." Most links have relatively stable loss rates from one second to the next, though a small minority have very bursty losses at that time scale. Signal-to-noise ratio and distance have little predictive value for loss rate. The large number of links with intermediate loss rates is probably due to multi-path fading rather than attenuation or interference.The phenomena discussed here are all well-known. The contributions of this paper are an understanding of their relative importance, of how they interact, and of the implications for MAC and routing protocol design.

[1]  Andreas Willig,et al.  Measurements of a wireless link in an industrial environment using an IEEE 802.11-compliant physical layer , 2002, IEEE Trans. Ind. Electron..

[2]  Elvino S. Sousa,et al.  Delay spread measurements for the digital cellular channel in Toronto , 1994 .

[3]  Ben Y. Zhao,et al.  A Markov-Based Channel Model Algorithm for Wireless Networks , 2001, MSWIM '01.

[4]  Kin K. Leung,et al.  Outdoor IEEE 802.11 cellular networks: radio link performance , 2002, 2002 IEEE International Conference on Communications. Conference Proceedings. ICC 2002 (Cat. No.02CH37333).

[5]  Mark D. Yarvis,et al.  Real-world experiences with an interactive ad hoc sensor network , 2002, Proceedings. International Conference on Parallel Processing Workshop.

[6]  D. W. Allan,et al.  Time and Frequency (Time-Domain) Characterization, Estimation, and Prediction of Precision Clocks and Oscillators , 1987, IEEE Transactions on Ultrasonics, Ferroelectrics and Frequency Control.

[7]  Calvin Newport,et al.  The mistaken axioms of wireless-network research , 2003 .

[8]  D. Cox.  Delay Doppler characteristics of multipath propagation at 910 MHz in a suburban mobile radio environment , 1972 .

[9]  Peter Steenkiste,et al.  Measurement and analysis of the error characteristics of an in-building wireless network , 1996, SIGCOMM 1996.

[10]  Christian F. Tschudin,et al.  Coping with communication gray zones in IEEE 802.11b based ad hoc networks , 2002, WOWMOM '02.

[11]  Randy H. Katz,et al.  A trace-based approach for modeling wireless channel behavior , 1996, Winter Simulation Conference.

[12]  Robert Tappan Morris,et al.  Capacity of Ad Hoc wireless networks , 2001, MobiCom '01.

[13]  Peter Steenkiste,et al.  Repeatable and realistic wireless experimentation through physical emulation , 2004, Comput. Commun. Rev..

[14]  Robert Tappan Morris,et al.  a high-throughput path metric for multi-hop wireless routing , 2003, MobiCom '03.