Next Article in Journal
Ruthenium Catalysts Supported on Hydrothermally Treated Carbon from Rice Husk: The Effect of Reduction Temperature on the Hydrogenation Reaction of Levulinic Acid to γ-Valerolactone
Next Article in Special Issue
Dynamic Load Balancing in Cloud Computing: Optimized RL-Based Clustering with Multi-Objective Optimized Task Scheduling
Previous Article in Journal
Evaluating the Efficacy of Intelligent Methods for Maximum Power Point Tracking in Wind Energy Harvesting Systems
Previous Article in Special Issue
A Multi-Criteria Decision-Making Process for the Selection of an Efficient and Reliable IoT Application
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

OCI-OLSR: An Optimized Control Interval-Optimized Link State Routing-Based Efficient Routing Mechanism for Ad-Hoc Networks

1
Department of Computer Science Engineering, Chandigarh University, Mohali 140413, Punjab, India
2
Chitkara University Institute of Engineering and Technology, Chitkara University, Rajpura 140401, Punjab, India
3
Department of Computer Engineering, College of Computer and Information Sciences, King Saud University, Riyadh 11543, Saudi Arabia
4
Department of Information and Communication Engineering, Yeungnam University, Gyeongsan 38541, Republic of Korea
*
Author to whom correspondence should be addressed.
These authors contributed equally to this work.
Processes 2023, 11(5), 1419; https://doi.org/10.3390/pr11051419
Submission received: 1 March 2023 / Revised: 30 April 2023 / Accepted: 2 May 2023 / Published: 8 May 2023

Abstract

:
MANET (Mobile Ad hoc Networks) functionality is determined by routing protocols’ ability to adjust to atypical changes in information and communication technologies, topological systems, and connection status. Due to interference, node migration, the growth of several pathways, security, and propagation loss, MANET network configurations are dynamic. The proactive routing protocol enhances the message flow utilized in the neighborhood discovery process by using the multipoint relays (MPR) approach. In order to increase the protocol’s effectiveness and efficiency while maintaining the OLSR protocol’s reliability, the research presented in this paper proposed an improved OCI-OLSR (Optimized Control Interval-Optimized Link State Routing) that focuses on better control interval management, an advanced MPR selection process, reducing neighbor hold time as well as decreasing flooding. The suggested proposed protocol was examined using the NS3 simulator, and it was compared to the standard OLSR version and AODV(Ad-hoc On-Demand Routing) routing protocol. According to the analysis’s findings, the suggested system has a lot of promise in terms of a variety of performance metrics under diverse conditions. Overall, the article makes the case that the OCI-OLSR protocol may enhance the performance of the regular OLSR protocol in wireless ad hoc networks by addressing a number of the protocol’s flaws.

1. Introduction

Mobile Ad hoc Networks (MANETs) possess notable properties such as multi-hop routing, self-configuration, self-healing, self-managing, reliability, and scalability that have drawn the interest of networking sectors [1]. It’s a self-configuring wireless network made up of mobile wireless devices. MANET has the advantage of requiring minimal configuration and deploying quickly, making it ideal for emergency situations. Even when nodes are static, routing across wireless mobile networks is a vital issue because of the dynamic behavior of wireless mobile networks’ quality. In MANETs, the routing issue is principally concerned with finding an optimal way between the source and the destination node [2,3]. Without a backbone or fixed infrastructure, MANET instantaneously incorporates a network [4]. Three distinct kinds of routing protocols are widely employed in MANETs: reactive, proactive, and hybrid. Reactive routing protocols don’t operate until the source advises for a channel to a destination node. AODV protocol and Dynamic Source Routing (DSR) are major protocols for this category. Table-driven protocols are employed by proactive routing protocols to maintain accurate route information for each node in the network. The examples include the Destination Sequenced Distance Vector (DSDV) and OLSR [5,6]. To connect network nodes, the algorithm from the proactive routing protocol class which is recognized as OLSR is utilized. These protocols rely on a routing method that chooses the MPR (Multi Points Relay) technology primarily in order to diminish network traffic load and the route to the objective [7]. Neighborhood sensing, message flooding, topological information, and path computation are the four core OLSR principles. It preserves a topological description of the network for each node and presents a route when applicable. Subsequently, it adopts the MPR solution to minimize control traffic and create the shortest paths (in terms of hops) across all network destinations. Consequently, an MPR set is coupled to each node because each node chooses a subset of the nodes in its neighborhood as its MPR and observes the operations of the neighbors who have labeled themselves as an MPR [8]. Figure 1 depicts the numerous application of OLSR in Wireless Ad-Hoc Networks. The keyword ‘OLSR’ and ‘MANET’ when taken into consideration using Vos Viewer software on the Web of Science database, outputs 1147 results which means this number of articles has been available in conjugation with these keywords. The main contributions of this paper are summarized as follows:
(i)
The work highlights the role of OLSR in the MANET environment and depicts the research trends of OLSR routing protocol in the MANET environment.
(ii)
The proposed model, namely OCI-OLSR, which operates on principals by lowering the interval value to one second, maximizes packet exchange. Since messages choose more MPR nodes to which control topology packets are relayed, more fresh routes are consequently periodically available in the network. Additionally, the neighbor hold duration is lowered to one sec to intensify overall performance.
(iii)
The execution finding of the proposed scheme OCI-OLSR successfully strengthens the routing mechanism in Ad-hoc Networks when tested and validated on numerous parameters.
The structure of the whole work accomplishment is specified as follows. Section 2 reviews the literature and recent trends regarding the role of the OLSR protocol in the MANET environment. Section 3 elaborates on the workflow of the proposed model. Section 4 outlines experimental findings and offers an extensive comparative analysis of the proposed scheme with the existing ones on several parameters. At last, the Conclusion is covered in Section 5.

2. The Proactive Routing Protocol

2.1. Optimized Link State Routing (OLSR) Protocol

The main function of the OLSR is to store and up-to-date its routes in the table so that whenever a route is needed, it presents the route instantly at a time. The primary control messages are employed by OLSR: Hello and Topology Control (TC). The information about the adjacent nodes and the link status is obtained using hello messages. Information about one’s own advertised neighbors, at the very least the MPR Selector list, is broadcast through TC messages. By diminishing the greatest possible time frame for the transfer of periodic control messages, the OLSR may strengthen the responsiveness to topological changes [9]. Moreover, OLSR supports Several Interface Design (MID) features that allow the usage of distinct OLSR interface addresses and the relaying of external routing updates by nodes, facilitating routing to external addresses. Relying on this data, nodes in the ad hoc network potentially function as gateways toward other networks. As OLSR consistently refreshes routes to entire network destinations, the protocol is well-suited for traffic designs where a substantial chunk of nodes interacts with another group of nodes in which the source and destination pairings are progressively changing. In order to manage its routing mechanism, OLSR does not require a centralized administrative system. OLSR interpretation has been analyzed using the Web of Science Core Collection database and implemented in the VOS viewer tool as depicted in Figure 1. The figure clearly shows that the OLSR protocol in Ad Hoc Networks is diverse and ongoing, with a focus on improving the protocol’s performance, reliability, and scalability in different scenarios and applications.

2.2. Research Trends of OLSR Routing Protocol in MANETS

Owing to the routing table, OLSR has a significantly smaller latency. It has the potential to simultaneously upgrade the routing table, on the other side [10]. Since the control messages are transmitted on a regular basis and do not need to be delivered in order, the link is dependable. Collecting data from Web of Science databases, a scientific metric assessment of research trends pertaining to the OLSR Routing Protocol and MANETS is shown in Figure 2, where it is clear that OLSR possesses far better performance than other protocols. High-density networks are best suited for OLSR since it prohibits packet transmission delays from lasting too long. Figure 3 demonstrates the fact that OLSR in MANETS is closely used for optimization and effective routing. The experiment is performed using the VOSviewer tool for empirical evidence landscaping adopting the OLSR and MANET keywords’ epicenters from the WoS database having started in 2002 to 2022.
According to Figure 3, research papers have steadily expanded every year since 2002. The total publications have risen dramatically from years 2007 to 2016, affirming that a lot of work is being accomplished in this discipline. The year 2013 achieved the highest publication rate among all years.

3. Related Work

Wireless technologies can be used for the conscience-recognition of autonomous Ad-hoc Networks i.e., MANETS [11]. The enforcement among several small UAVs, AODV, and OLSR protocols is researched using the NS3 simulation tool to pursue the potential of ad hoc environments that are joined by mini-UAVs. The protocols are researched with different operations such as UAV mass, nodes, stability, and range of transmission. Such criteria affect the evaluation and quality assessments. Packets and local delivery differentials are the performance metrics under consideration. There are approximations that are seen in the diversification of the transmission range and density [12,13].
The authors examine the weaknesses of the proactive routing scheme optimal link state routing (OLSR) against the node isolation attack sort denial-of-service (DOS) exploit. After examining the attack, the authors suggest an extended OLSR (EOLSR) protocol, a trust-based security measure, to protect OLSR nodes from it. The chosen strategy can identify node isolation threats by ascertaining from a node’s Hello packets whether or not it is advertising accurate topology information. When compared to normal OLSR, the experiment outcomes demonstrated that the suggested protocol is capable of achieving routing security rapidly growing the ratio of delivered packets, and declining the proportion of lost packets [14].
By applying extensive dynamic updates for the routing parameters, the authors of [15] suggested a unique cross-layer performance enhancement strategy that is implemented and tested in order to optimize the performance of the SIP signaling system over an OLSR-based MANET. The SIP performance metrics aim to reflect the routing parameters’ necessary actions and the SIP signaling condition as accurately as possible. The total QoS of SIP-based VoIP apps over MANET is greatly impacted by the SIP signaling performance. The Cross-Layer OLSR approach has been implemented successfully in reducing the overall delays in SIP procedures, improving signaling performance, and raising the level of system bandwidth and routing process effectiveness.
The testing of the proactive and as well as reactive protocols has been the authors’ prime focus. An adaptable network architecture using MANET could be set up in disaster zones with little to no infrastructure. Each protocol’s performance is evaluated according to QoS, the simulation results show that for every QoS parameter, OLSR surpasses AODV and DSDV. This highlights that OLSR can pick the MPR to raise the PDR and throughput as the number of nodes, simulation regions, and simulation speed advance [16]. The authors compared CBR and TCP traffic and evaluated the effectiveness of several MANET routing protocols. According to the authors’ findings, OLSR considerably and consistently improves normalized routing load, proving MANET environment using OLSR is more suitable for handling TCP traffic [17].
In an investigation done by the authors in their work, they differentiated OLSR along with MHAR-OLSR (multipath heterogeneous ad hoc network) scheme [18]. They invented an expansion to OLSR that incorporates new features such as node identification, pathways calculation, path categorization, and path selection. It signifies open lines of communication between these various parts. With diverse numbers of nodes in a heterogeneous scenario, assessment is done on QoS dimensions using the simulation toolkits NS-3 and BonnMotion. According to the findings obtained, MHAR-OLSR exhibits far better performance than the traditional routing protocol [18].
MANET already has mobile nodes that have no other infrastructures, without active directories or centralized materials such as points of everything from access. That requires extensive route definition that connects mobile contexts dynamically and competently in energy and bandwidth exemplified by changing network topology. The threat of malicious node attacks tends to affect these protocols [19].
The throughput of information dissemination in Adhoc networks has differed to be reinforced by multipath routing [20]. On the basis of the OLSR protocol, they also presented the multipath routing system NC-OLSR for FANETS. In order to establish a hybrid multipath selection model based on the connection quality of neighbor’s nodes, NC-OLSR leverages OLSR. local limitations cannot be avoided in a single OLSR. According to experimental testing, the proposed scheme may substantially enhance the data delivery ratio and transmission efficiency.
The authors in [21], by assessing standard OLSR current energy and overhead challenges, recommended a new workable OLSR methodology and named it Disaster Scenario Optimized Link State Routing (DS-OLSR) Protocol that is energy and overhead-friendly. Time Slices (TSs), a new message type designed exclusively for DS-OLSR, are a notion presented by DS-OLSR that connects OLSR communications and of necessity alert messages into their corresponding TSs. DS-OLSR, a suggested routing protocol, was put into operation in NS-3 and contrasted with OLSRv1. The simulation results revealed that DS-OLSR outperforms OLSRv1 because it greatly reduces routing overhead, optimizes packet delivery, and saves immense energy in both sparse and dense network simulation settings.
The WSN system’s potential to transmit sensor data is widely dominated by the OLSR. Using NS-3, authors simulated and tested protocols on parameters packet delivery ratio, data throughput, delay, and packet loss percentage [22]. The simulation’s findings indicate that OLSR performs more effectively with the aforementioned parameters.
The extended MPR (EMPR) approach has been used to study MPR choice in wireless OLSR ad-hoc networks by authors of [23]. The cost’s value is a new factor that EMPR considers when examining MPR elections. With respect to the MPR-based OLSR heuristic, the intended EMPR specification offers a wider coverage area for the MPR ensemble.
Based on optimal link state routing, the authors suggested a straightforward integration strategy for a MANET based on OLSR. The discovered scheme provides incorporation without requiring new routing messages for gateway discovery, OLSR routing messages are re-engineered and streamlined. The suggested solution does not mandate the mandatory compulsory of a MANET node with a gateway node as is necessary for integration, allowing nodes to move around freely inside the local MANET without losing connectivity to other nodes in the external network. The simulation’s performance standards showed the proposed system operates well at various mobility speeds [24].
Authors in [25] indicated that the inter-process communication foundation is the routing protocol. Optimizing broadcast message flooding is a concern in an OLSR-based mobile wireless network related to mobility and bandwidth availability. The authors employed a more accurate technique of assessing MPR which is Wingsuit Flying Search (WS) which improves the working of OLSR. The authors proposed revamped version of the OLSR protocol and named it WS-OLSR. Based on the number of parameters, the execution for both Novel WS-OLSR and standard OLSR has been investigated. According to the simulation results, compared to standard OLSR, the Novel WS-OLSR protocol can elevate throughput, decrease TC, and minimize the MPR count needed to cover 95% of mobile nodes, which mitigates the broadcasting storm phenomenon.
Based upon the study of authors in the past, as presented above, there are some of the limitations and open issues that exist in OLSR are enlisted below:
  • Scalability: OLSR can become inefficient and slow down as the network size increases. This is because OLSR floods topology information throughout the network, which can lead to excessive overhead and congestion.
  • Route Stability: OLSR’s routing stability can be affected by link fluctuations and topology changes. If a link fails or becomes unstable, OLSR may take some time to re-calculate the new route, leading to packet loss.
  • Quality of Service (QoS): OLSR does not support QoS requirements. It cannot differentiate between different types of traffic, leading to possible congestion and delay.
  • Network Partitioning: OLSR cannot handle network partitioning effectively. If a network splits into two parts, OLSR may not be able to route packets between the two parts.
  • Multi-path Routing: OLSR does not provide efficient support for multi-path routing. It may not always be able to find and utilize multiple paths to a destination, which can limit its ability to provide reliable communication.
  • Mobility: OLSR’s performance can be affected by the mobility of nodes in the network. As nodes move, the network topology changes, which can lead to route instability and overhead.

4. Proposed Model

Numerous authors have specifically attempted to expand the workflow of the standard OLSR routing protocol by varying throughput and also clustering of nodes which help to enhance performance. The performance of OLSR depends upon the lost link the packets are not forwarded to the lost link but packets are forwarded along the fresh shortest way, and the neighbors hold time is the maximum amount of time a node waits for a link to respond for symmetric in the event of a broken link. Standard OLSR has some limitations and problems, such as:
  • Scalability: OLSR suffers from scalability issues in large networks due to its flooding mechanism, which can result in a significant increase in control traffic overhead.
  • Mobility and Poor MPR Selection: The OLSR protocol does not handle high node mobility very well, and frequent topology changes can cause instability and packet loss. Due to the control traffic overhead, it leverages a poor Multi-point Relay (MPR) selection mechanism.
  • Congestion: OLSR assumes that the network is always underutilized, which can result in congestion and poor performance in high-traffic situations.
  • Energy efficiency: OLSR may not be energy-efficient, especially in mobile ad hoc networks where nodes have limited battery power. The frequent exchange of control packets can drain the battery of nodes quickly.
  • Quality of Service (QoS): OLSR does not provide any QoS guarantees, and the routing decisions are based solely on the hop count metric, which may not always result in the best path for real-time applications.
To address the above concerns the proposed enhanced OCI-OLSR scheme is presented which will overcome the above said issues. To strengthen the OLSR scheme as depicted in Figure 4 an optimized OCI-OLSR algorithm is formulated to get coupled in standard OLSR in which the neighbor hold time is the maximum waiting period for which a node waits for a hello packet. After the expiry of the waiting period, the link is declared to be lost. The neighbor hold-time in the proposed scheme is reduced to 1 s to minimize the delay which results in packet loss. The neighbor hold-time decreases the delay for nodes as instead of waiting for a link to respond, the node is free to route alternative packets. Secondly, the control intervals are optimally used for optimal performance. As a result, more fresh routes are constantly present in the network to choose for routing.
Lastly, in the event of both mobility and failures, there is a repeated exchange of messages including the network state for the existing network. In order to lessen control traffic overhead, it leverages the Multi-point Relay (MPR) technology. The following two messages are continuously issued in a network with n nodes and k average neighbors.
  • Hello Messages: Every node is able to gain information about its neighbors up to two hops away according to these messages. Each node selects its multi-point relay nodes using this information.
  • Topology Control Messages: Every node broadcasts control messages defined as topology control messages across the whole system to maintain a database essential for packet routing. To assess its MPR selector set, diverse nodes broadcast a TC message on a regular basis.
The MPR selection process is modified by the proposed OLSR, and its algorithm is shown in Algorithm 1. This algorithm’s direction calculation is based on the idea of cross and dot products. A third vector is produced by taking the cross-product of two distinct vectors. The two input vectors will be parallel to each other in the final vector. Here, the availability or insufficiency of a target node in the right or left direction of the sender node is confirmed by employing the dot product of two vectors. Each node will upgrade its MPR set each time the topology changes. Take into consideration the fact whenever source node E intends to send packets of data to receiving node Q. E will first specify whether node Q is on the right or left side of the channel by examining its positioning.
Algorithm 1 Proposed OCI-OLSR Algorithm
if Broadcast then
  Node sends a signal to find other nodes within range
else
  Updating routing table and synchronization between nodes
end if
 MPR selection with cross and dot product
if Node is ready then
  Route reply message within = 1 s.
else
  Update neighbor hold duration = 1 s.
end if
if destination node then
  Transmission begin
  Successful Transmission
else
  Check for the readiness of the destination node
end if
Second, if it is on the right-hand (RH) side, it will choose the RHS’s adjacent nodes; for example, let’s say it selects the L and M nodes as its right-side MPR. However, L is not related to target Q any further. Therefore, there will only be one MPR, node M. For the intention of sending data packets to Q, in the MPR set of E. The data will be relayed to node M by node E. Thirdly, the right-hand side MPRs of node M shall now be discovered. Let’s assume that these are nodes I and Q, but Q has not subsequently been associated with node Z. Accordingly, the MPR set of node M will only contain node I.
The data packet will then be routed by node M to node I, who will then deliver it yet another time to node Q. Therefore, the route taken will be E, M, I, and Q. The step-by-step working of the proposed OCI-OLSR is discussed below:
  • Step1: Select a new scenario of 100 × 100 m scale.
  • Step2: Then create a network by placing nodes from the object.
  • Step3: Synchronizing all network nodes and modifying the routing table periodically.
  • Step4: MPR selection with cross and dot product.
  • Step5: Run the simulation for the desired time to collect the results
  • Step6: Exchange of message through chosen route from source to destination
  • Step7: Receiving node sens back ready signal route reply message.
  • Step8: Finally, transmission begins successfully.

5. Result and Discussion

The MANET network and simulations were analyzed using the Network Simulator 3 simulator. NS-3 is an open-source discrete-event network simulator that is widely used for network research and education (https://www.nsnam.org/ accessed on 25 February 2023). The study done in this article employed NS-3 to investigate and assess the performance of several networking protocols, notably, OLSR, proposed OLSR, and AODV. NS-3 provides a complete collection of network simulation frameworks and tools. Using NS3, the simulation process entails defining the network topology, configuring the network parameters, and running the simulation using a simulation script. The NS3 simulation has been executed in the following steps: Installing NS3 on the system, writing a simulation script using the NS3 API, compiling and executing the simulation script using the NS3 build system, and at last analyzing the simulation results using NS3 tools, and scripts.
Modules and header files are presented at the beginning of the code. Throughout the simulation run on the NS3 simulator, these modules are employed. After that, nodes in the network are created using the Create method and accessed using a NodeContainer in the NS-3 simulator. Nodes require a predetermined grid structure. Nodes are deployed using MobilityHelper and the SetPositionAllocator method in the NS-3 simulator. Initial coordinates (MinX, MinY), node distance represented by (DeltaX, DeltaY), number of nodes placed in the network shown by (GridWidth), and node layout approach (RowFirst or ColumnFirst) are all depicted.
The nodes in this network are aligned in a row and are 50 m apart. There are 70 nodes used, and since their mobility is constant, they do not move. The WifiMacHelper, YansWifiPhyHelper, and YansWifiChannelHelper helpers are employed to make sure that the nodes can communicate with one another via the wireless channel. The parameters, such as physical and line addresses, are then assigned to specific nodes using the Install technique. The production of pcap files is then enabled, which Wireshark will display. All nodes in the developed network’s communication are preserved in the files.
These are some of the key parameters that need to be considered when deploying OLSR. It’s important to select appropriate values for these parameters based on the specific requirements of the network (the simulation environment is represented in Table 1) and to monitor their performance over time to ensure optimal operation. Like other routing protocols, OLSR relies on a number of parameters to operate correctly. The selection of these parameters can affect the performance and stability of the protocol. Based upon the Table 1 setup network proposed optimized OLSR scheme is investigated on the parameters such as delay, load, packet delivery, TC message sent, and Throughput. To examine how the optimized OLSR protocol performs as compared with traditional OLSR in various scenarios, numerous in-depth simulations were run using the NS3 tool.

5.1. Protocol Comparison: Delay Metric

Delay in a network refers to the amount of time it takes for data packets to travel from the source node to the destination node. High delay in a network can lead to poor performance. The entire network is influenced by each node’s estimation of the average latency for its neighbor. For 70 nodes, the delay for conventional, proposed optimized OLSR and AODV (Ad-hoc On-Demand Distance Vector) technique is evaluated. While enhanced OLSR experiences less delay than standard OLSR [16] and AODV [26], flooding causes the delay to rise. The clustering in enhanced optimized OLSR selects a cluster head for each round, lessening the time spent in transit from source to destination. In each round, the cluster head is selected with probability p, which is the same for all nodes, indicating that every node has an equal chance of becoming a forwarder node. The strategy used greatly reduces the delay. The value of delay obtained is highlighted in Table 2 and the delay comparison graph of all three techniques considered is shown in Figure 5.
Per round, the cluster head is determined with probability p, which is identical for every node, implying that each node has an equal chance of being nominated as the forwarder node. The strengthening approach reduces the delay in the proposed OLSR.

5.2. Protocol Comparison: Load Metric

Load parameter in routing protocols is an important metric used to calculate the best path for network traffic. It is used to avoid congested links and balance the traffic load across the network. It refers to the current level of traffic or utilization on a particular link or network path. It is typically expressed as a percentage of the link’s capacity such as 25 percent load. In comparison to the default OLSR [16] and AODV [26], the proposed OLSR has demonstrated a decrease in load. The value of delay obtained is highlighted in Table 3 and the comparison graph for all three techniques observed is highlighted in Figure 6.

5.3. Protocol Comparison: Packet Delivery Metric

Information correctly transmitted via a network is referred to as packet delivery. Packet Delivery is a sampling measure of the number of IP packets successfully received on a specific node, expressed as a percentage ratio. The graph represented in Figure 7 shows the comparison of existing OLSR [16] with the proposed OLSR technique and AODV [26] the results show that Packet Delivery is maximum in the proposed technique as compared to the existing techniques considered. The obtained result values are shown in Table 4 and a graph is depicted in Figure 7.

5.4. Protocol Comparisons: Topology Control (TC) Messages Sent Metric

The topology control message contains a portrait of the quantity of TC messages transmitted by all of the network’s nodes. The topology control (TC) messages are forwarded by the MPR nodes, changing the topology to the one that is best for routing at that precise moment. The more MPR nodes chosen by the network, the more topology control messages are forwarded by those nodes. The TC messages for standard OLSR, the proposed OLSR, and AODV are portrayed in Figure 8 and values are shown in Table 5. Compared to standard OLSR of [16] and AODV [26], the proposed OLSR sends a significantly higher number of TC messages which yields better performance.

5.5. Protocol Comparison: Throughput Metric

The total number of bits delivered from a network to the nodes in its higher layer is known as throughput. The proposed OLSR has a higher throughput since it benefits from MPR nodes, hello message exchange, and TC messages. Through improved routing efficiency and a decrease in OLSR time, clustering increases throughput. Each cluster’s cluster head serves as the forwarder node, and the source is aware of the cluster that contains the destination node. As a result, sending a packet to the target node without having to explore the entire network is made simple for the forwarder node. The improved OLSR illustrates significantly excessive throughput in contrast to standard OLSR utilized in [16] and AODV used in [26]. The value of throughput obtained is highlighted in Table 6 and the delay comparison graph is highlighted in Figure 9.

5.6. Contract of QoS Parameters with Simulation Time

Table 7, corresponding to Figure 10 and Figure 11 while Table 8, corresponding to Figure 12 and Figure 13 clearly outlined the performance for considered QoS parameters on the Simulation Time and Node Speed. The observation achieved has been portrayed using the comparison graphs. The accomplished proposed OLSR is shown quite better than the existing OLSR [16] under multiple scenarios.

6. Conclusions

MANET routing protocols are a prominent topic, and numerous approaches have been made to monitor and manage topological information, facilitate network scalability, and extend network lifetime. Routing protocols assist communication in the MANET environment. How well these routing protocols operate is in influenced by various factors. The paper highlighted and formulated a refined OCI-OLSR protocol by varying all the control intervals in OLSR and using an optimal value for all intervals that are influential for offering distinguished network performance. The clustering aspect was consolidated into the proposed enhanced OLSR strategy, which is a notable technique to improve the performance of routing because it brings down flooding and further selects a cluster head based on an equipped factor, diminishing overall network costs. The computation of the proposed OCI-OLSR scheme is carried out on the NS-3 simulator. The findings revealed that the optimized OLSR variant delivers better execution results than the standard OLSR and AODV mechanism over various parameters thereby reshaping the network’s overall performance and trustworthiness.

Author Contributions

Conceptualization, J.S. and G.S.; methodology, J.S.; software, D.G. and G.M.; validation, J.S., G.S. and D.G.; formal analysis, J.S.; investigation, J.S. and G.S.; resources, G.M. and A.N.; writing—original draft preparation, J.S., G.S. and D.G.; writing—review and editing, G.M. and A.N.; visualization, J.S. and G.S.; supervision, G.M.; project administration, G.M.; funding acquisition, G.M. All authors have read and agreed to the published version of the manuscript.

Funding

The work is funded by the Researchers Supporting Project number (RSP2023R34), King Saud University, Riyadh, Saudi Arabia.

Data Availability Statement

Data is available upon request.

Acknowledgments

The authors acknowledge the Researchers Supporting Project number (RSP2023R34), King Saud University, Riyadh, Saudi Arabia.

Conflicts of Interest

The authors declare no conflict of interest.

References

  1. Alameri, I.; Komarkova, J.; Ramadhan, M.K. Conceptual analysis of single and multiple path routing in MANET network. In Proceedings of the 2021 International Conference on Information and Digital Technologies (IDT), Zilina, Slovakia, 22–24 June 2021; IEEE: Piscataway, NJ, USA, 2021. [Google Scholar]
  2. Tu, J.; Tian, D.; Wang, Y. An Active-Routing Authentication Scheme in MANET. IEEE Access 2021, 9, 34276–34286. [Google Scholar] [CrossRef]
  3. Guleria, K.; Verma, A.K.; Goyal, N.; Sharma, A.K.; Benslimane, A.; Singh, A. An enhanced energy proficient clustering (EEPC) algorithm for relay selection in heterogeneous WSNs. Ad Hoc Netw. 2021, 116, 102473. [Google Scholar] [CrossRef]
  4. Dong, L.; Tang, S.; Min, M.; Veroustraete, F.; Cheng, J. Aboveground forest biomass based on olsr and an ann model integrating lidar and optical data in a mountainous region of China. Int. J. Remote Sens. 2019, 40, 6059–6083. [Google Scholar] [CrossRef]
  5. Jubair, M.A.; Khaleefah, S.H.; Budiyono, A.; Mostafa, S.A.; Mustapha, A. Performance evaluation of AODV and OLSR routing protocols in MANET environment. Int. J. Adv. Sci. Eng. Inf. Technol. 2018, 8, 1277–1283. [Google Scholar] [CrossRef]
  6. Sharma, A.; Goyal, N.; Guleria, K. Performance optimization in delay tolerant networks using backtracking algorithm for fully credits distribution to contrast selfish nodes. J. Supercomput. 2021, 77, 6036–6055. [Google Scholar] [CrossRef]
  7. Guo, X.; Yang, S.; Cao, L.; Wang, J.; Jiang, Y. A new solution based on optimal link-state routing for named data MANET. China Commun. 2021, 18, 213–229. [Google Scholar] [CrossRef]
  8. Sanguankotchakorn, T.; Wijayasekara, S.K.; Nobuhiko, S. Performance of OLSR MANET Adopting Cross-Layer Approach Under CBR and VBR Traffics Environment. Int. J. Comput. Netw. Commun. 2018, 10, 1–19. [Google Scholar] [CrossRef]
  9. Kuppusamy, P.; Thirunavukkarasu, K.; Kalaavathi, B. A study and comparison of OLSR, AODV and TORA routing protocols in ad hoc networks. In Proceedings of the 2011 3rd International Conference on Electronics Computer Technology, Kanyakumari, India, 8–10 April 2011; IEEE: Piscataway, NJ, USA, 2011; Volume 5, pp. 143–147. [Google Scholar]
  10. Nabou, A.; Laanaoui, M.D.; Ouzzif, M. Evaluation of manet routing protocols under black hole attack using aodv and olsr in ns3. In Proceedings of the 2018 6th International Conference on Wireless Networks and Mobile Communications (WINCOM), Marrakesh, Morocco, 16–19 October 2018; pp. 1–6. [Google Scholar]
  11. Wheeb, A.H.; Al-Jamali, N.A.S. Performance analysis of OLSR protocol in mobile ad hoc networks. iJIM 2022, 16, 107. [Google Scholar] [CrossRef]
  12. Nabou, A.; Laanaoui, M.D.; Ouzzif, M. Effect of single and cooperative black hole attack in manet using olsr protocol. In Proceedings of the 2nd International Conference on Networking, Information Systems & Security, Rabat, Morocco, 27–29 March 2019; ACM: New York, NY, USA, 2019; pp. 74:1–74:5. [Google Scholar] [CrossRef]
  13. Kumar, G.V.; Reddy, Y.V.; Nagendra, M. Current research work on routing protocols for MANET: A literature survey. Int. J. Comput. Sci. Eng. 2010, 2, 706–713. [Google Scholar]
  14. AlShahwan, F.; Alshamrani, M.; Amer, A.A. Dynamic Novel Cross-Layer Performance Enhancement Approach for SIP over OLSR. IEEE Access 2018, 6, 71947–71964. [Google Scholar] [CrossRef]
  15. Belkhira, S.A.H.; Boukli Hacene, S.; Lorenz, P.; Mohammed, B.; Gilg, M.; Merahi, B. WRE-OLSR, a new scheme for enhancing the lifetime within ad hoc and wireless sensor networks. Int. J. Commun. Syst. 2019, 32, e3975. [Google Scholar] [CrossRef]
  16. Kurniawan, A.; Kristalina, P.; Hadi, M.Z.S. Performance Analysis of Routing Protocols AODV, OLSR and DSDV on MANET using NS3. In Proceedings of the 2020 International Electronics Symposium (IES), Surabaya, Indonesia, 29–30 September 2020; pp. 199–206. [Google Scholar] [CrossRef]
  17. Clausen, T.; Jacquet, P.; Viennot, L. Comparative study of CBR and TCP performance of MANET routing protocols. In TSG-SYS Workshops; HAL Open Science: Lyon, France, 2002. [Google Scholar]
  18. Benjbara, C.; Habbani, A.; Mouchfiq, N. New Multipath OLSR Protocol Version for Heterogeneous Ad Hoc Networks. J. Sens. Actuator Netw. 2021, 11, 3. [Google Scholar] [CrossRef]
  19. Schweitzer, N.; Stulman, A.; Hirst, T.; Margalit, R.; Shabtai, A. Network bottlenecks in olsr based ad-hoc networks. Ad Hoc Netw. 2018, 88, 36–54. [Google Scholar] [CrossRef]
  20. Yin, J.; Wang, L.; Han, C.; Yang, Y. NC-OLSR: A network coding based OLSR multipath transmission scheme for FANETs. In Proceedings of the 2017 4th International Conference on Systems and Informatics (ICSAI), Hangzhou, China, 11–13 November 2017; pp. 1007–1012. [Google Scholar] [CrossRef]
  21. Aliyu, U.; Takruri, H.; Hope, M.; Halilu, A.G. DS-OLSR—Disaster Scenario Optimized Link State Routing Protocol. In Proceedings of the 2020 12th International Symposium on Communication Systems, Networks and Digital Signal Processing (CSNDSP), Porto, Portugal, 20–22 July 2020; pp. 1–6. [Google Scholar] [CrossRef]
  22. Karkazis, P.; Leligou, H.C.; Sarakis, L.; Zahariadis, T.; Trakadas, P.; Velivassaki, T.H.; Capsalis, C. Design of primary and composite routing metrics for RPL-compliant wireless sensor networks. In Proceedings of the 2012 International Conference on Telecommunications and Multimedia (TEMU), Crete, Greece, 30 July–1 August 2012; IEEE: Piscataway, NJ, USA, 2012; pp. 13–18. [Google Scholar]
  23. Lin, T.H.; Chao, H.C.; Wolfgang, I. An enhanced MPR-based solution for flooding of broadcast messages in OLSR wireless ad hoc networks. Mob. Inf. Syst. 2010, 6, 249–257. [Google Scholar] [CrossRef]
  24. Al Mojamed, M. Integrating mobile ad hoc networks with the internet based on OLSR. Wirel. Commun. Mob. Comput. 2020. [Google Scholar] [CrossRef]
  25. Ahmed, W.K. WS-OLSR: Multipoint Relay Selection in VANET Networks using a Wingsuit Flying Search Algorithm. Int. J. Comput. Netw. Commun. (IJCNC) 2022, 14, 37–49. [Google Scholar] [CrossRef]
  26. Royer, E.M.; Perkins, C.E. An implementation study of the AODV routing protocol. In Proceedings of the 2000 IEEE Wireless Communications and Networking Conference. Conference Record (Cat. No. 00TH8540), Chicago, IL, USA, 23–28 September 2000; Volume 3, pp. 1003–1008. [Google Scholar]
Figure 1. OLSR Protocol in Ad Hoc Networks: Web of Science Core Collection. Data were obtained from www.webofscience.com/wos/woscc accessed on 25 February 2023.
Figure 1. OLSR Protocol in Ad Hoc Networks: Web of Science Core Collection. Data were obtained from www.webofscience.com/wos/woscc accessed on 25 February 2023.
Processes 11 01419 g001
Figure 2. Performance of OLSR Protocol: Web of Science Core Collection. Data were obtained from www.webofscience.com/wos/woscc accessed on 25 February 2023.
Figure 2. Performance of OLSR Protocol: Web of Science Core Collection. Data were obtained from www.webofscience.com/wos/woscc accessed on 25 February 2023.
Processes 11 01419 g002
Figure 3. Year-wise Analysis of Publication: Web of Science Core Collection. Data were obtained from www.webofscience.com/wos/woscc accessed on 25 February 2023.
Figure 3. Year-wise Analysis of Publication: Web of Science Core Collection. Data were obtained from www.webofscience.com/wos/woscc accessed on 25 February 2023.
Processes 11 01419 g003
Figure 4. OLSR Working Mechanism—Flowchart.
Figure 4. OLSR Working Mechanism—Flowchart.
Processes 11 01419 g004
Figure 5. Comparison of Standard OLSR vs. Proposed OLSR vs. AODV Protocol: Delay.
Figure 5. Comparison of Standard OLSR vs. Proposed OLSR vs. AODV Protocol: Delay.
Processes 11 01419 g005
Figure 6. Comparison of Standard OLSR vs. Proposed OLSR vs. AODV Protocol: Load.
Figure 6. Comparison of Standard OLSR vs. Proposed OLSR vs. AODV Protocol: Load.
Processes 11 01419 g006
Figure 7. Comparison of Standard OLSR vs. Proposed OLSR vs. AODV Protocol: Packet Delivery.
Figure 7. Comparison of Standard OLSR vs. Proposed OLSR vs. AODV Protocol: Packet Delivery.
Processes 11 01419 g007
Figure 8. Comparison of Standard OLSR vs. Proposed OLSR vs. AODV Protocol: Topology Control (TC) Messages.
Figure 8. Comparison of Standard OLSR vs. Proposed OLSR vs. AODV Protocol: Topology Control (TC) Messages.
Processes 11 01419 g008
Figure 9. Comparison of Standard OLSR vs. Proposed OLSR vs. AODV Protocol: Throughput.
Figure 9. Comparison of Standard OLSR vs. Proposed OLSR vs. AODV Protocol: Throughput.
Processes 11 01419 g009
Figure 10. Contrast of QoS Parameter (End to End Delay) vs. Simulation Time.
Figure 10. Contrast of QoS Parameter (End to End Delay) vs. Simulation Time.
Processes 11 01419 g010
Figure 11. Contrast of QoS Parameter (Throughput) vs. Simulation Time.
Figure 11. Contrast of QoS Parameter (Throughput) vs. Simulation Time.
Processes 11 01419 g011
Figure 12. Contrast of QoS Parameter (Packet Delivery) vs. Node Speed.
Figure 12. Contrast of QoS Parameter (Packet Delivery) vs. Node Speed.
Processes 11 01419 g012
Figure 13. Contrast of QoS Parameter (TC Message) vs. Node Speed.
Figure 13. Contrast of QoS Parameter (TC Message) vs. Node Speed.
Processes 11 01419 g013
Table 1. Configuration Setup.
Table 1. Configuration Setup.
ParametersValues
SimulatorNS-3
Routing ProtocolExisting OLSR, Proposed OLSR
Simulation Area1000 m × 1000 m
No. Of Nodes70
Node Speed5 m/s
No. of SourcesAll nodes
Simulation Repetition’s3
Topology Control1 s
MethodologyRouting with Clustering
MAC LayerIEEE 802.11
No. of packet send5 packets/s
Packet length512 bytes
Simulation Time30, 80, 120, 180
Node Speed1, 2, 3, 4, 5
Table 2. OLSR vs. Proposed OLSR vs. AODV—Average End to End delay.
Table 2. OLSR vs. Proposed OLSR vs. AODV—Average End to End delay.
Delay
Standard OLSRProposed OLSRAODV
37.517.038.5
Table 3. OLSR vs. Proposed OLSR vs. AODV—Average Load.
Table 3. OLSR vs. Proposed OLSR vs. AODV—Average Load.
Load
Standard OLSRProposed OLSRAODV
393740
Table 4. OLSR vs. Proposed OLSR vs. AODV—Average Packet Delivery.
Table 4. OLSR vs. Proposed OLSR vs. AODV—Average Packet Delivery.
Packet Delivery
Standard OLSRProposed OLSRAODV
85.294.583.7
Table 5. OLSR vs. Proposed OLSR vs. AODV—Topology Control (TC) Message Sent.
Table 5. OLSR vs. Proposed OLSR vs. AODV—Topology Control (TC) Message Sent.
(TC) Messages Sent
Standard OLSRProposed OLSRAODV
495640
Table 6. OLSR vs. Proposed OLSR vs. AODV—Average Throughput.
Table 6. OLSR vs. Proposed OLSR vs. AODV—Average Throughput.
Average Throughput
Standard OLSRProposed OLSRAODV
586751
Table 7. Simulation Time vs. QoS Parameters.
Table 7. Simulation Time vs. QoS Parameters.
End to End Delay Throughput (bps)
Simulation TimeStandard OLSRProposed OLSRSimulation TimeStandard OLSRProposed OLSR
3037.5173050150
8032.315.58045132
12029.414.212041.5122
180261318036111
Table 8. Node Speed vs. QoS Parameters.
Table 8. Node Speed vs. QoS Parameters.
Packet Delivery TC Message Sent
Node SpeedStandard OLSRProposed OLSRNode SpeedStandard OLSRProposed OLSR
185.294.5140160
281.490.2235151
375.686.8332.5143
471.780.9429132
570.379.4526121
Disclaimer/Publisher’s Note: The statements, opinions and data contained in all publications are solely those of the individual author(s) and contributor(s) and not of MDPI and/or the editor(s). MDPI and/or the editor(s) disclaim responsibility for any injury to people or property resulting from any ideas, methods, instructions or products referred to in the content.

Share and Cite

MDPI and ACS Style

Singh, J.; Singh, G.; Gupta, D.; Muhammad, G.; Nauman, A. OCI-OLSR: An Optimized Control Interval-Optimized Link State Routing-Based Efficient Routing Mechanism for Ad-Hoc Networks. Processes 2023, 11, 1419. https://doi.org/10.3390/pr11051419

AMA Style

Singh J, Singh G, Gupta D, Muhammad G, Nauman A. OCI-OLSR: An Optimized Control Interval-Optimized Link State Routing-Based Efficient Routing Mechanism for Ad-Hoc Networks. Processes. 2023; 11(5):1419. https://doi.org/10.3390/pr11051419

Chicago/Turabian Style

Singh, Jaspreet, Gurpreet Singh, Deepali Gupta, Ghulam Muhammad, and Ali Nauman. 2023. "OCI-OLSR: An Optimized Control Interval-Optimized Link State Routing-Based Efficient Routing Mechanism for Ad-Hoc Networks" Processes 11, no. 5: 1419. https://doi.org/10.3390/pr11051419

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop