Wireless Personal Communications

, Volume 65, Issue 2, pp 405–423 | Cite as

An Investigation of Link Quality Assessment for Mobile Multi-hop and Multi-rate Wireless Networks

  • Jinglong Zhou
  • Martin Jacobsson
  • Ertan Onur
  • Ignas Niemegeers
Open Access
Article

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.

Keywords

Link quality assessment and measurement Mobile, multi-hop, multi-rate wireless networks Link quality aware routing 

Notes

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.

References

  1. 1.
    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.Google Scholar
  2. 2.
    Bicket, J. (2005). Bit-rate selection in wireless networks. Master’s thesis, Massachusetts Institute of Technology.Google Scholar
  3. 3.
    Couto D., Aguayo D., Bicket J., Morris R. (2005) A high-throughput path metric for multi-hop wireless routing. Wireless Networks 11(4): 419–434CrossRefGoogle Scholar
  4. 4.
    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.Google Scholar
  5. 5.
    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.Google Scholar
  6. 6.
    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.Google Scholar
  7. 7.
    Chin K., Judge J., Williams A., Kermode R. (2002) Implementation experience with MANET routing protocols. ACM SIGCOMM Computer Communications Review 32: 49–60CrossRefGoogle Scholar
  8. 8.
    Colin, S. et al., Implementation of enhanced WAF versions, Deliverable d3.1, IST 6-hop Project.Google Scholar
  9. 9.
    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.Google Scholar
  10. 10.
    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–165CrossRefGoogle Scholar
  11. 11.
    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–266CrossRefGoogle Scholar
  12. 12.
    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.Google Scholar
  13. 13.
    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.Google Scholar
  14. 14.
    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.Google Scholar
  15. 15.
    Newport C., Kotz D., Yuan Y., Gray R. S., Liu J., Elliott C. (2007) Experimental evaluation of wireless simulation assumptions. simulation 83(9): 643–661CrossRefGoogle Scholar
  16. 16.
    http://www.madwifi.org, Madwifi driver.
  17. 17.
    RFC 3626 on Optimized Link State Routing Protocol (OLSR).Google Scholar
  18. 18.
    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
  19. 19.
    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.Google Scholar
  20. 20.
    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.Google Scholar

Copyright information

© The Author(s) 2011

Authors and Affiliations

  • Jinglong Zhou
    • 1
  • Martin Jacobsson
    • 1
  • Ertan Onur
    • 1
  • Ignas Niemegeers
    • 1
  1. 1.Delft University of TechnologyDelftThe Netherlands

Personalised recommendations