Skip to main content
SpringerLink
Log in

Cache-Aware Query-Broadcast to Improve QoS of Routing Protocols in MANETs

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

Recent research in Mobile Ad-hoc Networks mostly deals to minimize the congestion in the network. In this regard, a variety of query-broadcast techniques have been proposed, and employed to reduce routing overhead such as the congestion, route-latency and energy-consumption. Such techniques mainly focus on reducing unnecessary propagation of route-query by repealing the query-broadcast. In our research findings, we found these repealing techniques have extra routing-overhead of chasing the route-query thus increasing energy-consumption and slowing down the route-discovery. In particular, this motivates us to propose a cache-aware broadcasting technique. In order to evaluate the proposed technique, the critical and analytical assessment is done in terms of query-diffusion, route-latency, packet-delivery ratio and energy-consumption ratio.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16

Similar content being viewed by others

Notes

  1. A search region of intermediate nodes is referred as request-zone.

  2. One hop away neighbor nodes form first ring, two hop away nodes form second ring and so on.

  3. \(\hbox {w}1+\hbox {w}2+\hbox {w}3 = 1\).

References

  1. Ahmad, N., & Hussain, S. Z. (2015). Broadcast expenses controlling techniques in mobile ad-hoc networks: A survey. Journal of King Saud University-Computer and Information Sciences, 28, 248–261.

    Article  Google Scholar 

  2. Ahmad, N., & Hussain, S. Z. (2018). Analytical comparisons of query-broadcast repealing schemes in MANETs. Telecommunication Systems (TELS), 70(1), 67–79.

    Article  Google Scholar 

  3. Aitha, N., & Srinadas, R. (2009). A strategy to reduce the control packet load of AODV using weighted rough set model for MANET. The International Arab Journal of Information Technology, 8, 108–116.

    Google Scholar 

  4. Al-Rodhaan, M. A., Mackenzie, L., & Ould-Khaoua, M. (2008). Improvement to blocking expanding ring search for manets. Department of Computing Science, University of Glasgow, Glasgow, UK, 2008, 1–13.

  5. Basagni, S., Chlamtac, I., Syrotiuk, V. R., & Woodward, B. A. (1998). A distance routing effect algorithm for mobility (dream). In Proceedings of the 4th annual ACM/IEEE international conference on mobile computing and networking, MobiCom ’98 (pp. 76–84). ACM.

  6. Castañeda, R., Das, S. R., & Marina, M. K. (2002). Query localization techniques for on-demand routing protocols in ad hoc networks. Wireless Networks, 8(2/3), 137–151.

    Article  Google Scholar 

  7. Chang, N., & Liu, M. (2004). Revisiting the TTL-based controlled flooding search: Optimality and randomization. In Proceedings of the 10th annual international conference on mobile computing and networking (pp. 85–99). ACM.

  8. Chatterjee, M., Das, S., & Turgut, D. (2002). WCA: A weighted clustering algorithm for mobile ad hoc networks. Cluster Computing, 5(2), 193–204.

    Article  Google Scholar 

  9. Chavan, S. D., & Kulkarni, A. V. (2019). Improved bio inspired energy efficient clustering algorithm to enhance QoS of WSNs. Wireless Personal Communications, 109(3), 1897–1910.

    Article  Google Scholar 

  10. Choi, W., & Woo, M. (2006). A distributed weighted clustering algorithm for mobile ad hoc networks. In Proceeding of advanced international conference on telecommunications/international conference on internet and web applications and services, AICT-ICIW’06 (pp. 73–73). IEEE.

  11. Dogra, A. K., et al. (2018). Q-AODV: A flood control ad-hoc on demand distance vector routing protocol. In 2018 first international conference on secure cyber computing and communication (ICSCCC) (pp. 294–299). IEEE.

  12. Dubois-Ferriere, H., Grossglauser, M., & Vetterli, M. (2003). Age matters: Efficient route discovery in mobile ad hoc networks using encounter ages. In Proceedings of the 4th ACM international symposium on mobile ad hoc networking & computing (pp. 257–266). ACM.

  13. Gargano, L., & Hammar, M. (2004). Limiting flooding expenses in on-demand source-initiated protocols for mobile wireless networks. In Proceedings of 18th international parallel and distributed processing symposium, 2004 (p. 220). IEEE.

  14. Hussain, S. Z., & Ahmad, N. (2017). Minimizing broadcast expenses in clustered ad-hoc networks. Journal of King Saud University—Computer and Information Sciences, 30, 67–79.

    Article  Google Scholar 

  15. Jain, A., & Goel, A. K. (2020). Energy efficient fuzzy routing protocol for wireless sensor networks. Wireless Personal Communications, 110(3), 1459–1474.

    Article  Google Scholar 

  16. Jain, R., & Kashyap, I. (2019). An QoS aware link defined OLSR (LD-OLSR) routing protocol for MANETs. Wireless Personal Communications, 108(3), 1745–1758.

    Article  Google Scholar 

  17. Kalidoss, T., Rajasekaran, L., Kanagasabai, K., Sannasi, G., & Kannan, A. (2019). QoS aware trust based routing algorithm for wireless sensor networks. Wireless Personal Communications, 110, 1–22.

    Google Scholar 

  18. Ko, Y. B., & Vaidya, N. H. (2000). Location-aided routing (LAR) in mobile ad hoc networks. Wireless Networks, 6(4), 307–321.

    Article  Google Scholar 

  19. Lima, R., Baquero, C., & Miranda, H. (2013). Broadcast cancellation in search mechanisms. In Proceedings of the 28th annual ACM symposium on applied computing, SAC ’13 (pp. 548–553). ACM, New York, NY, USA.

  20. Marietta, J., & Mohan, B. C. (2020). A review on routing in internet of things. Wireless Personal Communications, 111(1), 209–233.

    Article  Google Scholar 

  21. Minematsu, M., Saito, M., Hiroto, A., & Tokuda, H. (2005). Efficient route discovery scheme in ad hoc networks using routing history. IEICE Transactions on Communications, 88(3), 1017–1025.

    Article  Google Scholar 

  22. Park, I., Kim, J., Pu, I., et al. (2006). Blocking expanding ring search algorithm for efficient energy consumption in mobile ad hoc networks. In WONS 2006: Third annual conference on wireless on-demand network systems and services (pp. 191–195).

  23. Prabhavat, S., Narongkhachavana, W., Thongthavorn, T., & Phankaew, C. (2019). Low overhead localized routing in mobile ad hoc networks. Wireless Communications and Mobile Computing.

  24. Preetha, K., Unnikrishnan, A., & Jacob, K. P. (1820). A probabilistic approach to reduce the route establishment overhead in AODV algorithm for MANET. CoRR, 1204, 207–214.

    Google Scholar 

  25. Pu, I. M., & Shen, Y. (2009). Enhanced blocking expanding ring search in mobile ad hoc networks. In 2009 3rd international conference on new technologies, mobility and security (NTMS) (pp. 1–5). IEEE.

  26. Pu, I. M., Stamate, D., & Shen, Y. (2014). Improving time-efficiency in blocking expanding ring search for mobile ad hoc networks. Journal of Discrete Algorithms, 24, 59–67.

    Article  MathSciNet  Google Scholar 

  27. Qayyum, A., Viennot, L., & Laouiti, A. (2002). Multipoint relaying for flooding broadcast messages in mobile wireless networks. In Proceedings of the 35th annual Hawaii international conference on system sciences, HICSS’02 (pp. 3866–3875). IEEE.

  28. Tonguz, O. K., Wisitpongphan, N., Parikh, J. S., Bai, F., Mudalige, P., & Sadekar, V. K. (2006). On the broadcast storm problem in ad hoc wireless networks. In 2006 3rd international conference on broadband communications, networks and systems, BROADNETS 2006 (pp. 1–11). IEEE.

  29. Zeeshan, S. H., & Naeem, A. (2014). Cluster based controlling of route exploring packets in ad-hoc networks. In Proceedings of the 2nd international conference on advanced computing, networking, and informatics, ICACNI’14 (Vol. 28, pp. 103–112). Smart Innovation, Systems and Technologies, Springer Verlag.

Download references

Author information

Authors and Affiliations

  1. Department of Computer Applications, Madanapalle Institute of Technology and Science, Madanapalle, A.P, India

    Naeem Ahmad

  2. Department of Computer Science, Jamia Millia Islamia (A Central University), Jamia Nagar, New Delhi, India

    Shuchi Sethi

  3. Department of Computer Science, MANUU (Central University), Hyderabad, India

    Muqeem Ahmed

Authors
  1. Naeem Ahmad
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Shuchi Sethi
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Muqeem Ahmed
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Naeem Ahmad.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Ahmad, N., Sethi, S. & Ahmed, M. Cache-Aware Query-Broadcast to Improve QoS of Routing Protocols in MANETs. Wireless Pers Commun 113, 481–498 (2020). https://doi.org/10.1007/s11277-020-07225-1

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-020-07225-1

Keywords

Search

Navigation