Link quality estimation in static wireless networks with high traffic load

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.

[1]  Christophe Diot,et al.  Correlating wireless link cost metrics to capacity , 2009, 2009 Sixth International Conference on Wireless On-Demand Network Systems and Services.

[2]  Myung-Kyun Kim,et al.  MRFR - Multipath-based Routing Protocol with Fast-Recovery of Failures on MANETs , 2013, KSII Trans. Internet Inf. Syst..

[3]  Jun Luo,et al.  GeoQuorum: Load balancing and energy efficient data access in wireless sensor networks , 2011, 2011 Proceedings IEEE INFOCOM.

[4]  David E. Culler,et al.  Design of an application-cooperative management system for wireless sensor networks , 2005, Proceeedings of the Second European Workshop on Wireless Sensor Networks, 2005..

[5]  Vaduvur Bharghavan,et al.  MACAW: a media access protocol for wireless LAN's , 1994, SIGCOMM 1994.

[6]  Robert Tappan Morris,et al.  a high-throughput path metric for multi-hop wireless routing , 2003, MobiCom '03.

[7]  Kang G. Shin,et al.  On accurate measurement of link quality in multi-hop wireless mesh networks , 2006, MobiCom '06.

[8]  Srinivasan Keshav,et al.  A control-theoretic approach to flow control , 1991, SIGCOMM '91.

[9]  A. Gupta,et al.  Understanding topology challenges in the implementation of wireless sensor network for cold chain , 2010, 2010 IEEE Radio and Wireless Symposium (RWS).

[10]  David A. Maltz,et al.  Dynamic Source Routing in Ad Hoc Wireless Networks , 1994, Mobidata.

[11]  Myung-Kyun Kim,et al.  MRFR - Multipath-based Routing Protocol with Fast-Recovery of Failures on MANETs , 2012, KSII Trans. Internet Inf. Syst..

[12]  Ramesh Govindan,et al.  Understanding packet delivery performance in dense wireless sensor networks , 2003, SenSys '03.

[13]  Charles E. Perkins,et al.  Ad-hoc on-demand distance vector routing , 1999, Proceedings WMCSA'99. Second IEEE Workshop on Mobile Computing Systems and Applications.

[14]  Alec Wolman,et al.  A multi-radio unification protocol for IEEE 802.11 wireless networks , 2004, First International Conference on Broadband Networks.

[15]  Peter P. Pham,et al.  Performance analysis of reactive shortest path and multipath routing mechanism with load balance , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[16]  Philip Levis,et al.  Collection tree protocol , 2009, SenSys '09.

[17]  Konstantina Papagiannaki,et al.  Studying wireless routing link metric dynamics , 2007, IMC '07.

[18]  Charles E. Perkins,et al.  Highly dynamic Destination-Sequenced Distance-Vector routing (DSDV) for mobile computers , 1994, SIGCOMM.

[19]  Roger Karrer,et al.  Enabling large-scale wireless broadband , 2004, Comput. Commun. Rev..

[20]  Charles E. Perkins,et al.  Highly Dynamic Destination-Sequenced Distance-Vector Routing (DSDV) for mobile computers , 1994, SIGCOMM.

[21]  Abbas Yongaçoglu,et al.  Fairness and throughput performance of infrastructure IEEE 802.11 networks with hidden-nodes , 2008, Phys. Commun..

[22]  Jitendra Padhye,et al.  Comparison of routing metrics for static multi-hop wireless networks , 2004, SIGCOMM '04.

[23]  Hossam Afifi,et al.  Improving Routing Reliability on Wireless Sensors Network with Emergency Paths , 2008, 2008 The 28th International Conference on Distributed Computing Systems Workshops.