Abstract
Mobile Ad Hoc Network (MANET) comprises a group of mobile or wireless nodes that are placed randomly and dynamically which causes the constant change between nodes. When considering a routing protocol to deploy in any given situation on MANET, factors such as the mobility model, mobility of nodes, the network size and packet size should be carefully considered because the routing protocols configured with the mobility model can highly affect the performance of MANET. This paper analysed the impact of two different routing protocols (i.e. Dynamic Source Routing (DSR) and Optimized Link State Routing (OLSR)) on the performance of Random WayPoint (RWP) mobility model. Three measures of performance metrics (i.e. average throughput, average delay and average traffic received) were used. In all three-performance metrics, the simulated results indicated that Random WayPoint (RWP) configured with OLSR protocol performed better than RWP configured with DSR protocol. This indicates that the choice of a routing protocol for a specific mobility model should be considered in a network design.
Access provided by CONRICYT-eBooks. Download conference paper PDF
Similar content being viewed by others
Keywords
- MANET
- Mobility model
- Routing protocols
- Pause time
- Average delay
- Average throughput
- Average traffic received
1 Introduction
MANET consists of a group of mobile or wireless nodes that communicate together. This indicates that the mobiles nodes can communicate and share information without the help of any central device. On MANET, the network topology (i.e. the physical connectivity of communication in a network) changes frequently since nodes are mostly in motion [14, 16, 17]. The communication between active nodes is made possible through routing protocols. In other words, routing protocols determine the route(s) that packets need to follow from the source node to the destination node. The overall performance of MANET greatly depends on the communications and agreement between mobile nodes [1, 2, 7, 8].
The aim of a mobility model is to portray the movement pattern of mobile nodes in MANET under different network scenarios. Nodes can move in any direction and at any speed. During movement, mobile nodes can pause at regular intervals or may not stop at all. It is important to consider the movement patterns of the mobility models when analysing the performance of MANET. In Random WayPoint (RWP), mobile nodes normally wait for a period (pause time) before it moves to its destination at a given speed. Mobile nodes in RWP normally travel near the centre of the simulation area [9, 12, 15].
In this paper, OLSR and DSR were used because OLSR is a proactive routing protocol whiles DSR is a reactive routing protocol. The difference is that, DSR determines proper route when a packet is required to be forwarded whereas with OLSR, all nodes study the network topology before a forward request comes in. In situations like this, mobility model’s role is very crucial because a mobility model specifically depicts the pattern of mobility and the features of real mobile nodes for particular scenario, and as such, this will be the dimension for accurately examining the effectiveness of a protocol for a particular scenario [2].
The aim of the paper is to analyze the impact that routing protocols have on the performance of Random WayPoint (RWP) mobility model. The objective of this paper is to examine routing protocols and their impact on the performance of MANET.
This paper is arranged as follows: Sect. 2: methodology, Sect. 3: results, Sect. 4: conclusion and Sect. 5: future work.
2 Methodology
OPNET is used as the simulation environment because of its ability to offer a complete modeling environment for unique design, simulation and analysis of the performance of any network [3, 4]. It also has the capability to model or modify MANET mobility models and routing protocols [5, 6, 13, 18, 19]. Two routing protocols and one mobility model are used in analysing the same network sizes, same speeds, pause time and traffic loads. The network standard used was 802.11 g and all the nodes are mobile. Scenarios are used to compare the performance of two different routing protocols in MANET. The OPNET simulation was carried out in an area of 500 m × 500 m and all the scenarios have an equal node size of 500 mobile nodes. The objects available in the simulation environment are mobile nodes, mobility, application and profile. For the configuration of node speeds, Random Waypoint model with Vector trajectory was used. The node speed of 5–10 m/s is also used. The used pause time is 5 s. File Transfer Protocol (FTP) and Electronic mail (E-mail) are the data types that generate traffic. The data rate that Media Access Control (MAC) uses to transmit data frames through the physical layer is 24 Mbps. Each scenario was simulated six times (to get more consistent and accurate results) [19] in a 3600 s simulation time. The general simulation parameters and the parameters for the chosen routing protocols are shown in Tables 1, 2 and 3.
Two scenarios are configured using DSR and OLSR protocols. The mobility configuration object is used for the configuration of mobility model, node’s speed and pause time. Explanation of the network scenarios can be seen in Table 4.
Throughput, end to end delay and routing traffic received are the performance metrics used to measure the performance of MANET. Throughput is the average rate of data packets received successfully over a communication path and is measured in bits per second (bits/sec) [7]. Mathematically, Throughput (S) can be represented as in Eq. 1:
Delay (end-end) is defined as the time taken to pass through from a source to a destination node and is measured in seconds (s). These delays are caused by processing, queuing, transmission and propagation [7]. Mathematically, Delay (D) can be represented as in Eq. (2):
where \( {\text{D}}_{{{\text{end-end}}}} = {\text{End}}{-}{\text{End Delay}},{\text{ D}}_{\text{trans}} = {\text{ Transmission Delay}},{\text{ D}}_{\text{prop}} = \) Propagation Delay, \( {\text{D}}_{\text{proc}} = {\text{ Processing Delay and N }} = {\text{ Number of Nodes}} \).
Equations 1 and 2 will be implemented in Microsoft Excel to generate the correct results.
Routing Traffic Received is defined as the amount of routing traffic received in bits/sec in the entire network. For best effort traffic, throughput and end to end delay are the most essential metrics to take into consideration. Lower throughput and great delays may occur when there are large overheads. All the same, a short delay does not mean higher throughput because delay is only measured in data packets delivered successfully.
3 Results
The simulation results are grouped as follows: Random WayPoint (RWP) DSR versus Random WayPoint (RWP) OLSR.
Random WayPoint (RWP) DSR versus Random WayPoint (RWP) OLSR
Figure 1 shows that Random WayPoint configured with OLSR performed better in terms of average throughput by delivering 182321.0 bits/sec of data, which is 78% of the total data. Random WayPoint DSR had the lowest average throughput by delivering only 50455.9 bits/sec of data, which is 22%. The percentage value for RWP OLSR was calculated as follows:
This same formula was used to calculate the average percentages for all values in all scenarios.
Figure 2 shows that Random WayPoint OLSR recorded no delay at all. It had an average delay of 0.02 s. The highest average delay of 24.2 s was obtained by Random WayPoint DSR. This means that RWP OLSR had 0% delay while RWP DSR had 100% delay.
In Fig. 3, it could be seen that the average routing traffic received in Random WayPoint OLSR performed better in delivering 2110434.8 bits/sec of traffic or data, which is about 72% of total traffic. Random WayPoint DSR on the other hand delivered 812623.1 bits/sec of traffic, constituting only 28% of the entire traffic.
Analysis and Discussion of Results
This analysis and discussion was for the results obtained from Figs. 1, 2 and 3, which was, RWP DSR versus RWP OLSR. The pause time and speed for this scenario were 5 s and 5–10 m/s respectively. Once again, the analysis of different protocols with the same mobility model was made. RWP DSR obtained an average throughput of 50455.9 bits/sec whereas RWP OLSR delivered 182321.0 bits/sec. The average throughput in terms of percentage was 22% for RWP DSR and 78% for RWP OLSR. RWP DSR had an average delay of 24.2 s, which was 100% delay. RWP OLSR on the hand had 0.02 s and this was 0% delay. In routing traffic received, 812623.1 bits/sec of routing traffic was delivered by RWP DSR. This is equivalent to 28% of the total routing traffic delivered by the protocol. But RWP OLSR sent 72% of routing traffic, thus, delivering 2110434.8 bits/sec of traffic. The above analysis indicates that, RWP OLSR performed better than RWP DSR by providing 78% of throughput; no delay (0%) and 72% of routing traffic delivered.
The analysis showed that routing protocols can greatly affect the performance of MANET and the mobility model chosen. In all the performance metrics, that is throughput, delay and routing traffic received, RWP OLSR performed better than RWP DSR. This means that even when a network has the same mobility model and parameters, the routing protocol selected can have adverse influence on the network. The statistics showed that OLSR once again had 0% delay with RWP. OLSR use of the sensing of neighbouring nodes technique to set up a connection is the cause of its great performance. With this technique, it senses other nodes to verify their availability before sending a message that reduces packet drops and tends to increase performance. Throughput and routing traffic are also high in OLSR because it uses MPR nodes and these nodes works well in network where mobility speed is low, as it is in the case of this scenario, therefore, the possibility of OLSR maintaining a valid route is very high. DSR on the other hand, due to the availability of cache routes has high possibility of having expired routes and link failures. This is the reason why RWP DSR recorded 100% delay and fewer throughputs. With the reason given, the author could therefore say that RWP configured with OLSR improved MANET’s performance than RWP configured with DSR. For this reason, the choice of a protocol for a specific mobility model should be considered in a network design [10,11,12].
Table 5 shows a summary of the performance results of the two routing protocol and mobility model discussed.
4 Conclusion
In view of the simulated results shown above, it could be concluded that, OLSR protocol would perform better on MANET when used with RWP mobility model in an environment where the pause time is 5 s and mobility speed is 5–10 m/s. RWP OLSR had better performance than RWP DSR by providing 78% of throughput, no delay and 72% of routing traffic received. The simulation results prove that the choice of a protocol for a specific mobility model should be considered in a network design.
5 Future Work
In future, different mobility models, different routing protocols and different speed and pause time can be simulated to determine the performance of MANET. Future categories may include the following: MANET_Down_Left DSR versus MANET_Down_Left OLSR and MANET_Down_Left DSR versus Random WayPoint OLSR.
References
Corson, S., Macker, J.: Mobile Ad hoc Networking (MANET): Routing Protocol Performance Issues and Evaluation Considerations, RFC: 2501, January 1999. IEEE/IET Electronic Library. Accessed 29 July 2016
Soujanya, B., Sitamahalakshmi, T.: Study of routing protocols in mobile ad-hoc networks. Int. J. Eng. Sci. Technol. (IJEST) 3(4), 2622–2631 (2011). IEEE/IET Electronic Library. Accessed 17 Aug 2016
Garrido, P.P., Manuel, P.M., Carlos, T.C.: NS-2 vs. OPNET: a comparative study of the IEEE 802.11e technology on MANET environments. Presented at the 1st International Conference on Simulation Tools and Techniques for Communications, Networks and Systems & Workshops, Marseille, France, pp. 1–10 (2008). IEEE/IET Electronic Library. Accessed 16 Aug 2016
Hogie, L., Bouvry, P., Guinand, F.: An overview of MANETs simulation. Electron. Notes Theor. Comput. Sci. 150(1), 81–101 (2006). IEEE/IET Electronic Library. Accessed 16 Aug 2016
OPNET Modeler (2012). http://www.opnet.com. Accessed 17 Aug 2016
Chang, X.: Network simulations with OPNET. Presented at Simulation Conference Proceedings, pp. 307–314, Winter, 2010. IEEE/IET Electronic Library. Accessed 30 July 2016
Tie-yuan, L., Liang, C., Tian-long, G.: Analyzing the impact of entity mobility models on the performance of routing protocols in the MANET. In: 3rd International Conference on Genetic and Evolutionary Computing, WGEC 2009, [E-Journal], pp. 56–59 (2009). IEEE/IET Electronic Library. Accessed 16 Aug 2016
Hong, X., Gerla, M., Pei, G., Chiang, C.-C.: A group mobility model for ad hoc wireless networks. In: ACM/IEEE MSWiM, [E-Journal] (2010). IEEE/IET Electronic Library. Accessed 3 Sept 2016
Davies, V.: Evaluating mobility models with ad hoc network. Master’s thesis, Colorado School of Mines (2000). IEEE/IET Electronic Library. Accessed 9 Sept 2016
Johnson, D., Maltz, D.: Dynamic source routing in ad hoc wireless network. In: Imielinski, T., Korth, H. (eds.) Mobile Computing, pp. 153–181. Kluwer Academic Publishers (1996). IEEE/IET Electronic Library. Accessed 9 Sept 2016
Ariyakhajorn, J., Wannawilai, P., Sathitwiriyawong, C.: A comparative study of random waypoint and gauss-markov mobility models in the performance evaluation of MANET. In: ISCIT 2006 (2006). IEEE/IET Electronic Library. Accessed 9 Sept 2016
Prabhakaran, P., Sankar, R.: Impact of realistic mobility models on wireless networks performance (2011). IEEE/IET Electronic Library. Accessed 3 Sept 2016
Kurkowski, S., Camp, T., Colagrosso, M.: MANET simulation scenarios: the incredibles. ACM Mob. Comput. Commun. Rev. (MC2R) 9(4), 50–61 (2005). IEEE/IET Electronic Library. Accessed 3 Sept 2016
Lenders, V., Wagner, J., May, M.: Analyzing the impact of mobility in ad hoc networks. In: ACM REALMAN, Florence, Italy, May 2006. IEEE/IET Electronic Library. Accessed 6 Sep 2016
Madsen, T.K., Fitzek, F.H.P., Prasad, R.: Impact of different mobility models on connectivity probability of a wireless ad hoc network. In: 2004 International Workshop on Wireless Ad-Hoc Networks, [E-Journal], pp. 120–124 (2004). IEEE/IET Electronic Library. Accessed 5 Sept 2016
Bhatt, M., Chokshi, R., Desai, S., Panichpapiboon, S., Wisitpongphan, N., Tonguz, O.K.: Impact of mobility on the performance of ad hoc wireless networks. In: 2003 IEEE 58th Vehicular Technology Conference, VTC 2003-Fall, [E-Journal], pp. 3025–3029 (2003). IEEE/IET Electronic Library. Accessed 5 Sept 2016
Li, X., Agrawal, D.P., Zeng, Q.-A.: Impact of mobility on the performance of mobile ad hoc networks. In: Wireless Telecommunications Symposium, [E-Journal], pp. 154–160 (2004). IEEE/IET Electronic Library. Accessed 5 Sept 2016
Sarkar, N.I., Halim, S.A.: Simulation of computer networks: simulators, methodologies and recommendations. Presented at the 5th International Conference on Information Technology and Application (ICITA 2008), Cairns, Australia, pp. 420–425 (2008). IEEE/IET Electronic Library. Accessed 3 Sept 2016
Cavin, D., Sasson, Y., Schiper, A.: On the accuracy of MANET simulators. Presented at the Second ACM International Workshop on Principles of Mobile Computing, Toulouse, France, pp. 38–43 (2002). IEEE/IET Electronic Library. Accessed 6 Sept 2016
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer International Publishing AG
About this paper
Cite this paper
Appiah, M., Cudjoe, R. (2017). The Impact of Routing Protocols on the Performance of a Mobility Model in Mobile Ad Hoc Network (MANET). In: Wang, G., Atiquzzaman, M., Yan, Z., Choo, KK. (eds) Security, Privacy, and Anonymity in Computation, Communication, and Storage. SpaCCS 2017. Lecture Notes in Computer Science(), vol 10658. Springer, Cham. https://doi.org/10.1007/978-3-319-72395-2_33
Download citation
DOI: https://doi.org/10.1007/978-3-319-72395-2_33
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-72394-5
Online ISBN: 978-3-319-72395-2
eBook Packages: Computer ScienceComputer Science (R0)