An Investigation of Link Quality Assessment for Mobile Multi-hop and Multi-rate Wireless Networks
- 540 Downloads
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.
KeywordsLink quality assessment and measurement Mobile, multi-hop, multi-rate wireless networks Link quality aware routing
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.
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.
- 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.Bicket, J. (2005). Bit-rate selection in wireless networks. Master’s thesis, Massachusetts Institute of Technology.Google Scholar
- 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.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.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
- 8.Colin, S. et al., Implementation of enhanced WAF versions, Deliverable d3.1, IST 6-hop Project.Google Scholar
- 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
- 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.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.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
- 16.http://www.madwifi.org, Madwifi driver.
- 17.RFC 3626 on Optimized Link State Routing Protocol (OLSR).Google Scholar
- 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.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.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