Conference Paper

Outage optimum routing for wireless networks.

DOI: 10.1109/IWCMC.2011.5982498 Conference: Proceedings of the 7th International Wireless Communications and Mobile Computing Conference, IWCMC 2011, Istanbul, Turkey, 4-8 July, 2011
Source: DBLP

ABSTRACT A new routing metric for multi-hop wireless ad hoc networks is presented. The proposed metric is based on the computation of Signal-to-Noise Ratio (SNR) and minimization of wireless network outage probability in a fading environment. This metric improves the Quality-of-Service by reducing dropped packets. Further, by modeling the network with a Trellis diagram and then using Viterbi Algorithm to select the best routing path, we reduce the routing complexity of our approach. Simulation results demonstrate the improvement achieved by implementa- tion of this new metric. Performance of the proposed metric is compared to other commonly used routing metrics such as Minimum Hop Count (MinHop), Expected Transmission Count (ETX) and two other SNR-based metrics in both mobile and stationary networks. Index Terms—Mobile ad hoc networks, Routing protocols, Outage Probability, Quality-of-Service, Signal to noise ratio, Viterbi Algorithm

0 Bookmarks
 · 
65 Views
  • Source
    [Show abstract] [Hide abstract]
    ABSTRACT: This paper considers the problem of selecting good paths in a wireless mesh network. It is well-known that picking the path with the smallest number of hops between two nodes often leads to poor performance, because such paths tend to use links that could have marginal quality. As a result, quality-aware routing metrics are desired for networks that are built solely from wireless radios. Previous work has developed metrics (such as ETX) that work well when wireless channel conditions are relatively static (DeCouto , 2003), but typical wireless channels experience variations at many time-scales. For example, channels may have low average packet loss ratios, but with high variability, implying that metrics that use the mean loss ratio will perform poorly. In this paper, we describe two new metrics, called modified expected number of transmissions (mETX) and effective number of transmissions (ENT) that work well under a wide variety of channel conditions. In addition to analyzing and evaluating the performance of these metrics, we provide a unified geometric interpretation for wireless quality-aware routing metrics. Empirical observations of a real-world wireless mesh network suggest that mETX and ENT could achieve a 50% reduction in the average packet loss rate compared with ETX
    IEEE Journal on Selected Areas in Communications 12/2006; · 3.12 Impact Factor
  • [Show abstract] [Hide abstract]
    ABSTRACT: In current multi-hop wireless networks, the routing protocol typically choose the path with the hop count metric. Hop count metric tends to include longer distance link with bad link quality, which then affects the average throughput. In this paper we propose a link-quality aware routing metric for multi-hop wireless networks. This new routing metric simultaneously considers the hop count and the link quality. We considers Hop count metric first, if there exists other paths having equal hop count or less than the first one, then it chooses the path with the largest sum of the average Smoothed-SNR(SSNR) value and the minimum SSNR value in the path. Also it avoids including bad quality links. Meanwhile we modify the routing selection process to implement our routing metric. According to the simulation results, the average throughput of our proposed routing metric is 12% more than that of hop count metric.
    Communication Software and Networks, International Conference on. 01/2009;
  • Source
    [Show abstract] [Hide abstract]
    ABSTRACT: Routing protocols for wireless ad hoc networks have traditionally focused on finding paths with minimum hop count. However, such paths can include slow or lossy links, leading to poor throughput. A routing algorithm can select better paths by explicitly taking the quality of the wireless links into account. In this paper, we conduct a detailed, empirical evaluation of the performance of three link-quality metrics---ETX, per-hop RTT, and per-hop packet pair---and compare them against minimum hop count. We study these metrics using a DSR-based routing protocol running in a wireless testbed. We find that the ETX metric has the best performance when all nodes are stationary. We also find that the per-hop RTT and per-hop packet-pair metrics perform poorly due to self-interference. Interestingly, the hop-count metric outperforms all of the link-quality metrics in a scenario where the sender is mobile.
    Proceedings of the ACM SIGCOMM 2004 Conference on Applications, Technologies, Architectures, and Protocols for Computer Communication, August 30 - September 3, 2004, Portland, Oregon, USA; 01/2004

Full-text

View
6 Downloads
Available from
Jun 5, 2014