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]  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).

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

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

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

[5]  Hari Balakrishnan,et al.  Explicit Loss Notification and Wireless Web Performance , 2006 .

[6]  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..

[7]  P. Kumar,et al.  Capacity of Ad Hoc Wireless Networks , 2002 .

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

[9]  R. Katz,et al.  A trace-based approach for modeling wireless channel behavior , 1996, Proceedings Winter Simulation Conference.

[10]  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.

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

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

[13]  Elvino S. Sousa,et al.  Delay spread measurements for the digital cellular channel in Toronto , 1992, [1992 Proceedings] The Third IEEE International Symposium on Personal, Indoor and Mobile Radio Communications.

[14]  Robert Tappan Morris,et al.  a high-throughput path metric for multi-hop wireless routing , 2005, Wirel. Networks.

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