Contention- and Interference-Aware Flow-Based Routing in Wireless Mesh Networks: Design and Evaluation of a Novel Routing Metric

Partially overlapped channels (POCs)-based design has been identified recently as an emerging technology to further eliminate interference and improve network capacity. However, there are only few studies of channel assignment algorithms for POCs. In this paper, we research on utilizing POCs to improve network capacity and propose a traffic-irrelevant channel assignment algorithm, which assigns channels for all links in the network while minimizing total network interference. Theoretical calculation approach is utilized to obtain the direct relationship between interference ranges and channel separations, which can be easily applied to mesh networks with various configurations without modification. As traffic between the Internet and clients is considered to be dominant, distance from the gateway, number of neighbors, and interference are used to determine the channel assignment order of links. Simulation results reveal that network throughput and end-to-end delay performance can be dramatically improved by fully exploiting POCs as well as orthogonal channels.

show abstract

“…At present, routing metrics published are all proposed on the assumption that channels are orthogonal [29][30][31][32][33][34].…”

Section: Discussionmentioning

confidence: 99%

Partially overlapped channel assignment for multi-channel multi-radio wireless mesh networks

Wang

Shi

Cui

et al. 2015

J Wireless Com Network

View full text Add to dashboard Cite

show abstract

“…These important points warn us that more research should be performed on the existing routing protocols and metrics in order to provide efficient data dissemination among wireless nodes, even if there are many mobile nodes in the network. Some recent studies such as [66] and [67] considered two other challenges including the required level of QoS and performance in a WMN, respectively.…”

Section: Remaining Issues and Future Workmentioning

confidence: 99%

GREENIE: a novel hybrid routing protocol for efficient video streaming over wireless mesh networks

Barekatain

Maarof

Quintana

et al. 2013

J Wireless Com Network

View full text Add to dashboard Cite

In recent years, video streaming over wireless mesh networks (WMNs) has been of great interest among the users. In WMNs, although node mobility and scalability are the two most important well-known advantages by end-users, they can decrease the perceived video quality on receivers with increasing the probability of path failure, especially when the number of mobile mesh nodes and their mobility speeds increase. Therefore, the necessity of employing an efficient routing protocol to consider the effects of node mobility is inevitable. Moreover, the interference can be sharply increased, especially on the gateways, when there are many mobile mesh nodes in a WMN. Interference does not permit the system to support many STA and mobile mesh nodes. In order to cope with these challenges, this study introduces and evaluates a good hybrid routing protocol for data dissemination which efficiently and effectively routes packets in a wireless mesh network and intelligently employs proactive and reactive routing protocols based on the node mobility (GREENIE) for efficient video streaming over WMNs and extensively compares it with other routing protocols including hybrid wireless mesh protocol, proactive, reactive, and spanning trees using OMNET++ simulator. GREENIE intelligently distinguishes mobile from static nodes and selects the most stable path between a source and a destination which leads to higher perceived video quality on receivers. The results show the impact of GREENIE on the perceived video quality so that it considerably outperforms other routing protocols in terms of the total number of successfully received packets, the end-to-end delay, and the imposed routing overhead on the system. One of the main advantages of GREENIE is that it performs routing in the medium access control layer without applying any change in the functions of the internet protocol layer.

show abstract

“…Since that time, ETX has been widely adopted. In fact, most of subsequent routing metrics that consider the link loss rate have been designed on the basis of ETX [1,2,25,26].…”

Section: Link Quality Estimation Mechanismmentioning

confidence: 99%

“…In a prior work, we dealt with this problem of AODV by designing a flow-based extension of AODV (FB-AODV) which finds routes individually for each flow [26]. Using FB-AODV, routes are determined on the basis of the destination address, the source address, and also the type of service (ToS) for the flow.…”

Section: Route Recovery Mechanismmentioning

confidence: 99%

“…Using FB-AODV, routes are determined on the basis of the destination address, the source address, and also the type of service (ToS) for the flow. As shown in Figure 6b, this enables a better distribution of flows in the network, since flows with a common destination can follow different paths, thereby improving the overall performance of the network [26]. We have therefore chosen FB-AODV as the basis of our preemptive route recovery proposal, since it allows us to exploit to the full how DEMON redistributes flows in the network after performance degradation.…”

Section: Route Recovery Mechanismmentioning

confidence: 99%

See 1 more Smart Citation

DEMON: preemptive route recovery for AODV in multi-hop wireless networks based on performance degradation monitoring

Catalan-Cid

Gómez

Paradells

et al. 2013

J Wireless Com Network

Self Cite

View full text Add to dashboard Cite

Reactive routing protocols like ad hoc on-demand distance vector (AODV) have been widely proposed for multi-hop wireless networks (MWNs). However, these types of routing protocols only recover routes after route break detection. Considerable research efforts have been devoted to minimizing the route recovery delay or to anticipating link breaks by using preemptive mechanisms. To the best of our knowledge, state-of-the-art solutions in this space are mainly focused on mobility prediction. However, as we argue in this paper, other phenomena like interference and congestion should also be taken into account, since they can also negatively affect the performance of routes and even cause disconnections. This article presents a novel preemptive solution for AODV called performance degradation monitoring, which allows preemptive route recovery based on passive estimation of link data loss rate. Extensive simulations demonstrate that our proposal, which is sensitive to link quality degradation regardless of its nature, improves network performance in a wide range of scenarios.

show abstract

Contention- and Interference-Aware Flow-Based Routing in Wireless Mesh Networks: Design and Evaluation of a Novel Routing Metric

Cited by 16 publications

References 10 publications

Partially overlapped channel assignment for multi-channel multi-radio wireless mesh networks

Partially overlapped channel assignment for multi-channel multi-radio wireless mesh networks

GREENIE: a novel hybrid routing protocol for efficient video streaming over wireless mesh networks

DEMON: preemptive route recovery for AODV in multi-hop wireless networks based on performance degradation monitoring

Contact Info

Product

Resources

About