International Journal of Computer Science & Network Security

국제컴퓨터통신보호논문지학회 (International Journal of Computer Science & Network Security)
권호 표지
DOI QR코드

DOI QR Code

Neighbor-Based Probabilistic Rebroadcast Routing Protocol for Reducing Routing Overhead in Mobile Ad Hoc Networks

  • Harum, Norharyati (Faculty of Information and Communication Technology, Universiti Teknikal Malaysia Melaka) ;
  • Hamid, Erman (Faculty of Information and Communication Technology, Universiti Teknikal Malaysia Melaka) ;
  • Bahaman, Nazrulazhar (Faculty of Information and Communication Technology, Universiti Teknikal Malaysia Melaka) ;
  • Ariff, Nor Azman Mat (Faculty of Information and Communication Technology, Universiti Teknikal Malaysia Melaka) ;
  • Mas'ud, Mohd Zaki (Faculty of Information and Communication Technology, Universiti Teknikal Malaysia Melaka)
  • 투고 : 2021.12.05
  • 발행 : 2021.12.30
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

In Mobile Ad-Hoc Network (MANET) Application, routing protocol is essential to ensure successful data transmission to all nodes. Ad-hoc On-demand Distance Vector (AODV) Protocol is a reactive routing protocol that is mostly used in MANET applications. However, the protocol causes Route Request (RREQ) message flooding issue due to the broadcasting method at the route request stage to find a path to a particular destination, where the RREQ will be rebroadcast if no Request Response (RREP) message is received. A scalable neighbor-based routing (SNBR) protocol was then proposed to overcome the issue. In the SNBR protocol, the RREQ message is only rebroadcast if the number of neighbor nodes less than a certain fix number, known as drop factor. However, since a network always have a dynamic characteristic with a dynamic number of neighbor nodes, the fix drop factor in SNBR protocol could not provide an optimal flooding problem solution in a low dense network environment, where the RREQ message is continuously rebroadcast RREQ message until reach the fix drop factor. To overcome this problem, a new broadcasting method as Dynamic SNBR (DSNBR) is proposed, where the drop factor is determined based on current number of neighbor nodes. This method rebroadcast the extra RREQ messages based on the determined dynamic drop factor. The performance of the proposed DSNBR is evaluated using NS2 and compared with the performance of the existing protocol; AODV and SNBR. Simulation results show that the new routing protocol reduces the routing request overhead, energy consumption, MAC Collision and enhances end-to-end delay, network coverage ratio as a result of reducing the extra route request messages.

키워드

과제정보

The authors would like to thank the Information Security Forensics and Computer Networking Research Group (INSFORNET), Fakulti Teknologi Maklumat dan Komunikasi (FTMK), Universiti Teknikal Malaysia Melaka (UTeM).

참고문헌

  1. I. A. Alameri, "MANETS and Internet of Things: The Development of a Data Routing Algorithm", Eng. Technol. Appl. Sci. Res., vol. 8, no. 1, pp. 2604-2608, Feb. 2018. https://doi.org/10.48084/etasr.1810
  2. Liu, W., Nakauchi, K., & Shoji, Y. (2018). A neighbor-based probabilistic broadcast protocol for data dissemination in mobile IoT networks. IEEE Access, 6, 12260-12268. https://doi.org/10.1109/ACCESS.2018.2808356
  3. Z Zainal Abidin, NA Zakaria, N Harum, MS Suhaimi, Z Abal Abas, A Idris, K Wan Mohd Ghazali, MH Abdul Hamid, "Document Tracking using Internet-of-Things Devices for Fast Data Retrieval, " IOP Conference Series: Materials Science and Engineering, vol. 864, no. 1, 2020
  4. S. Sato, A. Koyama and L. Barolli, "MANET-Viewer II: A Visualization System for Visualizing Packet Flow in Mobile Ad-hoc Networks," 2011 IEEE Workshops of International Conference on Advanced Information Networking and Applications, 2011, pp. 549-554, doi: 10.1109/WAINA.2011.30.
  5. E. Hamid, M. C. Ang, A. Jaafar, "A Comparative Study on Visualization Technique for Home Network," Springer International Online Conference on Intelligent Decision Science, 2021
  6. V. Sivabalan, "Protocols for Routing Mobile Ad-Hoc Networks: Proactive, Reactive, Hybrid., " study.com/academy/lesson/protocols-for-routing-mobile-adhoc-networks-proactive-reactive-hybrid.html, accessed at 6/25/2021
  7. Liarokapis, D., Ali, S., & Komninos, A. (2009). DibA: an adaptive broadcasting scheme in mobile ad hoc networks. Proceedings of the 7th Annual Communication Networks and Services Research Conference, CNSR 2009, 224-231. https://doi.org/10.1109/CNSR.2009.42
  8. Mohammed, A., Ould-Khaoua, M., Mackenzie, L. M., & Abdulai, J. (2008). Performance evaluation of an efficient counter-based scheme for mobile ad hoc networks based on realistic mobility model. Proceedings of the 2008 - International Symposium on Performance Evaluation of Computer and Telecommunication Systems, SPECTS 2008, May, 181-188.
  9. Quy, V. K., Dinh Han, N., & Ban, N. T. (2018). PRP: A High-Performance Routing Protocol for Mobile Ad-Hoc Networks. International Conference on Advanced Technologies for Communications, 2018-Octob, 226-231. https://doi.org/10.1109/ATC.2018.8587435
  10. Perkins et al. (2003). Ad hoc On-Demand Distance Vector (AODV) Routing-RFC3561. 1, 6-8. https://doi.org/10.16309/j.cnki.issn.1007-1776.2003.03.004
  11. Safa, H., Karam, M., & Moussa, B. (2014). PHAODV: Power aware heterogeneous routing protocol for MANETs. Journal of Network and Computer Applications, 46, 60-71. https://doi.org/10.1016/j.jnca.2014.07.035
  12. Ejmaa, A. M. E., Subramaniam, S., Zukarnain, Z. A., & Hanapi, Z. M. (2016a). A scalable neighbor-based routing protocol for mobile ad hoc networks. International Journal of Distributed Sensor Networks, 12(9). https://doi.org/10.1177/1550147716665501
  13. Ejmaa, A. M. E., Subramaniam, S., Zukarnain, Z. A., & Hanapi, Z. M. (2016b). Neighbor-Based Dynamic Connectivity Factor Routing Protocol for Mobile Ad Hoc Network. IEEE Access, 4, 8053-8064. https://doi.org/10.1109/ACCESS.2016.2623238
  14. D. Johnson, Y. Hu and D. Maltz, "The Dynamic Source Routing Protocol (DSR) for Mobile Ad Hoc Networks for IPv4," RFC4728 DOI: 10.17487/RFC4728
  15. Xin Ming Zhang, En Bo Wang, Jing Jing Xia, and Sung, D. K. (2013). A neighbor coverage based probabilistic rebroadcast for reducing routing overhead in mobile ad hoc networks. International Journal of Applied Engineering Research, 10(9 Special Issue), 8334-8339.
  16. Rajakumari, K., Punitha, P., Lakshmana Kumar, R., & Suresh, C. (2020). Improvising packet delivery and reducing delay ratio in mobile ad hoc network using neighbor coverage-based topology control algorithm. In International Journal of Communication Systems. https://doi.org/10.1002/dac.4260 https://doi.org/10.1016/j.jnca.2014.07.035
  17. Wang, N., Zhao, H., & Hai, L. (2019). Distributed routing algorithm with dynamic connection partition for mobile ad hoc networks. IET Networks, 8(4), 239-245. https://doi.org/10.1049/iet-net.2018.5150
  18. Yassein, M. B., Nimer, S. F., & Al-Dubai, A. Y. (2011). A new dynamic counter-based broadcasting scheme for Mobile Ad hoc Networks. Simulation Modelling Practice and Theory, 19(1), 553-563. https://doi.org/10.1016/j.simpat.2010.08.011