Routing Stability in Static Wireless Mesh Networks

Ramachandran, Krishna N.; Sheriff, Irfan; Belding, Elizabeth; Almeroth, Kevin C.

doi:10.1007/978-3-540-71617-4_8

Cited by 76 publications

(62 citation statements)

References 6 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…On one hand, static multi-hop wireless mesh networks got significant attention due to various commercial deployments such as residential multi-hop wireless networks (e.g., among residents or within a resident) or community wireless networks [14,46,[50][51][52]. In this case, mostly the network nodes/user equipment are static or minimally mobile.…”

Section: Wireless Network Typesmentioning

confidence: 99%

An initial analysis of packet function-aware extension to Dijkstra algorithm for wireless networks

Arisoylu

2016

J Wireless Com Network

View full text Add to dashboard Cite

In this paper, we promote the packet function (e.g., packet size) -aware extension of the Dijkstra algorithm (i.e., PFA_SPF) as a base algorithm where any routing protocol can evolve it and integrate it with appropriate routing metrics. In particular, we propose a generic algorithm for packet function-aware path setup for multi-hop networks. The algorithm is based on a generic and novel extension of the classical Dijkstra algorithm in which the cost of each link is a non-negative-valued function of packet parameter(s) (e.g., packet size) rather than a scalar value. The algorithm minimizes the sum of the cost functions (e.g., total transmission delay or total energy consumption) experienced by each packet (e.g., maximizing the throughput) from the source to the destination node. We did initial analysis based on simulation of the algorithm for various random multi-hop wireless networks (e.g., 802.11), utilizing realistic link delay models. Finally, we demonstrate the initial significant potential performance improvements of our algorithm over the existing prior art.

show abstract

Section: Wireless Network Typesmentioning

confidence: 99%

An initial analysis of packet function-aware extension to Dijkstra algorithm for wireless networks

Arisoylu

2016

J Wireless Com Network

View full text Add to dashboard Cite

show abstract

“…Frequent path oscillations results in the poor network performance because these frequent changes in path weight cause an increase in the number of route update packets. Route stability mechanism in wireless networks can be achieved by setting a limit of 10 % throughput increase over the route which is currently being used by the routing protocol [47].…”

Section: Design Parameters Of Cross Layer Routing Metrics In Mcmr Wmnsmentioning

confidence: 99%

A taxonomy of cross layer routing metrics for wireless mesh networks

Ngadi

Ali

Abdullah

et al. 2012

J Wireless Com Network

View full text Add to dashboard Cite

Multi-hop, multi-channel, and multi-radio wireless mesh networks (WMNs) are emerging as promising field of wireless technology with self-organizing and self-healing features for internet and real time applications, i.e., VoIP and Video over IP. Interoperability feature of WMNs have made them to integrate easily with other network technologies like wired networks, WiFi, WiMax, MANETs, and cellular networks. WMNs are gaining popularity due to their high network throughput which highly depends on the routing procedures. Routing algorithms like optimized link state routing protocol and dynamic source routing make efficient routing decisions on the basis of routing metrics which actually predict the cost of link quality. Most of the routing protocols and routing metrics implemented in WMNs are actually designed for mobile ad hoc networks (MANETs). Since WMNs have different characteristics and limitations as compared to MANETs, so the routing metrics design for MANETs do not perform well in WMNs. Furthermore, quality of service (QoS) and throughput of the network in WMNs can be enhanced by using cross layer routing approach and by deploying multi-channel multi-radio (MCMR) scenarios in each relay node. This article discusses a design taxonomy, limitations and qualitative comparison of existing routing metrics for QoS in MCMR WMNs with respect to routing parameters, i.e., transmission rate, inter-flow interference, intra-flow interference, congestion, and channel diversity. Moreover, our taxonomy also opens the door up for new research areas in the design of cross layer routing metrics for MCMR radio WMNs for high throughput IP connectivity.

show abstract

“…Although this will potentially decrease the hop count across the grid, it has many other negative outcomes. Firstly it increases the convergence time of the routing protocol, secondly it causes more interference amongst nodes in the grid and thirdly it has the potential to cause more route flapping between pairs of communicating nodes with certain routing protocols [17].…”

Section: Modelling the Complexity Of The Gridmentioning

confidence: 99%

“…Route flapping, which is an established phenomenon in wireless mesh networks [17], can also have a serious detrimental effect on the performance of the network.…”

Section: Throughput Packet Loss Route Flapping and Delay Measurementsmentioning

confidence: 99%

Comparison of two routing metrics in OLSR on a grid based mesh network

Johnson

Hancke

2009

Ad Hoc Networks

View full text Add to dashboard Cite

a b s t r a c tPredicting the performance of ad hoc networking protocols for mesh networks has typically been performed by making use of software based simulation tools. Experimental study and validation of such predictions is a vital to obtaining more realistic results, but may not be possible under the constrained environment of network simulators. This paper presents an experimental comparison of OLSR using the standard hysteresis routing metric and the ETX metric in a 7 by 7 grid of closely spaced Wi-Fi nodes to obtain more realistic results. The wireless grid is first modelled to extract its ability to emulate a real world multi-hop ad hoc network. This is followed by a detailed analysis of OLSR in terms of hop count, routing traffic overhead, throughput, delay, packet loss and route flapping in the wireless grid using the hysteresis and ETX routing metric. It was discovered that the ETX metric which has been extensively used in mesh networks around the world is fundamentally flawed when estimating optimal routes in real mesh networks and that the less sophisticated hysteresis metric shows better performance in large dense mesh networks.

show abstract

Routing Stability in Static Wireless Mesh Networks

Cited by 76 publications

References 6 publications

An initial analysis of packet function-aware extension to Dijkstra algorithm for wireless networks

An initial analysis of packet function-aware extension to Dijkstra algorithm for wireless networks

A taxonomy of cross layer routing metrics for wireless mesh networks

Comparison of two routing metrics in OLSR on a grid based mesh network

Contact Info

Product

Resources

About