Abstract
Reliable link quality prediction is an imperative for the efficient operation of mobile ad-hoc wireless networks (MANETs). In this paper it is shown that popular link quality prediction algorithms for 802.11 MANETs perform much more poorly when applied in real urban environments than they do in corresponding simulations. Our measurements show that the best performing prediction algorithm failed to predict between 18 and 54 percent of the total observed packet loss in the real urban environments examined. Moreover, with this algorithm between 12 and 43 percent of transmitted packets were lost due to the erroneous prediction of link failure. This contrasts sharply with near-perfect accuracy in corresponding simulations. To account for this discrepancy we perform an in-depth examination of the factors that influence link quality. We conclude that shadowing is an especially significant and hitherto underestimated factor in link quality prediction in MANETs.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Scheideler, C.: Models and techniques for communication in dynamic networks. In: 19th Symposium on Theoretical Aspects of Computer Science, Antibes Juanles- Pins, France, pp. 27–49 (2002)
Takai, M., Martin, J., Bagrodia, R.: Effects of wireless physical layer modeling in mobile ad hoc networks. In: International Conference on Mobile Computing and Networking, Proceedings of the 2001 ACM International Symposium on Mobile ad hoc networking and computing, Long Beach, CA, USA, pp. 87–94. ACM Press, New York (2001)
Cavin, D., Sasson, Y., Schiper, A.: On the accuracy of MANET simulators. In: Proceedings of the Workshop on Principles of Mobile Computing (POMC 2002), pp. 38–43. ACM Press, New York (2002)
Heidemann, J., Bulusu, N., Elson, J., Intanagonwiwat, C., Lan, K., Xu, Y., Ye, W., Estrin, D., Govindan, R.: Effects of detail in wireless network simulations. In: SCS Multiconference on Distributed Simulation, Phoenix, Arizona, USA, pp. 3–11 (2001)
Neskovic, A., Neskovic, N., Paunovic, G.: Modern approaches in modeling of mobile radio systems propagation environment. IEEE Communications Surveys 3, 2–12 (2000)
Dube, R., Rais, C.D., Wang, K.Y., Tripathi, S.K.: Signal stability-based adaptive routing (SSA) for ad hoc mobile networks. IEEE Personal Communications 4, 36–45 (1997)
Paul, K., Bandyopadhyay, S., Mukherjee, A., Saha, D.: Communication-aware mobile hosts in ad-hoc wireless network. In: International Conferenceon Personal Wireless Communications (ICPWC 1999), Jaipur, India, pp. 83–87 (1999)
Punnoose, R.J., Nikitin, P.V., Broch, J., Stancil, D.D.: Optimizing wireless network protocols using real-time predictive propagation modeling. In: IEEE Radio and Wireless Conference (RAWCON), Denver, CO, USA (1999)
Lee, S.J., Su, W., Gerla, M.: Ad hoc wireless multicast with mobility prediction. In: IEEE ICCCN 1999, Boston, MA, USA, pp. 4–9 (1999)
Agarwal, S., Ahuja, A., Singh, J.P., Shorey, R.: Route-lifetime assessment based routing (RABR) protocol for mobile ad-hoc networks. In: IEEE International Conference on Communications, New Orleans, vol. 3, pp. 1697–1701 (2000)
Jiang, S., Hez, D., Raoz, J.: A prediction-based link availability estimation for mobile ad hoc networks. In: IEEE INFOCOM, The Conference on Computer Communications, Twentieth Annual Joint Conference of the IEEE Computer and Communications Societies, Anchorage, Alaska, USA, vol. 3, pp. 1745–1752. IEEE, Los Alamitos (2001)
Su, W., Lee, S.J., Gerla, M.: Mobility prediction and routing in ad hoc wireless networks. International Journal of Network Management 11, 3–30 (2001)
Goff, T., Abu-Ghazaleh, N.B., Phatak, D.S., Kahvecioglu, R.: Preemptive routing in ad hoc networks. In: MOBICOM 2001, Proceedings of the seventh annual international conference on Mobile computing and networking, Rome, Italy, pp. 43–52. ACM Press, New York (2001)
Qin, L., Kunz, T.: Pro-active route maintenance in DSR. ACM SIGMOBILE Mobile Computing and Communications Review 6, 79–89 (2002)
McDonald, A.B., Znati, T.: A mobility-based framework for adaptive clustering in wireless ad-hoc networks. IEEE Journal on Selected Areas in Communication 17 (1999)
Roman, G.C., Huang, Q., Hazemi, A.: Consistent group membership in ad hoc networks. In: IEEE 23rd International Conference in Software Engineering (ISCE), Toronto, Canada, pp. 381–388 (2001)
Gerharz, M., Waal, C.: d., Frank, M., Martini, P.: Link stability in mobile wireless ad hoc networks. In: 27th Annual IEEE Conference on Local Computer Networks (LCN 2002), Tampa, Florida, pp. 30–42 (2002)
McDonald, A.B., Znati, T.: A path availability model for wireless ad-hoc networks. In: IEEE Wireless Communications and Networking Conference 1999 (WCNC 1999), NewOrleans, LA, USA (1999)
Rappaport, T.S.: Wireless communications – principles and practice, 2nd edn. Prentice Hall Communications Engineering and Emerging Technologies Series. Prentice Hall, Englewood Cliffs (2002)
He, D., Shengming, J., Jianqiang, R.: A link availablity prediction model for wireless ad hoc networks. In: Proceedings of the International Workshop on Wireless Networks and Mobile Computing, Taipei, Taiwan (2000)
McCanne, S., Floyd., S.: UCB/LBNL/VINT network simulator – ns, version 2 (1999), http://www.isi.edu/nsnam/ns
Bajaj, L., Takai, M., Ahuja, R., Tang, K., Bagrodia, R., Gerla., M.: Glomosim: A scalable network simulation environment. Technical report, UCLA Computer Science Department (1999)
Johnson, D., Maltz, D.: Dynamic source routing in ad hoc wireless networks. In: Imelinsky, Korth, H. (eds.) Mobile computing, pp. 153–181. Kluwer Academic Publishers, Dordrecht (1996)
Tripathi, N.D., Reed, J.H., Van Landingham, H.F.: Handoff in cellular systems. IEEE Personal Communications 5, 26–37 (1998)
Veeravalli, V.V., Kelly, O.E.: A locally optimal handoff algorithm for cellular communications. IEEE Transactions on Vehicular Technology 46, 603–609 (1997)
Gibson, D.: Orinoco cs (2003), http://ozlabs.org/people/dgibson/dldwd/
Storn, R., Price, K.: Differential evolution a simple and efficient heuristic for global optimisation over continuous spaces. Journal of Global Optimization 11, 341–359 (1997)
Anastasi, G., Borgia, E., Conti, M., Gregori, E.: IEEE 802.11 ad hoc networks: performance measurements. In: Workshop on Mobile and Wireless Networks (MWN 2003) in conjunction with ICDCS 2003 (2003)
Janaswamy, R.: A fredholm integral equation approach to propagation over irregular terrain. Antennas and Propagation Society International Symposium 2, 765–768 (1992)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Gaertner, G., ONuallain, E., Butterly, A., Singh, K., Cahill, V. (2004). 802.11 Link Quality and Its Prediction – An Experimental Study. In: Niemegeers, I., de Groot, S.H. (eds) Personal Wireless Communications. PWC 2004. Lecture Notes in Computer Science, vol 3260. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30199-8_13
Download citation
DOI: https://doi.org/10.1007/978-3-540-30199-8_13
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-23162-2
Online ISBN: 978-3-540-30199-8
eBook Packages: Springer Book Archive