Published October 30, 2024 | Version CC-BY-NC-ND 4.0
Journal article Open

Implementation of A Delay-Tolerant Routing Protocol in the Network Simulator NS-3

Creators

  • 1. Department of Computer Science and Engineering, R V College of Engineering Bangalore (Karnataka), India.

Contributors

Contact person:

  • 1. Department of Computer Science and Engineering, R V College of Engineering, Bangalore (Karnataka), India.
  • 2. Department of Computer Science and Engineering, R V College of Engineering Bangalore (Karnataka), India.

Description

Abstract: The paper explores the implementation of the Epidemic Routing Protocol using the NS-3 simulator, focusing on its application in intermittently connected networks like Mobile Adhoc Networks (MANETs). The Epidemic Protocol maximizes message delivery by flooding the network with multiple copies, ensuring reliability even in sparse or highly mobile environments. Through NS-3 simulations, the study examines the protocol’s performance, considering factors such as network size, node mobility, and message Time-To-Live (TTL). The simulation, which models an ad-hoc wireless network using IEEE 802.11b, demonstrates that the protocol achieves a 100-percentage packet delivery ratio with minimal latency. Tools like NetAnim provide detailed insights into node interactions and message dissemination, highlighting the protocol’s effectiveness in maintaining communication under challenging conditions. The paper concludes that while the Epidemic Protocol is resource- intensive, it is highly effective for scenarios where traditional routing methods fail, offering a reliable solution for dynamic and partitioned network.

Files

K258612111024.pdf

Files (463.5 kB)

Name Size Download all
md5:1ec138f894fe8b854d728c3869e55953
463.5 kB Preview Download

Additional details

Identifiers

DOI
10.35940/ijese.K2586.12111024
EISSN
2319-6378

Dates

Accepted
2024-10-15
Manuscript received on 02 September 2024 | Revised Manuscript received on 05 October 2024 | Manuscript Accepted on 15 October 2024 | Manuscript published on 30 October 2024.

References

  • More, A., Kale, R. (2022). "Review on Recent Research Trends and Applications in Delay Tolerant Networks," 2022 6th International Conference On Computing, Communication, Control And Automation (ICCUBEA). https://doi.org/10.1109/ICCUBEA54992.2022.10011041
  • T. Li, Z. Kong and L. Zhang,"Supporting Delay Tolerant Networking: A Comparative Study of Epidemic Routing and NDN," 2020 IEEE International Conference on Communications Workshops (ICC Workshops), Dublin, Ireland, 2020
  • P. Gopalakrishnan et al.,"Routing protocol Analysis for Heterogeneous Nodes in a Dynamic and Sparse Environment," 2020 11th International Conference on Computing, Communication and Networking Technologies (ICCCNT), Kharagpur, India, 2020 https://doi.org/10.1109/ICCCNT49239.2020.9225354
  • Z. Du et al., "A Routing Protocol for UAV-Assisted Vehicular Delay Tolerant Networks," in IEEE Open Journal of the Computer Society, vol. 2, pp. 85-98, 2021 https://doi.org/10.1109/OJCS.2021.3054759
  • Vineeth B.S., Chandramani Sing, "Stability and average delay in delay tolerant networks with Poisson packet arrivals and buffered relay nodes", Performance Evaluation, Volumes 157–158, 2022, sciencedirect.com https://doi.org/10.1016/j.peva.2022.102319
  • C. Sauer, M. Schmidt and M. Sliskovic, "Delay Tolerant Networks in Industrial Applications," 2019 24th IEEE International Conference on Emerging Technologies and Factory Automation (ETFA), Zaragoza, Spain, 2019 https://doi.org/10.1109/ETFA.2019.8869173
  • S. Taileb, S. Loucif and M. O. Khaoua, "On the Performance of Epidemic DTN Routing on Low-Power and Lossy Networks," 2023 2nd International Conference on Electronics, Energy and Measurement (IC2EM), Medea, Algeria, 2023, pp. 1-5. https://doi.org/10.1109/IC2EM59347.2023.10419800
  • Verma, A., Savita and Kumar, S. Routing Protocols in Delay Tolerant Networks: Comparative and Empirical Analysis. Wireless Pers Commun 118, 551–574. Springer Nature 2021. https://doi.org/10.1007/s11277-020-08032-4
  • Y. Raval, J. Gandhi and N. Pandya, "A Review of Opportunistic Routing Protocols on Various Parameters," 2022 6th International Conference on Computing Methodologies and Communication (ICCMC), Erode, India, 2022, pp. 221-227. https://doi.org/10.1109/ICCMC53470.2022.9753737
  • I. A. Shah, M. Ahmed and A. Yadav, "A Novel Delay Tolerant Routing Protocol for Opportunistic Networks," 2024 IEEE 9th International Conference for Convergence in Technology (I2CT), Pune, India, 2024, pp. 1-6, doi: 10.1109/I2CT61223.2024.10543686. https://doi.org/10.1109/I2CT61223.2024.10543686
  • Yong Li, Pan Hui, Depeng Jin, and Sheng Chen., "Delay-Tolerant Network Protocol Testing and Evaluation" IEEE Communications Magazine.
  • Yao, L., Bai, X. and Wang, Z., 2023, April. An Overview of Intelligent Algorithm-Based Routing in Delay Tolerant Networks. In 2023 8th International Conference on Computer and Communication Systems (ICCCS) (pp. 345-350). IEEE https://doi.org/10.1109/ICCCS57501.2023.10150521
  • N. P. Douglass, J. Langel, W. J. Moore, L. Ng, R. M. Dudukovich and S. Mal-Sarkar, "Application of Fountain Code to High-Rate Delay Tolerant Networks," in IEEE Access, vol. 11, pp https://doi.org/10.1109/ACCESS.2023.3315659
  • R. Dalal, M. Khari, J. P. Anzola and V. Garc´ıa-D´ıaz, "Proliferation of Opportunistic Routing: A Systematic Review," in IEEE Access, vol. 10, pp. 5855-5883, 2022. https://doi.org/10.1109/ACCESS.2021.3136927
  • Perumal, S., Raman, V., Samy, G.N., Shanmugam, B., Kisenasamy, K. and Ponnan, S., 2022. Comprehensive literature review on delay tolerant network (DTN) framework for improving the efficiency of internet connection in rural regions of Malaysia. International Journal of f System Assurance Engineering and Management, 13(Suppl 1), pp.764-777. https://doi.org/10.1007/s13198-022-01632-2
  • Mishra, S.K. and Gupta, R., 2022. Routing protocols in an opportunistic network: A survey. In Computer Networks, Big Data and IoT: Proceedings of ICCBI 2021 (pp. 185-195). Singapore: Springer Nature Singapore https://doi.org/10.1007/978-981-19-0898-9_14
  • Rashidi, L., Towsley, D., Mohseni-Kabir, A. and Movaghar, A. On the performance analysis of epidemic routing in non-sparse delay tolerant networks. 2022 IEEE Transactions on Mobile Computing. https://doi.org/10.1109/TMC.2022.3144683
  • Rajput, D.S. and Ahmed, S.T.,. Evaluating the Performance of Delay Tolerant in Network Routing Protocols. 2022 International Journal of Computational Learning & Intelligence, 1(1), pp.1-8.
  • Sonkar, N., Pandey, S. and Kumar, S., A novel scheme to deploy the throwboxes in delay tolerant networks. In Computer Networks and Inventive Communication Technologies: Proceedings of Fifth ICCNCT 2022 (pp. 669-681). Singapore: Springer Nature Singapore. https://doi.org/10.1007/978-981-19-3035-5_50
  • Madoery, P.G., Kurt, G.K., Yanikomeroglu, H., Hu, P., Ahmed, K., Martel, S. and Lamontagne, G., 2023. Routing Heterogeneous Traffic in Delay-Tolerant Satellite Networks. IEEE Journal of Radio Frequency Identification. https://doi.org/10.1109/JRFID.2023.3269887
  • Ghafouri-ghomi, Z. and Rezvani, M.H., An optimized message routing approach inspired by the landlord-peasants game in disruptiontolerant networks. Ad Hoc Networks, 2022 127, p.10278 https://doi.org/10.1016/j.adhoc.2022.102781
  • Sommer, M., Hochst, J., Sterz, A., Penning, A. and Freisleben, B., ¨ ProgDTN: Programmable Disruption- Tolerant Networking. 2022, May. In International Conference on Networked Systems (pp. 184-200). Cham: Springer International Publishing https://doi.org/10.1007/978-3- 031 -17436-0_13
  • Harrati, Y. and Abdali, A., Performance Analysis of Adaptive Fuzzy Spray and Wait Routing Protocol. 2019.J. Commun., 14(8), pp.739-744 https://doi.org/10.12720/jcm.14.8.739-744
  • Ahmed, M., Goyal, S., Singh, S., & Gupta, J.,. An improved Spray and Wait routing protocol for Delay Tolerant Network. In 2019 2nd IEEE Middle East and North Africa Communications Conference (MENACOMM) (pp. 1-6). IEEE. https://doi.org/10.1109/MENACOMM46666.2019.8988574
  • Mass, J., Srirama, S.N. and Chang, C., 2020. STEP- ONE: simulated testbed for edge-fog processes based on the opportunistic network environment simulator. Journal of Systems and Software, 166, p.110587. https://doi.org/10.1016/j.jss.2020.110587
  • Heru Nurwarsito, Naldo Steven Sirait, Detecting Blackhole Attack using Encounter Records on Multi-Copy Routing Protocols in Delay Tolerant Networks (DTN). (2020). In International Journal of Innovative Technology and Exploring Engineering (Vol. 9, Issue 3S, pp. 152–157). https://doi.org/10.35940/ijitee.c1034.0193s20
  • Sreekanth, G. R., Suganthe, R. C., & Latha, R. S. (2019). Performance Improvement of DTN Routing Protocols with Enhanced Buffer Management Policy. In International Journal of Recent Technology and Engineering (IJRTE) (Vol. 8, Issue 4, pp. 9852–9857). https://doi.org/10.35940/ijrte.d9145.118419
  • Baig, M. A. (2021). An Efficient Cluster Based Routing Protocol (ECCRP) Technique Based on Weighted Clustering Algorithm for Different Topologies in Manets using Network Coding. In Indian Journal of Data Communication and Networking (Vol. 1, Issue 2, pp. 31–34). https://doi.org/10.54105/ijdcn.b5011.041221
  • R, M. C., & Ramakrishna, M. (2019). An Assessment on Energy Efficient Protocols for MANETS. In International Journal of Engineering and Advanced Technology (Vol. 9, Issue 1, pp. 1556–1561). https://doi.org/10.35940/ijeat.a1349.109119
  • Saroj, S. K., Yadav, M., Jain, S., & Mishra, R. (2020). Performance Analysis of Q-Leach Algorithm in WSN. In International Journal of Inventive Engineering and Sciences (Vol. 5, Issue 10, pp. 1–4). https://doi.org/10.35940/ijies.i0977.0651020