Open Access iconOpen Access



A Dominating Set Routing Scheme for Adaptive Caching in Ad Hoc Network

Raed Alsaqour1, Ammar Al-hamadani2, Maha Abdelhaq3,*, Joud Almeheimidy3

1 Department of Information Technology, College of Computing and Informatics, Saudi Electronic University, 93499, Riyadh, Saudi Arabia
2 Optical Cable Maintenance Center, Ministry of Communications, Baghdad, Iraq
3 Department of Information Technology, College of Computer and Information Sciences, Princess Nourah Bint Abdulrahman University, 84428, Riyadh, Saudi Arabia

* Corresponding Author: Maha Abdelhaq. Email: email

Intelligent Automation & Soft Computing 2022, 32(3), 1587-1603.


Current efforts for providing an efficient dynamic source routing protocol (DSR) for use in multi-hop ad-hoc wireless are promising. This is since DSR has a unique characteristic in that it uses source routing, instead of relying on the routing table at each intermediate device. This study addresses the current challenges facing DSR protocol in terms of the dynamic changes of the route and how to update such changes into the route cache of the DSR. The challenges typically persist when a sudden route break occurs resulting in a delay in updating the new node location into the cache of the DSR protocol. For that, this study proposes a novel algorithm to improve the cache updating of DSR protocol in the ad-hoc network using dominating set-based routing (DBR). In DBR, the dominating nodes establish node update cache in accordance with the characteristics of the new route. Network Simulator version 2 (NS2) was used to implement and evaluate the proposed algorithm. A comparison of certain performance metrics was carried among the proposed DSR-DBR, DSR-route-cache, and DSR-original in the transmission control protocol and user datagram protocol. The DSR-DBR performance result showed a significant improvement in the average throughput, average end-to-end delay, average discovery time and routing overhead.


Cite This Article

APA Style
Alsaqour, R., Al-hamadani, A., Abdelhaq, M., Almeheimidy, J. (2022). A dominating set routing scheme for adaptive caching in ad hoc network. Intelligent Automation & Soft Computing, 32(3), 1587-1603.
Vancouver Style
Alsaqour R, Al-hamadani A, Abdelhaq M, Almeheimidy J. A dominating set routing scheme for adaptive caching in ad hoc network. Intell Automat Soft Comput . 2022;32(3):1587-1603
IEEE Style
R. Alsaqour, A. Al-hamadani, M. Abdelhaq, and J. Almeheimidy "A Dominating Set Routing Scheme for Adaptive Caching in Ad Hoc Network," Intell. Automat. Soft Comput. , vol. 32, no. 3, pp. 1587-1603. 2022.

cc This work is licensed under a Creative Commons Attribution 4.0 International License , which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
  • 1277


  • 855


  • 0


Share Link