scispace - formally typeset
Open AccessProceedings Article

Designing routing metrics for mesh networks

TLDR
This paper first analyzes the possible types of routing protocols that can be used and shows that proactive hop-by-hop routing protocols are the most appropriate for mesh networks, and studies several existing routing metrics, including hop count, ETX, ETT, WCETT and MIC.
Abstract
Designing routing metrics is critical for performance in wireless mesh networks. The unique characteristics of mesh networks, such as static nodes and the shared nature of the wireless medium, invalidate existing solutions from both wired and wireless networks and impose unique requirements on designing routing metrics for mesh networks. In this paper, we focus on identifying these requirements. We first analyze the possible types of routing protocols that can be used and show that proactive hop-by-hop routing protocols are the most appropriate for mesh networks. Then, we examine the requirements for designing routing metrics according to the characteristics of mesh networks and the type of routing protocols used. Finally, we study several existing routing metrics, including hop count, ETX, ETT, WCETT and MIC in terms of their ability to satisfy these requirements. Our simulation results of the performance of these metrics confirm our analysis of these metrics.

read more

Content maybe subject to copyright    Report

Citations
More filters
Proceedings ArticleDOI

Interference aware routing in multi-radio wireless mesh networks

TL;DR: A new interference aware routing metric - iAWARE - is presented that aids in finding paths that are better in terms of reduced interflow and intra-flow interference and which delivers increased throughput in single radio and two radio mesh networks compared to similar protocol with WCETT and MIC routing metrics.
Journal ArticleDOI

Routing Metrics and Protocols for Wireless Mesh Networks

TL;DR: The state of the art in WMN metrics is analyzed and a taxonomy for WMN routing protocols is proposed and performance measurements for a WMN, deployed using various routing metrics, are presented and corroborate the analysis.
Journal ArticleDOI

A Survey of Network Design Problems and Joint Design Approaches in Wireless Mesh Networks

TL;DR: The fundamental WMN design problems of interference modeling, power control, topology control, link scheduling, and routing are identified, and brief overviews are provided, together with a survey of the recent research on these topics, with special stress on joint design methods.
Journal ArticleDOI

Interference-Based Topology Control Algorithm for Delay-Constrained Mobile Ad Hoc Networks

TL;DR: This work proposes a cross-layer distributed algorithm called interference-based topology control algorithm for delay-constrained (ITCD) MANETs with considering both the interference constraint and the delay constraint, which is different from the previous work.
Journal ArticleDOI

A Survey on Opportunistic Routing in Wireless Communication Networks

TL;DR: This paper provides a taxonomy for opportunistic routing proposals, based on their routing objectives as well as the optimization tools and approaches used in the routing design, and identifies and discusses the main future research directions related to the opportunistic routed design, optimization, and deployment.
References
More filters
Proceedings ArticleDOI

Ad-hoc on-demand distance vector routing

TL;DR: An ad-hoc network is the cooperative engagement of a collection of mobile nodes without the required intervention of any centralized access point or existing infrastructure and the proposed routing algorithm is quite suitable for a dynamic self starting network, as required by users wishing to utilize ad- hoc networks.

Dynamic Source Routing in Ad Hoc Wireless Networks.

TL;DR: In this article, the authors present a protocol for routing in ad hoc networks that uses dynamic source routing, which adapts quickly to routing changes when host movement is frequent, yet requires little or no overhead during periods in which hosts move less frequently.
Book ChapterDOI

Dynamic Source Routing in Ad Hoc Wireless Networks

TL;DR: This paper presents a protocol for routing in ad hoc networks that uses dynamic source routing that adapts quickly to routing changes when host movement is frequent, yet requires little or no overhead during periods in which hosts move less frequently.
Proceedings ArticleDOI

Highly dynamic Destination-Sequenced Distance-Vector routing (DSDV) for mobile computers

TL;DR: The modifications address some of the previous objections to the use of Bellman-Ford, related to the poor looping properties of such algorithms in the face of broken links and the resulting time dependent nature of the interconnection topology describing the links between the Mobile hosts.
Proceedings ArticleDOI

A high-throughput path metric for multi-hop wireless routing

TL;DR: Measurements taken from a 29-node 802.11b test-bed demonstrate the poor performance of minimum hop-count, illustrate the causes of that poor performance, and confirm that ETX improves performance.