Interference Aware Route Discovery in Wireless Mobile Ad Hoc Networks

  • Abdullah WaqasEmail author


In this paper, we propose an interference aware expanding region search algorithm to locate a destination in mobile ad hoc networks. In the proposed approach, signal to interference plus noise ration (SINR) is used in place of TTL field of a route request packet. The source node initializes the search query with a threshold value of SINR. Each relay node forwards the packet if its SINR satisfies the threshold criteria provided by the source node in RREQ packet. As a result, the low SINR nodes are removed in route discovery phase prior to the establishment of routes. The simulation results show that proposed algorithm provides significant improvement in performance of reactive routing protocol in terms of reduced routing overhead, reduced energy consumption, and increased network throughput.


Expanding region search Reactive routing SINR 



  1. 1.
    Mohamad, S., Khaled, T., Yasen, N., & Saeed, A. Q. (2019). Simulation-based evaluation of mobile ad hoc network routing protocols: Ad hoc on-demand distance vector, fisheye state routing, and zone routing protocol. In Cihan University-Erbil scientific journal (pp. 64–69).Google Scholar
  2. 2.
    Qian, M., Huang, X., & Tao, D. (2018). Performance evaluation of proactive and reactive routing protocols in mobile ad Hoc networks. In International conference on consumer electronics-Taiwan (ICCE-TW). IEEE (pp. 1–2).Google Scholar
  3. 3.
    Sahu, P. K., Acharya, B., & Panda, N. (2018) QoS based performance analysis of AODV and DSR routing protocols in MANET. In 2nd international conference on data science and business analytics (ICDSBA). IEEE (pp. 221–225).Google Scholar
  4. 4.
    Abushiba, W., & Johnson, W. (2015). Performance comparison of reactive routing protocols for ad hoc network. In Forth international conference on e-technologies and networks for development (ICeND). IEEE (pp. 1–5).Google Scholar
  5. 5.
    Kumar, A., Vinoth, D., Malarchelvi, P. S. K., & Arockiam, L. (2017). CALDUEL: Cost and load overhead reduction for route discovery in LOAD protocol. In Advances in computer and computational sciences (pp. 229–237). Springer.Google Scholar
  6. 6.
    Ismail, R., Zulkifli, C. Z., & Samsudin, K. (2017) Reducing broadcasting route request packet through LF-AODC. In Journal of ICT in education (pp. 100–117).Google Scholar
  7. 7.
    Djamaa, B., & Senouci, M. R. (2018). Smart ring search for reactive routing protocols in the internet of things. In International conference on smart communications in network technologies (SaCoNeT). IEEE (pp. 96–101).Google Scholar
  8. 8.
    Gwak, K. Y., Park, S., & Song, J. (2019) Performance evaluation: Two flood-cancellation methods of the blocking expanding ring searches on the AODV/WiFi MANET environment. In International conference on advanced communication technology (ICACT). IEEE (pp. 239–248).Google Scholar
  9. 9.
    Hassan, J., & Jha, S. (2004) Optimising expanding ring search for multi-hop wireless networks. In Global telecommunications conference, vol. 2. IEEE (pp. 1061–1065).Google Scholar
  10. 10.
    Hassan, J., & Jha, S. (2005). On the optimization trade-offs of expanding ring search. In Distributed computing-IWDC 2004 (pp. 489–494). Springer.Google Scholar
  11. 11.
    Park, I., Kim, J., & Pu, I. (2006). Blocking expanding ring search algorithm for efficient energy consumption in mobile ad hoc networks. In Third annual conference on wireless on-demand network systems and services (pp. 191–195).Google Scholar
  12. 12.
    Yang, S., Tang, W., & Chen, Y. (2014) A virtual backbone assisted link state routing algorithm with expanding-ring search for wireless ad hoc networks. In Proceedings of the 2014 international conference on computer network and information science. IEEE Computer Society (pp. 15–19).Google Scholar
  13. 13.
    Waqas, A., Imran, S., & Mahmood, H. (2012). Energy efficient route discovery for reactive protocols in wireless ad hoc networks. In International conference on emerging technologies (ICET). IEEE (pp. 1–6).Google Scholar
  14. 14.
    Ahmad, N., & Hussain, S. Z. (2016) Broadcast expenses controlling techniques in mobile ad-hoc networks: A survey. In Journal of king saud university-computer and information sciences (pp. 248–261).Google Scholar

Copyright information

© Springer Science+Business Media, LLC, part of Springer Nature 2020

Authors and Affiliations

  1. 1.Department of Electrical EngineeringNational University of TechnologyIslamabadPakistan
  2. 2.Department of ElectronicsQuaid-I-Azam UniversityIslamabadPakistan

Personalised recommendations