Journal of Communications and Networks

The Korean Institute of Commucations and Information Sciences (한국통신학회)
권호 표지

Link Quality Estimation in Static Wireless Networks with High Traffic Load

  • Tran, Anh Tai (Computer Network Lab., School of Electrical Engineering, University of Ulsan) ;
  • Mai, Dinh Duong (Computer Network Lab., School of Electrical Engineering, University of Ulsan) ;
  • Kim, Myung Kyun (Computer Network Lab., School of Electrical Engineering, University of Ulsan)
  • Received : 2013.07.15
  • Accepted : 2015.03.20
  • Published : 2015.08.31
⟨ Previous Next ⟩

Abstract

Effective link quality estimation is a vital issue for reliable routing in wireless networks. This paper studies the performance of expected transmission count (ETX) under different traffic loads. Although ETX shows good performance under light load, its performance gets significantly worse when the traffic load is high. A broadcast packet storm due to new route discoveries severely affects the link ETX values under high traffic load, which makes it difficult to find a good path. This paper presents the design and implementation of a variation of ETX called high load - ETX (HETX), which reduces the impact of route request broadcast packets to link metric values under high load. We also propose a reliable routing protocol using link quality metrics, which is called link quality distance vector (LQDV). We conducted the evaluation of the performance of three metrics - HETX, ETX and minimum hop-count. The simulation results show that HETX improves the average route throughput by up to 25% over ETX under high traffic load. Minimum hop-count has poor performance compared with both HETX and ETX at all of the different traffic loads. Under light load, HETX and ETX show the same performance.

Keywords

Acknowledgement

Supported by : University of Ulsan

References

  1. Seattle wireless. [Online] Available: http://www.seattlewireless.net/
  2. R. Karrer, A. Sabharwal and E. Knightly, "Enabling large-scale wireless broadband: The case for TAPs," in Proc. HotNets, Nov 2003.
  3. C. E. Perkins and P. Bhagwat, "Highly dynamic destination-sequenced distance vector routing (DSDV) for mobile computeres," in Proc. ACM SIGCOMM, London, United Kingdom,1994, pp. 234-244.
  4. C. E. Perkins and E. M. Royer, "Ad-hoc on-demand distance vector routing," in Proc. WMCSA, New Orleans, LA, USA, 1999, pp. 90-100.
  5. D. B. Johnson and D. A. Maltz, "Dynamic source routing in ad-hoc wireless networks," in Mobile Computing, T. Imielinski and H. Korth, Eds. Kluwer Academic Publishers, 1996, pp. 153-181.
  6. D. Couto et al., "A high-throughput path metric for multi-hop wireless routing," Wireless Netw., vol. 11, pp. 419-434, 2005. https://doi.org/10.1007/s11276-005-1766-z
  7. R. Draves, J. Padhye, and B. Zill, "Comparison of routing metrics for static multi-hop wireless networks," in Proc. ACM SIGCOMM, Portland, Oregon, USA, 2004, pp. 133-144.
  8. A. Adya et al., "A multi-radio unification protocol for IEEE 802.11 wireless networks," in Proc. BroadNets, 2004.
  9. S. Keshav, "A control-theoretic approach to flow control," in Proc. ACM SIGCOMM, 1993, pp. 3-15.
  10. S. M. Das et al., "Studying wireless routing link metric dynamics," in Proc. ACM SIGCOMMIMC, Oct. 2007, pp. 327-332.
  11. P. P. Pham and S. Perreau, "Performance analysis of reactive shortest path and multipath routing mechanism with load balance," in Proc. IEEE INFOCOM, Mar. 2003.
  12. O. Gnawali et al., "Collection tree protocol," in Proc. ACM Sensys, Nov. 2009.
  13. The MultiHopLQI protocol. [Online] Available: http://www.tinyos.net/tinyos-2.x/tos/lib/net/lqi/
  14. P. N. Hoai, M. K. Kim, "MRFR - Multipath-based routing protocol with fast-recovery of failures on MANETs," KSII Trans. Internet Inform. Syst., vol. 6, no. 12, pp. 271-287, Dec. 2012.
  15. K. H. Kim and K. G. Shin, "On accurate measurement of link quality in multi-hop wireless mesh networks," in Proc. ACM MobiCom, Sept. 2006, pp. 38-49,
  16. M. Carrera et al., "Correlating wireless link cost metrics to capacity," in Proc. WONS, Feb. 2009.
  17. V. Bharghavan et al., "MACAW: A media access protocol for wireless LANs," in Proc. ACM SIGCOMM, 1994.
  18. B. Bensaou, Y.Wang, and C. C. Ko, "Fair medium access in 802.11 based wireless ad-hoc networks," in Proc. ACM MobiHoc, Aug. 2000.
  19. O. Ekici and A. Yongacoglu, "Fairness and throughput performance of infrastructure IEEE 802.11 networks with hidden-nodes," Physical Communication, vol. 1, no. 4, pp. 255-265, 2008. https://doi.org/10.1016/j.phycom.2008.12.003
  20. Qualnet simulator, [Online] Available: http://web.scalable-networks.com/content/qualnet.
  21. J. Zhao and R. Govindan, "Understanding packet delivery performance in dense wireless sensor networks," in Proc. ACM Sensys, Nov. 2003.
  22. Y. C. Hu and D. B. Johnson, "Design and demonstration of live audio and video over multi-hop wireless networks," in Proc. MILCOM, Oct. 2002.
  23. B.Mainaud, M. Zekri, and H. Afifi, "Improving routing reliability on wireless sensors network with emergency paths," in Proc. ICDCS Workshops, 17-20 June, 2008, pp. 545-550.
  24. A. Gupta et al., "Understanding topology challenges in the implementation of wireless sensor network for cold chain," in Proc. IEEE RWS, New Orleans, LA, USA, 2010.
  25. G. Tolle and D. Culler, "Design of an application-cooperative management system for wireless sensor networks," in Proc. EWSN, 2005, pp. 121-132.
  26. J. Luo and Y. He, "Geoquorum: Load balancing and energy efficient data access in wireless sensor networks," in Proc. IEEE INFOCOM, Apr. 2011.