Abstract
Wireless ad hoc networks will be an important component in future communication systems. The performance of wireless ad hoc networks can be improved by link quality-aware applications. Wireless link quality is dynamic in nature, especially in mobile scenarios. Therefore, accurate and fast packet delivery ratio estimation is a prerequisite to good performance in mobile, multi-hop and multi-rate wireless ad hoc networks. In this paper, we propose a novel packet delivery ratio estimation method that improves the accuracy and responsiveness of the packet delivery ratio estimation. The proposed link quality estimation components are implemented in a IEEE 802.11b/g test-bed. The experiment results show that the accuracy of the packet delivery ratio estimation can improve up to 50% in mobile scenarios without introducing overhead. We also show the end-to-end performance impact of this improved estimation on route selection using different routing metrics and configurations. The measurement results show that our packet delivery ratio method leads to better route selection in the form of increased end-to-end throughput compared to traditional methods, which respond slowly to the link dynamics.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
Lundgren, H., Nordstrom, E., & Tschudin, C. (2002). The gray zone problem in IEEE 802.11b based ad hoc networks. In ACM SIGMOBILE mobile computing and communications review, Vol. 6 (pp. 104–105). New York, NY, USA: ACM Press.
Bicket, J. (2005). Bit-rate selection in wireless networks. Master’s thesis, Massachusetts Institute of Technology.
Couto D., Aguayo D., Bicket J., Morris R. (2005) A high-throughput path metric for multi-hop wireless routing. Wireless Networks 11(4): 419–434
Bicket, J., Aguayo, D., Biswas, S., & Morris, R. (2005). Architecture and evaluation of an unplanned 802.11b mesh network. In Proceedings of ACM Mobicom’05 (pp. 31–42). Cologne, Germany.
Kim, K. S. K. (2006). On accurate measurement of link quality in multi-hop wireless mesh networks. In Proceedings of ACM Mobicom’06 (pp. 38–49). Los Angeles, CA, USA.
Alizai, M., Landsiedel, O., Wehrle, K., & Becher, A. (2008). Challenges in short-term wireless link quality estimation. In Proceedings of the 7th GI/ITG Fachgespraech Wireless Sensor Networks (FGSN’08). Berlin, Germany.
Chin K., Judge J., Williams A., Kermode R. (2002) Implementation experience with MANET routing protocols. ACM SIGCOMM Computer Communications Review 32: 49–60
Colin, S. et al., Implementation of enhanced WAF versions, Deliverable d3.1, IST 6-hop Project.
Verma, L., Kim, S., Choi, S., & Lee, S. (2008). Reliable, low overhead link quality estimation for 802.11 wireless mesh networks. In Proceedings of 5th IEEE annual communications society conference on sensor, mesh and ad hoc communications and networks workshops (pp. 1–6). SECON Workshops’ 08.
Lei J., Greenstein L., Liu H. (2009) Mapping link SNRs of real-world wireless networks onto an indoor testbed. IEEE Transactions on Wireless Communications 8(1): 157–165
Awerbuch B., Holmer D., Rubens H. (2006) The medium time metric: High throughput route selection in multi-rate ad hoc wireless networks. Mobile Networks and Applications 11(2): 253–266
Draves, R., Padhye, J., & Zill, B. (2004). Routing in multi-radio, multi-hop wireless mesh networks. In Proceedings of ACM Mobicom’04 (pp. 114–128). Philadelphia, PA, USA.
Subramanian, A., Buddhikot, M., & Miller, S. (2006). Interference aware routing in multi-radio wireless mesh networks. In Proceedings of IEEE Workshop on Wireless Mesh Networks (WiMesh). Reston, Virginia.
Zhou, J., Jacobsson, M., & Niemegeers, I. (2007). Cross layer design for enhanced quality routing in personal wireless networking. In Proceedings of IEEE MobiQuitous’07. Philadelphia, PA.
Newport C., Kotz D., Yuan Y., Gray R. S., Liu J., Elliott C. (2007) Experimental evaluation of wireless simulation assumptions. simulation 83(9): 643–661
http://www.madwifi.org, Madwifi driver.
RFC 3626 on Optimized Link State Routing Protocol (OLSR).
Tonnesen, A., Lopatic, T., Gredler, H., Petrovitsch, B., Kaplan, A., & Turke, S. -O. (2008). Olsrd: An adhoc wireless mesh routing deamon. http://www.olsr.org
Wu, D., Gupta, D., & Mohapatra, P. (2007). Quail ridge reserve wireless mesh network: Experiences, challenges and findings. In Proceedings of IEEE/Create-Net TridentCom. Orlando, FL, USA.
Wong, S., Yang, H., Lu, S., & Bharghavan, V. (2006). Robust rate adaptation for 802.11 wireless networks. In Proceedings of ACM Mobicom’06 (pp. 146–157). Los Angeles, CA, USA.
Acknowledgments
This work is supported by Freeband PNP2008, funded by the Dutch Ministry of Economic Affairs. Parts of this work are presented in the 6th IEEE Consumer Communications and Networking Conference, 2009, which was given the best student paper award. We also would like to acknowledge Daniel Wu and Professor Prasant Mohapatra at UC Davis for their precious help in carrying out the outdoor experiment and their input during the testing period.
Open Access
This article is distributed under the terms of the Creative Commons Attribution Noncommercial License which permits any noncommercial use, distribution, and reproduction in any medium, provided the original author(s) and source are credited.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
Open Access This is an open access article distributed under the terms of the Creative Commons Attribution Noncommercial License (https://creativecommons.org/licenses/by-nc/2.0), which permits any noncommercial use, distribution, and reproduction in any medium, provided the original author(s) and source are credited.
About this article
Cite this article
Zhou, J., Jacobsson, M., Onur, E. et al. An Investigation of Link Quality Assessment for Mobile Multi-hop and Multi-rate Wireless Networks. Wireless Pers Commun 65, 405–423 (2012). https://doi.org/10.1007/s11277-011-0263-1
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11277-011-0263-1