Conference Paper

Minimizing End-to-End Delay: A Novel Routing Metric for Multi-Radio Wireless Mesh Networks

Dept. of Electr. & Comput. Eng., Illinois Inst. of Technol., Chicago, IL
DOI: 10.1109/INFCOM.2009.5061905 Conference: INFOCOM 2009. 28th IEEE International Conference on Computer Communications, Joint Conference of the IEEE Computer and Communications Societies, 19-25 April 2009, Rio de Janeiro, Brazil
Source: DBLP


This paper studies how to select a path with the minimum cost in terms of expected end-to-end delay (EED) in a multi-radio wireless mesh network. Different from the previous efforts, the new EED metric takes the queuing delay into account, since the end-to-end delay consists of not only the transmission delay over the wireless links but also the queuing delay in the buffer. In addition to minimizing the end-to-end delay, the EED metric implies the concept of load balancing. We develop EED- based routing protocols for both single-channel and multi-channel wireless mesh networks. In particular for the multi-radio multichannel case, we develop a generic iterative approach to calculate a multi-radio achievable bandwidth (MRAB) for a path, taking the impacts of inter/intra-flow interference and space/channel diversity into account. The MRAB is then integrated with EED to form the metric of weighted end-to-end delay (WEED). As a byproduct of MRAB, a channel diversity coefficient can be defined to quantitatively represent the channel diversity along a given path. Both numerical analysis and simulation studies are presented to validate the performance of the routing protocol based on the EED/WEED metric, with comparison to some well- known routing metrics.

Download full-text


Available from: Weihua Zhuang, Sep 02, 2014
23 Reads
  • Source
    • "Despite much work in throughput-or energy-efficiency-oriented wireless routing [6] [13] [20] [47], real-time routing is much less studied . Moreover, the existing work that do consider data delivery delay in wireless routing either only try to minimize average path delay without ensuring probabilistic delay bounds [44] [19] [22] [31] [45], or they do not address the challenges that delay uncertainties pose to the task of quantifying probabilistic path delays and the task of addressing instability of delay-adaptive routing [25] [37]. Therefore , how to enable real-time routing in the presence of dynamic, uncertain link/path delays remains an important open problem for real-time wireless networked sensing and control. "
  • Source
    • "This implies that it is not difficult to find Q p for path p. Following [4] [11] [31], the available bandwidth of path p, BðpÞ, is estimated as: "
    [Show abstract] [Hide abstract]
    ABSTRACT: Network coding is considered as a promising technique to increase the bandwidth available in a wireless network. Many studies show that network coding can improve flow throughput only if an appropriate routing algorithm is used to identify paths with coding opportunities. Nevertheless, a good routing mechanism is very difficult to develop. Existing solutions either do not estimate the path bandwidth precisely enough or cannot identify the best path in some situations. In this paper, we describe our coding-aware routing protocol that provides a better path bandwidth estimate and is able to identify high throughput paths. Extensive NS2 simulations show that our protocol outperforms existing mechanisms.
    Computer Communications 11/2013; 36(s 17–18):1745–1753. DOI:10.1016/j.comcom.2013.08.003 · 1.70 Impact Factor
  • Source
    • "Where, T B l corresponds to the total available bandwidth of link l and T x l corresponds to the amount of data occupying the link l during the time window ω. Then, considering a path p =< l 1 , l 2 , ..., l h >, the available bandwidth of the path p is no longer the minimum of RLCs of links composing the path but it is estimated as follows [10]: "
    [Show abstract] [Hide abstract]
    ABSTRACT: This paper presents two novel metrics, Link Occupancy aware routing Metric (LOM) and Residual Link Capacity based routing metric with Interference Consideration (RLCIC), for accurately finding high-throughput paths in multihop wireless mesh networks. The first metric is load-sensitive and aims to balance the traffic load according to the availability of a link to support additional flows. The second metric reproduces better the capacity of a link since it is based on its residual bandwidth. It captures accurately the available path bandwidth information when considering both the intra-flow and the interflow interferences. Using several real experiments carried out into an heterogeneous IEEE 802.11n based network running with OLSR routing protocol, we have shown that our first proposal can accurately determine better paths in terms of throughput and delay, thereby significantly outperforming the other existing metrics. The consistency of the second metric RLCIC is proved formally based on notions of graph theory.
    Global Information Infrastructure Symposium, 2013; 10/2013
Show more