Abstract

The proliferation of mobile and IoT devices, coupled with the advances in the wireless communication capabilities of these devices, have urged the need for novel communication paradigms for such heterogeneous hybrid networks. Researchers have proposed opportunistic routing as a means to leverage the potentials offered by such heterogeneous networks. While several proposals for multiple opportunistic routing protocols exist, only a few have explored fuzzy logic to evaluate wireless links status in the network to construct stable and faster paths towards the destinations. We propose FQ-AGO, a novel Fuzzy Logic Q-learning Based Asymmetric Link Aware and Geographic Opportunistic Routing scheme that leverages the presence of long-range transmission links to assign forwarding candidates towards a given destination. The proposed routing scheme utilizes fuzzy logic to evaluate whether a wireless link is useful or not by capturing multiple network metrics, the available bandwidth, link quality, node transmission power, and distance progress. Based on the fuzzy logic evaluation, the proposed routing scheme employs a Q-learning algorithm to select the best candidate set toward the destination. We implemented FQ-AGO on the ns-3 simulator and compared the performance of the proposed routing scheme with three other relevant protocols: AODV, DSDV, and GOR. For precise analysis, we considered various network metrics to compare the performance of the routing protocols. The simulation result validates our analysis and demonstrates remarkable performance improvements in terms of total network throughput, packet delivery ration, and end-to-end delay. FQ-AGO achieves up to 15%, 50%, and 45% higher throughput compared to DSDV, AODV, and GOR, respectively. Meanwhile, FQ-AGO reduces by 50% the end-to-end latency and the average number of hop-count.

Highlights

  • Mobile ad hoc networks (MANETs) have been attracting great interest in the past twenty years.The routing problem of establishing an efficient stationary path between a source and a destination through multiple mobile intermediate nodes is very challenging due to the movement of the intermediate nodes, limited wireless resources, the heterogeneity of the transmission power of the nodes, and the lossy characteristics of a wireless channel

  • We evaluated the performance of the proposed routing scheme and compared it with three state-of-the-art MANETs routing protocols: destination sequenced distance vector routing (DSDV)

  • We evaluated the performance of FQ-AGO by measuring different performance metrics:

Read more

Summary

Introduction

Mobile ad hoc networks (MANETs) have been attracting great interest in the past twenty years. Q-learning Based Asymmetric Link Aware, and Geographic Opportunistic Routing Scheme for MANETs. The proposed routing scheme relies on fuzzy logic [6] to evaluate a wireless link by considering multiple routing metrics, such as the available throughput, distance progress, node transmission power, and link quality. FQ-AGO is different from existing OR routing schemes for MANETs. In every step of FQ-AGO, we infuse a stable strategy; in the candidate selection phase, the FQ-AGO forwarder node evaluates the direct wireless links in its vicinity, and it makes the selection of the next-hop forwarder on-the-fly by employing the Q-learning algorithm as a means to improve network connectivity and routing performance, and the routing decision does not rely on global network information.

Background and Related Works
System Model and Assumption
Proposed Scheme
Neighbors Evaluation Criteria
Link Quality Estimation Using ETX
Available Throughput Estimation
Asymmetric Link
Fuzzification
Rule-Based and Inference Procedure
Defuzzification
Q-Learning Model
Updates of the Q-Values
Simulation Setup
Evaluation Metrics
Impact of Nodes Mobility
Impact of Network Size
Conclusions
Full Text
Published version (Free)

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call